maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
86,152 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

107 Commits

Author SHA1 Message Date
Daniel Dunbar 579ba2ac42 ADT: Add DAGDeltaAlgorithm, which is a DAG minimization algorithm built on top of the standard 'delta debugging' algorithm. 
- This can give substantial speedups in the delta process for inputs we can construct dependency information for.

llvm-svn: 105612
 2010-06-08 16:21:22 +00:00
Jakob Stoklund Olesen d1d7ed63ff Add StringRef::compare_numeric and use it to sort TableGen register records. 
This means that our Registers are now ordered R7, R8, R9, R10, R12, ...
Not R1, R10, R11, R12, R2, R3, ...

llvm-svn: 104745
 2010-05-26 21:47:28 +00:00
Daniel Dunbar 2842f25625 Fix const ilist_node::get{Prev,Next}Node() to actually compile. Picky, picky. 
llvm-svn: 103723
 2010-05-13 18:35:02 +00:00
Daniel Dunbar 959ae59997 ADT: Add ilist_node::get{Prev,Next}Node, which return the adjacent node or null. 
- 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
 2010-05-12 21:35:19 +00:00
Dan Gohman b74155db1e Update BitVectorTest.cpp to stay in sync with SmallBitVectorTest.cpp, 
and fix a bug in BitVector's reference proxy class which this exposed.

llvm-svn: 102768
 2010-04-30 20:50:28 +00:00
Benjamin Kramer 2073fcac2d SmallBitVector: Rework find_first/find_next and tweak test to test them (at least on 64 bit platforms). 
llvm-svn: 102712
 2010-04-30 13:40:27 +00:00
Benjamin Kramer e2a98b1e90 Implement a read/write operator[] for SmallBitVector with a proxy class. 
llvm-svn: 102709
 2010-04-30 12:29:39 +00:00
Chris Lattner f58e8c0846 silence some unused-value warnings. 
llvm-svn: 101689
 2010-04-18 03:28:20 +00:00
Dan Gohman 42e77df78c Fix SmallVector's insert to handle non-random-access iterators. 
llvm-svn: 99633
 2010-03-26 18:53:37 +00:00
Dan Gohman ed4c2eb7bf Make this test more lenient; with SmallVector now using actually 
aligned storage, the capacity may be more than what is explicitly
requested.

llvm-svn: 98846
 2010-03-18 18:47:50 +00:00
Jeffrey Yasskin b5cd01335b Fix death tests in -Asserts builds. 
llvm-svn: 98701
 2010-03-17 01:18:45 +00:00
John McCall dcb9a7ad3d Teach APFloat how to create both QNaNs and SNaNs and with arbitrary-width 
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
 2010-02-28 02:51:25 +00:00
John McCall b42cc681ba Make APFloat's string-parsing routines a bit safer against very large exponents. 
llvm-svn: 97278
 2010-02-26 22:20:41 +00:00
Jeffrey Yasskin 00ea4a36d6 Fix (harmless) memory leak found by memcheck. 
llvm-svn: 95862
 2010-02-11 07:16:13 +00:00
Benjamin Kramer 4b86e9b7a6 Silence GCC warnings. 
llvm-svn: 95779
 2010-02-10 13:34:02 +00:00
Dan Gohman e69b99baaf Implement operators |=, &=, and ^= for SmallBitVector, and remove the 
restriction in BitVector for |= and ^= that the operand must be the
same length.

llvm-svn: 95768
 2010-02-10 05:54:04 +00:00
Dale Johannesen 7c7b9a2807 Disable unittests/ADT/BitVectorTest on PPC Darwin. 
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
 2010-02-09 22:15:27 +00:00
John McCall df951bddb8 Make APInt::countLeadingZerosSlowCase() treat the contents of padding bits 
as undefined.  Fixes an assertion in APFloat::toString noticed by Dale.

llvm-svn: 95196
 2010-02-03 03:42:44 +00:00
Dan Gohman 5976e7d5dd Add a SmallBitVector class, which mimics BitVector but uses only 
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
 2010-01-05 15:04:49 +00:00
Benjamin Kramer 738800dd1d Silence compiler warning. 
warning: comparison between signed and unsigned integer expressions
llvm-svn: 92359
 2009-12-31 16:27:13 +00:00
Douglas Gregor 5639af4eac Document the edit-distance algorithm used in StringRef, switch it over 
to SmallVector, and add a unit test.

llvm-svn: 92340
 2009-12-31 04:24:34 +00:00
John McCall dd5044ac55 Implement support for converting to string at "natural precision", and fix some 
major bugs in long-precision conversion.

llvm-svn: 92150
 2009-12-24 23:18:09 +00:00
Douglas Gregor 4ee2cf658c Move the two definitions of operator<< into namespace llvm, so they 
will be found by argument-dependent lookup. As with the previous
commit, GCC is allowing ill-formed code.

llvm-svn: 92146
 2009-12-24 21:15:37 +00:00
Douglas Gregor 1f21000902 Define the new operator<< for sets into namespace std, so that 
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
 2009-12-24 21:11:45 +00:00
