bloom

Documentation

Index

• type Filter
  • func NewFilter(elems []string) *Filter
  • func (f *Filter) MayContain(s string) bool

Types

type Filter

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

Filter is a bloom filter for a set of strings.

func NewFilter

func NewFilter(elems []string) *Filter

NewFilter constructs a new Filter with the given elements.

func (*Filter) MayContain

func (f *Filter) MayContain(s string) bool

MayContain reports whether the filter may contain s.