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

Optimise bucket placement. #11

Merged
merged 1 commit into from Aug 30, 2014
Merged

Optimise bucket placement. #11

merged 1 commit into from Aug 30, 2014

Commits on Aug 30, 2014

  1. Optimise bucket placement. 

    Use a "generation vector" instead of a hashmap for storing the elements
of the bucket currently being placed. This gives a 2x speed-up
e.g. creating a phf_set out of my 99171-line /usr/share/dict/words took
1 second previously and now takes 0.4-0.5.
    @huonw
    huonw committed Aug 30, 2014
    Copy the full SHA
    a48f95a View commit details
    Browse the repository at this point in the history