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

Faster thread local random for inserts #15

Merged
merged 2 commits into from
Sep 26, 2023
Merged

Faster thread local random for inserts #15

merged 2 commits into from
Sep 26, 2023

Commits on Sep 15, 2023

  1. Using fastrand instead of global rand.

    Avoids making use of a global lock. Slighlty faster in benchmarks, but
    for most cases construction time doesn't matter and is bottle necked on
    reading input anyway.
    
    benchstat master_gotip.bench fastrand_gotip.bench
    name             old time/op  new time/op  delta
    Filter_Reset-4   2.58µs ± 4%  2.61µs ±13%   ~     (p=0.841 n=5+5)
    Filter_Insert-4  37.8ns ± 7%  35.9ns ± 0%   ~     (p=0.190 n=5+4)
    Filter_Lookup-4  37.7ns ± 6%  37.6ns ± 3%   ~     (p=0.841 n=5+5)
    panmari committed Sep 15, 2023
    2 Configuration menu
    Copy the full SHA
    fcadf94 View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2023

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