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.

Sign up for GitHub

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

Jump to bottom

cuco::bloom_filter #101

Closed
wants to merge 36 commits into from
Closed

cuco::bloom_filter #101

wants to merge 36 commits into from

Commits on Aug 9, 2021

  1. Added bloom_filter with example and benchmarks.

    @sleeepyjack
    sleeepyjack committed Aug 9, 2021
    Configuration menu
    Copy the full SHA
    2e68593 View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2021

  1. Add function to (re-)initialize the filter.

    @sleeepyjack
    sleeepyjack committed Aug 18, 2021
    Configuration menu
    Copy the full SHA
    f8a4722 View commit details
    Browse the repository at this point in the history

  2. Benchmarks refactored. Added benchmark for L2 resident filter.

    @sleeepyjack
    sleeepyjack committed Aug 18, 2021
    Configuration menu
    Copy the full SHA
    ce83891 View commit details
    Browse the repository at this point in the history

  3. Unit tests for bloom filter added.

    @sleeepyjack
    sleeepyjack committed Aug 18, 2021
    Configuration menu
    Copy the full SHA
    4899219 View commit details
    Browse the repository at this point in the history

  4. Add missing const specifier for device-side contains operation.

    @sleeepyjack
    sleeepyjack committed Aug 18, 2021
    Configuration menu
    Copy the full SHA
    5301bb2 View commit details
    Browse the repository at this point in the history

  5. Fix num_bits and num_slots calculation.

    @sleeepyjack
    sleeepyjack committed Aug 18, 2021
    Configuration menu
    Copy the full SHA
    aadfaab View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2021

  1. Fix for key pattern computation. Reduces FPR by a factor of ~10.

    @sleeepyjack
    sleeepyjack committed Aug 19, 2021
    Configuration menu
    Copy the full SHA
    2ca505f View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2021

  1. Benchmark analysis notebook added.

    @sleeepyjack
    sleeepyjack committed Aug 24, 2021
    Configuration menu
    Copy the full SHA
    0634ef7 View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2021

  1. Added helper functions for L2 residency control.

    @sleeepyjack
    sleeepyjack committed Aug 25, 2021
    Configuration menu
    Copy the full SHA
    7bc30c9 View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2021

  1. Add function for determining optimal grid size.

    @sleeepyjack
    sleeepyjack committed Sep 5, 2021
    Configuration menu
    Copy the full SHA
    8faf891 View commit details
    Browse the repository at this point in the history

  2. Extended bloom filter benchmarks.

    @sleeepyjack
    sleeepyjack committed Sep 5, 2021
    Configuration menu
    Copy the full SHA
    370f11c View commit details
    Browse the repository at this point in the history

Commits on Jul 13, 2022

  1. Merge remote-tracking branch 'upstream/dev' into bloom-filter

    @sleeepyjack
    sleeepyjack committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    2f1fd6b View commit details
    Browse the repository at this point in the history

  2. Remove output write buffer.

    @sleeepyjack
    sleeepyjack committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    aea31da View commit details
    Browse the repository at this point in the history

  3. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    a1c4138 View commit details
    Browse the repository at this point in the history

  4. Add missing doxygen docs.

    @sleeepyjack
    sleeepyjack committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    a0b8684 View commit details
    Browse the repository at this point in the history

  5. Move tests/util.hpp -> tests/utils.hpp.

    @sleeepyjack
    sleeepyjack committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    61e06de View commit details
    Browse the repository at this point in the history

  6. Update copyright headers.

    @sleeepyjack
    sleeepyjack committed Jul 13, 2022
    Configuration menu
    Copy the full SHA
    c101801 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2022

  1. Specify kernel launch bounds.

    @sleeepyjack
    sleeepyjack committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    42ced35 View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2022

  1. Reorder and add missing includes.

    @sleeepyjack
    sleeepyjack committed Jul 19, 2022
    Configuration menu
    Copy the full SHA
    e31a050 View commit details
    Browse the repository at this point in the history

  2. Generate key patterns using extended double hashing.

    @sleeepyjack
    sleeepyjack committed Jul 19, 2022
    Configuration menu
    Copy the full SHA
    0f32782 View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2022

  1. Merge branch 'feature/config_file' into bloom-filter

    @sleeepyjack
    sleeepyjack committed Jul 21, 2022
    Configuration menu
    Copy the full SHA
    bc50bec View commit details
    Browse the repository at this point in the history

  2. Move CUCO_HAS_CUDA_ANNOTATED_PTR to detail/__config.

    @sleeepyjack
    sleeepyjack committed Jul 21, 2022
    Configuration menu
    Copy the full SHA
    748ee64 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2022

  1. New Bloom filter benchmarks.

    @sleeepyjack
    sleeepyjack committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    f4fbfa4 View commit details
    Browse the repository at this point in the history

  2. Remove external definition of NVBENCH_MODULE.

    @sleeepyjack
    sleeepyjack committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    a1f86f1 View commit details
    Browse the repository at this point in the history

  3. Remove outdated L2 residency control helper.

    @sleeepyjack
    sleeepyjack committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    faa5e85 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'dev' into bloom-filter

    @sleeepyjack
    sleeepyjack committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    5578405 View commit details
    Browse the repository at this point in the history

  5. [pre-commit.ci] auto code formatting

    @pre-commit-ci
    pre-commit-ci[bot] committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    602be1b View commit details
    Browse the repository at this point in the history

  6. Replace grid.num_threads() with grid.size(). (Backport for CUDA 11.0)

    @sleeepyjack
    sleeepyjack committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    4f9acd7 View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2022

  1. More descriptive names for examples.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    efc2998 View commit details
    Browse the repository at this point in the history

  2. Rename Bloom filter example to comply to the new naming scheme for ex… 

    …amples.
    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    51189e4 View commit details
    Browse the repository at this point in the history

  3. Add stream param to Bloom filter ctor.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    75a127e View commit details
    Browse the repository at this point in the history

  4. Use new CUCO_HAS_INDEPENDENT_THREADS macro.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    2e5d6c3 View commit details
    Browse the repository at this point in the history

  5. Add helper functions for L2 residency control.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    a1ea293 View commit details
    Browse the repository at this point in the history

  6. Add usage example for an L2-resident Bloom filter.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    6b61279 View commit details
    Browse the repository at this point in the history

  7. Use L2 residency control helper functions in benchmark script.

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    d3f825f View commit details
    Browse the repository at this point in the history

  8. Merge remote-tracking branch 'upstream/dev' into bloom-filter

    @sleeepyjack
    sleeepyjack committed Aug 1, 2022
    Configuration menu
    Copy the full SHA
    5c726e7 View commit details
    Browse the repository at this point in the history