diff options
| author | Jeroen van Rijn <Kelimion@users.noreply.github.com> | 2024-05-23 23:00:00 +0200 |
|---|---|---|
| committer | Jeroen van Rijn <Kelimion@users.noreply.github.com> | 2024-05-23 23:00:00 +0200 |
| commit | 410876b36aeb7f9d584d7c739a9df6dd92cfcc8a (patch) | |
| tree | 6e57b30ad6d75816d9f4fe28b7a7c7273aa91a64 /src/check_expr.cpp | |
| parent | 7dc1f114b96b9e25dfc2537ab153fe655e65affc (diff) | |
Add `core:container/rbtree`
Add a red-black tree with configurable $Key and $Value.
Also includes tests that verify it maintains RB invariants, doesn't leak.
Originally based on the CC0 implementation from literateprograms.org.
But reworked to the same API used by @Yawning's excellent `core:container/avl` for ease of use.
Diffstat (limited to 'src/check_expr.cpp')
0 files changed, 0 insertions, 0 deletions