Containers: AVL tree node helpers and a map that reuses deleted slots #4

Open
agent wants to merge 3 commits from Containers into master

3 commits

Author SHA1 Message Date
db120562c3 Containers: include the utility header for the ring buffer
Some checks are pending
Windows / build (pull_request) Waiting to run
CMake on a single platform / build (pull_request) Waiting to run
CMake / build (pull_request) Waiting to run
2026-10-27 02:16:18 +03:00
13967ea5c6 Containers: map reuses deleted slots and bounds the tombstone load
The table tracks deleted slots: probing hands a tombstone back instead of
walking past it, the load factor counts tombstones as well as entries, and a
rehash also runs when the live entries become sparse. The tests cover reinsert
after erase and the growth policy.
2026-10-27 02:16:18 +03:00
236fddd3fd Containers: AVL tree ordered inserts, removal by node and neighbour lookup
insertAfter() places a node next to a known predecessor, removeNode() removes a
node the caller already holds, refreshNode() rebalances after a key changed in
place, and next()/prev() walk the tree in order. findSubTree() now descends with
the transformed query instead of the original key.
2026-10-27 02:16:18 +03:00