a value from the worklist required scanning the entire worklist to remove all
entries.  We now use a combination map+vector to prevent duplicates from
happening and prevent the scan.  This speeds up instcombine on a large file
from the llvm-gcc bootstrap from 189.7s to 4.84s in a debug build and from
5.04s to 1.37s in a release build.

llvm-svn: 34848

llvm-svn: 34846

llvm-svn: 34822

Constant::isNullValue() in situations where it is possible.

llvm-svn: 34821

using isNullValue() instead of getZExtValue() == 0.

llvm-svn: 34815

assert if the ConstantInt's value is large.

llvm-svn: 34814

This caused a warning for construction with -1. Avoid the warning by using
-1ULL instead.

llvm-svn: 34796

are not needed as the results are the same with or without it.

Patch by Nicholas Lewycky.

llvm-svn: 34782

Adjust to changes in ConstantRange interface.

llvm-svn: 34762

Remove ConstantInt from ConstantRange interface and adjust its users to
compensate.

llvm-svn: 34758

First round of ConstantRange changes. This makes all CR constructors use
only APInt and not use ConstantInt. Clients are adjusted accordingly.

llvm-svn: 34756

llvm-svn: 34640

llvm-svn: 34638

llvm-svn: 34546

llvm-svn: 34333

by 5%.

llvm-svn: 34332

on 447.dealII

llvm-svn: 34323

Change use of "packed" term to "vector" in comments, strings, variable
names, etc.

llvm-svn: 34300

llvm-svn: 34298

Rename PackedType -> VectorType, ConstantPacked -> ConstantVector, and
PackedTyID -> VectorTyID. No functional changes.

llvm-svn: 34293

Patch by Scott Michel.

llvm-svn: 34266

llvm-svn: 34219

llvm-svn: 34205

llvm-svn: 34176

llvm-svn: 34156

the Transforms library. This reduces debug library size by 132 KB, debug
binary size by 376 KB, and reduces link time for llvm tools slightly.

llvm-svn: 33939

Adjust to changes in Module interface:
getMainFunction() -> getFunction("main")
getNamedFunction(X) -> getFunction(X)

llvm-svn: 33922

llvm-svn: 33902

llvm-svn: 33900

llvm-svn: 33892

Learn from sext and zext. The destination value falls within the range of the
source type.

Generalize properties regarding constant ints.

Get smarter about marking blocks as unreachable. If 1 >= 2 in order for this
block to execute, then it isn't reachable.

llvm-svn: 33889

Make the Module's dependent library use a std::vector instead of SetVector
adjust #includes in .cpp files because SetVector.h is no longer included.

llvm-svn: 33855

llvm-svn: 33845

speeds up the inliner 16%.

llvm-svn: 33801

llvm-svn: 33799

llvm-svn: 33796

llvm-svn: 33794

IPSCCP 3.3% on kimwitu.

llvm-svn: 33793

a release-assert build on kimwitu++.

llvm-svn: 33792

llvm-svn: 33785