Viewing all changes in revision 3735.33.5.
- Committer: John Arbash Meinel
- Date: 2009-03-18 22:08:35 UTC
- mto: (3735.2.157 brisbane-core)
- mto: This revision was merged to the branch mainline in revision 4280.
- Revision ID: john@arbash-meinel.com-20090318220835-hfmreyshsh78l8pf
Restoring the debugging for now.
Only matching commands that are > RABIN_WINDOW + 3 reduces the
total number of resizes from 3.1k to 1.4k. Reduces overall
matches from 9.6k => 9.1k. Those match commands were flooding
the hash map, because they get repeated and always hit the same
hash bucket.
That said, this is seems overall slower than the old code, my
guess is the O(MN) behavior of the resize loop. Time to put
the new data into its own hash. :)
Only matching commands that are > RABIN_WINDOW + 3 reduces the
total number of resizes from 3.1k to 1.4k. Reduces overall
matches from 9.6k => 9.1k. Those match commands were flooding
the hash map, because they get repeated and always hit the same
hash bucket.
That said, this is seems overall slower than the old code, my
guess is the O(MN) behavior of the resize loop. Time to put
the new data into its own hash. :)
- files modified:
- bzrlib/diff-delta.c
expand all
collapse all
added
removed
