Commit b84f6284 authored by Tim Peters's avatar Tim Peters

Note that IF trees are new in 3.4.

parent f2578205
...@@ -61,9 +61,9 @@ structures. There are variants of the data structures specialized to ...@@ -61,9 +61,9 @@ structures. There are variants of the data structures specialized to
integers, which are faster and use less memory. There integers, which are faster and use less memory. There
are five modules that handle the different variants. The first two are five modules that handle the different variants. The first two
letters of the module name specify the types of the keys and values in letters of the module name specify the types of the keys and values in
mappings -- O for any object, I for 32-bit signed integer, and F for mappings -- O for any object, I for 32-bit signed integer, and (new in
32-bit C float. For example, the \module{BTrees.IOBTree} module provides ZODB 3.4) F for 32-bit C float. For example, the \module{BTrees.IOBTree}
a mapping with integer keys and arbitrary objects as values. module provides a mapping with integer keys and arbitrary objects as values.
The four data structures provide by each module are a BTree, a Bucket, The four data structures provide by each module are a BTree, a Bucket,
a TreeSet, and a Set. The BTree and Bucket types are mappings and a TreeSet, and a Set. The BTree and Bucket types are mappings and
...@@ -84,12 +84,13 @@ much better (logarithmic) worst-case time bounds, and the tree structure ...@@ -84,12 +84,13 @@ much better (logarithmic) worst-case time bounds, and the tree structure
is built out of multiple objects, which ZODB can load individually is built out of multiple objects, which ZODB can load individually
as needed. as needed.
The four modules are named \module{OOBTree}, \module{IOBTree}, The five modules are named \module{OOBTree}, \module{IOBTree},
\module{OIBTree}, \module{IIBTree}, and \module{IFBTree}. The two letter \module{OIBTree}, \module{IIBTree}, and (new in ZODB 3.4)
prefixes are repeated in the data types names. The \module{BTrees.OOBTree} \module{IFBTree}. The two letter prefixes are repeated in the data types
module defines the following types: \class{OOBTree}, \class{OOBucket}, names. The \module{BTrees.OOBTree} module defines the following types:
\class{OOSet}, and \class{OOTreeSet}. Similarly, the other four modules \class{OOBTree}, \class{OOBucket}, \class{OOSet}, and \class{OOTreeSet}.
each define their own variants of those four types. Similarly, the other four modules each define their own variants of those
four types.
The \function{keys()}, \function{values()}, and \function{items()} The \function{keys()}, \function{values()}, and \function{items()}
methods on BTree and TreeSet types do not materialize a list with all methods on BTree and TreeSet types do not materialize a list with all
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment