Home | Notifications | New Note | Local | Federated | Search | Logout
dave@dthompson@toot.cat (2026-07-19 08:30:30) an interesting property of relaxed radix balanced trees that do proper rebalancing during concatenation is that trees of height <= 2 never have unbalanced (relaxed) nodes. with a branch size of 32 as is most common that means that trees with up to 1024 elements always take the fast path during lookup.Reply