summaryrefslogtreecommitdiffstats
path: root/src/tree.c
AgeCommit message (Collapse)AuthorFilesLines
2021-09-14Make ZixAllocator a single flat structDavid Robillard1-14/+14
I can never decide between these two patterns for polymorphic objects in C, but this one seems more appropriate here since it's more conducive to inheritance.
2021-09-10Adopt REUSE machine-readable licensing standardDavid Robillard1-15/+2
2021-09-10Add custom allocator supportDavid Robillard1-26/+33
2021-09-10Add a user handle to destroy callbackDavid Robillard1-11/+14
2020-12-31Fix MinGW buildDavid Robillard1-1/+0
2020-12-31Fix potential balance overflowDavid Robillard1-4/+4
2020-12-31Update copyright headersDavid Robillard1-1/+1
2020-12-31Remove ZIX_PRIVATE and ZIX_INLINE mechanismsDavid Robillard1-14/+7
A normal C library ought to be good enough for anybody.
2020-12-31Separate source from headersDavid Robillard1-0/+735
2012-08-10Minimal space overhead inline value hash table.David Robillard1-730/+0
Add ZixChunk. Add SSE 4.2 accelerated digest (with fallback) in zix/digest.h. Make library optionally header-only (define ZIX_INLINE). git-svn-id: http://svn.drobilla.net/zix/trunk@76 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-08-09Merge changes from lilv.David Robillard1-4/+6
git-svn-id: http://svn.drobilla.net/zix/trunk@73 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2012-01-31Windows/Visual C++ portability.David Robillard1-3/+2
git-svn-id: http://svn.drobilla.net/zix/trunk@51 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28Add destructor parameter and zix_tree_sizeDavid Robillard1-12/+37
git-svn-id: http://svn.drobilla.net/zix/trunk@41 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28More glib like interface for ZixTree.David Robillard1-189/+113
Move ZixTree debug stuff to tree_debug.h. Support reverse iteration over ZixTree. git-svn-id: http://svn.drobilla.net/zix/trunk@40 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Tidy.David Robillard1-3/+3
git-svn-id: http://svn.drobilla.net/zix/trunk@14 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Include only necessary headersDavid Robillard1-1/+2
git-svn-id: http://svn.drobilla.net/zix/trunk@12 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Make tree methods return ZixStatus instead of int where appropriate.David Robillard1-3/+3
Move ZixComparator to common.h. git-svn-id: http://svn.drobilla.net/zix/trunk@8 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-06Use e.g. ZixTreeImpl instead of _ZixTree for type names.David Robillard1-8/+8
git-svn-id: http://svn.drobilla.net/zix/trunk@7 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Reorganize tree node elements for marginally better access pattern on search.David Robillard1-4/+3
git-svn-id: http://svn.drobilla.net/zix/trunk@6 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Fix memory leaksDavid Robillard1-4/+7
git-svn-id: http://svn.drobilla.net/zix/trunk@4 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Separate tree functions into a separate header. Add tree iterator functions.David Robillard1-0/+53
git-svn-id: http://svn.drobilla.net/zix/trunk@2 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Initial import.David Robillard1-0/+724
git-svn-id: http://svn.drobilla.net/zix/trunk@1 df6676b4-ccc9-40e5-b5d6-7c4628a128e3