One other name I've heard used, pretty much ever since the dos days when the 16 character fixed sized keyboard buffer was the first instance of such a structure I'd seen, was a 'ring buffer'. Data.RingBuffer perhaps? I agree that Data.Ring is a terrible name, partially because I already have a Data.Ring in the monoids package!<div>
<div><br></div><div>-Edward Kmett<br><br><div class="gmail_quote">On Sat, Jan 16, 2010 at 1:40 PM, Henning Thielemann <span dir="ltr"><<a href="mailto:schlepptop@henning-thielemann.de">schlepptop@henning-thielemann.de</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">wren ng thornton schrieb:<div class="im"><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Tom Tobin wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
----- Heinrich Apfelmus <<a href="mailto:apfelmus@quantentunnel.de" target="_blank">apfelmus@quantentunnel.de</a>> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Since the name Ring is already taken by an ubiquitous mathematical<br>
structure, and thus already in hackage for example as Algebra.Ring in<br>
the numeric-prelude , I suggest to call the data structure Necklace<br>
instead.<br>
</blockquote>
<br>
Is Necklace a known name for this data structure? If not Ring, I was<br>
thinking Circular might be an appropriate name.<br>
</blockquote>
<br>
I'm not sure if there's a canonical name, except perhaps "circular queue". Necklace is cute, though Circular or CircleQueue might be better. I'd also advise strongly against using Ring in order to avoid confusing nomenclature. (Loop should be avoided for similar reasons.)<br>
</blockquote></div>
When reading "Ring" first time in the e-mail subject, I also thought it would be about the algebraic structure with that name.<br>
<br>
CircularList seems fine to me. Necklace is nice but might be missed when someone searches for that data structure on Hackage.<div><div></div><div class="h5"><br>
<br>
_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org" target="_blank">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
</div></div></blockquote></div><br></div></div>