Module optimizer

This module contains optimization passes that transform the graphs in different phases of the program. Here you can find things like optimizations for sinking or hoisting nodes to reduce the number of live edges, and optimizations that move nodes within a row to reduce edge crossing.

Structs

EdgeCrossOptimizer

This optimizations changes the order of nodes within a rank (ordering along the x-axis). The transformation tries to reduce the number of edges that cross each other.

RankOptimizer

This optimization sinks nodes in an attempt to shorten the length of edges that run through the graph.