bloom

Documentation

Overview

Package bloom implements Bloom filters.

Index

• type FilterPolicy
  • func (p FilterPolicy) MayContain(ftype base.FilterType, f, key []byte) bool
  • func (p FilterPolicy) Name() string
  • func (p FilterPolicy) NewWriter(ftype base.FilterType) base.FilterWriter

Types

type FilterPolicy

type FilterPolicy int

FilterPolicy implements the FilterPolicy interface from the pebble package.

The integer value is the approximate number of bits used per key. A good value is 10, which yields a filter with ~ 1% false positive rate.

It is valid to use the other API in this package (pebble/bloom) without using this type or the pebble package.

func (FilterPolicy) MayContain

func (p FilterPolicy) MayContain(ftype base.FilterType, f, key []byte) bool

MayContain implements the pebble.FilterPolicy interface.

func (FilterPolicy) Name

func (p FilterPolicy) Name() string

Name implements the pebble.FilterPolicy interface.

func (FilterPolicy) NewWriter

func (p FilterPolicy) NewWriter(ftype base.FilterType) base.FilterWriter

NewWriter implements the pebble.FilterPolicy interface.