-
Committer:
John Arbash Meinel
-
Date:
2009-04-22 22:59:55 UTC
-
mto:
This revision was merged to the branch mainline in
revision
4301.
-
Revision ID:
john@arbash-meinel.com-20090422225955-xkcuonztuijyxec2
A couple more cleanups on the pure-python implementation.
This drops the time for 'bzr pack' from 30min+ down to 4min.
1) Keep the matching entries as a set rather than a list and then casting
into a set all the time.
2) Delay incrementing until doing a match, and then only increment the
small set rather than the large one. 'prev' has gone through a set
intersection in most code paths, so it will be a lot smaller than
the raw 'locations'.