summaryrefslogtreecommitdiff
path: root/src/lib/btree.c
Commit message (Collapse)AuthorAgeFilesLines
* lib: Fix bugs in B-treeSander Vrijders2017-03-311-21/+33
| | | | | This fixes some bugs in the B-tree implementation. The test has also been rewritten to be more thorough.
* Change email addresses to ugent.beSander Vrijders2017-03-031-2/+2
| | | | | | | Our mailserver was migrated from intec.ugent.be to the central ugent.be emailserver. This PR updates the header files to reflect this change as well. Some header files were also homogenized if the parameters within the functions were badly aligned.
* lib, ipcpd: Comply to pedantic C99Sander Vrijders2017-02-081-1/+4
| | | | | | With the changes in this commit Ouroboros will compile with the pedantic flag on when the standard is C99. The main problem was the used of unnamed structs and unions, which is C11.
* lib: Add B-tree implementationdimitri staessens2017-01-161-0/+481
Adds an implementation of B-trees of order k (k children, min fill is k/2, max fill k - 1). Useful to implement indexes for faster lookups.