llvm-svn: 4479

       larger one.
     * Handle the case where we are merging two nodes of different size better.

llvm-svn: 4476

llvm-svn: 4467

be fixed, but we are getting much closer now.

    * Make DSNode::TypeRec a full fledged DSTypeRec type.
    * Add methods used to update and access the typerecords elements
    * Add methods to query if and to cause a node to be completely folded
    * DSGraph construction doesn't use the allocation type for anything at all,
      now nodes get their type information based on how they are used.
    * Fixed a bug with global value handling introduced in the last checkin
    * GEP support is now much better, arrays are handled correctly.  The array
      flag is now updated in type records.  There are still cases that are not
      handled yet (we do not detect pessimizations), but getting much closer.

llvm-svn: 4465

Thanks fly out to Casey Carter for this fix.

llvm-svn: 4460

llvm-svn: 4423

llvm-svn: 4340

llvm-svn: 4318

    future.  This prevents having spurious map entries to nodes that we really
    don't care about.  This allows us to reenable the DeadNodeElim, which was
    disabled.

llvm-svn: 4260

llvm-svn: 4259

llvm-svn: 4253

    function was finally able to resolve the function call.  Adding this allows
    the TD pass to actually work right!
  - Temporarily disable dead node pruning.  This will be reenabled soon.

llvm-svn: 4252

llvm-svn: 4251

something that maps through a std::map.  Since this simplified the client and
implementation code, do so now.

llvm-svn: 4250

node explosion that doesn't help anything at all.  In previous versions of
the representation this DID help, but not anymore.

llvm-svn: 4249

be printed!

llvm-svn: 4248

llvm-svn: 4246

llvm-svn: 4242

    Make copy ctor have two versions to avoid dealing with conditional template
    argument.  DSCallSite ctor now takes all arguments instead of taking one
    and being populated later.

llvm-svn: 4240

llvm-svn: 4239

llvm-svn: 4238

llvm-svn: 4237

Also add functions to access pointer argument nodes cleanly.

llvm-svn: 4235

llvm-svn: 4234

llvm-svn: 4233

llvm-svn: 4232

llvm-svn: 4231

used in the DS graphs.  Essentially, what was vector<DSNodeHandle>
before is now a DSCallSite with the same vector, plus pointers to the
CallInst and the caller Function.  The special-purpose class
BUDataStructure::CallSite is no longer needed.

llvm-svn: 4228

llvm-svn: 4226

llvm-svn: 4224

llvm-svn: 4223

llvm-svn: 4221

 * BUClosure doesn't have to worry about global nodes
 * TDClosure now works with global nodes
 * Reenable DNE on TD pass, now that globals work right

llvm-svn: 4220

llvm-svn: 4218

llvm-svn: 4217

    among other things.
  * Significant rewrite of TD pass to avoid potentially N^2 algorithms if
    possible.  It is still not complete, but at least it's checked in now.

llvm-svn: 4215

llvm-svn: 4214

llvm-svn: 4213

favor of generic printer.

llvm-svn: 4209

llvm-svn: 4203