| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2022-08-30 | Add license | 0scar | |
| 2022-08-30 | Update readme | 0scar | |
| 2022-08-30 | Rename btree_naive.c to btree.c | 0scar | |
| 2022-08-30 | Update gitignore | 0scar | |
| 2022-08-30 | Fix error messages | 0scar | |
| 2022-08-30 | Fix unused return value | 0scar | |
| 2022-08-30 | Various fixes and improvements | 0scar | |
| * More NULL pointer checks * Fix a missing whitespace * Set free'd node and tree pointers properly to null | |||
| 2022-08-30 | Add check target to makefile | 0scar | |
| 2022-08-30 | Add testing framework | 0scar | |
| 2022-08-30 | Fix whitespace in definition | 0scar | |
| 2022-01-05 | Fix crash when iterating empty btree | 0scar | |
| 2022-01-04 | Remove unused parameter | 0scar | |
| 2022-01-03 | Fix memory leaks | 0scar | |
| 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 | Add library compilation | 0scar | |
| 2021-11-16 | Update README | 0scar | |
| 2021-11-16 | Remove example in 'main' | 0scar | |
| 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 | Update example | 0scar | |
| 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 | Update readme | 0scar | |
| 2021-10-08 | Fix child shuffling | 0scar | |
| 2021-10-08 | Add obj folder dependency on objects | 0scar | |
| 2021-10-05 | Fix insertion | 0scar | |
| 2021-10-05 | Update example | 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 gitignore | 0scar | |
| 2021-09-21 | Add proper tests/example in main | 0scar | |
| 2021-09-21 | Add node_split_child and other insert misc. funcs | 0scar | |
| 2021-09-21 | Fix return type for insert | 0scar | |
| 2021-09-21 | Add header file as dependency | 0scar | |
| 2021-09-19 | Add search and other stuff | 0scar | |
| 2021-09-16 | Add template for btrees | 0scar | |
| 2021-09-16 | Add README | 0scar | |
 |
index : btree | |
| B-Tree implementation in C | O.Nelin |
| summaryrefslogtreecommitdiff |