llvm-6502/test
Hans Wennborg 49baa9f896 Switch lowering: use profile info to build weight-balanced binary search trees
This will cause hot nodes to appear closer to the root.

The literature says building the tree like this makes it a near-optimal (in
terms of search time given key frequencies) binary search tree. In LLVM's case,
we can do up to 3 comparisons in each leaf node, so it might be better to opt
for lower tree height in some cases; that's something to look into in the
future.

Differential Revision: http://reviews.llvm.org/D9318

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@236192 91177308-0d34-0410-b5e6-96231b3b80d8
2015-04-30 00:57:37 +00:00
..
Analysis [getUnderlyingOjbects] Analyze loop PHIs further to remove false positives 2015-04-23 20:09:20 +00:00
Assembler IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
Bindings IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
Bitcode Make sure we don't resize(0) when we get a fwdref with Idx == UINT_MAX 2015-04-30 00:52:42 +00:00
BugPoint IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
CodeGen Switch lowering: use profile info to build weight-balanced binary search trees 2015-04-30 00:57:37 +00:00
DebugInfo IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
ExecutionEngine
Feature
FileCheck
Instrumentation IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
Integer
JitListener IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
Linker IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
LTO Revert changes to LTO test case since llvm-lto can't handle textual IR inputs 2015-04-24 18:13:27 +00:00
MC Write the section header string table directly to the output stream. 2015-04-29 20:25:24 +00:00
Object Support arm32 R_ARM_V4BX relocation format 2015-04-22 15:26:43 +00:00
Other
SymbolRewriter
TableGen
tools Make llvm-symbolizer work on Windows. 2015-04-27 17:19:51 +00:00
Transforms IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
Unit
Verifier IR: Give 'DI' prefix to debug info metadata 2015-04-29 16:38:44 +00:00
YAMLParser
.clang-format
CMakeLists.txt
lit.cfg
lit.site.cfg.in
Makefile
Makefile.tests
TestRunner.sh