Fix an off-by-one bug in computing the index of the word to clear.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34326 91177308-0d34-0410-b5e6-96231b3b80d8

Make sure Capacity gets initialized too.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34325 91177308-0d34-0410-b5e6-96231b3b80d8

rewrite Value::takeName to take advantage of the new symtab stuff.  This
causes it to require no allocations and no symtab lookups in the common
case.  This speeds up instcombine 9.2% on 447.dealII.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34324 91177308-0d34-0410-b5e6-96231b3b80d8

switch an std::set to a SmallPtr set, this speeds up instcombine by 9.5%
on 447.dealII

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34323 91177308-0d34-0410-b5e6-96231b3b80d8

Missing a ;

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34322 91177308-0d34-0410-b5e6-96231b3b80d8

the lengths of the strings are known, just use memcmp

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34321 91177308-0d34-0410-b5e6-96231b3b80d8

BitVector::reference operator=(const reference& rhs) is unnecessary thanks to autoconvert to bool.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34320 91177308-0d34-0410-b5e6-96231b3b80d8

Remove unnecessary checks.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34319 91177308-0d34-0410-b5e6-96231b3b80d8

Implement Function::getIntrinsicID without it needing to call Value::getName,
which allocates a string.  This speeds up instcombine on 447.dealII by 5%.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34318 91177308-0d34-0410-b5e6-96231b3b80d8

operator== returns false when two bitvectors have different sizes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34317 91177308-0d34-0410-b5e6-96231b3b80d8

Merges two resize() variants.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34316 91177308-0d34-0410-b5e6-96231b3b80d8

Clear no longer deleting the bits to avoid mallocs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34315 91177308-0d34-0410-b5e6-96231b3b80d8

BitVector::count() bugs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34314 91177308-0d34-0410-b5e6-96231b3b80d8

Eliminate a redundent ctor; eliminate one more potential new [0].

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34313 91177308-0d34-0410-b5e6-96231b3b80d8

1 -> 1L since BitWord has type unsigned long.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34312 91177308-0d34-0410-b5e6-96231b3b80d8

Eliminate new[0], just set Bits to NULL.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34311 91177308-0d34-0410-b5e6-96231b3b80d8

Add a new Value::getNameStr method, which is preferred over getName.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34310 91177308-0d34-0410-b5e6-96231b3b80d8

Inverted the condition by accident.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34309 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1202:
Make sure we found an existing Alignment before overwriting it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34308 91177308-0d34-0410-b5e6-96231b3b80d8

fix indentation

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34307 91177308-0d34-0410-b5e6-96231b3b80d8

Apply B Scott Michel's patch for PR1184, which improves diagnostics in an
abort case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34306 91177308-0d34-0410-b5e6-96231b3b80d8

Bug fixes: assignment operator forgot to copy over size; copy ctor forgot to clear unused top bits.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34305 91177308-0d34-0410-b5e6-96231b3b80d8

Fix some buges:
1. Make getMinValue() returns the right value.
2. Fix the ByteSwap() crash problem.
3. Make Postfix increment work correctly.
4. Fix some bugs in LogBase2, Hi/LoBits and UDiv.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34304 91177308-0d34-0410-b5e6-96231b3b80d8

Use BitVector instead of vector<bool> which can be extremely slow.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34302 91177308-0d34-0410-b5e6-96231b3b80d8

Add a BitVector class.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34301 91177308-0d34-0410-b5e6-96231b3b80d8

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34300 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1195:
Change a comment: Packed Type -> Vector Type

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34299 91177308-0d34-0410-b5e6-96231b3b80d8

Change an assert that mentions Packed Type -> Vector Type.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34298 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1195:
Packed -> Vector.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34297 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1195:
Packed -> Vector

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34296 91177308-0d34-0410-b5e6-96231b3b80d8

isPhysRegUsed should be const.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34295 91177308-0d34-0410-b5e6-96231b3b80d8

Should pass isKill and isDead to addRegOperand() as well.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34294 91177308-0d34-0410-b5e6-96231b3b80d8

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34293 91177308-0d34-0410-b5e6-96231b3b80d8

