From 2173ce9fbbee42bc402c686ca45f826e47cd54ca Mon Sep 17 00:00:00 2001 From: David Robillard Date: Mon, 19 Sep 2011 19:57:30 +0000 Subject: 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 --- zix/patree.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'zix') 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); /** @} -- cgit v1.2.1