Skip to content

07prajwal2000/BloomFilters

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bloom Filter Implementation in Go

This repository contains an implementation of a Bloom Filter in Go. A Bloom Filter is a probabilistic data structure used to test whether an element is a member of a set. It is particularly useful for tasks where checking a key exist in a collection without sacrificing memory.

Features

  • Insertion: Add elements to the Bloom Filter.
  • Lookup: Check if an element is likely to be in the set.
  • False Positive Rate: The probability of a false positive (indicating an element is in the set when it is not).
  • Memory Usage: The Bloom Filter uses a fixed amount of memory, regardless of the number of elements it contains.
  • Hash Functions: You can choose different hash functions to customize the behavior of the Bloom Filter. Supports FNV and Murmur hash.

Implementation Specifics

  • Hash Functions: The Bloom Filter uses multiple hash functions to map elements to the bits in the filter.
  • Bit Manipulation: The filter is represented as an array of bits. Each hash function maps an element to a specific bit in the array.

About

A probabilistic data structure used to test whether an element is a member of a set with less memory usage

Resources

Stars

Watchers

Forks

Contributors