bloom

Documentation

Index

• Variables
• type BloomFilter
  • func BloomFilterFromBytes(buf []byte) (BloomFilter, error)
  • func BloomFilterFromBytesLegacy(b []byte, m, h uint) (BloomFilter, error)
  • func NewBloomFilter(m, h uint64) (BloomFilter, error)
  • func NewBloomFilterLegacy(m, h uint) (BloomFilter, error)

Variables

var (
	ErrHashMismatch = errors.New("failed to verify hash")
	ErrNumHash      = errors.New("invalid number of hash functions, expect 0 < k < 256")
)

Types

type BloomFilter

type BloomFilter interface {
	// Size of bloom filter in bits
	Size() uint64

	// NumHash is the number of hash functions used
	NumHash() uint64

	// NumElements is the number of elements in the bloom filter
	NumElements() uint64

	// Add key into bloom filter
	Add([]byte)

	// Exist checks if a key is in bloom filter
	Exist([]byte) bool

	// Bytes returns the bytes of bloom filter
	Bytes() []byte
}

BloomFilter interface

func BloomFilterFromBytes

func BloomFilterFromBytes(buf []byte) (BloomFilter, error)

BloomFilterFromBytes constructs a bloom filter from bytes

func BloomFilterFromBytesLegacy

func BloomFilterFromBytesLegacy(b []byte, m, h uint) (BloomFilter, error)

BloomFilterFromBytesLegacy constructs a bloom filter from bytes

func NewBloomFilter

func NewBloomFilter(m, h uint64) (BloomFilter, error)

NewBloomFilter returns a new bloom filter

func NewBloomFilterLegacy

func NewBloomFilterLegacy(m, h uint) (BloomFilter, error)

NewBloomFilterLegacy returns a legacy new bloom filter it does not support NumElements()