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