svn to git, N-squared?
- From
Jon Smirl <jonsmirl@gmail.com>
- Date
- Jun 12, 2006, 02:02 UTC
- Message-ID
- <9e4733910606111902l709c71ccyf45070d55112739e@mail.gmail.com>
I have Mozilla CVS in a SVN repository. I've been using git-svnimport to import it. This time I am letting it run to completion; but the import has been running for four days now and it is only up to 2004. The import task is stable at 570MB and it is using about 50% of my CPU. It is constantly spawning off git write-tree, read-tree, hash-object, update-index. It is not doing excessive disk activity.
The import seems to be getting n-squared slower. It is still making forward progress but the progress seems to be getting slower and slower.
It looks like it is doing write-tree, read-tree, hash-object, update-index once or more per change set. If these commands are n-proportional and they are getting run n times, then this is a n-squared process. Projecting this out, the import may take 10 days or more to completely finish.
-- Jon Smirl jonsmirl@gmail.com