[Zope-Checkins] CVS: Zope3/lib/python/Persistence/BTrees - Maintainer.txt:1.3
Tim Peters
tim.one@comcast.net
Wed, 12 Jun 2002 18:21:16 -0400
Update of /cvs-repository/Zope3/lib/python/Persistence/BTrees
In directory cvs.zope.org:/tmp/cvs-serv1128
Modified Files:
Maintainer.txt
Log Message:
Recorded some exploitable invariants.
=== Zope3/lib/python/Persistence/BTrees/Maintainer.txt 1.2 => 1.3 ===
more efficiently than they can store arbitrary Python objects.
++ Although a BTree can become unbalanced under a mix of inserts and
+ deletes (meaning both that there's nothing stronger that can be
+ said about buckets than that they're not empty, and that buckets
+ can appear at different depths), a BTree node always has children
+ of the same kind: they're all buckets, or they're all BTree nodes.
+
The BTREE_SEARCH Macro
======================