A debug build of AsmMatcherEmitter would use a quadratic algorithm to
check whether std::stable_sort() actually sorted. Let's hope the authors
of our C++ standard library did that testing for us. Removing the check
gives a 3x speedup in the X86 case.
llvm-svn: 288655
const std::unique_ptr<MatchableInfo> &b){
return *a < *b;});
-#ifndef NDEBUG
- // Verify that the table is now sorted
- for (auto I = Info.Matchables.begin(), E = Info.Matchables.end(); I != E;
- ++I) {
- for (auto J = I; J != E; ++J) {
- assert(!(**J < **I));
- }
- }
-#endif // NDEBUG
-
DEBUG_WITH_TYPE("instruction_info", {
for (const auto &MI : Info.Matchables)
MI->dump();