From 5883df8b03a5dba1f8d7075b5a7bb61c35a8784e Mon Sep 17 00:00:00 2001 From: David Robillard Date: Mon, 5 Sep 2011 17:41:13 +0000 Subject: Reorganize tree node elements for marginally better access pattern on search. git-svn-id: http://svn.drobilla.net/zix/trunk@6 df6676b4-ccc9-40e5-b5d6-7c4628a128e3 --- src/tree.c | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) (limited to 'src') diff --git a/src/tree.c b/src/tree.c index 6d84938..6a0f1a1 100644 --- a/src/tree.c +++ b/src/tree.c @@ -38,14 +38,13 @@ struct _ZixTree { }; struct _ZixTreeNode { - struct _ZixTreeNode* parent; + const void* data; struct _ZixTreeNode* left; struct _ZixTreeNode* right; - const void* data; - int8_t balance; + struct _ZixTreeNode* parent; + int_fast8_t balance; }; - #ifdef ZIX_TREE_DUMP static void zix_tree_print(ZixTreeNode* node, int level) -- cgit v1.2.1