Daniel Sanders 70dbc396c8 [tablegen] Improve performance of -gen-register-info by replacing barely-necessary std::map with a sorted vector ...

Summary:
This particular map is hardly ever queried and has a phased usage pattern (insert,
iterate, query, insert, iterate) so it's a good candidate for a sorted vector and
std::lower_bound.

This significantly reduces the run time of runTargetDesc() in some circumstances.
One llvm-tblgen invocation in my build improves the time spent in runTargetDesc()
from 9.86s down to 0.80s (~92%) without changing the output. The same invocation
also has 2GB less allocation churn.

Reviewers: bogner, rtereshin, aditya_nandakumar, volkan

Reviewed By: rtereshin

Subscribers: mgrang, dexonsmith, llvm-commits

Differential Revision: https://reviews.llvm.org/D50272

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@339208 91177308-0d34-0410-b5e6-96231b3b80d8

2018-08-08 00:19:59 +00:00

..

bugpoint

…

count

Remove autoconf support

2016-01-26 21:29:08 +00:00

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

Remove autoconf support

2016-01-26 21:29:08 +00:00

gdb-scripts

[gdb] Fix SmallVector pretty printer after r337514

2018-07-23 21:33:51 +00:00

git

[utils] Update find-rev utility to take a branch argument (name of the git-svn

2013-01-17 18:57:21 +00:00

git-svn

[git-llvm] Handle files ignored by svn correctly

2017-12-22 21:19:13 +00:00

jedit

Rename all references to old mailing lists to new lists.llvm.org address.

2015-08-05 03:51:17 +00:00

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

[lit] Disable shtest-timeout on Windows

2018-08-07 21:21:30 +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

Delete mergefunctions.clang.svn.patch

2016-04-12 19:44:40 +00:00

not

Refactor ExecuteAndWait to take StringRefs.

2018-06-12 17:43:52 +00:00

PerfectShuffle

Remove autoconf support

2016-01-26 21:29:08 +00:00

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] Improve performance of -gen-register-info by replacing barely-necessary std::map with a sorted vector

2018-08-08 00:19:59 +00:00

Target/ARM

…

testgen

[MC] bundle alignment: prevent padding instructions from crossing bundle boundaries

2013-01-31 17:00:03 +00:00

textmate

Add highlighting for "int" keyword

2013-01-08 16:23:02 +00:00

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

valgrind/x86_64-pc-linux-gnu.supp: Suppress also /bin/bash.

2014-09-24 04:38:20 +00:00

vim

vim: rename singlethread to syncscope

2018-03-22 16:39:54 +00:00

vscode

Adding VSCode syntax colorizer to utils (generated from textmate colorizer).

2017-05-09 17:13:37 +00:00

yaml-bench

Remove \brief commands from doxygen comments.

2018-05-01 15:54:18 +00:00

abtest.py

AsmPrinter: mark the beginning and the end of a function in verbose mode

2017-05-23 21:22:16 +00:00

bisect

Add a small utility called bisect that enables commandline bisecting on a counter.

2014-08-02 01:39:08 +00:00

bisect-skip-count

Fix bug in bisect-skip-count not using passed-in arguments

2017-03-04 03:23:41 +00:00

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

[utils] Tweak utils/clang-parse-diagnostics-file to ignore autoconf diagnostics.

2012-12-22 00:47:06 +00:00

codegen-diff

…

countloc.sh

…

create_ladder_graph.py

Add ladder graph utility

2015-04-14 18:14:38 +00:00

DSAclean.py

…

DSAextract.py

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

extract_symbols.py

Fix some user facing typos

2018-03-17 17:30:08 +00:00

findmisopt

Delete -std-compile-opts.

2014-10-16 20:00:02 +00:00

findoptdiff

Remove the ScalarReplAggregates pass

2016-06-15 00:19:09 +00:00

findsym.pl

…

GenLibDeps.pl

Remove bit-rotten CppBackend.

2016-05-05 14:35:40 +00:00

GetRepositoryPath

Fix the build for git repositories with multiple remotes.

2013-09-16 09:25:49 +00:00

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

Remove bogus configure check

2014-06-19 19:31:11 +00:00

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

Remove the linker_private and linker_private_weak linkages.

2014-03-13 23:18:37 +00:00

LLVMBuild.txt

…

llvmdo

…

llvmgrep

…

prepare-code-coverage-artifact.py

[utils] coverage: Add help text about the --restrict flag (NFC)

2017-02-09 19:37:18 +00:00

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

[Utils] Updated shuffle fuzz script to generate more modern (valid) IR.

2015-11-22 16:04:32 +00:00

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

Add polly support to sort_includes.py

2015-05-09 09:08:56 +00:00

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

Generalize matching of add_executable to add_XXX_executable.

2012-11-22 07:48:52 +00:00

wciia.py

Fix known typos

2014-01-24 17:20:08 +00:00