Commit 61d79c05 authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent 0bb1c22e
...@@ -18,6 +18,7 @@ ...@@ -18,6 +18,7 @@
// See https://www.nexedi.com/licensing for rationale and options. // See https://www.nexedi.com/licensing for rationale and options.
package xbtreetest package xbtreetest
// RBucket + RBucketSet
import ( import (
"fmt" "fmt"
...@@ -28,15 +29,13 @@ import ( ...@@ -28,15 +29,13 @@ import (
"lab.nexedi.com/nexedi/wendelin.core/wcfs/internal/xbtree/blib" "lab.nexedi.com/nexedi/wendelin.core/wcfs/internal/xbtree/blib"
) )
// RTree represents Tree node covering [lo, hi_] key range in its parent tree. // RTree represents Tree node that RBucket refers to as parent.
// XXX actually no coverage here -> kill? -> change to just `path []zodb.Oid` in RBucket?
type RTree struct { type RTree struct {
Oid zodb.Oid Oid zodb.Oid
Parent *RTree Parent *RTree
// XXX +children?
} }
// RBucket represents Bucket node covering [lo, hi_] key range in its Tree. // RBucket represents Bucket node with values covering [lo, hi_] key range in its Tree.
// NOTE it is not [lo,hi) but [lo,hi_] instead to avoid overflow at KeyMax. // NOTE it is not [lo,hi) but [lo,hi_] instead to avoid overflow at KeyMax.
type RBucket struct { type RBucket struct {
Oid zodb.Oid Oid zodb.Oid
......
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