710 static void AssertSorted(MemoryDependenceResults::NonLocalDepInfo &Cache,  in AssertSorted()  argument
713     Count = Cache.size();  in AssertSorted()
714   assert(std::is_sorted(Cache.begin(), Cache.begin() + Count) &&  in AssertSorted()
725   NonLocalDepInfo &Cache = CacheP.first;  in getNonLocalCallDependency()  local
732   if (!Cache.empty()) {  in getNonLocalCallDependency()
737       return Cache;  in getNonLocalCallDependency()
742     for (auto &Entry : Cache)  in getNonLocalCallDependency()
747     llvm::sort(Cache);  in getNonLocalCallDependency()
765   unsigned NumSortedEntries = Cache.size();  in getNonLocalCallDependency()
766   LLVM_DEBUG(AssertSorted(Cache));  in getNonLocalCallDependency()
779     LLVM_DEBUG(AssertSorted(Cache, NumSortedEntries));  in getNonLocalCallDependency()
781         std::upper_bound(Cache.begin(), Cache.begin() + NumSortedEntries,  in getNonLocalCallDependency()
783     if (Entry != Cache.begin() && std::prev(Entry)->getBB() == DirtyBB)  in getNonLocalCallDependency()
787     if (Entry != Cache.begin() + NumSortedEntries &&  in getNonLocalCallDependency()
828       Cache.push_back(NonLocalDepEntry(DirtyBB, Dep));  in getNonLocalCallDependency()
846   return Cache;  in getNonLocalCallDependency()
914     BasicBlock *BB, NonLocalDepInfo *Cache, unsigned NumSortedEntries) {  in GetNonLocalInfoForBlock()  argument
924       Cache->begin(), Cache->begin() + NumSortedEntries, NonLocalDepEntry(BB));  in GetNonLocalInfoForBlock()
925   if (Entry != Cache->begin() && (Entry - 1)->getBB() == BB)  in GetNonLocalInfoForBlock()
929   if (Entry != Cache->begin() + NumSortedEntries && Entry->getBB() == BB)  in GetNonLocalInfoForBlock()
976     Cache->push_back(NonLocalDepEntry(BB, Dep));  in GetNonLocalInfoForBlock()
998 SortNonLocalDepInfoCache(MemoryDependenceResults::NonLocalDepInfo &Cache,  in SortNonLocalDepInfoCache()  argument
1000   switch (Cache.size() - NumSortedEntries) {  in SortNonLocalDepInfoCache()
1006     NonLocalDepEntry Val = Cache.back();  in SortNonLocalDepInfoCache()
1007     Cache.pop_back();  in SortNonLocalDepInfoCache()
1009         std::upper_bound(Cache.begin(), Cache.end() - 1, Val);  in SortNonLocalDepInfoCache()
1010     Cache.insert(Entry, Val);  in SortNonLocalDepInfoCache()
1015     if (Cache.size() != 1) {  in SortNonLocalDepInfoCache()
1016       NonLocalDepEntry Val = Cache.back();  in SortNonLocalDepInfoCache()
1017       Cache.pop_back();  in SortNonLocalDepInfoCache()
1019           std::upper_bound(Cache.begin(), Cache.end(), Val);  in SortNonLocalDepInfoCache()
1020       Cache.insert(Entry, Val);  in SortNonLocalDepInfoCache()
1025     llvm::sort(Cache);  in SortNonLocalDepInfoCache()
1133   NonLocalDepInfo *Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()  local
1150       for (auto &Entry : *Cache) {  in getNonLocalPointerDepFromBB()
1164     for (auto &Entry : *Cache) {  in getNonLocalPointerDepFromBB()
1187     if (!IsIncomplete && Cache->empty())  in getNonLocalPointerDepFromBB()
1204   unsigned NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1207   LLVM_DEBUG(AssertSorted(*Cache));  in getNonLocalPointerDepFromBB()
1219       if (Cache && NumSortedEntries != Cache->size()) {  in getNonLocalPointerDepFromBB()
1220         SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1238       LLVM_DEBUG(AssertSorted(*Cache, NumSortedEntries));  in getNonLocalPointerDepFromBB()
1240                                                  Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1302     if (Cache && NumSortedEntries != Cache->size()) {  in getNonLocalPointerDepFromBB()
1303       SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1304       NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1306     Cache = nullptr;  in getNonLocalPointerDepFromBB()
1395     Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()
1396     NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1411     if (!Cache) {  in getNonLocalPointerDepFromBB()
1414       Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()
1415       NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1435       for (NonLocalDepEntry &I : llvm::reverse(*Cache)) {  in getNonLocalPointerDepFromBB()
1456   SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1457   LLVM_DEBUG(AssertSorted(*Cache));  in getNonLocalPointerDepFromBB()