bloomfilter

Documentation

Index

• type Filter
  • func NewFromBytes(data []byte) (*Filter, error)
  • func NewOptimal(expectedElements int, falsePositiveRate float64) *Filter
  • func (filter *Filter) Add(pieceID storj.PieceID)
  • func (filter *Filter) Bytes() []byte
  • func (filter *Filter) Contains(pieceID storj.PieceID) bool
  • func (filter *Filter) Parameters() (hashCount, size int)

Types

type Filter

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

Filter is a bloom filter implementation

func NewFromBytes

func NewFromBytes(data []byte) (*Filter, error)

NewFromBytes decodes the filter from a sequence of bytes.

Note: data will be referenced inside the table.

func NewOptimal

func NewOptimal(expectedElements int, falsePositiveRate float64) *Filter

NewOptimal returns a filter based on expected element count and false positive rate.

func (*Filter) Add

func (filter *Filter) Add(pieceID storj.PieceID)

Add adds an element to the bloom filter

func (*Filter) Bytes

func (filter *Filter) Bytes() []byte

Bytes encodes the filter into a sequence of bytes that can be transferred on network.

func (*Filter) Contains

func (filter *Filter) Contains(pieceID storj.PieceID) bool

Contains return true if pieceID may be in the set

func (*Filter) Parameters

func (filter *Filter) Parameters() (hashCount, size int)

Parameters returns filter parameters.