Module hash_ring_dynamic

Balanced Tree based hash_ring Implementation Module.

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

Behaviours: hash_ring.

Description

Balanced Tree based hash_ring Implementation Module

This module represents a ring (i.e., virtual nodes) as a General Balanced Tree.

Dynamic addition and removal of nodes require O(log N) time. It is superior to hash_ring_dynamic at the expense of node search efficiency and memory footprint.

See README.md for a benchmark result.

Generated by EDoc, Jul 8 2020, 21:43:30.