Commit Graph

7 Commits

Author SHA1 Message Date
Feoramund
8d8c42e962 Use T.seed in tests where applicable 2024-06-02 15:30:23 -04:00
Jeroen van Rijn
a463e282db Update core:container tests 2024-06-02 14:34:31 -04:00
Jeroen van Rijn
11e57fd3fd Address concerns. 2024-05-24 13:58:30 +02:00
Jeroen van Rijn
410876b36a 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.
2024-05-23 23:00:00 +02:00
Yawning Angel
874d6ccb60 core/container/avl: Initial import 2024-02-24 14:05:15 +09:00
Yawning Angel
db3279e7da test/core/container: Refactor for multiple container types 2024-02-24 14:05:15 +09:00
Lucas Perlind
f029b4beb1 Add more utility procedures to small array 2022-12-21 13:00:33 +11:00