quadtree: export rebalance statistics

[sdl-planets] / quadtree.c

diff --git a/quadtree.c b/quadtree.c
index 9d5c56d6a6039c778c4aec6557c627eb2fd7b68d..5c712f7ddeaf1eaf4be4f94e455d8b55ac9699b1 100644 (file)
--- a/quadtree.c
+++ b/quadtree.c
@@ -3,6 +3,9 @@
 
 #include "quadtree.h"
 
+long int quadtree_rebalance_events;
+long int quadtree_rebalanced_nodes;
+
 #ifdef DEBUG
 #define debug 1
 #else
@@ -890,9 +893,11 @@ struct quadtree *quadtree_move(struct quadtree *node, struct vector new_pos,
                 * tree.
                 */
                validate_tree(node);
+               quadtree_rebalanced_nodes += node->children;
                tree_parent = quadtree_del(node, ops);
                node->pos = new_pos;
                quadtree_add(tree_parent, node, ops);
+               quadtree_rebalance_events++;
                validate_tree(node);
 
                return tree_parent;