llvm-svn: 47886

The basic idea is that all these algorithms are computing the longest paths from the root node or to the exit node. Therefore the existing implementation that uses and iterative and potentially
exponential algorithm was changed to a well-known graph algorithm based on dynamic programming. It has a linear run-time.

llvm-svn: 47884

Refactor ExpandConstantFP so it can optimize load from constpool of types larger than f64 into extload from smaller types.

llvm-svn: 47883

llvm-svn: 47882

llvm-svn: 47881

variables that are pointers or integers.

llvm-svn: 47880

llvm-svn: 47878

llvm-svn: 47877

to bifurcate at the wrong places and not propagate at others.

llvm-svn: 47876

llvm-svn: 47875

llvm-svn: 47874

llvm-svn: 47873

llvm-svn: 47872

llvm-svn: 47871

- Cleaned up how the prologue-epilogue inserter loops over the instructions.
- Instead of restarting the processing of an instruction if we remove an
  implicit kill, just update the end iterator and make sure that the iterator
  isn't incremented.

llvm-svn: 47870

llvm-svn: 47869

llvm-svn: 47868

llvm-svn: 47867

llvm-svn: 47866

llvm-svn: 47865

llvm-svn: 47864

PPC-64 doesn't work.) This also lowers the spilling of the CR registers so that
it uses a register other than the default R0 register (the scavenger scrounges
for one). A significant part of this patch fixes how kill information is
handled.

llvm-svn: 47863

marking both a super- and sub-register as "killed". This removes implicit uses
that are marked as "killed".

llvm-svn: 47862

registers.

llvm-svn: 47861

the register scavenger to process all of those new instructions instead of just
the last one inserted.

llvm-svn: 47860

llvm-svn: 47858

llvm-svn: 47857

llvm-svn: 47856

Temporarily rename mmintrin.h so that it won't clash with the system header. It will be renamed back once the few remaining methods have been implemented.

llvm-svn: 47852

be incorrectly merged together.

llvm-svn: 47851

llvm-svn: 47850

llvm-svn: 47849

is returning a struct value.

llvm-svn: 47848

llvm-svn: 47847

llvm-svn: 47845

llvm-svn: 47844

llvm-svn: 47843

llvm-svn: 47842

llvm-svn: 47841

Chris added this testcase with r47837. The mail only shows one todo-warning but I see 3. Strangeness. Correcting lines 16 and 24.

llvm-svn: 47840