RFC: general sequences
tomasz.zielonka at gmail.com
Mon May 23 16:40:17 EDT 2005
On Mon, May 23, 2005 at 10:28:29PM +0200, Benjamin Franksen wrote:
> > 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.
I think what John wants to say is that Data.Queue is unneccesary unless
it is more efficient than Data.Seq used as a queue.
More information about the Libraries