Skip to content
/ ahrw Public

Aggregated Highest Random Weight Hashing / Aggregated Rendezvous Hashing

License

Notifications You must be signed in to change notification settings

SenseUnit/ahrw

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Aggregated Highest Random Weight Hashing / Aggregated Rendezvous Hashing

Go Reference

AHRW pre-aggregates input objects into specified number of slots and only then distributes these slots across provided nodes. It allows memoization of calculations made for each slot and makes rendezvous hashing practical for large numbers of nodes (or shares of capacity for weighted case) and/or high request rates.