summaryrefslogtreecommitdiffstats
path: root/zix/btree.c
AgeCommit message (Collapse)AuthorFilesLines
2020-11-11Rework BTree node datatypeDavid Robillard1-62/+138
Uses a union to separately define the layouts for leaf and internal nodes. This eliminates some sketchy memory usage (possibly UB), and allows the compiler and static analysis tools like sanitizers to check bounds properly.
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
git-svn-id: http://svn.drobilla.net/zix/trunk@107 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-12-18Fix unlikely tree bugs.David Robillard1-2/+7
git-svn-id: http://svn.drobilla.net/zix/trunk@98 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-10-05Compile cleanly as C++.David Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@97 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-28Enable BTree removal via iterator.David Robillard1-82/+112
git-svn-id: http://svn.drobilla.net/zix/trunk@91 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-23Fix B-tree on 32-bit systems.David Robillard1-30/+31
git-svn-id: http://svn.drobilla.net/zix/trunk@90 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-23Add zix_btree_lower_bound with wildcard support.David Robillard1-16/+73
git-svn-id: http://svn.drobilla.net/zix/trunk@86 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-22Gracefully handle memory allocation failure.David Robillard1-17/+39
100% test coverage for hash.c. git-svn-id: http://svn.drobilla.net/zix/trunk@85 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2014-09-22Add ZixBTree.David Robillard1-0/+623
git-svn-id: http://svn.drobilla.net/zix/trunk@84 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
generated by cgit v1.2.1 (git 2.18.0) at 2024-10-24 23:36:31 +0000