gxhashtable

Documentation

Index

• Constants
• type Table
  • func NewTable() *Table
  • func NewTablePowerOfTwo(twopower uint) *Table
  • func (t *Table) Delete(k keytype) error
  • func (t *Table) Get(k keytype) (v valuetype, found bool)
  • func (t *Table) Put(k keytype, v valuetype) error

Constants

const (
	SLOTS_PER_BUCKET    = 4  // This is kinda hardcoded all over the place
	DEFAULT_START_POWER = 16 // 2^16 keys to start with.
	N_LOCKS             = 2048
	MAX_REACH           = 500 // number of buckets to examine before full
	MAX_PATH_DEPTH      = 5   // must be ceil(log4(MAX_REACH))
)

Types

type Table

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

func NewTable

func NewTable() *Table

func NewTablePowerOfTwo

func NewTablePowerOfTwo(twopower uint) *Table

func (*Table) Delete

func (t *Table) Delete(k keytype) error

func (*Table) Get

func (t *Table) Get(k keytype) (v valuetype, found bool)

func (*Table) Put

func (t *Table) Put(k keytype, v valuetype) error