robinhood

Documentation

Index

• func Hash(s string) uint32
• type Entry
• type Hasher
• type RobinHood
  • func NewRobinHood(size int, hash Hasher) *RobinHood
  • func (m *RobinHood) DibAverage() float32
  • func (m *RobinHood) Erase(k string)
  • func (m *RobinHood) Get(k string) interface{}
  • func (m *RobinHood) LoadFactor() float32
  • func (m *RobinHood) Put(k string, v interface{})
  • func (m RobinHood) Size() uint32
  • func (m *RobinHood) String() string

Functions

func Hash

func Hash(s string) uint32

Types

type Entry

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

type Hasher

type Hasher interface {
	Hash(s string) uint32
}

type RobinHood

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

func NewRobinHood

func NewRobinHood(size int, hash Hasher) *RobinHood

func (*RobinHood) DibAverage

func (m *RobinHood) DibAverage() float32

func (*RobinHood) Erase

func (m *RobinHood) Erase(k string)

func (*RobinHood) Get

func (m *RobinHood) Get(k string) interface{}

func (*RobinHood) LoadFactor

func (m *RobinHood) LoadFactor() float32

func (*RobinHood) Put

func (m *RobinHood) Put(k string, v interface{})

func (RobinHood) Size

func (m RobinHood) Size() uint32

func (*RobinHood) String

func (m *RobinHood) String() string