summaryrefslogtreecommitdiffstats
AgeCommit message (Collapse)AuthorFilesLines
2011-09-28Add destructor parameter and zix_tree_sizeDavid Robillard5-15/+90
git-svn-id: http://svn.drobilla.net/zix/trunk@41 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-28More glib like interface for ZixTree.David Robillard5-220/+336
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-28Add ZixHashDavid Robillard6-5/+504
git-svn-id: http://svn.drobilla.net/zix/trunk@39 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Abstract away node allocation for easier tinkering.David Robillard1-5/+12
git-svn-id: http://svn.drobilla.net/zix/trunk@38 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Remove use of strcmp in zix_patree_insert.David Robillard1-20/+17
git-svn-id: http://svn.drobilla.net/zix/trunk@37 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Const correctness.David Robillard5-34/+36
git-svn-id: http://svn.drobilla.net/zix/trunk@36 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Terser and more cache-friendly version with SSE4.2 support.David Robillard1-67/+147
git-svn-id: http://svn.drobilla.net/zix/trunk@35 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Remove pointless loop conditional.David Robillard1-31/+27
git-svn-id: http://svn.drobilla.net/zix/trunk@34 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-20Move children index into separate array (fewer cache misses in ↵David Robillard2-7/+12
patree_find_edge). git-svn-id: http://svn.drobilla.net/zix/trunk@33 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix comment header typo.David Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@32 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Cache the first character of the label in node for faster search.David Robillard2-22/+29
This makes patree_find_edge have an ideal linear memory access pattern. git-svn-id: http://svn.drobilla.net/zix/trunk@31 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Benchmark searching in random orderDavid Robillard1-11/+19
git-svn-id: http://svn.drobilla.net/zix/trunk@30 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Micro-optimization of dubious worth.David Robillard1-7/+6
git-svn-id: http://svn.drobilla.net/zix/trunk@29 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix memory leak.David Robillard1-0/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@28 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Remove unnecessary check.David Robillard1-8/+3
Use consistent types for index. git-svn-id: http://svn.drobilla.net/zix/trunk@27 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Export API functions. Use unchecked inline index function in search.David Robillard2-1/+18
git-svn-id: http://svn.drobilla.net/zix/trunk@26 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix configuration output justificationDavid Robillard1-1/+0
git-svn-id: http://svn.drobilla.net/zix/trunk@25 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add ZixFatPatreeDavid Robillard4-10/+354
git-svn-id: http://svn.drobilla.net/zix/trunk@24 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Fix bugsDavid Robillard2-6/+26
git-svn-id: http://svn.drobilla.net/zix/trunk@23 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add test case to hit no match in the middle of a labelDavid Robillard1-1/+2
git-svn-id: http://svn.drobilla.net/zix/trunk@22 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add ZixPatree.David Robillard7-17/+622
git-svn-id: http://svn.drobilla.net/zix/trunk@21 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Free ring before exit (cover zix_ring_free)David Robillard1-0/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@20 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Factor out benchmark timing stuffDavid Robillard2-27/+45
git-svn-id: http://svn.drobilla.net/zix/trunk@19 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Export API functionsDavid Robillard1-0/+3
git-svn-id: http://svn.drobilla.net/zix/trunk@18 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Make zix_strindex_insert staticDavid Robillard1-2/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@17 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Tidy.David Robillard1-6/+10
git-svn-id: http://svn.drobilla.net/zix/trunk@16 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Add ZixStrindex.David Robillard4-2/+363
git-svn-id: http://svn.drobilla.net/zix/trunk@15 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Tidy.David Robillard4-9/+17
git-svn-id: http://svn.drobilla.net/zix/trunk@14 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-18Add ZixRing.David Robillard4-6/+492
git-svn-id: http://svn.drobilla.net/zix/trunk@13 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-18Build documentation.David Robillard2-5/+24
git-svn-id: http://svn.drobilla.net/zix/trunk@11 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Benchmark sorted array.David Robillard3-11/+111
git-svn-id: http://svn.drobilla.net/zix/trunk@10 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Add ZixSortedArray.David Robillard4-2/+513
git-svn-id: http://svn.drobilla.net/zix/trunk@9 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-15Make tree methods return ZixStatus instead of int where appropriate.David Robillard3-12/+21
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 Robillard2-10/+10
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-05Benchmark iteration and deletion.David Robillard3-33/+80
Better error detection. git-svn-id: http://svn.drobilla.net/zix/trunk@5 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-05Fix tree iteration testDavid Robillard1-0/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@3 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Separate tree functions into a separate header. Add tree iterator functions.David Robillard6-98/+248
git-svn-id: http://svn.drobilla.net/zix/trunk@2 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-05Initial import.David Robillard9-0/+1409
git-svn-id: http://svn.drobilla.net/zix/trunk@1 df6676b4-ccc9-40e5-b5d6-7c4628a128e3