gotools/gopls/internal/bloom/filter_test.go

func TestFilter(t *testing.T) { … }

// falsePositiveRate estimates the expected false positive rate for a filter
// with the given number of blocks, seeds, and elements.
func falsePositiveRate(block, seeds, elems int) float64 { … }

type stringGenerator …

func newStringGenerator() *stringGenerator { … }

func (g *stringGenerator) next() string { … }

// TestDegenerateFilter checks that the degenerate filter with no elements
// results in no false positives.
func TestDegenerateFilter(t *testing.T) { … }