skl

Documentation

Index

• Constants
• func AssertTrue(b bool)
• func AssertTruef(b bool, format string, args ...interface{})
• type Arena
  • func NewArena(n int64) *Arena
  • func (a *Arena) AllocateNode(height int) uint32
  • func (a *Arena) PutKey(key []byte) uint32
  • func (a *Arena) PutVal(val model.ValueExt) uint32
• type SkipList
  • func NewSkipList(arenaSize int64) *SkipList
  • func (skipList *SkipList) DecrRef()
  • func (skipList *SkipList) Draw(align bool)
  • func (skipList *SkipList) Empty() bool
  • func (skipList *SkipList) Get(userKeyTs []byte) model.ValueExt
  • func (skipList *SkipList) GetMemSize() int64
  • func (skipList *SkipList) IncrRef()
  • func (skipList *SkipList) NewSkipListIterator(name string) model.Iterator
  • func (skipList *SkipList) Put(e model.Entry)
• type SkipListIterator
  • func (s *SkipListIterator) Close() error
  • func (s *SkipListIterator) Item() model.Item
  • func (s *SkipListIterator) Key() []byte
  • func (s *SkipListIterator) Name() string
  • func (s *SkipListIterator) Next()
  • func (s *SkipListIterator) Prev()
  • func (s *SkipListIterator) Rewind()
  • func (s *SkipListIterator) Seek(key []byte)
  • func (s *SkipListIterator) SeekForPrev(target []byte)
  • func (s *SkipListIterator) SeekToFirst()
  • func (s *SkipListIterator) SeekToLast()
  • func (s *SkipListIterator) Valid() bool
  • func (s *SkipListIterator) Value() model.ValueExt
  • func (s *SkipListIterator) ValueUint64() uint64

Constants

const MaxSkipNodeSize = int(unsafe.Sizeof(skipNode{}))

Functions

func AssertTrue

func AssertTrue(b bool)

func AssertTruef

func AssertTruef(b bool, format string, args ...interface{})

Types

type Arena

type Arena struct {
	// contains filtered or unexported fields
}

func NewArena

func NewArena(n int64) *Arena

func (*Arena) AllocateNode

func (a *Arena) AllocateNode(height int) uint32

func (*Arena) PutKey

func (a *Arena) PutKey(key []byte) uint32

func (*Arena) PutVal

func (a *Arena) PutVal(val model.ValueExt) uint32

type SkipList

type SkipList struct {
	OnClose func()
	// contains filtered or unexported fields
}

func NewSkipList

func NewSkipList(arenaSize int64) *SkipList

func (*SkipList) DecrRef

func (skipList *SkipList) DecrRef()

func (*SkipList) Draw

func (skipList *SkipList) Draw(align bool)

func (*SkipList) Empty

func (skipList *SkipList) Empty() bool

func (*SkipList) Get

func (skipList *SkipList) Get(userKeyTs []byte) model.ValueExt

func (*SkipList) GetMemSize

func (skipList *SkipList) GetMemSize() int64

func (*SkipList) IncrRef

func (skipList *SkipList) IncrRef()

func (*SkipList) NewSkipListIterator

func (skipList *SkipList) NewSkipListIterator(name string) model.Iterator

func (*SkipList) Put

func (skipList *SkipList) Put(e model.Entry)

type SkipListIterator

type SkipListIterator struct {
	// contains filtered or unexported fields
}

func (*SkipListIterator) Close

func (s *SkipListIterator) Close() error

func (*SkipListIterator) Item

func (s *SkipListIterator) Item() model.Item

func (*SkipListIterator) Key

func (s *SkipListIterator) Key() []byte

func (*SkipListIterator) Name

func (s *SkipListIterator) Name() string

func (*SkipListIterator) Next

func (s *SkipListIterator) Next()

func (*SkipListIterator) Prev

func (s *SkipListIterator) Prev()

func (*SkipListIterator) Rewind

func (s *SkipListIterator) Rewind()

func (*SkipListIterator) Seek

func (s *SkipListIterator) Seek(key []byte)

func (*SkipListIterator) SeekForPrev

func (s *SkipListIterator) SeekForPrev(target []byte)

func (*SkipListIterator) SeekToFirst

func (s *SkipListIterator) SeekToFirst()

func (*SkipListIterator) SeekToLast

func (s *SkipListIterator) SeekToLast()

func (*SkipListIterator) Valid

func (s *SkipListIterator) Valid() bool

func (*SkipListIterator) Value

func (s *SkipListIterator) Value() model.ValueExt

func (*SkipListIterator) ValueUint64

func (s *SkipListIterator) ValueUint64() uint64