cuckoo

package
v0.4.0 Latest Latest
Warning

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

Go to latest
Published: Aug 18, 2023 License: Apache-2.0 Imports: 6 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

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

Jump to

Keyboard shortcuts

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