bloom

Documentation

Overview

M3:2048 Bloom filter

Useful for reducing a log entry into a single 256-byte hash

Index

• type Filter
  • func (bf *Filter) Add(d []byte)
  • func (bf Filter) Missing(d []byte) bool

Types

type Filter

type Filter [256]byte

Bloom filter implementation based on the Yellow Paper/4.3.1:

M3:2048 is a specialised Bloom filter that sets three
bits out of 2048, given an arbitrary byte sequence. It does
this through taking the low-order 11 bits of each of the
first three pairs of bytes in a Keccak-256 hash of the byte
sequence.

func (*Filter) Add

func (bf *Filter) Add(d []byte)

Sets appropriate bits in bf. Caller is responsible for keccak hashing d and concurrency control.

func (Filter) Missing

func (bf Filter) Missing(d []byte) bool

Returns true if the data isn't in the filter. Returns false when the data might be in the filter.

Caller is responsible for keccak hashing d