One other name I&#39;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&#39;d seen, was a &#39;ring buffer&#39;. 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">&lt;<a href="mailto:schlepptop@henning-thielemann.de">schlepptop@henning-thielemann.de</a>&gt;</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 &lt;<a href="mailto:apfelmus@quantentunnel.de" target="_blank">apfelmus@quantentunnel.de</a>&gt; 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&#39;m not sure if there&#39;s a canonical name, except perhaps &quot;circular queue&quot;. Necklace is cute, though Circular or CircleQueue might be better. I&#39;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 &quot;Ring&quot; 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>