ConstantFoldInstruction on calls) by avoiding Value::getName().  getName() constructs
and returns an std::string, which does heap allocation stuff.  This slightly speeds up
instcombine.

llvm-svn: 40924

1. domtree is a tree, not a graph.  There is no need to avoid revisiting nodes with a set.
2. the worklist can contain the child iterator pointers so we don't get N^2 rescanning of children.

This speeds up updateDFSNumbers significantly, making it basically free.  On the testcase in PR1432,
this speeds up loopsimplify by another 3x, dropping it from the 12th most expensive pass to the to
the 30th. :)  It used to be #1.

llvm-svn: 40923

llvm-svn: 40922

llvm-svn: 40921

natural loop canonicalization (which does many cfg xforms) by 4.3x, for 
example.  This also fixes a bug in postdom dfnumber computation.

llvm-svn: 40920

llvm-svn: 40919

- Fix some minor bugs related to special markers on val# def. ~0U means
  undefined, ~1U means dead val#.

llvm-svn: 40916

llvm-svn: 40915

llvm-svn: 40914

kill instruction #, and source register number (iff the value# is defined by a
copy).
- Now def instruction # is set for every value#, not just for copy defined ones.
- Update some outdated code related inactive live ranges.
- Kill info not yet set. That's next patch.

llvm-svn: 40913

llvm-svn: 40912

llvm-svn: 40911

llvm-svn: 40909

llvm-svn: 40908

Move the function/array conversion for ParmVarDecl's from Sema::ParseIdentifierExpr()
to Sema::ParseParamDeclarator(). After discussing this with Chris, we decided this
approach has more immediate benefit (though we loose some information in the AST). 
The comment below should describe more (if interested).

llvm-svn: 40907

SSE mode (all but conversions <-> other FP types, I think):
>>Do not mark all-80-bit operations as "Requires[FPStack]"
(which really means "not SSE").
>>Refactor load-and-extend to facilitate this.
>>Update comments.
>>Handle long double in SSE when computing FP_REG_KILL.

llvm-svn: 40906

llvm-svn: 40905

llvm-svn: 40904

llvm-svn: 40903

Add the -version option.

llvm-svn: 40902

llvm-svn: 40901

llvm-svn: 40900

Make this code more efficient

llvm-svn: 40899

Fix comment typo

llvm-svn: 40898

Fix GLIBCXX_DEBUG error triggered by incrementing erased iterator.

llvm-svn: 40897

Add a missing forward declaration.

llvm-svn: 40896

llvm-svn: 40895

llvm-svn: 40894

llvm-svn: 40893

llvm-svn: 40892

option which is similar.

llvm-svn: 40891

llvm-svn: 40890

llvm-svn: 40889

llvm-svn: 40887

Last x87 bits for full functionality (not
thoroughly tested, and long doubles do not work
in SSE modes at all - use -mcpu=i486 for now)

llvm-svn: 40886

llvm-svn: 40885

on 403.gcc from ~15s to ~10s.

llvm-svn: 40884

llvm-svn: 40883

This brings GVN to parity with GCSE+LoadVN.

llvm-svn: 40882

llvm-svn: 40881