You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
C++ implementations and benchmark tools for MementoHash and AnchorHash
2
+
This project collects C++ implementations and benchmarking tools of two of the most prominent consistent hashing algorithms for non-peer-to-peer contexts.
3
+
4
+
The implemented algorithms are:
5
+
*[2020]__anchor hash__ by [Gal Mendelson et al.](https://arxiv.org/pdf/1812.09674.pdf), using the implementation found on [Github](https://github.com/anchorhash/cpp-anchorhash)
6
+
*[2023]__memento hash__ by [M. Coluzzi et al.](https://arxiv.org/pdf/2306.09783.pdf)
7
+
8
+
## Benchmarks
9
+
10
+
The project includes a two benchmarking tools **speed_test** and **balance**, derived from the same tools provided by [Anchorhash](https://github.com/anchorhash/cpp-anchorhash)
11
+
12
+
**speed_test** also records **heap allocations** and the maximum allocated heap space.
13
+
14
+
## Java implementation
15
+
For a Java implementation of these and additional algorithms please refer to [this repository](https://github.com/SUPSI-DTI-ISIN/java-consistent-hashing-algorithms)
0 commit comments