fix bug in insertSort

DingdWang · DingdWang · commit b4d27bae2fde · 2025-06-13T16:22:09.000+08:00
diff --git a/llvm/lib/Analysis/MemoryDependenceAnalysis.cpp b/llvm/lib/Analysis/MemoryDependenceAnalysis.cpp
@@ -999,7 +999,7 @@ SortNonLocalDepInfoCache(MemoryDependenceResults::NonLocalDepInfo &Cache,
       NonLocalDepEntry Val = Cache.back();
       Cache.pop_back();
       MemoryDependenceResults::NonLocalDepInfo::iterator Entry =
-          llvm::upper_bound(Cache, Val);
+          std::upper_bound(Cache.begin(), Cache.end() - s + 1, Val);
       Cache.insert(Entry, Val);
       s--;
     }

Original file line number	Diff line number	Diff line change
`@@ -999,7 +999,7 @@ SortNonLocalDepInfoCache(MemoryDependenceResults::NonLocalDepInfo &Cache,`
`999`	`999`	`NonLocalDepEntry Val = Cache.back();`
`1000`	`1000`	`Cache.pop_back();`
`1001`	`1001`	`MemoryDependenceResults::NonLocalDepInfo::iterator Entry =`
`1002`		`- llvm::upper_bound(Cache, Val);`
	`1002`	`+ std::upper_bound(Cache.begin(), Cache.end() - s + 1, Val);`
`1003`	`1003`	`Cache.insert(Entry, Val);`
`1004`	`1004`	`s--;`
`1005`	`1005`	`}`