On Thu, Mar 04, 2010 at 03:40:56PM +0100, Heinrich Apfelmus wrote: > How about the real time version of the banker's queue? That would be a > definite improvement upon Data.Sequence, at least. We used to have that. It gives the real time guarantee, but the average performance is about twice as slow as Data.Sequence.