go_bloom_filter

README

A Simple Bloom Filter for Go

Install

go get github.com/sysatom/go_bloom_filter

Usage

package main

import (
	"fmt"
	"github.com/sysatom/go_bloom_filter"
)

func main() {
	bf := go_bloom_filter.NewBloomFilter(100000, 7)
	for i := 0; i < 5000; i++ {
		bf.Add(fmt.Sprintf("%d", i))
	}
	fmt.Println(bf.Lookup("333"))
	fmt.Println(bf.Lookup("100000"))
	fmt.Println(bf.Lookup("500001"))
	fmt.Println(bf.Lookup("510001"))
}

Requirements

This project requires Go 1.14 or newer.

License

You can find the license for this code in the LICENSE file.

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(size uint, hashCount uint) *BloomFilter
  • func (bf *BloomFilter) Add(value string)
  • func (bf BloomFilter) Lookup(value string) bool

Types

type BloomFilter

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

func NewBloomFilter

func NewBloomFilter(size uint, hashCount uint) *BloomFilter

func (*BloomFilter) Add

func (bf *BloomFilter) Add(value string)

func (BloomFilter) Lookup

func (bf BloomFilter) Lookup(value string) bool