bloom

package
v0.0.0-...-0b0b130 Latest Latest
Warning

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

Go to latest
Published: May 11, 2021 License: Apache-2.0 Imports: 1 Imported by: 0

Documentation

Index

Constants

View Source
const DefaultSize = 2 << 24

Variables

This section is empty.

Functions

This section is empty.

Types

type BloomFilter

type BloomFilter struct {
	Set   *bitset.BitSet
	Funcs [6]SimpleHash
}

func NewBloomFilter

func NewBloomFilter() *BloomFilter

func (*BloomFilter) Add

func (bf *BloomFilter) Add(value string)

func (*BloomFilter) Contains

func (bf *BloomFilter) Contains(value string) bool

type SimpleHash

type SimpleHash struct {
	Cap  uint
	Seed uint
}

Jump to

Keyboard shortcuts

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