RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-25 14:02:52 +02:00
Code Issues Projects Releases Wiki Activity
63,892 Commits 4 Branches 5 Tags 704 MiB
d21756ab1e
Commit Graph

1032 Commits

Author SHA1 Message Date
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
Chris Lattner
d0c5814b38 add iterators 
llvm-svn: 33790
 2007-02-02 19:27:13 +00:00
Chris Lattner
fe31060a23 Add a new dense hash table implementation 
llvm-svn: 33751
 2007-02-01 07:49:59 +00:00
Chris Lattner
a24a3aaa94 rename DenseMap to IndexedMap. 
llvm-svn: 33749
 2007-02-01 05:32:05 +00:00
Chris Lattner
e61728144b rename DenseMap -> IndexedMap. 
llvm-svn: 33748
 2007-02-01 05:28:10 +00:00
Chris Lattner
d9c5442b61 add missing ctor 
llvm-svn: 33714
 2007-01-31 20:08:34 +00:00
Chris Lattner
302032e482 provide a definition for uintptr_t 
llvm-svn: 33592
 2007-01-27 23:52:33 +00:00
Chris Lattner
38f873d682 Make SmallSet<whatever*, N> faster by transparently implementing it with 
SmallPtrSet.  Some clients will need to use SmallPtrSet directly though if
they need to iterate over the set.

llvm-svn: 33584
 2007-01-27 08:20:15 +00:00
Chris Lattner
4307892029 add some missing API 
llvm-svn: 33583
 2007-01-27 08:19:03 +00:00
Chris Lattner
8360d61860 Give SmallSet a reasonable fallback if it gets large: use an std::set. 
llvm-svn: 33582
 2007-01-27 08:14:53 +00:00
Chris Lattner
2ca5edd29e implement SmallPtrSet::erase 
llvm-svn: 33581
 2007-01-27 07:59:10 +00:00
Chris Lattner
cc42c6a00d Fix a limitation of SmallPtrSet. Before it would assert if the smallsize 
was not a power of two.  Now it rounds up to the next power of two internally.

llvm-svn: 33580
 2007-01-27 07:52:27 +00:00
Chris Lattner
6e11e4fb50 add some comments on the algorithm 
llvm-svn: 33579
 2007-01-27 07:24:51 +00:00
Chris Lattner
22513a4828 Add a new SmallSet ADT specialized for pointers. 
llvm-svn: 33577
 2007-01-27 07:10:46 +00:00
Chris Lattner
a0210a8d2b simplify insert interface 
llvm-svn: 33567
 2007-01-27 02:13:58 +00:00
Chris Lattner
8e8ec41bea clean up comment 
llvm-svn: 33566
 2007-01-27 01:14:20 +00:00
Chris Lattner
c7e278045f fit in 80 cols 
llvm-svn: 33553
 2007-01-26 21:48:40 +00:00
Chris Lattner
14958b0a08 fix typo 
llvm-svn: 33459
 2007-01-23 04:59:58 +00:00
Chris Lattner
213c43eaed make the SmallSet interface more std::set-like 
llvm-svn: 33458
 2007-01-23 01:16:19 +00:00
Chris Lattner
e24cf7736b add a trivial SmallSet class, which operates on a similar principle to 
SmallVector.

llvm-svn: 33456
 2007-01-23 00:59:15 +00:00
Reid Spencer
f1f0b585a8 For PR1094: 
Make the SetVector::iterator be the vector's const_iterator.

llvm-svn: 33279
 2007-01-17 02:22:18 +00:00
Chris Lattner
87e0f0787e eliminate constructor from Statistic class. It is now impossible to get a 
static constructor for them :).   Transition complete.

llvm-svn: 32710
 2006-12-19 23:17:40 +00:00
John Criswell
3b18f0e184 Added operator methods to the Statistic class; some LLVM projects depend 
on these.

llvm-svn: 32701
 2006-12-19 22:55:57 +00:00
Chris Lattner
c18ec8716e Refactor statistic a big and introduce a horrible-but-necessary macro 
(STATISTIC), which allows us to define statistics that don't introduce
static ctors into the .o files.  I'm migrating code over to use this
incrementally.

llvm-svn: 32687
 2006-12-19 21:27:47 +00:00
Bill Wendling
899c552208 Removed llvm_ostream and used std::ostream instead. 
llvm-svn: 32658
 2006-12-18 21:59:00 +00:00
Bill Wendling
7f6a73eb5c Added an automatic cast to "std::ostream*" etc. from OStream. We then can 
rework the hacks that had us passing OStream in. We pass in std::ostream*
instead, check for null, and then dispatch to the correct print() method.

