RFC: general sequences
Benjamin Franksen
benjamin.franksen at bessy.de
Mon May 23 16:28:29 EDT 2005
On Monday 23 May 2005 22:09, John Meacham wrote:
> I like it a lot!
Me, too!
> And can you compare quickly it with Data.Queue? It also appears to be
> constant time, but has a lot less operations, does it win you
> anything over your sequences or is Data.Queue strictly inferior.
I think the main difference is that Data.Queue is asymmetric, i.e.
constant time enQueueing on one side, constant time deQueueing on the
other side, whereas Data.Seq is symmetric, i.e. elements can be added
to and taken from at both ends in constant time.
Ben
More information about the Libraries
mailing list