16 Commits

Author SHA1 Message Date
Damian Tarnawski
2c3d5fe456 Add small array resize tests 2025-09-15 14:50:33 +02:00
Feoramund
66b2acbf24 container/queue: Add tests 2025-06-11 11:55:30 -04:00
Karl Zylinski
e5f32e1455 Makes tracking allocator default to crashing on a bad free instead of add to bad_free_array. The bad_free_array remains to not break old code. The new default behavior is implemented in a callback that you can override, there's a second provided callback that provides the old behavior where an element was added to bad_free_array. Rationale: Many people are just checking the allocation_map, but don't check the bad free array. Several examples throughout core that use tracking allocator don't check bad_free_array either, so people have been taught not to check it. 2024-12-21 15:49:48 +01:00
Feoramund
2f1228baa0 Add tests for Bit_Array 2024-09-03 17:23:42 -04:00
Feoramund
309953e0f2 Return false if Small_Array can't append multiple elements
Fixes #4177
2024-09-03 01:14:17 -04:00
Feoramund
1f04f541cf Fix -vet and -strict-style failures in tests 2024-08-26 16:20:08 -04:00
Feoramund
1a52cf1f1c Use test's random generator
This removes the `create` calls when a test was only setting up a
generator, and it replaces them with `reset` when run in a loop.
2024-06-15 15:49:05 -04:00
gingerBill
1c940e3968 Remove dead variable 2024-06-15 15:53:16 +01:00
gingerBill
c97ffbecbc Fix rand in container tests 2024-06-15 15:50:35 +01:00
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