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