[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Monotone-devel] Re: Netsync performance improvement patch
From: |
graydon hoare |
Subject: |
[Monotone-devel] Re: Netsync performance improvement patch |
Date: |
Mon, 15 Aug 2005 18:30:10 -0700 |
User-agent: |
Mutt/1.4.2.1i |
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
- [Monotone-devel] Re: Netsync performance improvement patch,
graydon hoare <=