Chris Lattner 283d1ceb57 Switch pattern sorting predicate from stable sort -> sort, it ... doesn't need to be stable because the patterns are fully ordered. Add a first level sort predicate that orders patterns in this order: 1) scalar integer operations 2) scalar floating point 3) vector int 4) vector float. This is a trivial sort on their top level pattern type so it is nice and transitive. The benefit of doing this is that simple integer operations are much more common than insane vector things and isel was trying to match the big complex vector patterns before the simple ones because the complexity of the vector operations was much higher. Since they can't both match, it is best (for compile time) to try the simple integer ones first. This cuts down the # failed match attempts on real code by quite a bit, for example, this reduces backtracks on crafty (as a random example) from 228285 -> 188369. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@99797 91177308-0d34-0410-b5e6-96231b3b80d8		2010-03-29 02:02:45 +00:00
..
AsmMatcherEmitter.cpp	change Target.getInstructionsByEnumValue to return a reference	2010-03-19 00:34:35 +00:00
AsmMatcherEmitter.h
AsmWriterEmitter.cpp	make inst_begin/inst_end iterate over InstructionsByEnumValue.	2010-03-19 01:00:55 +00:00
AsmWriterEmitter.h
AsmWriterInst.cpp
AsmWriterInst.h
CallingConvEmitter.cpp
CallingConvEmitter.h
ClangDiagnosticsEmitter.cpp	Add an extra newline to separate PP directives from the contents	2010-03-18 13:16:38 +00:00
ClangDiagnosticsEmitter.h
CMakeLists.txt
CodeEmitterGen.cpp	change Target.getInstructionsByEnumValue to return a reference	2010-03-19 00:34:35 +00:00
CodeEmitterGen.h
CodeGenDAGPatterns.cpp	print the complexity of the pattern being matched in the	2010-03-29 01:40:38 +00:00
CodeGenDAGPatterns.h	print the complexity of the pattern being matched in the	2010-03-29 01:40:38 +00:00
CodeGenInstruction.cpp	hoist some funky logic into CodeGenInstruction	2010-03-27 20:09:24 +00:00
CodeGenInstruction.h	hoist some funky logic into CodeGenInstruction	2010-03-27 20:09:24 +00:00
CodeGenIntrinsics.h
CodeGenRegisters.h
CodeGenTarget.cpp	fix CodeGenTarget::getRegisterVTs to not return the	2010-03-27 20:32:26 +00:00
CodeGenTarget.h	add a new SDNPVariadic SDNP node flag, and use it in	2010-03-19 05:07:09 +00:00
DAGISelEmitter.cpp	Switch pattern sorting predicate from stable sort -> sort, it	2010-03-29 02:02:45 +00:00
DAGISelEmitter.h	optimize tblgen compile time by eliminating the old isel.	2010-03-01 21:49:54 +00:00
DAGISelMatcher.cpp	add plumbing for handling multiple result nodes	2010-03-24 00:41:19 +00:00
DAGISelMatcher.h	add plumbing for handling multiple result nodes	2010-03-24 00:41:19 +00:00
DAGISelMatcherEmitter.cpp	print the complexity of the pattern being matched in the	2010-03-29 01:40:38 +00:00
DAGISelMatcherGen.cpp	fix a long standing fixme, which required fixing a bunch of other	2010-03-27 20:45:15 +00:00
DAGISelMatcherOpt.cpp	add plumbing for handling multiple result nodes	2010-03-24 00:41:19 +00:00
DisassemblerEmitter.cpp	change Target.getInstructionsByEnumValue to return a reference	2010-03-19 00:34:35 +00:00
DisassemblerEmitter.h
EDEmitter.cpp	change Target.getInstructionsByEnumValue to return a reference	2010-03-19 00:34:35 +00:00
EDEmitter.h
FastISelEmitter.cpp	add plumbing for handling multiple result nodes	2010-03-24 00:41:19 +00:00
FastISelEmitter.h
InstrEnumEmitter.cpp	make inst_begin/inst_end iterate over InstructionsByEnumValue.	2010-03-19 01:00:55 +00:00
InstrEnumEmitter.h
InstrInfoEmitter.cpp	Teach TableGen to understand X.Y notation in the TSFlagsFields strings.	2010-03-25 18:52:01 +00:00
InstrInfoEmitter.h
IntrinsicEmitter.cpp	Change intrinsic result type for void to store it as an empty list	2010-03-22 20:56:36 +00:00
IntrinsicEmitter.h
LLVMCConfigurationEmitter.cpp	Make it not an error to specify -O* options several times.	2010-03-05 04:46:39 +00:00
LLVMCConfigurationEmitter.h
Makefile
OptParserEmitter.cpp
OptParserEmitter.h
Record.cpp	Teach TableGen to understand X.Y notation in the TSFlagsFields strings.	2010-03-25 18:52:01 +00:00
Record.h	Teach TableGen to understand X.Y notation in the TSFlagsFields strings.	2010-03-25 18:52:01 +00:00
RegisterInfoEmitter.cpp
RegisterInfoEmitter.h
StringToOffsetTable.h
SubtargetEmitter.cpp
SubtargetEmitter.h
TableGen.cpp	Remove an unnecessary #include.	2010-03-27 16:33:36 +00:00
TableGenBackend.cpp
TableGenBackend.h
TGLexer.cpp
TGLexer.h
TGParser.cpp
TGParser.h
TGValueTypes.cpp
X86DisassemblerShared.h
X86DisassemblerTables.cpp
X86DisassemblerTables.h
X86ModRMFilters.h
X86RecognizableInstr.cpp	Check in tablegen changes to fix disassembler related failures caused by r98465.	2010-03-14 05:15:39 +00:00
X86RecognizableInstr.h