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

Implement hash functions #11

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Implement hash functions #11

wants to merge 2 commits into from

Conversation

shubh-ranade
Copy link
Collaborator

@shubh-ranade shubh-ranade commented Sep 26, 2020

Description

What is the issue addressed in this PR? (include repro steps if any)
This PR implements hashing functions to be used in the hashtable.

Github issue
Closing #2

What was the cause of the issue?
NA

What steps have been implemented?

  • Hash functions mapping byte array key to hashtable index
  • Benchmarks for comparison

What is the impact radius?

Testing

Have you written UTs? Describe test cases

Have you written E2Es? Describe test cases

What was the UT code coverage?

  • Link the relevant issue
  • Code coverage above 90%
  • Resolve all comments, 2-reviewer sign-off

@neelkshah neelkshah linked an issue Sep 26, 2020 that may be closed by this pull request
Copy link
Collaborator

@twitu twitu left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Kaafi phoda 👌. These hash functions look really cool. Can you please add a reference to their theory in the meta notes.

@twitu twitu mentioned this pull request Sep 30, 2020
@twitu
Copy link
Collaborator

twitu commented Sep 30, 2020

Implement enums for hash functions and hash function chooser that returns the corresponding function for an enum. This way the hash table can be configured by the user to use different kinds of hash functions.

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.

Hashing function
2 participants