~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4300.1.5.

  • 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'.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: