mark benedetto king <mbk@lowlatency.com> writes:
> I had to do some rcs file mangling recently, with thousands of revisions
> of very large files. Using co directly was unacceptable because of the
> O(N^2) nature.
>
> Instead, I used a slightly modified rcsparse to extract not only the change
> metadata, but the deltas themselves, and the fulltext of the HEAD.
>
> I took HEAD and picked up the deltas in reverse order, reconstructing
> all of the fulltexts in N passes (there were no branches in these
> rcs files).
>
> This gave me a tremendous speedup, but wouldn't it also allow us to
> remove the requirement for "co"?
Yeah -- Greg (Stein) and I were recently talking about doing just
this, in fact. I assume this technique caused massive disk usage,
since you had to keep all those fulltexts around in order to avoid the
N^2 behavior?
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Fri Jun 27 18:52:00 2003