{"id":"lookup-cost-is-logarithmic-in-total-vnodes","text":"`get_node` performs a single `bisect.bisect` over `_ring_positions`, so key lookup is O(log(N×V)) regardless of cluster size.","truth_value":"IN","source":"entries/2026/05/29/topic-virtual-node-count-tuning.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"lookup-cost-is-logarithmic-in-total-vnodes","truth_value":"IN","reason":"premise"}]}}