chiark / gitweb /
 
descriptionLibrary with balanced binary search trees and similar data structures.
ownerMark Wooding
last changeTue, 20 Aug 2024 19:30:58 +0000 (20:30 +0100)
shortlog
2024-08-20 Mark WoodingMakefile: Silence the testing rules. master
2024-08-20 Mark Woodingsoak: Implement split, join, and set operations.
2024-08-20 Mark Woodingavltree.c (avltree_splitroot): Set right tree height...
2024-08-20 Mark Woodingrbtree.c (rbtree_splitroot): Count output black-heights...
2024-08-20 Mark Woodingrbtree.c (rbtree_split): Ensure initial subtree root...
2024-08-20 Mark Woodingrbtree.c (rbtree_join): Ensure sibling exists before...
2024-08-20 Mark Woodingrbtree.c (rbtree_splitroot): Zap spurious space.
2024-08-20 Mark WoodingMakefile: Split optimization settings into a separate...
2024-08-20 Mark Wooding*.c: Fix some minor commentary mistakes.
2024-08-20 Mark Woodingavltree.c, rbtree.c: Print heights as signed integers.
2024-08-20 Mark Woodingavltest.in, rbtest.in: Format trees the other way around.
2024-08-20 Mark Woodingtreetest.c: Improve diagnostics.
2024-08-20 Mark WoodingMakefile, *.ref: Rename the test programs and test...
2024-08-19 Mark WoodingReorganize the interface to allow arbitrary synthetic...
2024-08-18 Mark WoodingMakefile: Don't build `.ref' files unless they don...
2024-08-18 Mark Woodingavltree.c (avltree_join): Track active node correctly.
...
heads
2 weeks ago mdw/splay.mess
7 weeks ago master