diff options
author | David Robillard <d@drobilla.net> | 2011-09-05 17:41:13 +0000 |
---|---|---|
committer | David Robillard <d@drobilla.net> | 2011-09-05 17:41:13 +0000 |
commit | 5883df8b03a5dba1f8d7075b5a7bb61c35a8784e (patch) | |
tree | 83b2f4fb74cc1908ebb950b23d61d839e677c3a6 | |
parent | 968b903a84465ba7c36b45dea809c806b3bd3a16 (diff) | |
download | zix-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
-rw-r--r-- | src/tree.c | 7 |
1 files changed, 3 insertions, 4 deletions
@@ -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) |