replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
77,823 Commits 2 Branches 0 Tags 1.8 GiB
Commit Graph

92 Commits

Author SHA1 Message Date
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
Daniel Dunbar 40b384eade Unbreak unit tests. 
llvm-svn: 79879
 2009-08-24 02:02:58 +00:00
Bill Wendling ef793ccbdc Correct for recent assert change. 
llvm-svn: 79601
 2009-08-21 06:35:41 +00:00
Erick Tryzelaar dadb1571b7 Fix bug with APInt::getBitsNeeded with for base 10 numbers 0-9. 
llvm-svn: 79593
 2009-08-21 03:15:28 +00:00
Erick Tryzelaar 1264bcb4de Allow '+' to appear in APInt strings, and add more unit tests. 
llvm-svn: 79592
 2009-08-21 03:15:14 +00:00
Erick Tryzelaar da666c801c Add support for including '+' in APFloat strings, more asserts, 
and many new unit tests.

llvm-svn: 79574
 2009-08-20 23:30:43 +00:00
Daniel Dunbar bf5998edfb Fix two APFloat bugs in converting hexadecimal constants. 
llvm-svn: 79540
 2009-08-20 17:12:33 +00:00
Benjamin Kramer 902ccf22b4 Remove SmallString::append_*int* unit tests. 
llvm-svn: 79451
 2009-08-19 19:41:05 +00:00
Daniel Dunbar 825e955e40 Add SmallVector::{capacity,set_size}. 
- These allow clients to make use of the extra elements in the vector which
   have already been allocated, without requiring them to be value initialized.

llvm-svn: 79433
 2009-08-19 17:48:28 +00:00
Daniel Dunbar 959323a260 Improve Triple to recognize the OS in i386-mingw32. 
llvm-svn: 79359
 2009-08-18 19:26:55 +00:00
Daniel Dunbar 3828a99ba6 Fix pasto in StringRef::count(char) 
llvm-svn: 79356
 2009-08-18 18:34:22 +00:00
Daniel Dunbar 5736db6527 Add StringRef::count({char,StringRef}) 
llvm-svn: 79354
 2009-08-18 18:26:35 +00:00
Erick Tryzelaar 927191f179 Wrap unit test death tests in GTEST_HAS_DEATH_TEST 
llvm-svn: 79218
 2009-08-17 00:55:33 +00:00
Erick Tryzelaar bc0d74944e Change APFloatTest from using ASSERTs to EXPECTs 
llvm-svn: 79216
 2009-08-17 00:14:11 +00:00
Erick Tryzelaar 19f63b2e4d Modify APFloat to take a StringRef instead of a c string. 
This also adds unit tests to APFloat that mainly tests the
string handling of APFloat, but not much else of it's api.

llvm-svn: 79210
 2009-08-16 23:36:19 +00:00
Erick Tryzelaar 2b01eab81c Add failure tests to APInt unit test. 
llvm-svn: 79209
 2009-08-16 23:36:01 +00:00