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

pseudorandom probing for hash collision #13418

Merged
merged 19 commits into from
Feb 19, 2020
Merged

pseudorandom probing for hash collision #13418

merged 19 commits into from
Feb 19, 2020

Commits on Feb 18, 2020

  1. _

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    306b326 View commit details
    Browse the repository at this point in the history

  2. _

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    d6a63dc View commit details
    Browse the repository at this point in the history

  3. _

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    2e594ff View commit details
    Browse the repository at this point in the history

  4. _

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    119076a View commit details
    Browse the repository at this point in the history

  5. fixup

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    5458f10 View commit details
    Browse the repository at this point in the history

  6. nim compiles

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    36abf0e View commit details
    Browse the repository at this point in the history

  7. address comments

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    2e7b98d View commit details
    Browse the repository at this point in the history

  8. _

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    bc86a80 View commit details
    Browse the repository at this point in the history

  9. fixup

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    86108c0 View commit details
    Browse the repository at this point in the history

  10. fix tests

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    e08bd32 View commit details
    Browse the repository at this point in the history

  11. fix allValues

    @timotheecour
    timotheecour committed Feb 18, 2020
    Configuration menu
    Copy the full SHA
    ae4281f View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2020

  1. fixup

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    86590c7 View commit details
    Browse the repository at this point in the history

  2. use translateBits optimization that further helps with nim-lang#13393

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    a77e646 View commit details
    Browse the repository at this point in the history

  3. fixup

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    7497762 View commit details
    Browse the repository at this point in the history

  4. _

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    5b63973 View commit details
    Browse the repository at this point in the history

  5. use sizeof(Hash) * 4 instead of fastLog2(dataLen(t))

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    d52d5e3 View commit details
    Browse the repository at this point in the history

  6. fixup

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    3f956aa View commit details
    Browse the repository at this point in the history

  7. address comments

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    f45e1f5 View commit details
    Browse the repository at this point in the history

  8. refactorings: remove a mustRehash overload + other small refactorings

    @timotheecour
    timotheecour committed Feb 19, 2020
    Configuration menu
    Copy the full SHA
    8e0bf1c View commit details
    Browse the repository at this point in the history