[PATCH] D49353: [RegAlloc] Skip global splitting if the live range is huge and its spill is trivially rematerializable

Wei Mi via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Jul 16 11:49:03 PDT 2018


wmi added a comment.

In https://reviews.llvm.org/D49353#1163840, @MatzeB wrote:

> For the record: The check is based on a LiveInterval::size() which gives you the number of segments. So I assume what is "huge" here is the number of basic blocks?


One segment can span multiple basicblocks. I am not sure whether one basicblock can have multiple segments inside of it theoretically, but it is uncommon. So emperically large number of segments mean large number of basicblocks, then large number of edge bundle nodes and high hopfield neural network algorithm cost.


Repository:
  rL LLVM

https://reviews.llvm.org/D49353





More information about the llvm-commits mailing list