hash_ring
Implementation Module.
Copyright © 2013-2016 Takeru Ohta <phjgt308@gmail.com>
Behaviours: hash_ring.
Tuple based hash_ring
Implementation Module
This module represents a ring (i.e., virtual nodes) as a large tuple.
It is superior in terms of node search efficiency and memory footprint. But dynamic addition and removal of nodes require O(N log N) and O(N) time respectively (where N is the number of nodes in the ring).
See README.md for a benchmark result.Generated by EDoc, Jul 8 2020, 21:43:30.