Module hash_ring_static

Tuple based hash_ring Implementation Module.

Copyright © 2013-2016 Takeru Ohta <phjgt308@gmail.com>

Behaviours: hash_ring.

Description

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.