Documentation
¶
Index ¶
- Constants
- type Node
- type Skiplist
- func (list *Skiplist[A]) Contains(val A) bool
- func (list *Skiplist[A]) Find(val A, prev, next []*Node[A]) (foundLevel int)
- func (list *Skiplist[A]) Get(val A) maybe.Maybe[A]
- func (list *Skiplist[A]) Height() int
- func (list *Skiplist[A]) Insert(v A) bool
- func (list *Skiplist[A]) Len() int
- func (list *Skiplist[A]) Remove(val A) bool
- func (list *Skiplist[A]) ToSortedArray() []A
Constants ¶
View Source
const MinProb = 0.01
MinProb Minimum probability of bernoulli trial success for random function
View Source
const SkiplistMaxLevel = 30
SkiplistMaxLevel maximum levels allocated for each Skiplist next pointer arrays are of constant size
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
Click to show internal directories.
Click to hide internal directories.