[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


It might be useful if anyone would like to attempt this.

More information about the Haskell-Cafe mailing list