]> git.itanic.dy.fi Git - sdl-planets/commit
projects / sdl-planets / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5eb4739) | patch
quadtree: Unlink parent when rebalancing a subtree
authorTimo Kokkonen <kaapeli@itanic.dy.fi>
Wed, 13 Jul 2011 16:53:08 +0000 (19:53 +0300)
committerTimo Kokkonen <kaapeli@itanic.dy.fi>
Wed, 13 Jul 2011 17:05:06 +0000 (20:05 +0300)
commitf07c01b1930bcea4abd2fde45abcd0c903ec3a61
treeff760805476e0709fe63f2d78a2dbc61c787a8c5tree | snapshot
parent5eb47392e0b0b51117b705718f774722a97b99accommit | diff
quadtree: Unlink parent when rebalancing a subtree

There is no need to keep the one way link to the parent while the
subtree is being rebalanced. Removing this link optimizes the
rebalancing process by stopping the stats recalculation from
propagating into the parent tree.

Signed-off-by: Timo Kokkonen <kaapeli@itanic.dy.fi>
quadtree.c diff | blob | history
Gravitation simulator