OptOpenHash in cpp

Compile Method

g++ -c src/elastic_hashing.cpp -o elastic_hashing.o -std=c++17
g++ -c src/funnel_hashing.cpp -o funnel_hashing.o -std=c++17
g++ -c test.cpp -o test.o -std=c++17

g++ -o test test.cpp optopenhash/elastic_hashing.cpp optopenhash/funnel_hashing.cpp -std=c++17
./test.exe

CMake:

mkdir build && cd build && cmake .. && cmake --build .. && ./bin/test

References

Optimal Bounds for Open Addressing Without Reordering Martín Farach‐Colton, Andrew Krapivin, William Kuszmaul Link

• optopenhash
• mason276752
• elastic-funnel-hashing

HINT

对于 Elastic Hash 的 string - string 类型，仅通过 capacity = 1000, delta=0.1 的场景，而当仅修改 capcity = 100 时则会随机出现错误……