[llvm] [SandboxVec][Scheduler] Boilerplate and initial implementation. (PR #112449)

[Sriraman Tallam via llvm-commits]

================
@@ -286,7 +290,9 @@ void DependencyGraph::createNewNodes(const Interval<Instruction> &NewInterval) {
         MemDGNodeIntervalBuilder::getBotMemDGNode(TopInterval, *this);
     MemDGNode *LinkBotN =
         MemDGNodeIntervalBuilder::getTopMemDGNode(BotInterval, *this);
-    assert(LinkTopN->comesBefore(LinkBotN) && "Wrong order!");
+    assert((LinkTopN == nullptr || LinkBotN == nullptr ||
+            LinkTopN->comesBefore(LinkBotN)) &&
+           "Wrong order!");
----------------
tmsri wrote:

DAGInterval is not empty and NewInterval is just processed so why would LinkTopN or LinkBotN be nullptr?

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