v1.2.0

1.2.0 (2025-02-13)

Bug Fixes

• 🐛 correct LLRB insert implementation (c5ed0a6)
• 🐛 correct LLRB tree insert implementation (0e18974)
• 🐛 correct LlrbTree insertion algorithm (28ee31d)
• 🐛 correct rb deletion when root node has only left child (f23b6de)
• 🐛 correct Red-Black tree deletion case, no IOS, but lchild (e273776)

Features

• 🎸 add initial Left-Leaning Red-Black tree .put() impl (8194b56)
• 🎸 add sorted map implementation (6dcab3a)
• 🎸 add type exports (351bbe4)
• 🎸 cleanup interfaces (1fcd171)
• 🎸 create generic tree-based map implementation (a67845a)
• 🎸 create SonicMap interface (034f393)
• 🎸 implement full map based on red-black tree (62e24fc)
• 🎸 implement SonicMap interface in SortedMap (1e03445)
• 🎸 implement swap() method (3e4b9a4)
• 🎸 improve red-black rotation code (4248bf1)
• 🎸 keep track of min and max elements in the tree (a1e165f)
• 🎸 preserve node identities in red-black tree deletes (cb8f8a5)
• 🎸 standartize SortedMap node interface (b668a5e)
• 🎸 track min and max nodes in SonicMapImpl (2a8e46b)
• 🎸 use generic implementation for AVL map (7988ea0)

Performance Improvements

• ⚡️ add deletion benchmark (1eb7b60)
• ⚡️ add profiling script (1202aae)
• ⚡️ improve performance of inserts (283f4f8)
• ⚡️ re-enable benchmarks (74f56e5)
• ⚡️ remove unnecessary check (0c74e67)
• ⚡️ speed up red-black tree inserts (bbe1df4)
• ⚡️ speed up red-black tree removal path (4a591f8)
• ⚡️ update benchmark test scenarios (4e206fd)
• ⚡️ update benchmarks (91500b8)
• ⚡️ update native benchmark (336a4e4)