summaryrefslogtreecommitdiffstats
path: root/src/patree.c
AgeCommit message (Collapse)AuthorFilesLines
2011-09-29TidyDavid Robillard1-1/+1
git-svn-id: http://svn.drobilla.net/zix/trunk@42 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 Robillard1-21/+22
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 Robillard1-6/+11
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 Robillard1-21/+28
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-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-19Fix bugsDavid Robillard1-6/+14
git-svn-id: http://svn.drobilla.net/zix/trunk@23 df6676b4-ccc9-40e5-b5d6-7c4628a128e3
2011-09-19Add ZixPatree.David Robillard1-0/+274
git-svn-id: http://svn.drobilla.net/zix/trunk@21 df6676b4-ccc9-40e5-b5d6-7c4628a128e3