extendiblehash

Documentation

Index

• type ExtendibleHashTable
  • func NewExtendibleHashTable(keyLength int, valueLength int, bufferPool *bufferpool.BufferPool) (*ExtendibleHashTable, error)
  • func (e *ExtendibleHashTable) Close()
  • func (e *ExtendibleHashTable) Get(key []byte) ([]byte, bool, error)
  • func (e *ExtendibleHashTable) Put(key, value []byte) error
• type Hashable
• type Key
  • func (k Key) Hash() uint64

Types

type ExtendibleHashTable

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

ExtendibleHashTable is an extendible hash table implementation backed by a buffer pool

func NewExtendibleHashTable

func NewExtendibleHashTable(keyLength int, valueLength int, bufferPool *bufferpool.BufferPool) (*ExtendibleHashTable, error)

NewExtendibleHashTable creates a new ExtendibleHashTable

func (*ExtendibleHashTable) Close

func (e *ExtendibleHashTable) Close()

Close cleans up the hash table after its use.

func (*ExtendibleHashTable) Get

func (e *ExtendibleHashTable) Get(key []byte) ([]byte, bool, error)

Get gets a key from the hash table. It returns the value, a bool set to true if the key is found (false if the key is not found) or an error.

func (*ExtendibleHashTable) Put

func (e *ExtendibleHashTable) Put(key, value []byte) error

Put puts a key/value pair into the hash table. It returns an error if one occurs.

type Hashable

type Hashable interface {
	Hash() uint64
}

type Key

type Key []byte

func (Key) Hash

func (k Key) Hash() uint64

BEWARE - not concurrent!!