Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
W
wendelin.core
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Labels
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Commits
Open sidebar
Kirill Smelkov
wendelin.core
Commits
8fe2111f
Commit
8fe2111f
authored
Sep 21, 2021
by
Kirill Smelkov
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
.
parent
5411e0a9
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
10 additions
and
9 deletions
+10
-9
wcfs/internal/xbtree/δbtail.go
wcfs/internal/xbtree/δbtail.go
+10
-9
No files found.
wcfs/internal/xbtree/δbtail.go
View file @
8fe2111f
...
@@ -225,18 +225,19 @@ func (δBtail *ΔBtail) Tail() zodb.Tid { return δBtail.δZtail.Tail() }
...
@@ -225,18 +225,19 @@ func (δBtail *ΔBtail) Tail() zodb.Tid { return δBtail.δZtail.Tail() }
// Track adds tree path to tracked set.
// Track adds tree path to tracked set.
//
//
// path[0] signifies tree root.
// path[0] signifies tree root.
// All path elements must be Tree except last one which must be Bucket.
// All path elements must be Tree except last one which
, for non-empty tree,
must be Bucket.
//
//
// Besides key (which might point to value or hole), δBtail will also track all
// Besides key (which might point to value or hole), δBtail will also track all
// keys covered by
tracked leaf nodes. In particular after request for KeyMax or
// keys covered by
leaf node. In particular after request for KeyMax or KeyMin
//
KeyMin to be tracked, δBtail will keep on tracking changes to maximum or
//
to be tracked, δBtail will keep on tracking changes to maximum or minimum
//
minimum
keys correspondingly.
// keys correspondingly.
//
//
// XXX objects in path must be with .PJar().At() == .head
// Objects in path must be with .PJar().At() == .Head()
//
func
(
δBtail
*
ΔBtail
)
Track
(
key
Key
,
nodePath
[]
Node
)
{
// XXX catch cycles on add?
// NOTE key not needed for anything besides tracing
// XXX no need to pass in key? (-> all keys, covered by leaf keyrange, will be added to tracking set of keys)
// (tracking set will be added with all keys, covered by leaf keyrange)
func
(
δBtail
*
ΔBtail
)
Track
(
key
Key
,
nodePath
[]
Node
)
{
// XXX Tree|Bucket; path[0] = root
// XXX assert node.PJar().At() == .Head()
path
:=
nodePathToPath
(
nodePath
)
path
:=
nodePathToPath
(
nodePath
)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment