24 Dec
2008
24 Dec
'08
3:37 p.m.
Fair enough.
On Wed, Dec 24, 2008 at 2:58 PM, Ross Paterson
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. _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe