[Haskell-cafe] Advice needed on best way to simulate an STL vector
Ross Paterson
ross at soi.city.ac.uk
Mon Apr 24 06:18:18 EDT 2006
On Wed, Apr 19, 2006 at 09:32:19PM +0200, Udo Stenzel wrote:
> We don't have an implementation of Ropes (yet?). I think, a Finger Tree
> of Fast Packed Strings might be the closest thing. I'd even implement
> it this way, if the low performance of raw Strings finally overcame my
> inertia...
Sounds like a good idea. I've placed the general annotated finger tree
structure from our paper on the webpage
http://www.soi.city.ac.uk/~ross/papers/FingerTree.html
It might be useful if anyone would like to attempt this.
More information about the Haskell-Cafe
mailing list