llvm-svn: 26708

set construction, rather than intersecting various std::sets.  This reduces
the memory usage for the testcase in PR681 from 496 to 26MB of ram on my
darwin system, and reduces the runtime from 32.8 to 0.8 seconds on a
2.5GHz G5.  This also enables future code sharing between Dom and PostDom
now that they share near-identical implementations.

llvm-svn: 26707

llvm-svn: 26706

llvm-svn: 26705

off the result string at the first null terminator.

llvm-svn: 26704

llvm-svn: 26703

llvm-svn: 26702

llvm-svn: 26701

Perhaps llvm-db will turn into a read debugger someday.

llvm-svn: 26700

llvm-svn: 26699

llvm-svn: 26698

llvm-svn: 26697

llvm-svn: 26696

llvm-svn: 26695

stuff last night.

llvm-svn: 26694

llvm-svn: 26693

llvm-svn: 26692

in.

llvm-svn: 26691

llvm-svn: 26690

llvm-svn: 26689

llvm-svn: 26688

llvm-svn: 26687

llvm-svn: 26686

llvm-svn: 26685

llvm-svn: 26684

llvm-svn: 26683

llvm-svn: 26682

llvm-svn: 26681

keep track of a sense of "mobility", i.e. how many other nodes scheduling one
node will free up.  For something like this:

float testadd(float *X, float *Y, float *Z, float *W, float *V) {
  return (*X+*Y)*(*Z+*W)+*V;
}

For example, this makes us schedule *X then *Y, not *X then *Z.  The former
allows us to issue the add, the later only lets us issue other loads.

This turns the above code from this:

_testadd:
        lfs f0, 0(r3)
        lfs f1, 0(r6)
        lfs f2, 0(r4)
        lfs f3, 0(r5)
        fadds f0, f0, f2
        fadds f1, f3, f1
        lfs f2, 0(r7)
        fmadds f1, f0, f1, f2
        blr

into this:

_testadd:
        lfs f0, 0(r6)
        lfs f1, 0(r5)
        fadds f0, f1, f0
        lfs f1, 0(r4)
        lfs f2, 0(r3)
        fadds f1, f2, f1
        lfs f2, 0(r7)
        fmadds f1, f1, f0, f2
        blr

llvm-svn: 26680

llvm-svn: 26679

priority impls that want to be notified when a node is scheduled

llvm-svn: 26678

llvm-svn: 26677

llvm-svn: 26676

llvm-svn: 26674

llvm-svn: 26673

llvm-svn: 26672

llvm-svn: 26671

llvm-svn: 26670

llvm-svn: 26669

llvm-svn: 26668