lehman-yao-needs-high-keys-and-internal-links

Status: IN

The existing leaf `next_sibling` pointer is necessary but insufficient for Lehman-Yao concurrent access; the algorithm also requires right-links on internal nodes and a high key per node, neither of which this implementation has

Source: entries/2026/05/29/topic-concurrency-and-latch-coupling.md

JSON