| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | rbtree: fix pointer usages | Laytan Laats | 2026-01-11 | 1 | -4/+4 |
| | | |||||
| * | Further overhaul of package line comments. | Jeroen van Rijn | 2025-10-09 | 2 | -2/+1 |
| | | |||||
| * | More package lines | Jeroen van Rijn | 2025-10-09 | 1 | -1/+1 |
| | | |||||
| * | Package lines for core:container. | Jeroen van Rijn | 2025-10-09 | 2 | -1/+2 |
| | | |||||
| * | Fix rbtree.find_or_insert | Sam Mercer | 2025-08-29 | 1 | -3/+4 |
| | | | | | | Update the existing node's value if the key is already present and align documentation with behavior. | ||||
| * | Fix alignment. | Jeroen van Rijn | 2024-06-27 | 1 | -1/+1 |
| | | |||||
| * | Loosen constraint on the Key type in rb & avl tree | destroycomputers | 2024-06-18 | 1 | -1/+1 |
| | | | | | | | | The current constraint on the `init_ordered' function accepts only numeric types. While one still can init a non-numerically-keyed tree by passing a comparator explicitly, the reason to disallow non-numeric ordered types is nowhere to be found. | ||||
| * | Address concerns. | Jeroen van Rijn | 2024-05-24 | 1 | -4/+5 |
| | | |||||
| * | Fix package line. | Jeroen van Rijn | 2024-05-24 | 1 | -1/+1 |
| | | |||||
| * | Add `core:container/rbtree` | Jeroen van Rijn | 2024-05-23 | 1 | -0/+567 |
| 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. | |||||
 |
index : odin/Odin.git | |
| Odin Programming Language | Odin Lang |
| aboutsummaryrefslogtreecommitdiff |