[Haskell-cafe] Re: Data.Ring -- Pre-announce
schlepptop at henning-thielemann.de
Sat Jan 16 13:40:01 EST 2010
wren ng thornton schrieb:
> Tom Tobin wrote:
>> ----- Heinrich Apfelmus <apfelmus at quantentunnel.de> wrote:
>>> Since the name Ring is already taken by an ubiquitous mathematical
>>> structure, and thus already in hackage for example as Algebra.Ring in
>>> the numeric-prelude , I suggest to call the data structure Necklace
>> Is Necklace a known name for this data structure? If not Ring, I was
>> thinking Circular might be an appropriate name.
> 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.)
When reading "Ring" first time in the e-mail subject, I also thought it
would be about the algebraic structure with that name.
CircularList seems fine to me. Necklace is nice but might be missed when
someone searches for that data structure on Hackage.
More information about the Haskell-Cafe