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

On Aug 22, 2007, at 9:59 PM, John Miller wrote:

> James Gray wrote:
>> 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.
>>
>>>
>>> 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
>
> It took about a week of causal programming to get a String version
> running with no RNA output.

Thanks for all of the information.

> I would love to see Ropes as a Ruby quiz.

Contact me off-list if you are interested in helping me put it together.

James Edward Gray II