John McCall 29b5c284ae Add accessors for the largest-magnitude, smallest-magnitude, and 
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
 2009-12-24 08:56:26 +00:00
Eli Friedman 00879d8faa Change StringRef::startswith and StringRef::endswith to versions which are a 
bit more verbose, but optimize to much shorter code.

llvm-svn: 91817
 2009-12-21 06:49:24 +00:00
Daniel Dunbar ff53d4694c Add an implementation of the delta debugging algorithm. 
- This is a pretty slow / memory intensive implementation, and I will likely
   change it to an iterative model, but it works.

llvm-svn: 90447
 2009-12-03 11:12:42 +00:00
Duncan Sands c8cee4f64f Only run this mutex test if threading is enabled. This 
fixes PR5395.

llvm-svn: 89385
 2009-11-19 20:48:14 +00:00
Benjamin Kramer 99b5bd9074 Reenable Split2 StringRef test with Apple gcc. 
llvm-svn: 89357
 2009-11-19 16:04:41 +00:00
Daniel Dunbar 1acdfbd60b "XFAIL" the Split2 StringReft test with Apple gcc, which miscompiles it. 
- I plan on fixing/workarounding this, but until then I'd like the bots to stay
   green.

llvm-svn: 89077
 2009-11-17 09:29:59 +00:00
Rafael Espindola ff2c72b858 Distinguish "a," from "a". The first one splits into "a" + "" and the second one into 
"a" + 0.

llvm-svn: 87084
 2009-11-13 04:55:09 +00:00
Rafael Espindola 7c6854995d Switch to smallvector. Also fix issue with using unsigend for MaxSplit. 
llvm-svn: 87068
 2009-11-13 02:18:25 +00:00
Rafael Espindola d554e44092 Add a new split method to StringRef that puts the substrings in a vector. 
llvm-svn: 87058
 2009-11-13 01:24:40 +00:00
Daniel Dunbar 9806e4ab20 Add From arguments to StringRef search functions, and tweak doxyments. 
Also, add unittests for find_first_of and find_first_not_of.

llvm-svn: 86770
 2009-11-11 00:28:53 +00:00
Jeffrey Yasskin b40d3f76a0 Fix DenseMap iterator constness. 
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
 2009-11-10 01:02:17 +00:00
Chris Lattner 26a7ae4fba Type.h doesn't need to #include LLVMContext.h 
llvm-svn: 85254
 2009-10-27 17:08:31 +00:00
Chandler Carruth 56869f22c4 Move DataTypes.h to include/llvm/System, update all users. This breaks the last 
direct inclusion edge from System to Support.

llvm-svn: 85086
 2009-10-26 01:35:46 +00:00
Jeffrey Yasskin 61ade25834 Fix stylistic and documentation problems in ValueMap found by Nick Lewycky and 
Evan Cheng.

llvm-svn: 84967
 2009-10-23 20:54:00 +00:00
Jeffrey Yasskin 4546d31235 Try r84890 again (adding ValueMap<>), now that I've tested the compile on 
gcc-4.4.

llvm-svn: 84902
 2009-10-22 22:11:22 +00:00
Jeffrey Yasskin 66db004d7e Revert r84890, which broke the linux build. 
llvm-svn: 84892
 2009-10-22 20:23:43 +00:00
Jeffrey Yasskin 6b80e6e2b7 Add a ValueMap<ValueOrSubclass*, T> type. ValueMap<Value*, T> is safe to use 
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
 2009-10-22 20:10:20 +00:00
Duncan Sands f7ad620c62 Pacify the compiler (signed with unsigned comparison) by making 
these constants unsigned.

llvm-svn: 83962
 2009-10-13 09:23:11 +00:00
Dan Gohman c4e367b854 Add a ceilLogBase2 function to APInt. 
llvm-svn: 83932
 2009-10-13 01:49:02 +00:00
Daniel Dunbar 73e76a1d60 Fix a few more conversion warnings on 4.0 
llvm-svn: 82232
 2009-09-18 17:48:05 +00:00
Daniel Dunbar 0ec4ed7b74 Another try at fixing compile warnings on 4.0 
llvm-svn: 82148
 2009-09-17 17:46:53 +00:00
Daniel Dunbar 4498168753 Add StringRef::{rfind, rsplit} 
llvm-svn: 82087
 2009-09-16 22:38:48 +00:00
Daniel Dunbar 6ced391121 Attempt to fix some 4.0.0 build warnings. 
llvm-svn: 81752
 2009-09-14 02:38:53 +00:00
Daniel Dunbar da30ecdcdd Simplify, now that gtest supports raw_ostream directly. 
llvm-svn: 81102
 2009-09-06 02:31:26 +00:00
Daniel Dunbar bc52e4fe73 Add test for PR4873, which works for me. 
llvm-svn: 80965
 2009-09-03 22:57:02 +00:00
Chris Lattner 0ffe0e096d split raw_os_ostream out to its own header and implementation file. This 
means that raw_ostream no longer has to #include <iosfwd>.  Nothing in llvm
should use raw_os_ostream.h, but llvm-gcc and some unit tests do.

llvm-svn: 79886
 2009-08-24 04:02:06 +00:00