- This provides a convenient alternative to using something llvm::prior or
   manual iterator access, for example::

    if (T *Prev = foo->getPrevNode())
      ...

   instead of::

     iterator it(foo);
     if (it != begin()) {
       --it;
       ... 
     }

 - Chris, please review.

llvm-svn: 103647

and fix a bug in BitVector's reference proxy class which this exposed.

llvm-svn: 102768

SmallBitVector: Rework find_first/find_next and tweak test to test them (at least on 64 bit platforms).

llvm-svn: 102712

llvm-svn: 102709

llvm-svn: 101689

llvm-svn: 99633

aligned storage, the capacity may be more than what is explicitly
requested.

llvm-svn: 98846

llvm-svn: 98701

payloads.  APFloat's internal folding routines always make QNaNs now,
instead of sometimes making QNaNs and sometimes SNaNs depending on the
type.

llvm-svn: 97364

llvm-svn: 97278

llvm-svn: 95862

llvm-svn: 95779

restriction in BitVector for |= and ^= that the operand must be the
same length.

llvm-svn: 95768

It fails with a release build only, for reasons
as yet unknown.  (If there's a better way to Xfail
things here let me know, doesn't seem to be any
prior art in unittests.)

llvm-svn: 95700

as undefined.  Fixes an assertion in APFloat::toString noticed by Dale.

llvm-svn: 95196

a single pointer (PointerIntPair) member. In "small" mode, the
pointer field is reinterpreted as a set of bits. In "large" mode,
the pointer points to a heap-allocated object.

Also, give BitVector empty and swap functions.

And, add some simple unittests for BitVector and SmallBitVector.

llvm-svn: 92730

warning: comparison between signed and unsigned integer expressions
llvm-svn: 92359

to SmallVector, and add a unit test.

llvm-svn: 92340

major bugs in long-precision conversion.

llvm-svn: 92150

will be found by argument-dependent lookup. As with the previous
commit, GCC is allowing ill-formed code.

llvm-svn: 92146

argument-dependent lookup can find it. This is another case where an
LLVM bug (not making operator<< visible) was masked by a GCC bug
(looking in the global namespace when it shouldn't).

llvm-svn: 92144

smallest-normalized-magnitude values in a given FP semantics.
Provide an APFloat-to-string conversion which I am quite ready to admit could
be much more efficient.

llvm-svn: 92126

bit more verbose, but optimize to much shorter code.

llvm-svn: 91817

 - This is a pretty slow / memory intensive implementation, and I will likely
   change it to an iterative model, but it works.

llvm-svn: 90447

fixes PR5395.

llvm-svn: 89385

llvm-svn: 89357

 - I plan on fixing/workarounding this, but until then I'd like the bots to stay
   green.

llvm-svn: 89077

"a" + 0.

llvm-svn: 87084

Switch to smallvector. Also fix issue with using unsigend for MaxSplit.

llvm-svn: 87068

llvm-svn: 87058

Also, add unittests for find_first_of and find_first_not_of.

llvm-svn: 86770

This patch forbids implicit conversion of DenseMap::const_iterator to
DenseMap::iterator which was possible because DenseMapIterator inherited
(publicly) from DenseMapConstIterator. Conversion the other way around is now
allowed as one may expect.

The template DenseMapConstIterator is removed and the template parameter
IsConst which specifies whether the iterator is constant is added to
DenseMapIterator.

Actually IsConst parameter is not necessary since the constness can be
determined from KeyT but this is not relevant to the fix and can be addressed
later.

Patch by Victor Zverovich!

llvm-svn: 86636

llvm-svn: 85254

direct inclusion edge from System to Support.

llvm-svn: 85086

Evan Cheng.

llvm-svn: 84967

gcc-4.4.

llvm-svn: 84902

llvm-svn: 84892

even when keys get RAUWed and deleted during its lifetime. By default the keys
act like WeakVHs, but users can pass a third template parameter to configure
how updates work and whether to do anything beyond updating the map on each
action.

It's also possible to automatically acquire a lock around ValueMap updates
triggered by RAUWs and deletes, to support the ExecutionEngine.

llvm-svn: 84890

these constants unsigned.

llvm-svn: 83962

llvm-svn: 83932