-
Committer:
John Arbash Meinel
-
Date:
2009-03-18 22:45:24 UTC
-
mto:
(3735.2.157 brisbane-core)
-
Revision ID:
john@arbash-meinel.com-20090318224524-ve32it3ddqfzvi6q
Reverted back to the same hash width, and bumped EXTRA_NULLS to 3.
Most entries in a hash bucket are genuinely random, so they don't trigger
extra comparisons. So walking 4-7 nodes is fairly cheap at that level.
My guess is that bumping EXTRA_NULL has a bigger effect when you get the
occassional non-random data, that forces expansion because it gets a
collision.
Data with repetition a multiple of 16 (but not 16) will cause this, as
you can get a large insertion, with lots of dupes.
We filter out when the dupe is exactly a multiple of 16, we may want to
do something similar at larger ranges (or use limit_hash_table on the data
possibly with a much smaller value than 64.)
Most important (next) is to handle the large update case.
.. |
bzrlib
|
1185.1.29
|
20 years ago |
Robert Collins |
merge merge tweaks from aaron, which includes late |
|
|
|
contrib
|
1185.1.29
|
20 years ago |
Robert Collins |
merge merge tweaks from aaron, which includes late |
|
|
|
doc
|
1185.1.29
|
20 years ago |
Robert Collins |
merge merge tweaks from aaron, which includes late |
|
|
|
man1
|
2425.1.1
|
18 years ago |
Robert Collins |
``make docs`` now creates a man page at ``man1/bzr |
|
|
|
tools
|
1185.1.29
|
20 years ago |
Robert Collins |
merge merge tweaks from aaron, which includes late |
|
|
|
.bzrignore |
3735.31.1
|
16 years ago |
John Arbash Meinel |
Bring the groupcompress plugin into the brisbane-c |
1 KB |
|
|
.rsyncexclude |
1185.33.36
|
20 years ago |
Martin Pool |
Exclude more files from dumb-rsync upload |
203 bytes |
|
|
BRANCH.TODO |
3735.31.1
|
16 years ago |
John Arbash Meinel |
Bring the groupcompress plugin into the brisbane-c |
988 bytes |
|
|
bzr |
4095.2.8
|
16 years ago |
Martin Pool |
merge news |
5.3 KB |
|
|
bzr.ico |
3688.3.3
|
17 years ago |
John Arbash Meinel |
An updated transparent icon for bzr. |
12.7 KB |
|
|
COPYING.txt |
1861.2.9
|
19 years ago |
Alexander Belchenko |
rename gpl.txt => COPYING.txt
|
17.5 KB |
|
|
generate_docs.py |
2911.6.1
|
18 years ago |
Blake Winton |
Change 'print >> f,'s to 'f.write('s. |
2.9 KB |
|
|
INSTALL |
2696.2.4
|
18 years ago |
Aaron Bentley |
Fix typo |
1.4 KB |
|
|
Makefile |
4000.4.5
|
16 years ago |
Colin D Bennett |
Strip trailing whitespace. |
9.9 KB |
|
|
NEWS |
3735.2.152
|
16 years ago |
John Arbash Meinel |
Merge bzr.dev 4157, this breaks a couple per-repos |
334 KB |
|
|
profile_imports.py |
3696.1.1
|
17 years ago |
John Arbash Meinel |
Use the right timing function on win32 |
5.5 KB |
|
|
README |
3286
|
17 years ago |
Canonical.com Patch Queue Manager |
Start 1.4 development |
3.3 KB |
|
|
setup.py |
3735.31.1
|
16 years ago |
John Arbash Meinel |
Bring the groupcompress plugin into the brisbane-c |
24.3 KB |
|
|
TODO |
2382.2.5
|
18 years ago |
Martin Pool |
Contents of TODO file moved into bug tracker |
115 bytes |
|
|