| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2022-01-02 | Add iterator reset function | 0scar | |
| This avoids that one has to malloc a new iterator struct | |||
| 2021-12-31 | Simplify btree_naive_iter | 0scar | |
| 2021-12-31 | Improve btree iteration | 0scar | |
| 2021-11-30 | Fix warnings | 0scar | |
| 2021-11-30 | Update API | 0scar | |
| 2021-11-30 | Remove unused variable | 0scar | |
| 2021-11-30 | Add btree_iter function | 0scar | |
| 2021-11-30 | Add btree_(first|last) | 0scar | |
| Returns first and last element | |||
| 2021-11-16 | Fix warnings | 0scar | |
| 2021-11-16 | Remove immediate indexing into child | 0scar | |
| This caused problems if `y` was already a leaf. | |||
| 2021-11-16 | Fix child_merge and delete OOB index | 0scar | |
| Child merge didn't copy children properly, since it incremented number of children in `y` as it copied children from `z`. Also, deletion could index into a free'd node after merging. | |||
| 2021-11-16 | Fix shift_right and indexing OOB when deleting | 0scar | |
| * shift_right didn't move the last element * ii wasn't set properly | |||
| 2021-11-16 | Fix deleting | 0scar | |
| 2021-10-25 | Add basic deletion | 0scar | |
| 2021-10-10 | Remove unused `node_split` function | 0scar | |
| 2021-10-10 | Fix long lines | 0scar | |
| 2021-10-08 | Fix child shuffling | 0scar | |
| 2021-10-05 | Fix insertion | 0scar | |
| 2021-10-05 | Add btree-printing function | 0scar | |
| 2021-09-24 | Move node functionality macros up | 0scar | |
| Also fix freeing non-allocated items | |||
| 2021-09-21 | Add node_split_child and other insert misc. funcs | 0scar | |
| 2021-09-21 | Fix return type for insert | 0scar | |
| 2021-09-19 | Add search and other stuff | 0scar | |
| 2021-09-16 | Add template for btrees | 0scar | |
 |
index : btree | |
| B-Tree implementation in C | O.Nelin |
| summaryrefslogtreecommitdiff |