memtable

Documentation

Index

• Constants
• type Memtable
  • func NewMemtable() *Memtable
  • func (memtable *Memtable) Bytes() int64
  • func (memtable *Memtable) Get(key []byte) ([]byte, bool)
  • func (memtable *Memtable) Iterator(start, end []byte) common.Iterator
  • func (memtable *Memtable) UnboundedIterator() common.Iterator
  • func (memtable *Memtable) Write(key, value []byte)

Constants

const (
	RED   color = 0
	BLACK color = 1
)

Types

type Memtable

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

func NewMemtable

func NewMemtable() *Memtable

Creates a new instance of a Memtable

func (*Memtable) Bytes

func (memtable *Memtable) Bytes() int64

func (*Memtable) Get

func (memtable *Memtable) Get(key []byte) ([]byte, bool)

Returns the value for a given key. The second return value signals whether the key was found or not found.

func (*Memtable) Iterator

func (memtable *Memtable) Iterator(start, end []byte) common.Iterator

Creates a new bounded iterator for the current state of the memtable. Since the memtable is backed by a persistent data structure, this reflects a point in time snapshot of the memtable.

func (*Memtable) UnboundedIterator

func (memtable *Memtable) UnboundedIterator() common.Iterator

Creates a new unbounded iterator for the current state of the memtable. Since the memtable is backed by a persistent data structure, this reflects a point in time snapshot of the memtable.

func (*Memtable) Write

func (memtable *Memtable) Write(key, value []byte)

Writes a key/value pair to the memtable. Returns a new instance of a memtable with the key value pair added.