~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4413.4.1.

  • Committer: John Arbash Meinel
  • Date: 2009-06-05 15:01:39 UTC
  • mto: (4413.5.2 1.16-chk-direct)
  • mto: This revision was merged to the branch mainline in revision 4442.
  • Revision ID: john@arbash-meinel.com-20090605150139-osvqaqcv0bk55cuc
Add a shortcut for the case when we are searching for a single full-width key.
This saves approx 14.0s => 12.5s for 'initial commit' of a MySQL tree.
Mostly it is about improving 'InternalNode.map()' performance for a very large 'apply_delta'.
Needs further testing to ensure it handles edge cases.
Also, we could probably tweak the generic code path a bit as well.
We could probably split the lookups into full-width matches versus sub-matches,
and then combine keys based on the search prefixes being identical, etc.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: