I recently needed a ring buffer in haskell, so I did it in C and used the FFI :-)<div><br></div><div>This is much nicer.</div><div><br></div><div>Dave<br><br><div class="gmail_quote">On Thu, Dec 31, 2009 at 2:37 PM, Iavor Diatchki <span dir="ltr">&lt;<a href="mailto:iavor.diatchki@gmail.com">iavor.diatchki@gmail.com</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Hi,<br>
I usually refer to this structure as a RingBuffer, just an idea.  If<br>
you have the time, I would add rough complexity estimates to the<br>
documentation for the different functions.  Thanks for your work!<br>
Happy new year,<br>
<font color="#888888">Iavor<br>
</font><div><div></div><div class="h5"><br>
On Thu, Dec 31, 2009 at 1:13 PM, John Van Enk &lt;<a href="mailto:vanenkj@gmail.com">vanenkj@gmail.com</a>&gt; wrote:<br>
&gt; I&#39;ve decided to settle on Data.CircularList. The renamed git repository is<br>
&gt; here:<br>
&gt;<br>
&gt; <a href="http://github.com/sw17ch/data-clist" target="_blank">http://github.com/sw17ch/data-clist</a><br>
&gt;<br>
&gt; On Thu, Dec 31, 2009 at 3:29 PM, Twan van Laarhoven &lt;<a href="mailto:twanvl@gmail.com">twanvl@gmail.com</a>&gt;<br>
&gt; wrote:<br>
&gt;&gt;<br>
&gt;&gt; John Van Enk wrote:<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; Hi Heinrich,<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; I think I like Ring more than Necklace or Tom&#39;s suggestion of Circular. I<br>
&gt;&gt;&gt; chose Ring simply because that&#39;s what I was searching for when I wanted the<br>
&gt;&gt;&gt; data structure. The package will be named data-ring, so that should<br>
&gt;&gt;&gt; hopefully be enough to clue in the user that it&#39;s not dealing with the<br>
&gt;&gt;&gt; mathematical concept.<br>
&gt;&gt;<br>
&gt;&gt; The mathematical concept would likely also go in Data, unfortunately. See<br>
&gt;&gt; for example Data.Monoid. If someone does at a Ring class sometime, it is<br>
&gt;&gt; very likely to go into Data.Ring, which would lead to conflicts. In fact it<br>
&gt;&gt; already exists, see the &quot;monoids&quot; package [1]<br>
&gt;&gt;<br>
&gt;&gt; I would prefer the name RingList or CircularList. As long as you put the<br>
&gt;&gt; word &quot;ring&quot; in the package description users will still find it when<br>
&gt;&gt; searching on hackage.<br>
&gt;&gt;<br>
&gt;&gt;<br>
&gt;&gt; [1]<br>
&gt;&gt; <a href="http://hackage.haskell.org/packages/archive/monoids/0.1.25/doc/html/Data-Ring.html" target="_blank">http://hackage.haskell.org/packages/archive/monoids/0.1.25/doc/html/Data-Ring.html</a><br>
&gt;&gt;<br>
&gt;&gt; Twan<br>
&gt;<br>
&gt;<br>
</div></div><div><div></div><div class="h5">&gt; _______________________________________________<br>
&gt; Haskell-Cafe mailing list<br>
&gt; <a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
&gt; <a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
&gt;<br>
&gt;<br>
_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">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>