filter

Documentation

Overview

Bloom filter implementation

Index

• type BloomFilter
  • func New(size uint32, hashes uint8) *BloomFilter
  • func (b *BloomFilter) Add(key []byte)
  • func (b *BloomFilter) MightContain(key []byte) bool

Types

type BloomFilter

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

func New

func New(size uint32, hashes uint8) *BloomFilter

func (*BloomFilter) Add

func (b *BloomFilter) Add(key []byte)

in-memory

func (*BloomFilter) MightContain

func (b *BloomFilter) MightContain(key []byte) bool

bloom filter is false positive