From: Daniel Berger <djberg96@...>
Date: 2007-10-20T22:04:25+09:00
Subject: Re: Rope Data Structures

John Miller wrote:
> Greetings All,
> 
> I have been plugging away a a parser for ruby Endo's DNA from this years
> International Functional Programming Completion.
> (http://www.icfpcontest.org/)  Most teems who have put up there reviews
> have talked about having to switch programming languages to something
> faster.  Most did this before trying to change algorithms.  Many of the
> successful teems ended up using the 'rope' from the C++ Standard
> Template Library.
> 
> please see:
> 
> http://en.wikipedia.org/wiki/Rope_(computer_science)
> http://www.sgi.com/tech/stl/ropeimpl.html
> http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf
> 
> I tried writing a rope library in ruby and got an order of magnitude
> better performance when compared to a String implementation (6.5 to 48.5
> iterations per second -- to successfully solve the problem I estimated I
> would need ~2000 iterations per second)

Did you ever publish this?

Regards,

Dan