[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