bloomfilter

README

go-bloomfilter

bloomfilter for golang

Example

bf := bloomfilter.NewMemoryBloomFilter(100000, 0.001, nil)
bf.Add([]byte("hello"))
bf.Add([]byte("world"))
fmt.Printf("Capacity: %d\n", bf.Capacity())
fmt.Printf("Size: %d\n", bf.Size())
fmt.Printf("Error: %f\n", bf.Error())
fmt.Printf("Exists[hello]: %v\n", bf.Contains([]byte("hello")))
fmt.Printf("Exists[world]: %v\n", bf.Contains([]byte("world")))
fmt.Printf("Exists[golang]: %v\n", bf.Contains([]byte("golang")))

Run Test

go test

License

MIT License Copyright (c) 2023 coderjun

Documentation

Index

• func NewBloomFilter(capacity int64, errorRate float64, container container.BloomFilterContainer, ...) *baseBloomFilter
• func NewMemoryBloomFilter(capacity int64, errorRate float64, hashFunc HashFunction) *baseBloomFilter
• type HashFunction

Functions

func NewBloomFilter

func NewBloomFilter(capacity int64, errorRate float64, container container.BloomFilterContainer, hashFunc HashFunction) *baseBloomFilter

func NewMemoryBloomFilter

func NewMemoryBloomFilter(capacity int64, errorRate float64, hashFunc HashFunction) *baseBloomFilter

Types

type HashFunction

type HashFunction func(hashId int32, value []byte) int64