llvm-svn: 32636
 2006-12-17 05:15:13 +00:00
Chris Lattner
9c52dc6c34 Change the implementation of statistic to not need destructors at all. 
Instead, the stat info is printed when llvm_shutdown() is called.
These also don't need static ctors, but getting rid of them is uglier:
still investigating.  This reduces the number of static dtors in llvm from
~1400 to ~750.

llvm-svn: 32372
 2006-12-08 20:00:42 +00:00
Bill Wendling
a3246c4272 Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are 
now cerr, cout, and NullStream resp.

llvm-svn: 32298
 2006-12-07 01:30:32 +00:00
Chris Lattner
e626f6de68 merge the Statistic and StatisticBase classes, eliminating virtual methods 
and eliminating #includes from the Statistic.h file.

llvm-svn: 32282
 2006-12-06 18:20:44 +00:00
Chris Lattner
a531ce882e Detemplatize the Statistic class. The only type it is instantiated with 
is 'unsigned'.

llvm-svn: 32279
 2006-12-06 17:46:33 +00:00
Bill Wendling
5def3648f4 Support for llvm_ostreams. 
llvm-svn: 31988
 2006-11-28 23:31:42 +00:00
Chris Lattner
339c732e0b Add a helper function 
llvm-svn: 31981
 2006-11-28 22:32:35 +00:00
Bill Wendling
4157840bd6 Added a temporary hack to get the llvm-streams to work for future checkins. 
llvm-svn: 31978
 2006-11-28 22:21:29 +00:00
Jeff Cohen
e1003da1a2 Unbreak VC++ build. 
llvm-svn: 31464
 2006-11-05 19:31:28 +00:00
Jim Laskey
c770e68c11 Allow FoldingSet clients to pump up the initial hash size. 
llvm-svn: 31377
 2006-11-02 14:21:26 +00:00
Chris Lattner
5c33fa2a37 add a new form of insert. 
llvm-svn: 31290
 2006-10-30 05:07:51 +00:00
Chris Lattner
9a99a284dc Add SmallString a (currently) minimal class that adapts SmallVector to be 
more string-like.

llvm-svn: 31289
 2006-10-30 03:39:20 +00:00
Chris Lattner
593e2361b4 add a method 
llvm-svn: 31288
 2006-10-30 03:14:15 +00:00
Chris Lattner
08b405916c add newline at end of file 
llvm-svn: 31287
 2006-10-29 23:47:01 +00:00
Chris Lattner
1db6efc297 add a highly efficient hash table that is specialized for mapping C strings 
to some other type.

llvm-svn: 31286
 2006-10-29 23:42:03 +00:00
Jim Laskey
e65b6c3c60 Clean up 
llvm-svn: 31238
 2006-10-27 22:52:02 +00:00
Jim Laskey
3d1116e32c Apply editorials. 
llvm-svn: 31218
 2006-10-27 18:05:12 +00:00
Jim Laskey
69b57830c2 Breakout folding hash set from SelectionDAGCSEMap. 
llvm-svn: 31215
 2006-10-27 16:16:16 +00:00
Andrew Lenharth
6223a6ce63 Fix build error in gcc 3.4 and make more this general 
llvm-svn: 30839
 2006-10-09 19:05:44 +00:00
Chris Lattner
e3f0524253 Fix PR897 
llvm-svn: 30820
 2006-10-08 22:28:34 +00:00
Chris Lattner
7453a7d197 add a simple reserve method. 
llvm-svn: 30011
 2006-09-01 06:08:16 +00:00
Chris Lattner
e84b1b8352 Instantiate Statistic<> in one place, not in every .o file that uses it. 
llvm-svn: 29971
 2006-08-30 04:17:00 +00:00
Chris Lattner
4fa85705f6 Add 2nd form of resize 
llvm-svn: 29945
 2006-08-28 21:52:08 +00:00
Chris Lattner
a6735ae8d1 add resize, move swap out of line 
llvm-svn: 29823
 2006-08-22 17:28:57 +00:00
Chris Lattner
19d59ce917 add a bunch more operations, including swap, insert, erase, front(), and 
bugfixes for operator=.

llvm-svn: 29811
 2006-08-22 06:27:16 +00:00
Chris Lattner
402986c13f silence a warning. 
llvm-svn: 29734
 2006-08-16 22:09:24 +00:00
Chris Lattner
2cd25d1642 Bugfixes for smallvector when the element size is small and N is small. 
llvm-svn: 29720
 2006-08-16 01:23:31 +00:00
Chris Lattner
67305e3cf6 avoid a warning 
llvm-svn: 29674
 2006-08-14 21:47:50 +00:00
