[Monotone-devel] Re: Netsync performance improvement patch

[graydon hoare]

In gmane.comp.version-control.monotone.devel, you wrote:

> In the long term, using a non-contigous data-structure to represent
> "strings" throughout the code is probably the best way to structurally
> reduce the memory usage, and could result in a performance boost if
> the lack of fast random access is taken into account.

You might like the SGI "rope" class, which appears on my system as
part of gnu libstdc++, /usr/include/c++/4.0.0/ext/rope

I didn't use anything like this at first because I didn't really
assume there would be much mucking about with strings after
construction. That probably stopped being a valid assumption around
the time of writing netsync. Sorry for implementing it the slow way.

Thanks for taking the time to investigate these performance issues.

-graydon