cuckoo

package module
v0.0.0-...-3f6fcb7 Latest Latest
Warning

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

Go to latest
Published: Oct 25, 2015 License: MIT Imports: 5 Imported by: 0

README

Cuckoo Filter

Cuckoo filter is a Bloom filter replacement for approximated set-membership queries.

This is an implementation of cuckoo filter in Go.

Original Paper
Bloom Filter
C++ Version

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Delete

func Delete(value string) bool

Delete removes an existing element from buckets if it exists

func Init

func Init(size int)

Init initializes cuckoo filter buckets

func Insert

func Insert(value string) bool

Insert inserts a new value into hash map

func LookUp

func LookUp(value string) bool

LookUp checks if a given key in the hash map

Types

This section is empty.

Directories

Path Synopsis
Godeps
_workspace/src/github.com/stretchr/testify/assert
A set of comprehensive testing tools for use with the normal Go testing system.
A set of comprehensive testing tools for use with the normal Go testing system.

Jump to

Keyboard shortcuts

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