Commit 40820d8
committed
Improve red-black tree map implementation
This implements a single allocation strategy that combines node, key,
and value into one contiguous memory block, reducing memory usage by
54%. It optimizes insertion by eliminating double tree traversal,
achieving 3-4x faster performance.
In addition, this enhances the test suite with red-black tree property
validation, memory stress testing for 100,000 elements, and edge case
coverage.1 parent cb76e39 commit 40820d8
4 files changed
+904
-235
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
12 | 12 | | |
13 | 13 | | |
14 | 14 | | |
15 | | - | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
16 | 18 | | |
17 | 19 | | |
18 | 20 | | |
| |||
0 commit comments