[Mlir-commits] [mlir] [mlir][ArmSME] Support filling liveness 'holes' in the tile allocator (PR #98350)

[Andrzej Warzyński]

================
@@ -488,76 +501,126 @@ coalesceTileLiveRanges(DenseMap<Value, LiveRange> &initialLiveRanges) {
   return std::move(coalescedLiveRanges);
 }
 
-/// Choose a live range to spill (via some heuristics). This picks either an
-/// active live range from `activeRanges` or the new live range `newRange`.
+/// Choose a live range to spill (via some heuristics). This picks either a live
+/// range from `activeRanges`, `inactiveRanges`, or the new live range
+/// `newRange`. Note: All live ranges in `activeRanges` and `inactiveRanges` are
----------------
banach-space wrote:

The relation between `inactiveRanges` and "holes" from the PR summary has to be clarified.

IIUC, "holes" in live ranges are modelled through `inactiveRanges`. Or, similarly, "holes" allow us to define `inactiveRanges` and re-use tileIDs corresponding to `inactieRanges`. Correct?

https://github.com/llvm/llvm-project/pull/98350