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
f89b0ce2
Commit
f89b0ce2
authored
Sep 21, 2021
by
Kirill Smelkov
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
.
parent
b8ced44a
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
with
3 additions
and
18 deletions
+3
-18
wcfs/internal/xbtree/treediff.go
wcfs/internal/xbtree/treediff.go
+0
-14
wcfs/internal/xbtree/xbtree.go
wcfs/internal/xbtree/xbtree.go
+1
-1
wcfs/internal/xbtree/δbtail.go
wcfs/internal/xbtree/δbtail.go
+2
-3
No files found.
wcfs/internal/xbtree/treediff.go
View file @
f89b0ce2
...
...
@@ -1008,20 +1008,6 @@ func pathEqual(patha, pathb []zodb.Oid) bool {
return
true
}
/*
// vtree returns human-readable representation of Tree data.
func vtree(v []TreeEntry) string {
s := ""
for _, e := range v {
if s != "" {
s += " "
}
s += fmt.Sprintf("%v %s", e.Key(), vnode(e.Child()))
}
return s
}
*/
// vnode returns brief human-readable representation of node.
func
vnode
(
node
Node
)
string
{
kind
:=
"?"
...
...
wcfs/internal/xbtree/xbtree.go
View file @
f89b0ce2
...
...
@@ -59,7 +59,7 @@ type setTid = set.Tid
// nodePathToPath converts path from []Node to []Oid.
// XXX place = ?
// XXX place = ?
-> δbtail.go/treediff.go (close to pathEqual), or move them both to misc.go
func
nodePathToPath
(
nodePath
[]
Node
)
(
path
[]
zodb
.
Oid
)
{
// assert nodePath = Tree Tree ... Tree Bucket
l
:=
len
(
nodePath
)
...
...
wcfs/internal/xbtree/δbtail.go
View file @
f89b0ce2
...
...
@@ -109,7 +109,7 @@ type _ΔTtail struct {
// set of nodes that were requested to be tracked in this tree, but for
// which vδT was not yet rebuilt
trackNew
blib
.
PPTreeSubSet
// XXX + trackNewKeys RangedKeySet
// XXX + trackNewKeys RangedKeySet
(concurrency)
// index for GetAt queries
lastRevOf
map
[
Key
]
zodb
.
Tid
// {} key -> last revision
...
...
@@ -233,12 +233,11 @@ func (δBtail *ΔBtail) Tail() zodb.Tid { return δBtail.δZtail.Tail() }
// All path elements must be Tree except last one which must be Bucket.
//
// Besides key (which might point to value or hole), δBtail will also track all
// keys
residing in
tracked leaf nodes. In particular after request for KeyMax or
// keys
covered by
tracked leaf nodes. In particular after request for KeyMax or
// KeyMin to be tracked, δBtail will keep on tracking changes to maximum or
// minimum keys correspondingly.
//
// XXX objects in path must be with .PJar().At() == .head
// XXX path -> []oid ?
//
// XXX catch cycles on add?
// XXX no need to pass in key? (-> all keys, covered by leaf keyrange, will be added to tracking set of keys)
...
...
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