Commit 27120bd7 authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent a4507ca4
...@@ -29,11 +29,15 @@ import ( ...@@ -29,11 +29,15 @@ import (
pickle "github.com/kisielk/og-rek" pickle "github.com/kisielk/og-rek"
) )
// KEY is the type for BTree keys.
//
// XXX -> template // XXX -> template
type KEY int64 type KEY int64
// Bucket mimics ?OBucket from btree/py, with ? being any integer. // Bucket is a leaf node of a B⁺ tree.
//
// It mimics ?OBucket from btree/py, with ? being any integer.
// //
// py description: // py description:
// //
...@@ -51,12 +55,16 @@ type Bucket struct { ...@@ -51,12 +55,16 @@ type Bucket struct {
} }
// _BTreeItem mimics BTreeItem from btree/py. // _BTreeItem mimics BTreeItem from btree/py.
//
// XXX export for BTree.Children?
type _BTreeItem struct { type _BTreeItem struct {
key KEY key KEY
child interface{} // BTree or Bucket child interface{} // BTree or Bucket
} }
// BTree mimics ?OBTree from btree/py, with ? being any integer. // BTree is a non-leaf node of a B⁺ tree.
//
// It mimics ?OBTree from btree/py, with ? being any integer.
// //
// See https://github.com/zopefoundation/BTrees/blob/4.5.0-1-gc8bf24e/BTrees/Development.txt#L198 // See https://github.com/zopefoundation/BTrees/blob/4.5.0-1-gc8bf24e/BTrees/Development.txt#L198
// for details. // for details.
......
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