Re: Why so much time in the kernel?

On Fri, 16 Jun 2006, Jon Smirl wrote:

On 6/16/06, Keith Packard [off-list ref] wrote:

quoted

On Fri, 2006-06-16 at 13:00 -0400, Jon Smirl wrote:

quoted

Is it a crazy idea to read the cvs files, compute an sha1 on each
expanded delta and then write the delta straight into a pack file? Are
the cvs and git delta formats the same? What about CVS's forward and
reverse delta use?

At this point, merging blobs into packs isn't a significant part of the
computational cost. parsecvs is spending all of its time in the
quadratic traversal of the diff chains; fixing that to emit all of the
versions in a single pass should speed up that part of the conversion
process dramatically.

That's not true for the state I am in. cvsps can compute the changeset
tree in 15 minutes, cvs2svn can compute their version in a couple of
hours. cvs2svn builds a much better tree.

Did you try parsecvs recently?


Nicolas