summaryrefslogtreecommitdiffstats
AgeCommit message (Expand)AuthorFilesLines
2011-09-28Add destructor parameter and zix_tree_sizeDavid Robillard5-15/+90
2011-09-28More glib like interface for ZixTree.David Robillard5-220/+336
2011-09-28Add ZixHashDavid Robillard6-5/+504
2011-09-20Abstract away node allocation for easier tinkering.David Robillard1-5/+12
2011-09-20Remove use of strcmp in zix_patree_insert.David Robillard1-20/+17
2011-09-20Const correctness.David Robillard5-34/+36
2011-09-20Terser and more cache-friendly version with SSE4.2 support.David Robillard1-67/+147
2011-09-20Remove pointless loop conditional.David Robillard1-31/+27
2011-09-20Move children index into separate array (fewer cache misses in patree_find_ed...David Robillard2-7/+12
2011-09-19Fix comment header typo.David Robillard1-1/+1
2011-09-19Cache the first character of the label in node for faster search.David Robillard2-22/+29
2011-09-19Benchmark searching in random orderDavid Robillard1-11/+19
2011-09-19Micro-optimization of dubious worth.David Robillard1-7/+6
2011-09-19Fix memory leak.David Robillard1-0/+1
2011-09-19Remove unnecessary check.David Robillard1-8/+3
2011-09-19Export API functions. Use unchecked inline index function in search.David Robillard2-1/+18
2011-09-19Fix configuration output justificationDavid Robillard1-1/+0
2011-09-19Add ZixFatPatreeDavid Robillard4-10/+354
2011-09-19Fix bugsDavid Robillard2-6/+26
2011-09-19Add test case to hit no match in the middle of a labelDavid Robillard1-1/+2
2011-09-19Add ZixPatree.David Robillard7-17/+622
2011-09-19Free ring before exit (cover zix_ring_free)David Robillard1-0/+1
2011-09-19Factor out benchmark timing stuffDavid Robillard2-27/+45
2011-09-18Export API functionsDavid Robillard1-0/+3
2011-09-18Make zix_strindex_insert staticDavid Robillard1-2/+1
2011-09-18Tidy.David Robillard1-6/+10
2011-09-18Add ZixStrindex.David Robillard4-2/+363
2011-09-18Tidy.David Robillard4-9/+17
2011-09-18Add ZixRing.David Robillard4-6/+492
2011-09-18Include only necessary headersDavid Robillard1-1/+2
2011-09-18Build documentation.David Robillard2-5/+24
2011-09-15Benchmark sorted array.David Robillard3-11/+111
2011-09-15Add ZixSortedArray.David Robillard4-2/+513
2011-09-15Make tree methods return ZixStatus instead of int where appropriate.David Robillard3-12/+21
2011-09-06Use e.g. ZixTreeImpl instead of _ZixTree for type names.David Robillard2-10/+10
2011-09-05Reorganize tree node elements for marginally better access pattern on search.David Robillard1-4/+3
2011-09-05Benchmark iteration and deletion.David Robillard3-33/+80
2011-09-05Fix memory leaksDavid Robillard1-4/+7
2011-09-05Fix tree iteration testDavid Robillard1-0/+1
2011-09-05Separate tree functions into a separate header. Add tree iterator functions.David Robillard6-98/+248
2011-09-05Initial import.David Robillard9-0/+1409