projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b3189a1) | patch
TableGen/AsmMatcherEmitter: Trust that stable_sort works
authorMatthias Braun <matze@braunis.de>
Mon, 5 Dec 2016 08:15:57 +0000 (08:15 +0000)
committerMatthias Braun <matze@braunis.de>
Mon, 5 Dec 2016 08:15:57 +0000 (08:15 +0000)
commitec0b0b548e1cfbe9ea4e9d3fc1c0f68e753818a0
tree90df068b847efb19f4833a36a5513b386d21a95ctree | snapshot
parentb3189a1802e493fd819b766c2051bda04f18617ccommit | diff
TableGen/AsmMatcherEmitter: Trust that stable_sort works

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
llvm/utils/TableGen/AsmMatcherEmitter.cpp diff | blob | history
Domain: System / Toolchain;