scalable

package

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

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/dataence/bloom

Links

Open Source Insights

Documentation ¶

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func New ¶

func New(n uint) bloom.Bloom

New initializes a new partitioned bloom filter. n is the number of items this bloom filter predicted to hold.

Types ¶

type ScalableBloom ¶

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

ScalableBloom is an implementation of the Scalable Bloom Filter that "addresses the problem of having to choose an a priori maximum size for the set, and allows an arbitrary growth of the set being presented." Reference #2: Scalable Bloom Filters (http://gsd.di.uminho.pt/members/cbm/ps/dbloom.pdf)

func (*ScalableBloom) Add ¶

func (this *ScalableBloom) Add(item []byte) bloom.Bloom

func (*ScalableBloom) Check ¶

func (this *ScalableBloom) Check(item []byte) bool

func (*ScalableBloom) Count ¶

func (this *ScalableBloom) Count() uint

func (*ScalableBloom) EstimatedFillRatio ¶

func (this *ScalableBloom) EstimatedFillRatio() float64

func (*ScalableBloom) FillRatio ¶

func (this *ScalableBloom) FillRatio() float64

func (*ScalableBloom) PrintStats ¶

func (this *ScalableBloom) PrintStats()

func (*ScalableBloom) Reset ¶

func (this *ScalableBloom) Reset()

func (*ScalableBloom) SetBloomFilter ¶

func (this *ScalableBloom) SetBloomFilter(f func(uint) bloom.Bloom)

func (*ScalableBloom) SetErrorProbability ¶

func (this *ScalableBloom) SetErrorProbability(e float64)

func (*ScalableBloom) SetHasher ¶

func (this *ScalableBloom) SetHasher(h hash.Hash)

Source Files ¶

View all Source files

scalable.go

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