23 May
2005
23 May
'05
4:40 p.m.
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. Best regards Tomasz