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

Extra Credit Robinhood hashing -- Naman #36

Open

namandangi wants to merge 2 commits into georgia-tech-db:main from namandangi:main

namandangi commented Dec 2, 2022

No description provided.

namandangi added 2 commits

December 1, 2022 23:55


          push robinhood hashing

fa3f486


          add more tests and handle constructors init for memory leaks

47725af

Author

namandangi commented Dec 2, 2022 •

edited

Loading

Robin Hood Hashing implementation based on the following blog articles:
https://programming.guide/hash-tables-open-addressing.html
https://programming.guide/robin-hood-hashing.html

Note:

Made use of linear probing to counter collision
Delete excludes the backward shifting to simplify the implementation
Test cases are simple and only check for basic functionality

Build Instructions:

mkdir build
cd build

cmake -DCMAKE_BUILD_TYPE=Release ..
make check
./test/file_test
valgrind ./test/file_test

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet