706 static void AssertSorted(MemoryDependenceResults::NonLocalDepInfo &Cache,  in AssertSorted()  argument
709     Count = Cache.size();  in AssertSorted()
710   assert(std::is_sorted(Cache.begin(), Cache.begin() + Count) &&  in AssertSorted()
721   NonLocalDepInfo &Cache = CacheP.first;  in getNonLocalCallDependency()  local
728   if (!Cache.empty()) {  in getNonLocalCallDependency()
733       return Cache;  in getNonLocalCallDependency()
738     for (auto &Entry : Cache)  in getNonLocalCallDependency()
743     llvm::sort(Cache);  in getNonLocalCallDependency()
760   unsigned NumSortedEntries = Cache.size();  in getNonLocalCallDependency()
761   LLVM_DEBUG(AssertSorted(Cache));  in getNonLocalCallDependency()
773     LLVM_DEBUG(AssertSorted(Cache, NumSortedEntries));  in getNonLocalCallDependency()
775         std::upper_bound(Cache.begin(), Cache.begin() + NumSortedEntries,  in getNonLocalCallDependency()
777     if (Entry != Cache.begin() && std::prev(Entry)->getBB() == DirtyBB)  in getNonLocalCallDependency()
781     if (Entry != Cache.begin() + NumSortedEntries &&  in getNonLocalCallDependency()
822       Cache.push_back(NonLocalDepEntry(DirtyBB, Dep));  in getNonLocalCallDependency()
839   return Cache;  in getNonLocalCallDependency()
907     BasicBlock *BB, NonLocalDepInfo *Cache, unsigned NumSortedEntries,  in getNonLocalInfoForBlock()  argument
918       Cache->begin(), Cache->begin() + NumSortedEntries, NonLocalDepEntry(BB));  in getNonLocalInfoForBlock()
919   if (Entry != Cache->begin() && (Entry - 1)->getBB() == BB)  in getNonLocalInfoForBlock()
923   if (Entry != Cache->begin() + NumSortedEntries && Entry->getBB() == BB)  in getNonLocalInfoForBlock()
970     Cache->push_back(NonLocalDepEntry(BB, Dep));  in getNonLocalInfoForBlock()
992 SortNonLocalDepInfoCache(MemoryDependenceResults::NonLocalDepInfo &Cache,  in SortNonLocalDepInfoCache()  argument
994   switch (Cache.size() - NumSortedEntries) {  in SortNonLocalDepInfoCache()
1000     NonLocalDepEntry Val = Cache.back();  in SortNonLocalDepInfoCache()
1001     Cache.pop_back();  in SortNonLocalDepInfoCache()
1003         std::upper_bound(Cache.begin(), Cache.end() - 1, Val);  in SortNonLocalDepInfoCache()
1004     Cache.insert(Entry, Val);  in SortNonLocalDepInfoCache()
1009     if (Cache.size() != 1) {  in SortNonLocalDepInfoCache()
1010       NonLocalDepEntry Val = Cache.back();  in SortNonLocalDepInfoCache()
1011       Cache.pop_back();  in SortNonLocalDepInfoCache()
1013           llvm::upper_bound(Cache, Val);  in SortNonLocalDepInfoCache()
1014       Cache.insert(Entry, Val);  in SortNonLocalDepInfoCache()
1019     llvm::sort(Cache);  in SortNonLocalDepInfoCache()
1127   NonLocalDepInfo *Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()  local
1141       for (auto &Entry : *Cache) {  in getNonLocalPointerDepFromBB()
1155     for (auto &Entry : *Cache) {  in getNonLocalPointerDepFromBB()
1178     if (!IsIncomplete && Cache->empty())  in getNonLocalPointerDepFromBB()
1195   unsigned NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1198   LLVM_DEBUG(AssertSorted(*Cache));  in getNonLocalPointerDepFromBB()
1211       if (Cache && NumSortedEntries != Cache->size()) {  in getNonLocalPointerDepFromBB()
1212         SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1230       LLVM_DEBUG(AssertSorted(*Cache, NumSortedEntries));  in getNonLocalPointerDepFromBB()
1232           QueryInst, Loc, isLoad, BB, Cache, NumSortedEntries, BatchAA);  in getNonLocalPointerDepFromBB()
1294     if (Cache && NumSortedEntries != Cache->size()) {  in getNonLocalPointerDepFromBB()
1295       SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1296       NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1298     Cache = nullptr;  in getNonLocalPointerDepFromBB()
1387     Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()
1388     NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1403     if (!Cache) {  in getNonLocalPointerDepFromBB()
1406       Cache = &CacheInfo->NonLocalDeps;  in getNonLocalPointerDepFromBB()
1407       NumSortedEntries = Cache->size();  in getNonLocalPointerDepFromBB()
1427       for (NonLocalDepEntry &I : llvm::reverse(*Cache)) {  in getNonLocalPointerDepFromBB()
1448   SortNonLocalDepInfoCache(*Cache, NumSortedEntries);  in getNonLocalPointerDepFromBB()
1449   LLVM_DEBUG(AssertSorted(*Cache));  in getNonLocalPointerDepFromBB()