Consistent Hashing

 
 

CHRing - A Skiplist based Consistent Hash Ring

May 26, 2025

development

algorithms, Consistent Hashing, C, bngx, IXDP

CHRing is a consistent hash ring implementation based on a skiplist and f448(), a tabulation hashing function for this purpose. This post provides an overview of the CHRing testing API and the related RPCL control words.

f448() - Another Tabulation Hash Function to implement a consistent Hash Ring

May 4, 2025

development

algorithms, Tabulation Hashing, Consistent Hashing, C, bngx, IXDP

f448() is another tabulation hashing function which maps two uint32_t to an uniform hash result of type uint64_t. This is useful to implement a skiplist based consistent hash ring with 2^64 possible ring slots (or positions).