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

[C] Common hash functions. #1178

Merged
merged 7 commits into from
May 19, 2021
Merged

[C] Common hash functions. #1178

merged 7 commits into from
May 19, 2021

Conversation

vyazelenko
Copy link
Contributor

@vyazelenko vyazelenko commented May 18, 2021 •
edited
Loading

No description provided.

@vyazelenko vyazelenko changed the title [C] Common hash 64 functions. [C] Common 64 bit hash functions. May 18, 2021
@vyazelenko vyazelenko changed the title [C] Common 64 bit hash functions. [C] Common hash functions. May 19, 2021
@mjpt777 mjpt777 merged commit 7ba9210 into real-logic:master May 19, 2021
mikeb01 pushed a commit to mikeb01/Aeron that referenced this pull request May 20, 2021
@vyazelenko @mikeb01
[C] Common hash functions. (real-logic#1178)
ebf833a 
* [C] Fix includes.

* [C] Simply mask out the key_hash_code in the *_to_ptr_hash_map since they already use FNV-1a hash function.

* [C] Add 64 bit hash functions.

* [C] Fix includes.

* [C] Use `aeron_hash_64` for all hashmaps.

* [C] Increase default load factor to 0.65.

* [C] Fold 64 bit hash into 32 bit value to retain entropy of the higher bits when masking.
@vyazelenko vyazelenko deleted the c_hashing_improvements branch July 3, 2021 14:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@vyazelenko @mjpt777