boomphf

Documentation

Overview

Package boomphf is a fast perfect hash function for massive key sets

https://arxiv.org/abs/1702.03154

Index

• Constants
• type H
  • func New(gamma float64, keys []uint64) *H
  • func (h *H) Query(k uint64) uint64
  • func (h *H) Size() int

Constants

const Gamma = 2

Gamma is good default value for controlling space vs. construction speed

Types

type H

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

H is hash function data

func New

func New(gamma float64, keys []uint64) *H

New contructs a perfect hash function for the keys. The gamma value controls the space used.

func (*H) Query

func (h *H) Query(k uint64) uint64

Query returns the index of the key

func (*H) Size

func (h *H) Size() int

Size returns the size in bytes