← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/diff-delta.c

  • Committer: John Arbash Meinel
  • Date: 2009-03-19 06:10:02 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-20090319061002-bcf6ikop39ap4s6w
Tweak the number of blank spaces up just a tad.
It seems that setting it to 8 doesn't see a net gain. There is a slight
improvement in the number of readjustments done, but that is counteracted
by the make_delta time.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/diff-delta.c
25
25
#define RABIN_SHIFT 23
26
26
#define RABIN_WINDOW 16
27
27
 
28
 
/* The hash map is sized to put 4 entries per bucket, this gives us 3 blank
29
 
 * spaces.
 
28
/* The hash map is sized to put 4 entries per bucket, this gives us ~even room
 
29
 * for more data. Tweaking this number above 4 doesn't seem to help much,
 
30
 * anyway.
30
31
 */
31
 
#define EXTRA_NULLS 3
 
32
#define EXTRA_NULLS 4
32
33
 
33
34
static const unsigned int T[256] = {
34
35
    0x00000000, 0xab59b4d1, 0x56b369a2, 0xfdeadd73, 0x063f6795, 0xad66d344,