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

Remove incorrect debug_assert #62

Merged
merged 1 commit into from
Apr 13, 2019
Merged

Remove incorrect debug_assert #62

merged 1 commit into from
Apr 13, 2019

Conversation

Amanieu
Copy link
Member

@Amanieu Amanieu commented Apr 12, 2019

Fixes #60

@Amanieu
Copy link
Member Author

Amanieu commented Apr 12, 2019

bors r+

bors bot added a commit that referenced this pull request Apr 12, 2019
61: Improve worst-case performance of HashSet.is_subset r=Amanieu a=Amanieu

Ported from rust-lang/rust#59665

62: Remove incorrect debug_assert r=Amanieu a=Amanieu

Fixes #60 

Co-authored-by: Amanieu d'Antras <amanieu@gmail.com>
@bors
Copy link
Contributor

bors bot commented Apr 12, 2019

Timed out (retrying...)

bors bot added a commit that referenced this pull request Apr 12, 2019
62: Remove incorrect debug_assert r=Amanieu a=Amanieu

Fixes #60 

Co-authored-by: Amanieu d'Antras <amanieu@gmail.com>
@bors
Copy link
Contributor

bors bot commented Apr 12, 2019

Timed out

@Amanieu
Copy link
Member Author

Amanieu commented Apr 13, 2019

bors r+

bors bot added a commit that referenced this pull request Apr 13, 2019
62: Remove incorrect debug_assert r=Amanieu a=Amanieu

Fixes #60 

Co-authored-by: Amanieu d'Antras <amanieu@gmail.com>
@bors
Copy link
Contributor

bors bot commented Apr 13, 2019

Timed out

@Amanieu
Copy link
Member Author

Amanieu commented Apr 13, 2019

bors retry

bors bot added a commit that referenced this pull request Apr 13, 2019
56: Add additional benchmarks. r=Amanieu a=tkaitchuck

This covers performance of three cases I wanted to study when looking into https://github.com/Amanieu/hashbrown/issues/48

They are:
`grow_by_insertion_kb` which is similar to grow by insertion, but instead of every entry differing by 1, they differ by 1024. This makes an important performance difference to the hasher.

`find_existing_high_bits` which is similar to find_existing but uses 64 bit keys instead of 32 bit keys, where the lower 32 bits are zeros. This is a pathologically bad case for FxHash.

`insert_8_char_string` tests a case where the key is a string. (As opposed to all the existing tests which operate on u32 values. This is important to cover because strings as keys are very common.

62: Remove incorrect debug_assert r=Amanieu a=Amanieu

Fixes #60 

Co-authored-by: Tom Kaitchuck <tom.kaitchuck@dell.com>
Co-authored-by: Amanieu d'Antras <amanieu@gmail.com>
@bors bors bot merged commit aea2f62 into master Apr 13, 2019
@bors
Copy link
Contributor

bors bot commented Apr 13, 2019

Build succeeded

  • continuous-integration/travis-ci/push

@Amanieu Amanieu deleted the fix_assert branch April 24, 2019 19:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Hashes are assumed to be only usize
1 participant