cuckoo

Documentation

Index

• func Hash(data []byte) []byte
• type Cuckoo
  • func NewCuckoo(numItems uint, entriesPerBucket uint, retries int, falsePositiveRate float64) *Cuckoo
  • func (c *Cuckoo) Delete(needle string)
  • func (c *Cuckoo) Insert(input string) error
  • func (c *Cuckoo) Lookup(needle string) bool

Functions

func Hash

func Hash(data []byte) []byte

Types

type Cuckoo

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

Cuckoo https://www.pdl.cmu.edu/PDL-FTP/FS/cuckoo-conext2014.pdf

func NewCuckoo

func NewCuckoo(numItems uint, entriesPerBucket uint, retries int, falsePositiveRate float64) *Cuckoo

func (*Cuckoo) Delete

func (c *Cuckoo) Delete(needle string)

Delete delete the fingerprint from the cuckoo filter

func (*Cuckoo) Insert

func (c *Cuckoo) Insert(input string) error

func (*Cuckoo) Lookup

func (c *Cuckoo) Lookup(needle string) bool

Lookup find needle in the cuckoo filter