-
Committer:
John Arbash Meinel
-
Date:
2009-10-29 16:15:43 UTC
-
Revision ID:
john@arbash-meinel.com-20091029161543-tdqlm2l4e2z5o7le
We don't have to pad 'short' records.
When writing a row, we reserve 120 bytes from the first node so that we
can write our 'B+Tree Graph Index' signature and other meta-information.
For the root node, we don't always use the 120 bytes, and for non-root
rows, we don't use that data at all. So we usually pad back that
record. However, for indexes that fit entirely in the root record,
we don't pad them to 4096, and it turns out we don't need to pad
them with the spare 120 bytes either.
I was doing a test with lots of 'chained' btree indexes, and this
extra padding ended up being 4.6M => 4.3M of wasted space. I imagine
that bzr-search will have a similar issue with tiny indexes.
.. |
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 |
4679.3.76
|
16 years ago |
John Arbash Meinel |
Rename StaticTupleInterner => SimpleSet.
This is |
1.2 KB |
|
|
.rsyncexclude |
1185.33.36
|
20 years ago |
Martin Pool |
Exclude more files from dumb-rsync upload |
203 bytes |
|
|
BRANCH.TODO |
4325.3.4
|
16 years ago |
Johan Walles |
Merge from upstream.
|
150 bytes |
|
|
bzr |
4746.1.2
|
16 years ago |
John Arbash Meinel |
Merge in the 2.0 series, resolve the NEWS issues
m |
5.6 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 |
|
|
INSTALL |
2696.2.4
|
18 years ago |
Aaron Bentley |
Fix typo |
1.4 KB |
|
|
Makefile |
4769.1.1
|
16 years ago |
Andrew Bennetts |
Merge lp:bzr/2.0 into lp:bzr. |
14.5 KB |
|
|
NEWS |
4771
|
16 years ago |
Canonical.com Patch Queue Manager |
(jam) Start using StaticTuple as part of the chk_m |
399 KB |
|
|
profile_imports.py |
4183.7.1
|
16 years ago |
Sabin Iacob |
update FSF mailing address |
5.5 KB |
|
|
README |
4634.65.1
|
16 years ago |
Ian Clatworthy |
update for 2.0 |
2.2 KB |
|
|
setup.py |
4750
|
16 years ago |
Canonical.com Patch Queue Manager |
(mbp) Fix bug #446033 by skipping non-existing ent |
26.4 KB |
|
|
TODO |
2382.2.5
|
18 years ago |
Martin Pool |
Contents of TODO file moved into bug tracker |
115 bytes |
|
|