summaryrefslogtreecommitdiffstats
path: root/src/patree.c
AgeCommit message (Collapse)AuthorFilesLines
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
generated by cgit v1.2.1 (git 2.18.0) at 2024-09-25 00:23:40 +0000