Re: [Mesa-dev] [PATCH 1/4] glapi/gen: Create optimized glX opcode dispatch tree

2013-03-03 Thread Matt Turner
Some spelling fixes: On Sun, Mar 3, 2013 at 4:41 PM, Stefan Brüns wrote: > The current code omits some possibilities to optimize the tree, leading > to a large tree with way to many steps until the leave is reached. Singular of leaves is leaf. > The new code optimizes the tree based on a simple

[Mesa-dev] [PATCH 1/4] glapi/gen: Create optimized glX opcode dispatch tree

2013-03-03 Thread Stefan Brüns
The current code omits some possibilities to optimize the tree, leading to a large tree with way to many steps until the leave is reached. The new code optimizes the tree based on a simple observation: as long as at most half of the nodes at the current level are leaves, tree size is reduced or ke