Chris Lattner
870808beda move code out of line so that GCC doesn't inline it at -O3 
llvm-svn: 29636
 2006-08-11 23:40:23 +00:00
Chris Lattner
6c9bcb32a3 Split SmallVector into SmallVector and SmallVectorImpl, which allows us to 
eliminate code duplication due to the 'N' parameter.

llvm-svn: 29634
 2006-08-11 23:19:51 +00:00
Chris Lattner
5f8473bc02 capacity is a pointer, not a value 
llvm-svn: 29564
 2006-08-08 01:54:17 +00:00
Chris Lattner
03c7b425a2 add a new assign method 
llvm-svn: 29562
 2006-08-08 01:44:16 +00:00
Chris Lattner
3bb43d2173 Add ctor that initializes from a range. 
llvm-svn: 29560
 2006-08-08 00:37:50 +00:00
Chris Lattner
3e1a9b0188 Remove assertions from the SmallVector class. They slow down clients of 
smallvector too much in a release build.  Removing them speeds up isel 4%.

llvm-svn: 29556
 2006-08-07 23:41:59 +00:00
Chris Lattner
a4af471488 Add a clear method to SmallVector 
llvm-svn: 29542
 2006-08-07 05:45:34 +00:00
Chris Lattner
3bf9d47cf1 Silence a warning on x86-64, reported by chandlerc. 
llvm-svn: 29535
 2006-08-06 18:12:50 +00:00
Evan Cheng
627a71290f This causes some random crashes. 
llvm-svn: 29534
 2006-08-05 17:31:00 +00:00
Chris Lattner
b0bf058d33 The smallvector dtor should destroy the elements. 
Implement pop_back.
Chage some code to use 'iterator' instead of T*.  This unbreaks operators=.

llvm-svn: 29380
 2006-07-28 05:03:42 +00:00
Chris Lattner
f2d0e0296a Use std::copy instead of custom loops to take advantage of STL optimizations. 
Add a new append method for appending a range.

llvm-svn: 29323
 2006-07-27 03:38:08 +00:00
Chris Lattner
d4d69f64dd Add a new llvm::SmallVector template, which is similar to the vector class, but 
contains optimizations to avoid heap allocation if the vector size is smaller
than some threshold.  This can significantly improve the performance of code
that allocates many small vectors by eliminating tons of small malloc/free's.

llvm-svn: 29281
 2006-07-26 06:22:30 +00:00
Chris Lattner
6548505f71 Add two helper functions 
llvm-svn: 29150
 2006-07-14 22:54:06 +00:00
Chris Lattner
a396e6d9ba Add some out-of-line virtual dtors so that the class has a "home", preventing 
vtables for (e.g.) Instruction from being emitted into every .o file.

llvm-svn: 28898
 2006-06-21 16:53:47 +00:00
Reid Spencer
bbc22e1a8a Favor C++ casts over C casts in C++ code. 
llvm-svn: 28622
 2006-06-01 07:03:53 +00:00
Chris Lattner
2429ec5fdf Fix utostr once and for all, by making there only be one function named 
utostr.  To keep the efficiency in the 32-bit case, make it check to see if
the value is 32-bits and if so switch over to the faster 32-bit case.

llvm-svn: 28601
 2006-05-31 21:25:50 +00:00
Andrew Lenharth
ed197672a8 Fix build breakage on alpha, without causing it on x86. as a bonus, all platforms can invent the same number of unique names now 
llvm-svn: 28596
 2006-05-31 20:18:28 +00:00
Andrew Lenharth
3338cc0b80 revert for now 
llvm-svn: 28595
 2006-05-31 19:16:26 +00:00
Andrew Lenharth
ec7c3a9662 make 64-bit safe and fix the build on alpha 
llvm-svn: 28593
 2006-05-31 18:56:42 +00:00
Reid Spencer
574d4e6992 For PR786: 
Minor tweaks in public headers and a few .cpp files so that LLVM can build
successfully with -pedantic and projects using LLVM with -pedantic don't
get warnings from LLVM. There's still more -pedantic warnings to fix.

llvm-svn: 28453
 2006-05-24 19:21:13 +00:00
Chris Lattner
ed45ad33b7 Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 
Patch by Martin Partel!

llvm-svn: 26313
 2006-02-22 16:23:43 +00:00
Chris Lattner
27ca00bcf7 add some methods for case-insensitive string compares 
llvm-svn: 25659
 2006-01-26 20:36:29 +00:00
Jim Laskey
bf023c019d Use find instead of lower_bounds. 
llvm-svn: 25657
 2006-01-26 20:30:51 +00:00
