prob

Documentation

Overview

Package prob implements fully features dynamic probabilistic filter.

• Copyright (c) 2018-2023, NVIDIA CORPORATION. All rights reserved.

Index

• type Filter
  • func NewDefaultFilter() *Filter
  • func NewFilter(initSize uint) *Filter
  • func (f *Filter) Delete(k []byte)
  • func (f *Filter) Insert(k []byte)
  • func (f *Filter) Lookup(k []byte) bool
  • func (f *Filter) Reset()

Types

type Filter

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

Filter is dynamic probabilistic filter which grows if there is more space needed.

NOTE: Underneath it uses Cuckoo filters - Bloom filters could be also used but in the future we might need `Delete` method which Bloom filters cannot implement.

func NewDefaultFilter

func NewDefaultFilter() *Filter

func NewFilter

func NewFilter(initSize uint) *Filter

func (*Filter) Delete

func (f *Filter) Delete(k []byte)

func (*Filter) Insert

func (f *Filter) Insert(k []byte)

func (*Filter) Lookup

func (f *Filter) Lookup(k []byte) bool

func (*Filter) Reset

func (f *Filter) Reset()