[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
 ======================