{"id":"consistent-hash-ring-lookup-is-olog-v","text":"Key lookup via `get_node` is O(log V) where V is total virtual nodes, using `bisect` on the sorted position list; node addition is O(V) per vnode due to `list.insert`.","truth_value":"IN","source":"entries/2026/05/29/consistent-hashing-consistent_hashing-ConsistentHashRing.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"consistent-hash-ring-lookup-is-olog-v","truth_value":"IN","reason":"premise"}]}}