summaryrefslogtreecommitdiffstats
path: root/src/tree.c
diff options
context:
space:
mode:
authorDavid Robillard <d@drobilla.net>2011-09-05 17:41:13 +0000
committerDavid Robillard <d@drobilla.net>2011-09-05 17:41:13 +0000
commit5883df8b03a5dba1f8d7075b5a7bb61c35a8784e (patch)
tree83b2f4fb74cc1908ebb950b23d61d839e677c3a6 /src/tree.c
parent968b903a84465ba7c36b45dea809c806b3bd3a16 (diff)
downloadzix-5883df8b03a5dba1f8d7075b5a7bb61c35a8784e.tar.gz
zix-5883df8b03a5dba1f8d7075b5a7bb61c35a8784e.tar.bz2
zix-5883df8b03a5dba1f8d7075b5a7bb61c35a8784e.zip
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
Diffstat (limited to 'src/tree.c')
-rw-r--r--src/tree.c7
1 files changed, 3 insertions, 4 deletions
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)