LLVM backend for 6502
Go to file
Dan Gohman b08ba8824e Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock:
don't visit all blocks in the function, and don't iterate over the split blocks'
predecessor lists for each block visited.

Also, remove the special-case test for the entry block. Splitting the entry
block isn't common enough to make this worthwhile.

This fixes a major compile-time bottleneck which is exposed now that
LoopSimplify isn't being redundantly run both before and after
DominanceFrontier.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109408 91177308-0d34-0410-b5e6-96231b3b80d8
2010-07-26 17:55:15 +00:00
autoconf Try to work around the relative install-sh path problem. 2010-07-22 21:13:40 +00:00
bindings Implement the "linker_private_weak" linkage type. This will be used for 2010-07-01 21:55:59 +00:00
cmake Don't link against libm and libpthread which don't exist in BeOS/Haiku. Also, 2010-06-23 06:48:34 +00:00
docs Document BUILD_EXAMPLES makefile variable 2010-07-24 17:54:00 +00:00
examples Convert some tab stops into spaces. 2010-07-12 08:16:59 +00:00
include MC: Add WinCOFFObjectWriter implementation. 2010-07-26 02:17:32 +00:00
lib Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock: 2010-07-26 17:55:15 +00:00
projects Remove bogus link. 2010-07-16 06:33:36 +00:00
runtime Delete a blank line. 2010-04-16 13:32:55 +00:00
test Support x86 "eiz" and "riz" pseudo index registers in the assembler. 2010-07-24 00:06:39 +00:00
tools Clone and restore the module being reduced in 2010-07-26 00:07:51 +00:00
unittests missed a use of SizeRequired. 2010-07-22 21:34:55 +00:00
utils 80-col. 2010-07-26 17:53:07 +00:00
website Prepare for "core" website. 2007-08-03 05:43:35 +00:00
build-for-llvm-top.sh Patch to build llvm with srcdir != objdir from 2009-01-23 08:42:38 +00:00
CMakeLists.txt start straightening out libedis's dependencies and make it fit 2010-07-20 18:25:19 +00:00
configure Regenerate. 2010-07-22 21:13:48 +00:00
CREDITS.TXT long past time I added myself to this, I suppose. 2010-07-19 22:04:28 +00:00
LICENSE.TXT 2010 is upon us. 2010-01-09 18:40:31 +00:00
llvm.spec.in
Makefile Add support for a new Apple-style build target, EmbeddedSim, that builds 2010-07-20 20:44:02 +00:00
Makefile.common Removed trailing whitespace from Makefiles. 2009-01-09 16:44:42 +00:00
Makefile.config.in typo in comment, regeneration not necessary 2010-07-07 13:58:46 +00:00
Makefile.rules Don't pass -export-dynamic to the linker on Cygwin and MinGW. These platforms 2010-07-25 22:33:04 +00:00
ModuleInfo.txt Patch to build llvm with srcdir != objdir from 2009-01-23 08:42:38 +00:00
README.txt Give packagers some advice about how to build LLVM so it's useful to 2010-02-26 00:54:42 +00:00

Low Level Virtual Machine (LLVM)
================================

This directory and its subdirectories contain source code for the Low Level
Virtual Machine, a toolkit for the construction of highly optimized compilers,
optimizers, and runtime environments.

LLVM is open source software. You may freely distribute it under the terms of
the license agreement found in LICENSE.txt.

Please see the HTML documentation provided in docs/index.html for further
assistance with LLVM.

If you're writing a package for LLVM, see docs/Packaging.html for our
suggestions.