search

behdad / box2d

Automatically exported from code.google.com/p/box2d
2 stars 12 forks source link

Huge efficiency decline after R113 #151

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What steps will reproduce the problem?
The efficiency of Pyramid and Tiles demos decline significantly. Especially the 
Tiles demo can hardly run on my computer. But for R112 it runs smoothly.

What is the expected output? What do you see instead?

What version of the product are you using? On what operating system?

Please provide any additional information below.

Original issue reported on code.google.com by wqyfavo...@gmail.com on 18 Aug 2010 at 3:46

GoogleCodeExporter commented 9 years ago 
This test is designed to show a weakness in the dynamic tree when objects are 
inserted along an axis.

The previous solution produced a balanced tree at the cost of poor spatial 
sorting. The real solution is to get both good sorting and a well balanced 
tree. This is an open problem.

Original comment by erinca...@gmail.com on 24 Aug 2010 at 6:35

GoogleCodeExporter commented 9 years ago 
Implemented AVL rotations and grandchild shuffling to keep the tree balanced 
and efficient.

Original comment by erinca...@gmail.com on 24 Mar 2011 at 6:45