summaryrefslogtreecommitdiffstats
path: root/src
AgeCommit message (Expand)AuthorFilesLines
2012-01-31Full test coverage for ZixRing.David Robillard2-12/+6
2011-10-09Fix ZixRing error when reading split/wrapped messages.David Robillard1-1/+1
2011-09-29TidyDavid Robillard1-1/+1
2011-09-28Add destructor parameter and zix_tree_sizeDavid Robillard1-12/+37
2011-09-28More glib like interface for ZixTree.David Robillard2-189/+267
2011-09-28Add ZixHashDavid Robillard1-0/+226
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 Robillard1-21/+22
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 Robillard1-6/+11
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 Robillard1-21/+28
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 Robillard1-1/+2
2011-09-19Add ZixFatPatreeDavid Robillard1-0/+238
2011-09-19Fix bugsDavid Robillard1-6/+14
2011-09-19Add ZixPatree.David Robillard2-4/+279
2011-09-18Make zix_strindex_insert staticDavid Robillard1-2/+1
2011-09-18Tidy.David Robillard1-6/+10
2011-09-18Add ZixStrindex.David Robillard1-0/+245
2011-09-18Tidy.David Robillard3-7/+11
2011-09-18Add ZixRing.David Robillard1-0/+224
2011-09-18Include only necessary headersDavid Robillard1-1/+2
2011-09-15Add ZixSortedArray.David Robillard1-0/+204
2011-09-15Make tree methods return ZixStatus instead of int where appropriate.David Robillard1-3/+3
2011-09-06Use e.g. ZixTreeImpl instead of _ZixTree for type names.David Robillard1-8/+8
2011-09-05Reorganize tree node elements for marginally better access pattern on search.David Robillard1-4/+3
2011-09-05Fix memory leaksDavid Robillard1-4/+7
2011-09-05Separate tree functions into a separate header. Add tree iterator functions.David Robillard1-0/+53
2011-09-05Initial import.David Robillard1-0/+724