The edge vector project was a project to change the basic_block_graph representation from using linked lists for predecessor and successor edges to using vectors. The reason is so that predecessors can be kept in the same order as PHI node arguments (and other things that store lists of predecessors), so that one doesn't have to do a linear time search of phi node arguments to find one for a given predecessor edge.

This project was completed for the release of GCC 4.0.

None: edge_vector_project (last edited 2008-01-10 19:38:37 by localhost)