[PATCH] D32563: Add LiveRangeShrink pass to shrink live range within BB.

[Wei Mi via Phabricator via llvm-commits]

wmi added inline comments.


================
Comment at: lib/Transforms/Scalar/LiveRangeShrink.cpp:58-60
+      InstOrderMap[I] = InstOrderMap[Insert];
+      for (Instruction *U = Insert; U != I; U = U->getNextNode())
+        InstOrderMap[U]++;
----------------
wmi wrote:
> Can we remove the update loop of InstOrderMap? It leads to O(N^2) complexity. 
> 
> One way is just to let InstOrderMap[I] = InstOrderMap[Insert] and keep the rest the same.
Please ignore this for now. Sorry. It is an incomplete comment sent out accidently.


https://reviews.llvm.org/D32563