Fixed packed structure breakage from earlier TargetData patch; applied
Chris Lattner's code style suggestions.

Patch by Scott Michel!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34292 91177308-0d34-0410-b5e6-96231b3b80d8

Fix validation errors.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34291 91177308-0d34-0410-b5e6-96231b3b80d8

update to new t-d strings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34290 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a typo.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34289 91177308-0d34-0410-b5e6-96231b3b80d8

Add feedback from Vikram Adve.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34288 91177308-0d34-0410-b5e6-96231b3b80d8

Synchronize TOC headings with actual headings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34285 91177308-0d34-0410-b5e6-96231b3b80d8

Fix the table of contents to match the document body.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34284 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a grammaro.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34283 91177308-0d34-0410-b5e6-96231b3b80d8

A few changes:
1. Fix typos
2. Move Terminology to the end
3. Simplify language in a few spots.
4. Add a policy that larger increments require a larger testing effort.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34282 91177308-0d34-0410-b5e6-96231b3b80d8

Drop a policy.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34281 91177308-0d34-0410-b5e6-96231b3b80d8

Some more minor tweaks.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34280 91177308-0d34-0410-b5e6-96231b3b80d8

Fix word usage.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34279 91177308-0d34-0410-b5e6-96231b3b80d8

Add a missing .

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34278 91177308-0d34-0410-b5e6-96231b3b80d8

Incorporate Chris Lattner's second round of feedback.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34277 91177308-0d34-0410-b5e6-96231b3b80d8

fix validation bug

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34276 91177308-0d34-0410-b5e6-96231b3b80d8

now that llvm-gcc3 is gone, life is significantly simpler and less scary

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34275 91177308-0d34-0410-b5e6-96231b3b80d8

remove an obsolete question

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34274 91177308-0d34-0410-b5e6-96231b3b80d8

remove obsolete path

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34273 91177308-0d34-0410-b5e6-96231b3b80d8

fix a warning

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34272 91177308-0d34-0410-b5e6-96231b3b80d8

remove obsolete warning

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34271 91177308-0d34-0410-b5e6-96231b3b80d8

There is no circular dependency between llvm and llvm-gcc anymore. stop
scaring users.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34270 91177308-0d34-0410-b5e6-96231b3b80d8

Incorporate Chris' first round of comments.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34269 91177308-0d34-0410-b5e6-96231b3b80d8

Refix CodeGen/Generic/switch-lower.ll.  In contrast to my previous patch,
this doesn't miscompile lots of programs :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34268 91177308-0d34-0410-b5e6-96231b3b80d8

From Dan Gohman:

While preparing http://llvm.org/PR1198 I noticed several asserts
protecting unprepared code from i128 types that weren't actually failing
when they should because they were written as assert("foo") instead of
something like assert(0 && "foo"). This patch fixes all the cases that a
quick grep found.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34267 91177308-0d34-0410-b5e6-96231b3b80d8

Generalize TargetData strings, to support more interesting forms of data.
Patch by Scott Michel.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34266 91177308-0d34-0410-b5e6-96231b3b80d8

Use brute-force algorithm for to_string. It doesn't have to be efficient
at this point, it just needs to work so we can test things reliably.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34262 91177308-0d34-0410-b5e6-96231b3b80d8

sanity check for *basic* i128 arithmetic on all hosts.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34259 91177308-0d34-0410-b5e6-96231b3b80d8

better support for i128.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34258 91177308-0d34-0410-b5e6-96231b3b80d8

implement expand of truncate.  This allows truncates from i128 to i64 to
be supported on 32-bit hosts.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34257 91177308-0d34-0410-b5e6-96231b3b80d8

Fix PR1198, by adding initial i128 support.  Patch by Dan Gohman.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34256 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase, by Dan Gohman

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34255 91177308-0d34-0410-b5e6-96231b3b80d8

Well this isn't as ugly and it works better. At least gcc bootstraps again

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34254 91177308-0d34-0410-b5e6-96231b3b80d8

Make some minor improvements to APInt:
1. Make all the operators use uppercase
2. Rename APIntRoundToDouble method just RoundToDouble, the APInt is
   redundant.
