Simon Pilgrim d2a627a8b6 [TableGen] CodeGenDAGPatterns::GenerateVariants - basic caching of matching predicates ... CodeGenDAGPatterns::GenerateVariants is a costly function in many tblgen commands (33.87% of the total runtime of x86 -gen-dag-isel), and due to the O(N^2) nature of the function, there are a high number of repeated comparisons of the pattern's vector<Predicate>. This initial patch at least avoids repeating these comparisons for every Variant in a pattern. I began investigating caching all the matches before entering the loop but hit issues with how best to store the data and how to update the cache as patterns were added. Saves around 15secs in debug builds of x86 -gen-dag-isel. Differential Revision: https://reviews.llvm.org/D51035 llvm-svn: 340837		2018-08-28 15:42:08 +00:00
..
benchmark	[NFC] Apply another commit to comply with old CMake	2018-08-28 11:05:09 +00:00
bugpoint
count
crosstool
docker	[docker] Fix LLVM_EXTERNAL_PROJECTS cmake variable value	2018-07-24 18:34:13 +00:00
emacs	[emacs] Indent statement continuation to match clang-format	2018-08-02 08:50:41 +00:00
FileCheck	Refactor FileCheck to make it usable as an API	2018-08-07 21:58:49 +00:00
fpcmp
gdb-scripts	[gdb] Fix SmallVector pretty printer after r337514	2018-07-23 21:33:51 +00:00
git
git-svn	[git-llvm] Handle files ignored by svn correctly	2017-12-22 21:19:13 +00:00
jedit
kate	Add (very partial) Kate syntax highlighting definition for TableGen	2018-07-18 18:35:27 +00:00
KillTheDoctor	Remove @brief commands from doxygen comments, too.	2018-05-01 16:10:38 +00:00
lint
lit	[CMake] Use normalized Windows target triples	2018-08-09 02:16:18 +00:00
llvm-build	Remove llvm-build's --configure-target-def-file.	2018-04-20 17:21:10 +00:00
llvm-lit	[lit] Actually do normalize the case of files in the config map.	2017-09-21 21:27:11 +00:00
LLVMVisualizers	Fix typo in the MSVC Visualizer for SmallVector class	2018-08-06 16:47:24 +00:00
Misc
not	Refactor ExecuteAndWait to take StringRefs.	2018-06-12 17:43:52 +00:00
PerfectShuffle
release	build_llvm_package.bat: Add OpenMP back	2018-08-03 07:00:08 +00:00
Reviewing	Make email options of find_interesting_reviews more flexible.	2018-06-29 07:16:27 +00:00
sanitizers	UBSan blacklist workaround for bot timeouts	2018-06-25 21:28:35 +00:00
TableGen	[TableGen] CodeGenDAGPatterns::GenerateVariants - basic caching of matching predicates	2018-08-28 15:42:08 +00:00
Target/ARM
testgen
textmate
unittest	[unittests] Change std::sort to llvm::sort in response to r327219	2018-04-07 01:29:45 +00:00
UpdateTestChecks	Re-land r335297 "[X86] Implement more of x86-64 large and medium PIC code models"	2018-07-23 21:14:35 +00:00
valgrind
vim	vim: rename singlethread to syncscope	2018-03-22 16:39:54 +00:00
vscode
yaml-bench	Remove \brief commands from doxygen comments.	2018-05-01 15:54:18 +00:00
abtest.py
bisect
bisect-skip-count
bugpoint_gisel_reducer.py	Add a utility to reduce GlobalISel tests	2018-01-23 19:47:10 +00:00
check-each-file
clang-parse-diagnostics-file
codegen-diff
countloc.sh
create_ladder_graph.py
DSAclean.py
DSAextract.py
extract_symbols.py	Fix some user facing typos	2018-03-17 17:30:08 +00:00
findmisopt
findoptdiff
findsym.pl
GenLibDeps.pl
GetRepositoryPath
GetSourceVersion
getsrcs.sh
indirect_calls.py	Remove a stale comment cut and pasted from another file.	2018-04-03 17:07:05 +00:00
lldbDataFormatters.py	[utils] Fix the llvm::Optional data formatter	2018-07-23 21:59:06 +00:00
llvm-compilers-check
llvm-gisel-cov.py	[globalisel][tablegen] Generate rule coverage and use it to identify untested rules	2017-11-16 00:46:35 +00:00
llvm-native-gxx
llvm.grm
LLVMBuild.txt
llvmdo
llvmgrep
prepare-code-coverage-artifact.py
schedcover.py	[MachineScheduler] Add itinerary to schedcover.py. Make default work in the command line filter	2018-03-27 04:26:39 +00:00
shuffle_fuzz.py
shuffle_select_fuzz_tester.py	Adding a shufflevector and select LLVM IR instructions fuzz tool	2017-10-31 11:39:31 +00:00
sort_includes.py
unicode-case-fold.py	Resubmit r325107 (case folding DJB hash)	2018-02-21 22:36:31 +00:00
update_analyze_test_checks.py	[NFC] chmod +x utils/update_analyze_test_checks.py	2018-06-15 12:41:50 +00:00
update_cc_test_checks.py	Fix LLVM IR check lines in utils/update_cc_test_checks.py	2018-03-14 17:47:07 +00:00
update_llc_test_checks.py	Re-land r335297 "[X86] Implement more of x86-64 large and medium PIC code models"	2018-07-23 21:14:35 +00:00
update_mca_test_checks.py	[UpdateTestChecks] Error if --llvm-mca-binary gets an empty string	2018-06-05 17:16:19 +00:00
update_mir_test_checks.py	update_mir_test_checks: Fix handling of IR input after r326284	2018-03-12 18:06:58 +00:00
update_test_checks.py	[UpdateTestChecks] Remove unnecessary return from add_ir_checks	2018-04-05 09:30:42 +00:00
UpdateCMakeLists.pl
wciia.py