Show / Hide Table of Contents

    Class BloomFilter<T>

    A simple bloom filter implementation.

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

    Constructors

    BloomFilter(Int32)

    Higher the size lower the collision and failure probablity.

    Declaration
    public BloomFilter(int size)
    Parameters
    Type Name Description
    Int32 size

    Methods

    AddKey(T)

    Time complexity: O(1).

    Declaration
    public void AddKey(T key)
    Parameters
    Type Name Description
    T key

    KeyExists(T)

    Time complexity: O(1).

    Declaration
    public bool KeyExists(T key)
    Parameters
    Type Name Description
    T key
    Returns
    Type Description
    Boolean
    Back to top Generated by DocFX