diff options
| author | David Robillard <d@drobilla.net> | 2011-09-19 19:57:30 +0000 |
|---|---|---|
| committer | David Robillard <d@drobilla.net> | 2011-09-19 19:57:30 +0000 |
| commit | 2173ce9fbbee42bc402c686ca45f826e47cd54ca (patch) | |
| tree | aaf10e7b1fa38e650cbdaaea8639746fa77fab8d /zix/patree.h | |
| parent | df3a3f7a838d920d416523d5875ef2b166abba9c (diff) | |
| download | zix-2173ce9fbbee42bc402c686ca45f826e47cd54ca.tar.gz zix-2173ce9fbbee42bc402c686ca45f826e47cd54ca.tar.bz2 zix-2173ce9fbbee42bc402c686ca45f826e47cd54ca.zip | |
Cache the first character of the label in node for faster search.
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
Diffstat (limited to 'zix/patree.h')
| -rw-r--r-- | zix/patree.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/zix/patree.h b/zix/patree.h index 2a5f6cf..d3cf4da 100644 --- a/zix/patree.h +++ b/zix/patree.h @@ -61,7 +61,7 @@ zix_patree_insert(ZixPatree* t, const char* str); */ ZIX_API ZixStatus -zix_patree_find(ZixPatree* t, const char* str, char** match); +zix_patree_find(const ZixPatree* t, const char* str, char** match); /** @} |