RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-29 06:52:55 +01:00
Code Issues Projects Releases Wiki Activity
29,957 Commits 4 Branches 5 Tags 704 MiB
87e945c62d
Commit Graph

173 Commits

Author SHA1 Message Date
Evan Cheng
c17b6ab5f7 Proper fix for the off-by-one bug in clear_unused_bits(). 
llvm-svn: 34328
 2007-02-15 21:38:15 +00:00
Reid Spencer
3b68dab779 Fix an off-by-one bug in computing the index of the word to clear. 
llvm-svn: 34326
 2007-02-15 20:49:10 +00:00
Reid Spencer
6fd2d9d381 Make sure Capacity gets initialized too. 
llvm-svn: 34325
 2007-02-15 20:14:06 +00:00
Evan Cheng
ca4cab1cd2 Missing a ; 
llvm-svn: 34322
 2007-02-15 19:29:05 +00:00
Evan Cheng
f73b1abdea BitVector::reference operator=(const reference& rhs) is unnecessary thanks to autoconvert to bool. 
llvm-svn: 34320
 2007-02-15 19:21:44 +00:00
Evan Cheng
471e882080 Remove unnecessary checks. 
llvm-svn: 34319
 2007-02-15 19:18:12 +00:00
Evan Cheng
25a8dc8e25 operator== returns false when two bitvectors have different sizes. 
llvm-svn: 34317
 2007-02-15 19:16:21 +00:00
Evan Cheng
84142d6607 Merges two resize() variants. 
llvm-svn: 34316
 2007-02-15 19:12:39 +00:00
Evan Cheng
fe4d7486d2 Clear no longer deleting the bits to avoid mallocs. 
llvm-svn: 34315
 2007-02-15 19:10:34 +00:00
Evan Cheng
21177a5395 BitVector::count() bugs. 
llvm-svn: 34314
 2007-02-15 19:09:36 +00:00
Evan Cheng
a916761a3a Eliminate a redundent ctor; eliminate one more potential new [0]. 
llvm-svn: 34313
 2007-02-15 19:05:25 +00:00
Evan Cheng
622cd4bd4d 1 -> 1L since BitWord has type unsigned long. 
llvm-svn: 34312
 2007-02-15 19:03:23 +00:00
Evan Cheng
a8fcf075f1 Eliminate new[0], just set Bits to NULL. 
llvm-svn: 34311
 2007-02-15 18:59:15 +00:00
Evan Cheng
2216148289 Inverted the condition by accident. 
llvm-svn: 34309
 2007-02-15 18:48:41 +00:00
Evan Cheng
7ff021d148 Bug fixes: assignment operator forgot to copy over size; copy ctor forgot to clear unused top bits. 
llvm-svn: 34305
 2007-02-15 08:15:58 +00:00
Zhou Sheng
9868d8d7db 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.

llvm-svn: 34304
 2007-02-15 06:36:31 +00:00
Evan Cheng
0cd0f0f232 Add a BitVector class. 
llvm-svn: 34301
 2007-02-15 05:56:11 +00:00
Reid Spencer
80ac48cfdf 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.

llvm-svn: 34253
 2007-02-13 22:41:58 +00:00
Chris Lattner
3490afcd50 fix a critical bug in smallvector, where it would destroy elements that are 
not in its range (!).

llvm-svn: 34230
 2007-02-13 07:25:36 +00:00
Zhou Sheng
7b47556f5c 1. Make APInt::shl work correctly and more efficiently. 
2. Add functions to support the numberical conversion between APInt and
   double/float.

llvm-svn: 34201
 2007-02-12 20:02:55 +00:00
Chris Lattner
d61a01003b add new ShouldRehash method to factor out common code. Fix the dtor to not 
delete tombstones.

llvm-svn: 34189
 2007-02-11 21:46:36 +00:00
Chris Lattner
15eaaa2bbd do not allow hash table to be filled with tombstones. 
llvm-svn: 34186
 2007-02-11 21:07:36 +00:00
Chris Lattner
ce3f5f906a Add support for removing elements out of StringMap. 
llvm-svn: 34185
 2007-02-11 20:58:00 +00:00
Chris Lattner
3a9d38035f Replace the ugly FindValue method with STL-like find methods. 
llvm-svn: 34183
 2007-02-11 19:49:41 +00:00
Chris Lattner
f1e2e9e259 remove support for stringmap visitors now that iterators exist. 
llvm-svn: 34180
 2007-02-11 08:22:15 +00:00
Chris Lattner
c3396d5ff8 add iterator support, plus support for size() and empty(). 
llvm-svn: 34178
 2007-02-11 08:12:13 +00:00
