Documentation ¶
Index ¶
- Constants
- type BitSet
- type Element
- type Iterator
- type SkipList
- func (sl *SkipList) Add(key document.DocId, value interface{})
- func (sl *SkipList) Contains(key document.DocId) (ok bool)
- func (sl *SkipList) Del(key document.DocId)
- func (sl *SkipList) Get(key document.DocId) (x *Element, err error)
- func (sl *SkipList) Iterator() *SkipListIterator
- func (sl *SkipList) Len() int
- type SkipListIterator
- func (si *SkipListIterator) Current() *Element
- func (si *SkipListIterator) GetFieldName() string
- func (si *SkipListIterator) GetGE(key document.DocId) *Element
- func (si *SkipListIterator) GetLE(key document.DocId) *Element
- func (si *SkipListIterator) HasNext() bool
- func (si *SkipListIterator) Next()
- type Slice
- type SliceIterator
- type Stack
- type TreeNode
Constants ¶
View Source
const ( AddressBitsPerWord uint8 = 6 WordsPerSize document.DocId = 64 )
View Source
const ( DefaultMaxLevel = 12 DefaultProbability = 0x3FFF )
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type SkipList ¶
type SkipList struct {
// contains filtered or unexported fields
}
func NewSkipList ¶
func (*SkipList) Iterator ¶
func (sl *SkipList) Iterator() *SkipListIterator
type SkipListIterator ¶
func NewSkipListIterator ¶
func NewSkipListIterator(element *Element) *SkipListIterator
func (*SkipListIterator) Current ¶
func (si *SkipListIterator) Current() *Element
func (*SkipListIterator) GetFieldName ¶ added in v0.0.14
func (si *SkipListIterator) GetFieldName() string
func (*SkipListIterator) HasNext ¶
func (si *SkipListIterator) HasNext() bool
func (*SkipListIterator) Next ¶
func (si *SkipListIterator) Next()
type Slice ¶ added in v0.0.4
type Slice []*Element
func (Slice) Iterator ¶ added in v0.0.4
func (s Slice) Iterator() *SliceIterator
type SliceIterator ¶ added in v0.0.4
type SliceIterator struct { FieldName string // contains filtered or unexported fields }
func (*SliceIterator) Current ¶ added in v0.0.4
func (s *SliceIterator) Current() *Element
func (*SliceIterator) GetFieldName ¶ added in v0.0.14
func (s *SliceIterator) GetFieldName() string
func (*SliceIterator) GetGE ¶ added in v0.0.4
func (s *SliceIterator) GetGE(id document.DocId) *Element
func (*SliceIterator) HasNext ¶ added in v0.0.4
func (s *SliceIterator) HasNext() bool
func (*SliceIterator) Next ¶ added in v0.0.4
func (s *SliceIterator) Next()
Source Files ¶
Click to show internal directories.
Click to hide internal directories.