multiplicative inverse of a given number. Modify udivrem to allow input and 
output pairs of arguments to overlap. Patch is based on the work by Chandler
Carruth.

llvm-svn: 52638

llvm-svn: 52637

explaining why empty array constants use ValID::createUndef().

llvm-svn: 52636

Tighten the conditions under which we do PRE, remove some unneeded code, and correct our preserved analyses list, since we
do now change the CFG by splitting critical edges during PRE.

llvm-svn: 52631

llvm-svn: 52630

private implementation doesn't really need the convenience.

llvm-svn: 52629

llvm-svn: 52628

copying its return value.

llvm-svn: 52627

llvm-svn: 52624

Bail out with an error if there is no libcall available
for the given size of integer.

llvm-svn: 52622

llvm-svn: 52621

stores.

llvm-svn: 52620

instance variables so they can be allocated just once, and reuse the worklist
as the dead list as well.

llvm-svn: 52618

with more than two nodes.

llvm-svn: 52617

llvm-svn: 52616

ConstantExprs.

llvm-svn: 52615

llvm-svn: 52614

llvm-svn: 52613

llvm-svn: 52612

structures.  Its default threshold is to promote things that are
smaller than 128 bytes, which is sane.  However, it is not sane
to do this for things that turn into 128 *registers*.  Add a cap
on the number of registers introduced, defaulting to 128/4=32.

llvm-svn: 52611

fixes PR2476; patch by Richard Osborne.  The same
problem exists for a bunch of other operators, but
I'm ignoring this because they will be automagically
fixed when the new LegalizeTypes infrastructure lands,
since it already solves this problem centrally.

llvm-svn: 52610

15).

See also PR1800, which is about the signed case.

llvm-svn: 52608

llvm-svn: 52606

llvm-svn: 52605

llvm-svn: 52604

check this with an assert.

llvm-svn: 52603

llvm-svn: 52602

llvm-svn: 52601

llvm-svn: 52600

llvm-svn: 52594

llvm-svn: 52592

llvm-svn: 52590

llvm-svn: 52589

llvm-svn: 52588

llvm-svn: 52587

llvm-svn: 52585

field, which is otherwise unused after instruction selection, as an index
into the SUnit array.

llvm-svn: 52583

and provides fairly efficient removal of arbitrary elements. Switch
ScheduleDAGRRList from std::set to this new priority queue.

llvm-svn: 52582

don't know if a truncating store is possible here,
but added support for it anyway.

llvm-svn: 52577

to DenseMap<SDNode*, SUnit*>, and adjust the way cloned SUnit nodes are
handled so that only the original node needs to be in the map.
This speeds up llc on 447.dealII.llvm.bc by about 2%.

llvm-svn: 52576