datastruct

Mar 19, 2020

Changes in this version

type Iterator

+ GetFieldName func() string

type SkipListIterator

+ func (si *SkipListIterator) GetFieldName() string

type SliceIterator

+ func (s *SliceIterator) GetFieldName() string

Mar 12, 2020

Changes in this version

+ type Slice []*Element

+ func NewSlice() *Slice

+ func (s *Slice) Add(id document.DocId, value interface{})

+ func (s *Slice) Get(id document.DocId) (*Element, error)

+ func (s Slice) Iterator() *SliceIterator

+ func (s Slice) Len() int

+ type SliceIterator struct

+ FieldName string

+ func (s *SliceIterator) Current() *Element

+ func (s *SliceIterator) GetGE(id document.DocId) *Element

+ func (s *SliceIterator) HasNext() bool

+ func (s *SliceIterator) Next()

Mar 11, 2020

Changes in this version

+ const AddressBitsPerWord

+ const DefaultMaxLevel

+ const DefaultProbability

+ const WordsPerSize

+ type BitSet []document.DocId

+ func NewBitMap() *BitSet

+ func (bs *BitSet) Del(bitIndex document.DocId)

+ func (bs *BitSet) IsExist(bitIndex document.DocId) bool

+ func (bs *BitSet) IsFully() bool

+ func (bs *BitSet) Set(bitIndex document.DocId)

+ type Element struct

+ func ElementCopy(element *Element) (e *Element)

+ func (e *Element) Key() document.DocId

+ func (e *Element) Next(n int) *Element

+ func (e *Element) Value() interface{}

+ type Iterator interface

+ Current func() *Element

+ GetGE func(id document.DocId) *Element

+ HasNext func() bool

+ Next func()

+ type SkipList struct

+ func NewSkipList(level int) *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 struct

+ Element *Element

+ FieldName string

+ func NewSkipListIterator(element *Element) *SkipListIterator

+ func (si *SkipListIterator) Current() *Element

+ 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 Stack struct

+ func NewStack() *Stack

+ func (s *Stack) Empty() bool

+ func (s *Stack) Len() int

+ func (s *Stack) Peek() interface{}

+ func (s *Stack) Pop() interface{}

+ func (s *Stack) Push(value interface{})

+ type TreeNode struct

+ Data interface{}

+ Left *TreeNode

+ Right *TreeNode

+ func (treeNode *TreeNode) Print()

+ func (treeNode *TreeNode) To() Stack