[Mesa-dev] [PATCH 00/20] i965: Preserve CFG

[Matt Turner]

These 19 patches reduce the number of times we calculate the CFG by
61.74% (after the previous series, which already reduced it by 55%).

To do so, I've added some infrastructure to the CFG code to combine
blocks, and to insert and remove instructions while preserving the
information stored in the containing basic blocks.

There are still a couple more places to update, (grep for
'invalidate_live_intervals()') but I'm going on vacation so I think
it's good to send the series as it stands today.

>From here, I'm planning to fix up the few remaining places, split
the flat instruction list into per-BB lists, and then consider some
other simplifications (like why do we use a list to represent children
when there can be at most two?)