~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4274.1.2.

  • Committer: John Arbash Meinel
  • Date: 2009-04-08 20:23:07 UTC
  • mto: This revision was merged to the branch mainline in revision 4275.
  • Revision ID: john@arbash-meinel.com-20090408202307-5kmzxsbhro8hn5yb
Add slots to _LeafNode and _InternalNode.
We don't have many InternalNodes, but it is easy to make the change.
We can have up to 1000 LeafNodes per btree index, and up to
~40 btree indices in practice (though you won't have 1k leaves per btree
at that point.) Anyway, 100bytes * 40k leaf nodes is 4MB saved.
At the point you have 40k leaf nodes, this is pretty small, but
still worth doing.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: