Re: [Haskell-cafe] Re: Data.Ring -- Pre-announce

Hi, Iavor Diatchki schrieb:

I usually refer to this structure as a RingBuffer.

Really? According to my understanding, and to wikipedia [1], a ring buffer is a data structure used to implement O(1) bounded FIFO queues with mutable arrays. So in a ring buffer, you have distinct reading and writing foci, while in John's circular list, you have only one focus for reading and writing. Tillmann [1] http://en.wikipedia.org/wiki/Circular_buffer