3. Turn the class on for compilation.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34253 91177308-0d34-0410-b5e6-96231b3b80d8

add a note

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34249 91177308-0d34-0410-b5e6-96231b3b80d8

Add missing closing parenthesis.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34248 91177308-0d34-0410-b5e6-96231b3b80d8

revert my previous switch lowering change, which miscompiles a few programs.
This will break a dj test until I have time to investigate.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34247 91177308-0d34-0410-b5e6-96231b3b80d8

Add space between // and the comment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34246 91177308-0d34-0410-b5e6-96231b3b80d8

Add ABI information to ARM subtarget.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34245 91177308-0d34-0410-b5e6-96231b3b80d8

Add a space between // and the comment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34244 91177308-0d34-0410-b5e6-96231b3b80d8

Add comment about original function argument alignment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34243 91177308-0d34-0410-b5e6-96231b3b80d8

Fix tow grammaros that Bill Wendling noticed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34242 91177308-0d34-0410-b5e6-96231b3b80d8

According to ARM EABI, 8-bytes function arguments must be 8-bytes aligned.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34241 91177308-0d34-0410-b5e6-96231b3b80d8

Add "original alignment" to function arguments flags.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34240 91177308-0d34-0410-b5e6-96231b3b80d8

Fix a compilation error that caused the nightly test to fail.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34239 91177308-0d34-0410-b5e6-96231b3b80d8

Clean up spelling mistakes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34238 91177308-0d34-0410-b5e6-96231b3b80d8

Fix an HTML validation error.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34237 91177308-0d34-0410-b5e6-96231b3b80d8

Make the draft notice more prominent.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34236 91177308-0d34-0410-b5e6-96231b3b80d8

Add DeveloperPolicy.html

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34235 91177308-0d34-0410-b5e6-96231b3b80d8

First draft of the LLVM Developer Policy. This document is a "first cut"
at stating in clear terms the LLVM project's policies with respect to
developers and their contributions. Feedback on this is welcome while it
is in draft stage.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34234 91177308-0d34-0410-b5e6-96231b3b80d8

Switch UnaryOperators to default to passing names up by const char* when possible.
This speeds up bcreading by 1.5%.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34233 91177308-0d34-0410-b5e6-96231b3b80d8

add a setName variant that takes a null-terminated string.  This can be
used to avoid std::string allocations in common cases.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34232 91177308-0d34-0410-b5e6-96231b3b80d8

Use a SmallVector to reduce heap traffic.  This speeds up bcreader 10%

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34231 91177308-0d34-0410-b5e6-96231b3b80d8

fix a critical bug in smallvector, where it would destroy elements that are
not in its range (!).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34230 91177308-0d34-0410-b5e6-96231b3b80d8

now that we can pass ranges into CallInst ctors, eliminate vector heap traffic

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34229 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate instruction ctors that take vectors.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34228 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate vector-related ctors

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34227 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate use of vector-related ctors

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34226 91177308-0d34-0410-b5e6-96231b3b80d8

regenerate

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34225 91177308-0d34-0410-b5e6-96231b3b80d8

remove use of vector-related ctors

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34224 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate vector-related allocations

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34223 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate a bunch of vector-related heap traffic

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34222 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate use of vector ctors

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34221 91177308-0d34-0410-b5e6-96231b3b80d8

Eliminate use of ctors that take vectors.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34219 91177308-0d34-0410-b5e6-96231b3b80d8

stop passing vector into ctors

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34218 91177308-0d34-0410-b5e6-96231b3b80d8

Allow any MachineBasicBlock (not just the entry block) to have live-in physical
registers. Make sure liveinterval analysis is correctly creating live ranges
for them.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34217 91177308-0d34-0410-b5e6-96231b3b80d8

Fix switch lowering to order cases in zext order, which is how we emit the
comparisons.  This fixes an infinite loop on CodeGen/Generic/switch-lower.ll
and PR1197

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34216 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase for PR1197

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34215 91177308-0d34-0410-b5e6-96231b3b80d8