bloom

package module

v0.0.0-...-e24b032 Latest Latest Go to latest Published: Oct 26, 2015 License: MIT Imports: 2 Imported by: 13

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/zhenjl/bloom

Links

Open Source Insights

README ¶

bloom

A set of bloom filter implementations, including

Standard
Partitioned
Scalable

Additional information regarding benchmarks is here.

For examples, take a look at the *_test.go files in each of the directories.

Documentation ¶

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func K ¶

func K(e float64) uint

func M ¶

func M(n uint, p, e float64) uint

func S ¶

func S(m, k uint) uint

Types ¶

type Bloom ¶

type Bloom interface {
	Add(key []byte) Bloom
	Check(key []byte) bool
	Count() uint
	PrintStats()
	SetHasher(hash.Hash)
	Reset()
	FillRatio() float64
	EstimatedFillRatio() float64
	SetErrorProbability(e float64)
}

Source Files ¶

View all Source files

bloom.go

Directories ¶

Path	Synopsis
partitioned
scalable
standard

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