https://github.com/senseunit/ahrw

Aggregated Highest Random Weight Hashing / Aggregated Rendezvous Hashing
https://github.com/senseunit/ahrw

consistent-hash consistent-hash-algorithm consistent-hashing consistent-hashing-library hashing hashing-speedup highest-random-weight load-balancing load-balancing-algorithm rendezvous rendezvous-hash rendezvous-hashing rendezvoushashing

Last synced: 10 months ago
JSON representation

Aggregated Highest Random Weight Hashing / Aggregated Rendezvous Hashing

• Host: GitHub
• URL: https://github.com/senseunit/ahrw
• Owner: SenseUnit
• License: mit
• Created: 2024-05-07T14:49:40.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2024-05-13T10:20:37.000Z (almost 2 years ago)
• Last Synced: 2025-05-18T11:11:20.290Z (10 months ago)
• Topics: consistent-hash, consistent-hash-algorithm, consistent-hashing, consistent-hashing-library, hashing, hashing-speedup, highest-random-weight, load-balancing, load-balancing-algorithm, rendezvous, rendezvous-hash, rendezvous-hashing, rendezvoushashing
• Language: Go
• Homepage:
• Size: 6.84 KB
• Stars: 5
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Aggregated Highest Random Weight Hashing / Aggregated Rendezvous Hashing

[![Go Reference](https://pkg.go.dev/badge/github.com/SenseUnit/ahrw.svg)](https://pkg.go.dev/github.com/SenseUnit/ahrw)

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.