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
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Joshua
wendelin.core
Commits
fd3f9214
Commit
fd3f9214
authored
Apr 14, 2019
by
Kirill Smelkov
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
.
parent
5d106a33
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
5 additions
and
3 deletions
+5
-3
wcfs/internal/xbtree/δbtail.go
wcfs/internal/xbtree/δbtail.go
+5
-3
No files found.
wcfs/internal/xbtree/δbtail.go
View file @
fd3f9214
...
...
@@ -245,7 +245,9 @@ func (btail *ΔTail) GetAt(root *Tree, key Key, at zodb.Tid) (value Value, ok bo
// XXX key not tracked -> panic
// XXX at not ∈ (tail, head] -> panic
// XXX -> index lastXXXOf(key)
// XXX stub -> that only ZBlk.rev is used
// XXX -> index lastXXXOf(key) | linear scan ↓ looking for change <= at
δt
:=
btail
.
byRoot
[
root
]
for
i
:=
len
(
δt
.
δTtail
)
-
1
;
i
>=
0
;
i
--
{
δ
:=
δt
.
δTtail
[
i
]
...
...
@@ -272,17 +274,17 @@ func (btail *ΔTail) GetAt(root *Tree, key Key, at zodb.Tid) (value Value, ok bo
return
}
func
(
btail
*
ΔTail
)
LastRevOf
(
root
*
Tree
,
key
Key
,
at
zodb
.
Tid
)
(
_
zodb
.
Tid
,
exact
bool
)
{
/*
func (btail *ΔTail) LastRevOf(root *Tree, key Key, at zodb.Tid) (_ zodb.Tid, exact bool) {
lastRevOf = btail.lastRevOf[root]
rev = lastRevOf[key]
while rev > at:
rev = scan btail.δBtail ↓ looking for change(key) # XXX linear scan
return rev
*/
return 0, false // XXX stub (saying take only ZBlk.rev into account)
}
*/
func
(
btail
*
ΔTail
)
ForgetPast
(
revCut
zodb
.
Tid
)
{
btail
.
ΔZtail
.
ForgetPast
(
revCut
)
// XXX stub
...
...
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