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

Swiss tables design for Dict #44513

Merged
merged 27 commits into from
Mar 18, 2022
Merged

Swiss tables design for Dict #44513

merged 27 commits into from
Mar 18, 2022

Commits on Feb 24, 2022

  1. Improve performance of 'Dict'

    @petvana
    petvana committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    ae2aad5 View commit details
    Browse the repository at this point in the history

  2. Fix Set

    @petvana
    petvana committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    0acaa9a View commit details
    Browse the repository at this point in the history

  3. Fix most of the tests

    @petvana
    petvana committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    8306858 View commit details
    Browse the repository at this point in the history

  4. Use explicite types for pairs

    @petvana
    petvana committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    9a1a660 View commit details
    Browse the repository at this point in the history

Commits on Feb 25, 2022

  1. Mark broken test of precompilation

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    82e7a9d View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into pv-dict

    @petvana
    petvana authored Feb 25, 2022
    Configuration menu
    Copy the full SHA
    263dc86 View commit details
    Browse the repository at this point in the history

  3. Reenable broken test

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    96d80a5 View commit details
    Browse the repository at this point in the history

  4. Use simplified OldDict for testing precompilation

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    f37cc2d View commit details
    Browse the repository at this point in the history

  5. Fix precompile test

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    25d9bec View commit details
    Browse the repository at this point in the history

  6. Fix white space

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    8d39aef View commit details
    Browse the repository at this point in the history

  7. Merge branch 'master' into pv-dict

    @petvana
    petvana authored Feb 25, 2022
    Configuration menu
    Copy the full SHA
    51a6c15 View commit details
    Browse the repository at this point in the history

  8. Apply suggestions from code review 

    Co-authored-by: Simeon Schaub <simeondavidschaub99@gmail.com>
    @petvana @simeonschaub
    petvana and simeonschaub authored Feb 25, 2022
    Configuration menu
    Copy the full SHA
    08d7d88 View commit details
    Browse the repository at this point in the history

  9. Apply suggestions from code review 

    Co-authored-by: Simeon Schaub <simeondavidschaub99@gmail.com>
    @petvana @simeonschaub
    petvana and simeonschaub authored Feb 25, 2022
    Configuration menu
    Copy the full SHA
    afd7975 View commit details
    Browse the repository at this point in the history

  10. Fix performance of Set constructor if both {T,V} are bitstypes

    @petvana
    petvana committed Feb 25, 2022
    Configuration menu
    Copy the full SHA
    e69826f View commit details
    Browse the repository at this point in the history

Commits on Feb 26, 2022

  1. Apply suggestions from code review

    @petvana
    petvana committed Feb 26, 2022
    Configuration menu
    Copy the full SHA
    6600b03 View commit details
    Browse the repository at this point in the history

  2. Add inbounds

    @petvana
    petvana committed Feb 26, 2022
    Configuration menu
    Copy the full SHA
    d789afc View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2022

  1. Swiss tables based hashing

    @petvana
    petvana committed Mar 7, 2022
    Configuration menu
    Copy the full SHA
    ae9483c View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2022

  1. Fix whitespaces

    @petvana
    petvana committed Mar 8, 2022
    Configuration menu
    Copy the full SHA
    cafda6e View commit details
    Browse the repository at this point in the history

  2. Fix Set for Swiss tables

    @petvana
    petvana committed Mar 8, 2022
    Configuration menu
    Copy the full SHA
    4e03425 View commit details
    Browse the repository at this point in the history

Commits on Mar 10, 2022

  1. Update comments + rename _shorthash7 function

    @petvana
    petvana committed Mar 10, 2022
    Configuration menu
    Copy the full SHA
    2cdb1aa View commit details
    Browse the repository at this point in the history

Commits on Mar 11, 2022

  1. Apply suggestions from code review

    @petvana
    petvana committed Mar 11, 2022
    Configuration menu
    Copy the full SHA
    99e24d7 View commit details
    Browse the repository at this point in the history

  2. Remove unreachable code

    @petvana
    petvana committed Mar 11, 2022
    Configuration menu
    Copy the full SHA
    67694ba View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2022

  1. Focus PR purely on Swiss table design

    @petvana
    petvana committed Mar 12, 2022
    Configuration menu
    Copy the full SHA
    e0d59ac View commit details
    Browse the repository at this point in the history

  2. Make empty slot 0x00

    @petvana
    petvana committed Mar 12, 2022
    Configuration menu
    Copy the full SHA
    aca0272 View commit details
    Browse the repository at this point in the history

  3. Improve backward compatibility

    @petvana
    petvana committed Mar 12, 2022
    Configuration menu
    Copy the full SHA
    8fd9617 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2022

  1. Merge branch 'master' into pv-dict-swiss

    @petvana
    petvana authored Mar 13, 2022
    Configuration menu
    Copy the full SHA
    90d5f75 View commit details
    Browse the repository at this point in the history

Commits on Mar 14, 2022

  1. Minor change (revert fill() to zeros())

    @petvana
    petvana committed Mar 14, 2022
    Configuration menu
    Copy the full SHA
    380c160 View commit details
    Browse the repository at this point in the history