llvm-svn: 20827

  1. Instead of copying Local graphs to the BU graphs to start with, use
     spliceFrom to do the job (which is constant time in this case).  On
     176.gcc, this chops off .17s from the bu pass.
  2. When building SCC graphs, simplify the logic and use spliceFrom to
     do the heavy lifting, instead of cloneInto/delete.  This slices
     another .14s off 176.gcc.

llvm-svn: 20826

llvm-svn: 20825

one graph and plops it into another, without breaking a sweat.

llvm-svn: 20824

1. void returns
2. multiplies
3. calls

llvm-svn: 20822

llvm-svn: 20821

based approach to find globals and call sites that need to be copied.  This
speeds up the BU pass on 176.gcc from 22s back up to 2.3s.  Not as good
as 1.5s, but at least it's correct :)

llvm-svn: 20820

bu pass for 176.gcc

llvm-svn: 20818

something correct. Unfortunately this takes 176.gcc's BU phase back
up to 29s from 1.5.  This fixes DSGraph/2005-03-24-Global-Arg-Alias.ll

llvm-svn: 20817

llvm-svn: 20816

llvm-svn: 20815

llvm-svn: 20814

llvm-svn: 20812

1) dynamic stack alloc
2) loads
3) shifts
4) subtract
5) immediate form of add, and, or, xor
6) change flag from -pattern-isel to -enable-ppc-pattern-isel

Remove dead arguments from getGlobalBaseReg in the simple ISel

llvm-svn: 20810

llvm-svn: 20809

llvm-svn: 20808

llvm-svn: 20807

be brought up to parity with the current simple ISel in the coming days.
Currently, -pattern-isel is required to trigger it.

llvm-svn: 20805

request.

llvm-svn: 20804

when using ds-aa

llvm-svn: 20802

llvm-svn: 20801

llvm-svn: 20800

llvm-svn: 20799

llvm-svn: 20797

decide, don't just immediately give up.

This implements GlobalsModRef/chaining-analysis.ll

llvm-svn: 20796

llvm-svn: 20793

llvm-svn: 20792

llvm-svn: 20791

or (2) only queries that are not successful (e.g. return may alias)

llvm-svn: 20790

llvm-svn: 20788

llvm-svn: 20787

global roots in from callees to callers.  The BU graphs do not have accurate
globals information and all of the clients know it.  Instead, just make sure
the GG is up-to-date, and they will be perfectly satiated.

This speeds up the BU pass on 176.gcc from 5.5s to 1.5s, and Loc+BU+TD
from 7s to 2.7s.

llvm-svn: 20786

llvm-svn: 20785

llvm-svn: 20784

incompleteness flags.

Make it more aggressive by taking field sensitive information into
account.

llvm-svn: 20781

Fixed many many bugs.
This now works on almost all Singlesource , and most of MultiSource.

llvm-svn: 20780

llvm-svn: 20779

llvm-svn: 20776

1. Increase max node size from 64->256 to avoid collapsing an important
   structure in 181.mcf
2. If we have multiple calls to an indirect call node with an indirect
   callee, fold these call nodes together, to avoid DSA turning apoc into
   a flaming fireball of death when analyzing 176.gcc.
  With this change, 176.gcc now takes ~7s to analyze for loc+bu+td, with
  5.7s of that in the BU pass.

llvm-svn: 20775

Analysis/DSGraph/2005-03-22-IncompleteGlobal.ll

llvm-svn: 20773