Class BloomFilter<T>

A simple bloom filter implementation.

Inheritance
Object
BloomFilter<T>
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class BloomFilter<T>
Type Parameters
Name Description
T

Constructors

| Improve this Doc View Source

BloomFilter(Int32, Int32)

Higher the size lower the collision and failure probablity.

Declaration
public BloomFilter(int size, int numberOfHashFunctions = 2)
Parameters
Type Name Description
Int32 size
Int32 numberOfHashFunctions

Methods

| Improve this Doc View Source

AddKey(T)

Time complexity: O(1).

Declaration
public void AddKey(T key)
Parameters
Type Name Description
T key
| Improve this Doc View Source

KeyExists(T)

Time complexity: O(1).

Declaration
public bool KeyExists(T key)
Parameters
Type Name Description
T key
Returns
Type Description
Boolean