| commit | 79a20ce6f0d6c1041a5031aca41b50a1e58b1d4b | [log] [tgz] |
|---|---|---|
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | Thu Aug 02 18:45:54 2012 +0000 |
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | Thu Aug 02 18:45:54 2012 +0000 |
| tree | 38970feb1da9ccf60caa5b586c081edcaf54a67d | |
| parent | af2662606745bdebaa2cb43096274ce3d33b665f [diff] |
Compute the critical path length through a trace. Whenever both instruction depths and instruction heights are known in a block, it is possible to compute the length of the critical path as max(depth+height) over the instructions in the block. The stored live-in lists make it possible to accurately compute the length of a critical path that bypasses the current (small) block. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161197 91177308-0d34-0410-b5e6-96231b3b80d8