Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Allow multiple precision modes #6

Draft
wants to merge 20 commits into
base: master
Choose a base branch
from
Draft

Allow multiple precision modes #6

wants to merge 20 commits into from

Commits on Jan 16, 2022

  1. Initial try to support a variety of byte sizes for cuckoofilter.

    Using generics, allowing to switch transparently between uint8 and
    uint16 for the fingerprint size.
    
    Performance neutral according to benchmarks
    
    ~/goworkspace/bin/benchstat ~/master.benchstats ~/generics.benchstats
    name             old time/op  new time/op  delta
    Filter_Reset-4   10.0µs ± 0%   9.9µs ± 0%   ~     (p=1.000 n=1+1)
    Filter_Insert-4  18.2µs ± 0%  18.0µs ± 0%   ~     (p=1.000 n=1+1)
    Filter_Lookup-4  1.52µs ± 0%  1.51µs ± 0%   ~     (p=1.000 n=1+1)
    panmari committed Jan 16, 2022
    1 Configuration menu
    Copy the full SHA
    0d1d95c View commit details
    Browse the repository at this point in the history
  2. Use config for constructing filter.

    Instead of using multiple methods for instantiating a filter for a
    chosen precision.
    panmari committed Jan 16, 2022
    Configuration menu
    Copy the full SHA
    ac182fd View commit details
    Browse the repository at this point in the history
  3. Simplified and sped up insert method.

    There is no asymptotic advantage to try both idx & alt idx for an item
    to insert. Rather just let cuckoo kickout do it's thing.
    panmari committed Jan 16, 2022
    Configuration menu
    Copy the full SHA
    69c4f39 View commit details
    Browse the repository at this point in the history

Commits on Jan 23, 2022

  1. Fixing typo in method name.

    panmari committed Jan 23, 2022
    Configuration menu
    Copy the full SHA
    6a19792 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    286a8bc View commit details
    Browse the repository at this point in the history
  3. Moving rand call to more optimized version.

    Avoids some unnecessary ifs in the implementation.
    panmari committed Jan 23, 2022
    Configuration menu
    Copy the full SHA
    7fac49b View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    0c45ada View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2022

  1. Configuration menu
    Copy the full SHA
    e43f263 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2022

  1. Making benchmarks and tests deterministic.

    By seeding random source.
    panmari committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    e099372 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b8d4b9c View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2022

  1. Configuration menu
    Copy the full SHA
    91602ce View commit details
    Browse the repository at this point in the history
  2. Fixing bug with insert

    Previously, items only moved to the alternative index on cuckoo inserts.
    panmari committed Aug 13, 2022
    Configuration menu
    Copy the full SHA
    b7f9905 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    a1dc6a8 View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2022

  1. Configuration menu
    Copy the full SHA
    e8be750 View commit details
    Browse the repository at this point in the history

Commits on Sep 22, 2022

  1. Configuration menu
    Copy the full SHA
    b66c920 View commit details
    Browse the repository at this point in the history
  2. Putting commented variant of alternative code into getAltIndex.

    Plus a tiny rename.
    panmari committed Sep 22, 2022
    Configuration menu
    Copy the full SHA
    f768a1f View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    10258d9 View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2022

  1. Configuration menu
    Copy the full SHA
    6cf2b26 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b9b2432 View commit details
    Browse the repository at this point in the history

Commits on Oct 5, 2022

  1. Configuration menu
    Copy the full SHA
    2e23dc5 View commit details
    Browse the repository at this point in the history