From: James Edward Gray II <james@...>
Date: 2007-08-23T04:26:43+09:00
Subject: Re: Rope Data Structures

On Aug 22, 2007, at 2:03 PM, John Miller wrote:

> 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.

We used Ruby and didn't switch, but the code was slow.

> 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)

I debated for some time about making this task, building a rope for  
Ruby, a Ruby Quiz.  Can I ask how long it took you?  Also, just as a  
rough metric, how many lines of code did you write?

James Edward Gray II