gtreap

Documentation

Overview

Package gtreap provides an in-memory implementation of the KVStore interfaces using the gtreap balanced-binary treap, copy-on-write data structure.

Index

• Constants
• func StoreConstructor(config map[string]interface{}) (store.KVStore, error)
• type Batch
  • func (w *Batch) Close() error
  • func (w *Batch) Delete(k []byte)
  • func (w *Batch) Execute() (err error)
  • func (w *Batch) Merge(k []byte, oper store.AssociativeMerge)
  • func (w *Batch) Set(k, v []byte)
• type Item
• type Iterator
  • func (w *Iterator) Close() error
  • func (w *Iterator) Current() ([]byte, []byte, bool)
  • func (w *Iterator) Key() []byte
  • func (w *Iterator) Next()
  • func (w *Iterator) Seek(k []byte)
  • func (w *Iterator) SeekFirst()
  • func (w *Iterator) Valid() bool
  • func (w *Iterator) Value() []byte
• type Reader
  • func (w *Reader) Close() error
  • func (w *Reader) Get(k []byte) (v []byte, err error)
  • func (w *Reader) Iterator(k []byte) store.KVIterator
• type Store
  • func (s *Store) Close() error
  • func (s *Store) Reader() (store.KVReader, error)
  • func (s *Store) Writer() (store.KVWriter, error)
• type Writer
  • func (w *Writer) Close() error
  • func (w *Writer) Delete(k []byte) (err error)
  • func (w *Writer) Get(k []byte) (v []byte, err error)
  • func (w *Writer) Iterator(k []byte) store.KVIterator
  • func (w *Writer) NewBatch() store.KVBatch
  • func (w *Writer) Set(k, v []byte) (err error)

Constants

const MAX_CONCURRENT_WRITERS = 1

const Name = "gtreap"

Functions

func StoreConstructor

func StoreConstructor(config map[string]interface{}) (store.KVStore, error)

Types

type Batch

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

func (*Batch) Close

func (w *Batch) Close() error

func (*Batch) Delete

func (w *Batch) Delete(k []byte)

func (*Batch) Execute

func (w *Batch) Execute() (err error)

func (*Batch) Merge

func (w *Batch) Merge(k []byte, oper store.AssociativeMerge)

func (*Batch) Set

func (w *Batch) Set(k, v []byte)

type Item

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

type Iterator

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

func (*Iterator) Close

func (w *Iterator) Close() error

func (*Iterator) Current

func (w *Iterator) Current() ([]byte, []byte, bool)

func (*Iterator) Key

func (w *Iterator) Key() []byte

func (*Iterator) Next

func (w *Iterator) Next()

func (*Iterator) Seek

func (w *Iterator) Seek(k []byte)

func (*Iterator) SeekFirst

func (w *Iterator) SeekFirst()

func (*Iterator) Valid

func (w *Iterator) Valid() bool

func (*Iterator) Value

func (w *Iterator) Value() []byte

type Reader

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

func (*Reader) Close

func (w *Reader) Close() error

func (*Reader) Get

func (w *Reader) Get(k []byte) (v []byte, err error)

func (*Reader) Iterator

func (w *Reader) Iterator(k []byte) store.KVIterator

type Store

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

func (*Store) Close

func (s *Store) Close() error

func (*Store) Reader

func (s *Store) Reader() (store.KVReader, error)

func (*Store) Writer

func (s *Store) Writer() (store.KVWriter, error)

type Writer

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

func (*Writer) Close

func (w *Writer) Close() error

func (*Writer) Delete

func (w *Writer) Delete(k []byte) (err error)

func (*Writer) Get

func (w *Writer) Get(k []byte) (v []byte, err error)

func (*Writer) Iterator

func (w *Writer) Iterator(k []byte) store.KVIterator

func (*Writer) NewBatch

func (w *Writer) NewBatch() store.KVBatch

func (*Writer) Set

func (w *Writer) Set(k, v []byte) (err error)