{"id":"add-node-mutation-cost-is-quadratic-in-ring-size","text":"Each `add_node` call performs `vnode_count` list insertions into a sorted list, each O(total ring entries), making node addition O(V × N×V) in the worst case.","truth_value":"IN","source":"entries/2026/05/29/topic-virtual-node-count-tuning.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"add-node-mutation-cost-is-quadratic-in-ring-size","truth_value":"IN","reason":"premise"}]}}