Jim Laskey
f6b249fb50 Add support to find existing entries. 
llvm-svn: 25654
 2006-01-26 20:09:35 +00:00
Chris Lattner
b1b6b1d541 This only needs <iosfwd> not <iostream> 
llvm-svn: 25517
 2006-01-22 23:43:45 +00:00
Evan Cheng
a9c4d32e7e Suppress "no newline at end of file" warnings. 
llvm-svn: 25400
 2006-01-17 19:21:01 +00:00
Jim Laskey
38e4ff875d Reduce memory consumption and force (somewhat) access to entries via ID. 
llvm-svn: 25393
 2006-01-17 16:29:58 +00:00
Jim Laskey
bf73e50cc5 Redundant inline keyword. 
llvm-svn: 25377
 2006-01-16 23:44:03 +00:00
Jim Laskey
9f2391c897 UniqueVector template provides a means of enumerating objects uniquely. 
llvm-svn: 25376
 2006-01-16 23:29:43 +00:00
Chris Lattner
2fbfb322b1 Remove a now-dead map, patch by Saem Ghani, thanks! 
llvm-svn: 24629
 2005-12-07 05:41:44 +00:00
Chris Lattner
18a2c21fc0 Implement external storage for post-order iteration, implementing PR267 
Patch by Saem Ghani, thanks!

llvm-svn: 24617
 2005-12-06 07:05:27 +00:00
Jeff Cohen
ca14516b15 Fix comment. 
llvm-svn: 24004
 2005-10-26 15:02:21 +00:00
Jeff Cohen
342597c279 Eliminate use of sed in Visual Studio builds. 
llvm-svn: 24003
 2005-10-26 14:48:53 +00:00
Misha Brukman
14a6b6e354 Wrap long lines 
llvm-svn: 23009
 2005-08-24 14:03:07 +00:00
Reid Spencer
124828d796 Remove some tabs. 
Wrap a line.

llvm-svn: 23008
 2005-08-24 10:57:30 +00:00
Chris Lattner
a6da5575c8 add a method 
llvm-svn: 22985
 2005-08-23 21:45:31 +00:00
Nate Begeman
68cd6aa245 Add some operators the PowerPC backend needs to efficiently and correctly 
generate conditional branches.

llvm-svn: 22214
 2005-06-15 18:28:44 +00:00
Misha Brukman
e2e8059814 Convert tabs to spaces 
llvm-svn: 21703
 2005-05-05 22:30:40 +00:00
Misha Brukman
d292737471 Convert tabs to spaces 
llvm-svn: 21436
 2005-04-22 03:27:20 +00:00
Misha Brukman
3f0aa3dbf8 Remove trailing whitespace 
llvm-svn: 21408
 2005-04-21 20:19:05 +00:00
Chris Lattner
5c37c87195 Provide a guaranteed definition of intptr_t. Thansk to Evan Jones for 
pointing this out!

llvm-svn: 20721
 2005-03-21 01:36:35 +00:00
