crash.software
Projects
Pull Requests
Issues
Builds
dolt
Code
Files
Commits
Branches
Tags
Pull Requests
Code Comments
Code Compare
Issues
List
Boards
Milestones
Builds
Statistics
Contributions
Source Lines
Child Projects
Projects
STRLCPY
dolt
Files
🤬
Sign In
v0.50.6
ROOT
/
go
/
store
/
skip
/
list.go
Search
History
405 lines
|
ISO-8859-1
|
8 KB
Blame
Outline
2
4
8
No wrap
Soft wrap
Outline
maxHeight
maxCount
sentinelId
initSize
KeyOrder
SeekFn
List
nodes
:
[]skipNode
count
:
uint32
checkpoint
:
nodeId
keyOrder
:
KeyOrder
seed
:
maphash.Seed
nodeId
tower
skipNode
key
:
[]byte
val
:
[]byte
id
:
nodeId
next
:
tower
prev
:
nodeId
height
:
uint8
NewSkipList
(order KeyOrder)
:
*List
ListIter
curr
:
skipNode
list
:
*List
probabilities
init
()
*List
Checkpoint
()
HasCheckpoint
()
:
bool
Revert
()
Truncate
()
Count
()
:
int
Has
(key []byte)
:
(ok bool)
Get
(key []byte)
:
(val []byte, ok bool)
Put
(key, val []byte)
Copy
()
:
*List
pathToKey
(key []byte)
:
(path tower)
pathBeforeKey
(key []byte)
:
(path tower)
insert
(key, value []byte, path tower)
overwrite
(key, value []byte, path tower, old skipNode)
GetIterAt
(key []byte)
:
(it *ListIter)
GetIterFromSeekFn
(fn SeekFn)
:
(it *ListIter)
IterAtStart
()
:
*ListIter
IterAtEnd
()
:
*ListIter
seek
(key []byte)
:
skipNode
seekWithFn
(cb SeekFn)
:
(node skipNode)
headPointer
()
:
tower
firstNode
()
:
skipNode
lastNode
()
:
skipNode
getNode
(id nodeId)
:
skipNode
updateNode
(node skipNode)
nextNodeId
()
:
nodeId
compareKeys
(left, right []byte)
:
int
rollHeight
(key []byte)
:
(h uint8)
*ListIter
Current
()
:
(key, val []byte)
Advance
()
Retreat
()
All occurrences
Please wait...
Page is in error, reload to recover