Help us shape the future of Go! Take the 2026 Go Developer Survey

gxhashtable

package
v0.3.3 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 9, 2020 License: Apache-2.0 Imports: 4 Imported by: 0

Documentation

Index

Constants

View Source
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))
)

Variables

This section is empty.

Functions

This section is empty.

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL