On Wed, Dec 24, 2008 at 02:27:26PM +0100, Lennart Augustsson wrote: > Couldn't Data.Sequence be augmented with the PSQ operations? Data.Fingertree could be specialized as a PSQ, but I don't see how Data.Sequence could. Insertion would be O((log n)^2), and would also change the position of items in the sequence.