Misha Brukman
c85dd5e38e Constant-propagate the value of `isL' variable and eliminate it. 
llvm-svn: 20698
 2005-03-19 23:39:50 +00:00
Jeff Cohen
c5c4aa7911 Silence VC++ warning about mixing intptr_t and bool, and about unused variable isL. 
llvm-svn: 20697
 2005-03-19 22:36:39 +00:00
Chris Lattner
19068b431e Two fixes for the copy ctor/operator=: 
1. Make sure to clear() 'this' before adding elements to it
  2. Make sure that the leaders of the RHS EC are the leaders of the LHS EC.

llvm-svn: 20692
 2005-03-19 21:02:12 +00:00
Chris Lattner
d9b3369aa9 add some methods, fix a major bug in getLeader() that was causing things to 
not be unified correctly.

llvm-svn: 20691
 2005-03-19 20:42:43 +00:00
Chris Lattner
e4d74b8d85 implement a proper copy ctor, operator= and add a helper method. 
llvm-svn: 20690
 2005-03-19 19:26:14 +00:00
Chris Lattner
b3103a3768 Rewrite this class, making the following improvements: 
1. It now actually uses tarjan's algorithm, so it is a efficient inverse
     ackerman's function for union operations, not linear time.
  2. It now stores one copy of the data in the set instead of two.
  3. It now works for elements other than pointers.
  4. It now has a more STL-like interface that exposes iterators instead
     of internal implementation details.

llvm-svn: 20677
 2005-03-19 05:14:29 +00:00
Chris Lattner
e0b373b2c3 remove compat_iterator, which is dead in the tree. 
llvm-svn: 20644
 2005-03-16 22:42:45 +00:00
Jeff Cohen
b169eae709 Don't provide default hash struct instantiation. 
llvm-svn: 20639
 2005-03-16 05:49:06 +00:00
Jeff Cohen
f52b95ac20 Add adapter class to let VC++ hash_map use GCC's hash struct. 
llvm-svn: 20637
 2005-03-16 05:25:09 +00:00
Chris Lattner
a43f090dcd remove some more dead templates and a dead macro. 
llvm-svn: 20279
 2005-02-22 23:36:37 +00:00
Chris Lattner
2024801b74 Remove a bunch of dead templates. 
llvm-svn: 20275
 2005-02-22 23:19:42 +00:00
Chris Lattner
382abe80a0 Improve conformance with the Misha spelling benchmark suite 
llvm-svn: 19930
 2005-01-30 00:09:23 +00:00
Chris Lattner
3a8cb1178e Rename createNode -> createSentinal. 
Add a new method, destroySentinal, that is used to delete it (instead of
requiring use of delete.

llvm-svn: 19921
 2005-01-29 18:40:19 +00:00
Reid Spencer
dab05f06a4 Convert some old C-style casts to C++ style. 
llvm-svn: 19868
 2005-01-28 07:22:20 +00:00
Reid Spencer
5d058e0ec8 Provide support for HP/UX aCC compiler's variant of hash_map and hash_set 
(RogueWave). These are implemented in rw/stdex/hash_map.h and
rw/stdex/hash_set.h on HP/UX.

llvm-svn: 19600
 2005-01-16 02:58:39 +00:00
Chris Lattner
61bed2fe76 Do not let 'ftostr' return a string that starts with spaces. This allows 
the AsmWriter to emit FP constants like 1.0 in normal exponential notation
instead of hex notation.

llvm-svn: 19279
 2005-01-04 01:56:28 +00:00
Chris Lattner
5cc8fcda9e Define the pointer hash struct before the string one, to improve compatibility 
with ICC.  Patch contributed by Bjørn Wennberg.

llvm-svn: 18663
 2004-12-08 20:59:18 +00:00
Chris Lattner
6d1fb33657 ignore generated files 
llvm-svn: 18073
 2004-11-21 00:01:54 +00:00
Chris Lattner
ae45589b0f Use explicit std:: qualification to avoid relying on Koenig lookup, which 
VC++ does not do properly.  Thanks to Morten Ofstad for the patch!

llvm-svn: 16955
 2004-10-13 15:11:23 +00:00
Chris Lattner
a4756fd6be Get rid of template templates that were preventing VC from compiling the 
set_intersect template.  Thanks to Morten Ofstad and Jeff Cohen for the
patch!

llvm-svn: 16954
 2004-10-13 15:09:21 +00:00
Chris Lattner
4463fcc2f8 Fix #include flavor 
llvm-svn: 16658
 2004-10-04 18:10:18 +00:00
Alkis Evlogimenos
dbf62db0d0 Remove whitespace from the end of the line. 
llvm-svn: 16624
 2004-09-30 21:39:47 +00:00
Alkis Evlogimenos
4f5920aaef Add includes and use std:: for standard library calls to make code 
compile on windows. This patch was contributed by Paolo Invernizzi.

llvm-svn: 16539
 2004-09-28 14:42:44 +00:00
John Criswell
8e633294c2 Updated the last two header files so that they are configured with 
AC_CONFIG_HEADERS.  This should prevent LLVM from needlessly re-compiling
on a re-configure.

llvm-svn: 16510
 2004-09-24 21:19:06 +00:00
John Criswell
bd7cfd3d74 Modified hash_map and hash_set configuration so that they are not 
regenerated on every run of configure.

llvm-svn: 16509
 2004-09-24 18:28:00 +00:00
Reid Spencer
c362a7299b Fix the replace method to assert if an item was erased from the set but not 
found in the vector. Previously, it just ignored this condition.

llvm-svn: 16296
 2004-09-11 20:38:25 +00:00
Reid Spencer
605f05bd5a Implement the remove method for deleting entries from the SetVector. 
llvm-svn: 16283
 2004-09-11 04:25:58 +00:00
Chris Lattner
4c2703cbea Add missing #include 
llvm-svn: 16256
 2004-09-09 02:37:56 +00:00
Alkis Evlogimenos
2fd7ccfb9c Pull in definition of std::unary_function. 
llvm-svn: 16140
 2004-09-02 03:24:45 +00:00
Reid Spencer
c4abcbefb1 Changes For Bug 352 
Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137
 2004-09-01 22:55:40 +00:00