swisstable

Documentation

Index

• func MatchMetadata(metadata *[16]int8, hash int8) uint16
• type Map
  • func NewMap(sz uint32) (m *Map)
  • func (m *Map) Get(key string) (value string, ok bool)
  • func (m *Map) Put(key, value string)

Functions

func MatchMetadata

func MatchMetadata(metadata *[16]int8, hash int8) uint16

MatchMetadata performs a 16-way probe of |metadata| using SSE instructions nb: |metadata| must be an aligned pointer

Types

type Map

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

Map is an open-addressing hash map based on Abseil's flat_hash_map.

func NewMap

func NewMap(sz uint32) (m *Map)

NewMap constructs a Map.

func (*Map) Get

func (m *Map) Get(key string) (value string, ok bool)

Get returns the |value| mapped by |key| if one exists.

func (*Map) Put

func (m *Map) Put(key, value string)

Put attempts to insert |key| and |value|