Chris Lattner
8a8d0a44a6 Split StringMapEntry construction out of StringMap, into StringMapEntry. 
llvm-svn: 34170
 2007-02-11 00:10:26 +00:00
Chris Lattner
f686454486 Make find return the appropriate iterator/const_iterator 
llvm-svn: 34137
 2007-02-10 06:58:17 +00:00
Chris Lattner
025607b8b0 Allow DenseMAp to take an explicit DenseMapKeyInfo 
llvm-svn: 34134
 2007-02-10 06:34:58 +00:00
Zhou Sheng
20d0f4e319 Eliminates friend function declaration inside APInt, instead, adds public 
methods as those global function's internal implementation.

llvm-svn: 34083
 2007-02-09 07:48:24 +00:00
Chris Lattner
d16cc5ebcb Rename CStringMap -> StringMap, since it now supports nul characters in the 
strings.

llvm-svn: 34064
 2007-02-08 19:20:57 +00:00
Chris Lattner
3705cf294c Allow cstringmap to contain strings with nul characters in them. 
llvm-svn: 34062
 2007-02-08 19:08:37 +00:00
Zhou Sheng
6efcdc8049 As Chris and Reid suggested, remove "isSigned" field from APInt, instead, 
add some signed/unsigned arithmetic operation functions into APInt.h to
handle the signed/unsigned issue. These functions will be defined inside a
namespace "APIntOps" which is inside llvm namespace.

llvm-svn: 34053
 2007-02-08 14:35:19 +00:00
Lauro Ramos Venancio
30734ef2e7 Fix build error. 
include/llvm/ADT/APInt.h:326: error: ‘assert’ was not declared in this scope

llvm-svn: 34002
 2007-02-07 16:59:17 +00:00
Zhou Sheng
7881ec420f As Chris suggested, fixed some problems. (This is the first part.) 
llvm-svn: 33986
 2007-02-07 05:58:38 +00:00
Chris Lattner
2c3df2a958 do not let the table fill up with tombstones. 
llvm-svn: 33973
 2007-02-07 01:11:25 +00:00
Chris Lattner
672550f0b1 Fix a really subtle bug where the entire hash table could fill with 
tombstones, causing subsequent insertions to infinitely loop.

llvm-svn: 33972
 2007-02-07 00:55:59 +00:00
Lauro Ramos Venancio
a38cfcb65c Fix build error. 
UniqueVector.h:66: error: ‘assert’ was not declared in this scope

llvm-svn: 33961
 2007-02-06 14:59:28 +00:00
Zhou Sheng
8eba14bd31 As Reid suggested, fixed some problems. 
llvm-svn: 33954
 2007-02-06 05:59:47 +00:00
Chris Lattner
7a51f3a520 Simplify this a bit, add an assertion 
llvm-svn: 33936
 2007-02-05 23:24:48 +00:00
Chris Lattner
4ec6868104 Const method must use const_iterator. 
llvm-svn: 33933
 2007-02-05 23:18:32 +00:00
Zhou Sheng
4967eb71b1 Add a class APInt to represent arbitrary precision constant integral values. 
It is a functional replacement for common case integer type like "unsigned",
"uint64_t", but also allows non-byte-width integer type and large integer
value types such as 3-bits, 15-bits, or more than 64-bits of precision. For
more details, see pr1043.

llvm-svn: 33913
 2007-02-05 17:29:16 +00:00
Chris Lattner
41ec7b272f add a version of insert that takes the key and value. 
llvm-svn: 33856
 2007-02-04 00:42:41 +00:00
Chris Lattner
1113f4c8ee Make SmallSetVector useful 
llvm-svn: 33854
 2007-02-04 00:30:40 +00:00
Chris Lattner
9758cc5fd2 Various bugfixes 
llvm-svn: 33848
 2007-02-04 00:12:12 +00:00
Chris Lattner
cfdda5e521 Convert SetVector to be a true adapter class and add SmallSetVector. 
llvm-svn: 33846
 2007-02-03 23:56:03 +00:00
Chris Lattner
71f7b41b05 8 buckets is way too small to start out with. This was only for testing. 
llvm-svn: 33835
 2007-02-03 19:30:48 +00:00
Chris Lattner
d4bf1bd958 remove a dead header 
llvm-svn: 33820
 2007-02-03 03:02:10 +00:00
Chris Lattner
c5f2684ba7 silence annoying warning in release-asserts build 
llvm-svn: 33797
 2007-02-02 21:19:18 +00:00
Chris Lattner
10292e5997 add find/erase, add const iterators, fix bugs in iterators. 
llvm-svn: 33791
 2007-02-02 20:34:32 +00:00