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.

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.