summaryrefslogtreecommitdiffstats
path: root/zix/btree.c
AgeCommit message (Expand)AuthorFilesLines
2020-12-31Separate source from headersDavid Robillard1-957/+0
2020-12-31Format all code with clang-formatDavid Robillard1-673/+685
2020-12-31Avoid "else" after "return"David Robillard1-21/+36
2020-11-11Rework BTree node datatypeDavid Robillard1-62/+138
2020-11-11Add an accessor function for BTree node childrenDavid Robillard1-37/+50
2020-11-11Use C11 if possibleDavid Robillard1-1/+10
2020-11-11Simplify BTree iterator comparisonDavid Robillard1-3/+2
2020-11-11Remove redundant API attributes in implementation filesDavid Robillard1-15/+15
2020-08-14Fix BTree iterator comparisonDavid Robillard1-2/+4
2020-08-14Fix potential null pointer dereferenceDavid Robillard1-0/+3
2020-08-13Always reset level of end iteratorsDavid Robillard1-1/+4
2020-08-13Fix potential null pointer dereferencesDavid Robillard1-2/+4
2019-10-18Add optional aggressive sorted order check to BTreeDavid Robillard1-0/+29
2019-10-18Fix some integer conversion warningsDavid Robillard1-5/+5
2019-10-18Fix bug when deleting root node of BTreeDavid Robillard1-1/+10
2019-01-12Fix integer conversion warningsDavid Robillard1-26/+26
2019-01-12Improve zix_btree_remove()David Robillard1-5/+10
2019-01-06Flesh out BTree iterator APIDavid Robillard1-1/+42
2019-01-06Clean up includesDavid Robillard1-3/+2
2018-11-14Make comparator functions take const user dataDavid Robillard1-2/+2
2017-12-16Add assertionsDavid Robillard1-0/+2
2017-12-16Completely initialize BTree iteratorsDavid Robillard1-6/+3
2016-07-11Add page size configuration optionDavid Robillard1-1/+4
2014-12-18Fix unlikely tree bugs.David Robillard1-2/+7
2014-10-05Compile cleanly as C++.David Robillard1-1/+1
2014-09-28Enable BTree removal via iterator.David Robillard1-82/+112
2014-09-23Fix B-tree on 32-bit systems.David Robillard1-30/+31
2014-09-23Add zix_btree_lower_bound with wildcard support.David Robillard1-16/+73
2014-09-22Gracefully handle memory allocation failure.David Robillard1-17/+39
2014-09-22Add ZixBTree.David Robillard1-0/+623