RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-30 00:24:00 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
36,395 Commits 4 Branches 5 Tags
Commit Graph

420 Commits

Author SHA1 Message Date
Ted Kremenek
e08671bc63 Reverted implementation of ImmutableMap::find() to return a TreeTy* instead of 
an iterator, since the implementation returned an iterator that pointed to a
different node! Renamed this implementation to SlimFind() so that users do not
expect it to return an iterator (it is a more efficient implementation than
returning an iterator if the user just wants to find the value of a key).

Added a FIXME to implement ImmutableMap::find() that returns an iterator.

llvm-svn: 46150
 2008-01-18 00:38:04 +00:00
Ted Kremenek
7c8ee3790f Implemented "FIXME" in ImutAVLTree: isEqual() now also compares the *data* value 
and not just the key value when comparing trees. To do this we added data_type
and data_type_ref to the ImutContainerInfo trait classes. For values stored in
the tree that do not have separate key and data components, data_type is simply
a typedef of bool, and isDataEqual() always evaluates to true. This allows us to
support both ImmutableSet and ImmutableMap using the same underlying logic.

llvm-svn: 46130
 2008-01-17 17:36:49 +00:00
Ted Kremenek
9b2d0769ed Changed ImmutableMap::find to return an iterator instead of a pointer 
to the tree node.

llvm-svn: 46034
 2008-01-15 23:53:53 +00:00
Chris Lattner
89d996afce add operator==/!= to smallvector. 
llvm-svn: 45872
 2008-01-11 18:42:02 +00:00
Ted Kremenek
8461cdc206 Added "getRoot()" to ImmutableMap. 
Made the ctor for ImmutableMap to construct a map from an AVL tree public.

llvm-svn: 45756
 2008-01-08 21:05:59 +00:00
Ted Kremenek
9d742fd3c4 Fixed 80 col. violation. 
llvm-svn: 45752
 2008-01-08 19:38:55 +00:00
Ted Kremenek
08801d9556 Inverted argument order for ImmutableMap::Profile. 
llvm-svn: 45507
 2008-01-02 22:18:33 +00:00
Ted Kremenek
a44206f579 Added iterator and profiling (i.e. FoldingSetNodeID) support to ImmutableMap. 
llvm-svn: 45503
 2008-01-02 21:31:48 +00:00
Chris Lattner
7a9b0bf0eb remove attribution from a variety of miscellaneous files. 
llvm-svn: 45425
 2007-12-29 22:59:10 +00:00
Chris Lattner
e0b1ee937a Don't attribute in file headers anymore. See llvmdev for the 
discussion of this change.  Boy are my fingers tired. ;-)

llvm-svn: 45411
 2007-12-29 19:59:42 +00:00
Ted Kremenek
1c1c449a8b Removed scoped_ptr, as its functionality is subsumed by OwningPtr. 
llvm-svn: 45274
 2007-12-21 00:15:29 +00:00
Ted Kremenek
106f694b2e Added OwningArrayPtr smart pointer class to provide an analogous class to 
OwningPtr except that it works for pointers to arrays.

llvm-svn: 45266
 2007-12-20 19:53:47 +00:00
Chris Lattner
4934fef7da add new smart pointer for clang. 
llvm-svn: 45261
 2007-12-20 19:14:02 +00:00
Anton Korobeynikov
ed6c70ec4b More eye-candy stuff :) 
llvm-svn: 45247
 2007-12-20 01:30:27 +00:00
Anton Korobeynikov
b31ccdedcd Add iterators for child traversal. 
llvm-svn: 45246
 2007-12-20 01:21:50 +00:00
Chris Lattner
ea78f7ae10 cleanup this code, making it more "llvm-like". 
Add comments to reset indicating that it deletes its pointer.
Add a new take() method, which can be used to get the pointer
without it being deleted.

llvm-svn: 45112
 2007-12-17 18:58:23 +00:00
Anton Korobeynikov
685e0a62bf Define addString() and lookup() out-of-line to dissuade the C++ compiler from inlining it. 
llvm-svn: 45068
 2007-12-16 01:36:16 +00:00
Anton Korobeynikov
b4378fc9b8 Provide GraphTraits and DOTGraphTraits interface for Trie. 
Retoss private/public stuff.
Make copy ctor and operator= private.

llvm-svn: 45067
 2007-12-16 01:27:04 +00:00
Anton Korobeynikov
7e9eec3dfc Use references in DF iterators. This eliminates copy-ctor calls on huge objects (graphs) 
llvm-svn: 45063
 2007-12-15 22:23:24 +00:00
Dan Gohman
80af3e255d Add explicit keywords, and fix a minor typo that they uncovered. 
llvm-svn: 45034
 2007-12-14 15:41:34 +00:00
Anton Korobeynikov
638a7cffbc Use vector for child storage instead of map. This will also make 
our life during future GraphTraits'ing slightly easier.

llvm-svn: 44952
 2007-12-12 19:08:44 +00:00
Anton Korobeynikov
f5c6b49537 Remove Trie::Edge class. Now edge labels are stored into nodes itself. 
llvm-svn: 44880
 2007-12-11 21:55:38 +00:00
Wojciech Matyjewicz
f9fb2b23fe Use correct member access operator. 
(my test commit as well)

llvm-svn: 44868
 2007-12-11 17:46:25 +00:00
Anton Korobeynikov
0fc72aee23 Add first and really dirty version of generic Trie structure 
llvm-svn: 44851
 2007-12-11 06:53:44 +00:00
Ted Kremenek
d0f4955b73 Added two bounds checks to the BitVector class to detect 
out-of-bounds bit accesses.  The checks are only performed
in a Debug build.

llvm-svn: 44815
 2007-12-10 22:28:35 +00:00
Chris Lattner
8b88401fbe remove dead #include. 
llvm-svn: 44711
 2007-12-08 19:06:21 +00:00
Chris Lattner
d62e99bd4a eliminate dependency on Bitcode headers. 
llvm-svn: 44709
 2007-12-08 19:01:44 +00:00
Chris Lattner
44b8c0e9e1 remove dead #include, APInt.h already has the needed forward decls. 
llvm-svn: 44708
 2007-12-08 19:00:38 +00:00
Chris Lattner
2190758012 Pass the whole StringMapEntry into StringMapEntryInitializer::Initialize. 
llvm-svn: 44432
 2007-11-29 06:14:41 +00:00
Chris Lattner
5d29c4130c provide an optional API to allow datatypes in a stringmap to be *gasp* 
initialized with a value if they want, by specializing the 
StringMapEntryInitializer class.

llvm-svn: 44430
 2007-11-29 06:04:41 +00:00
Chris Lattner
36854c740d Fix PR1816, by correcting the broken definition of APInt::countTrailingZeros. 
llvm-svn: 44296
 2007-11-23 22:42:31 +00:00
Dan Gohman
760d574313 Add explicit keywords. 
llvm-svn: 44234
 2007-11-19 15:30:20 +00:00
Daniel Berlin
13a0e04717 Fix bugs in iterator invalidation 
llvm-svn: 44174
 2007-11-15 18:06:49 +00:00
Chris Lattner
9673aa6fd1 Import the boost scoped_ptr class to LLVM. This patch was prepared by 
Cédric Venet.

llvm-svn: 44161
 2007-11-15 05:57:06 +00:00
Hartmut Kaiser
1ba24a4989 Fixed a strange construct. Please review. 
llvm-svn: 44082
 2007-11-13 23:04:06 +00:00
Ted Kremenek
846a3448a1 Implemented generic serialization of APFloat. 
llvm-svn: 43829
 2007-11-07 18:39:22 +00:00
Ted Kremenek
7c8260f21b Fixed default ctor for APInt to properly initialize BitWidth to a 
non-random value.

llvm-svn: 43795
 2007-11-07 00:27:59 +00:00
Chris Lattner
edf6668dda make smallptrset more const and type correct, which caught a few 
minor bugs.

llvm-svn: 43782
 2007-11-06 22:12:43 +00:00
Neil Booth
d04447b7ae When converting to integer, do bit manipulations in the destination 
memory rather than in a copy of the APFloat.  This avoids problems
when the destination is wider than our significand and is cleaner.

Also provide deterministic values in all cases where conversion
fails, namely zero for NaNs and the minimal or maximal value
respectively for underflow or overflow.

llvm-svn: 43626
 2007-11-01 22:43:37 +00:00
Ted Kremenek
5517254faa Added typedef "value_type" to DenseMap (similar typedef appears in std::map). 
Added method FindAndConstruct() to DenseMap, which does the same thing as
operator[], except that it refers value_type& (a reference to both the
key and mapped data pair).  This method is useful for clients that wish
to access the stored key value, as opposed to the key used to do the
actual lookup (these need not always be the same).

Redefined operator[] to use FindAndConstruct() (same logic).

llvm-svn: 43594
 2007-11-01 00:54:57 +00:00
Ted Kremenek
4284b7c63c Changed access control within FoldingSet for some ivars from "private" 
to "protected".  This allows iterators to work.

llvm-svn: 43559
 2007-10-31 17:12:47 +00:00
Ted Kremenek
d3e5310f68 Added member function "size()" to FoldingSet to return the number of 
nodes in the FoldingSet.

llvm-svn: 43531
 2007-10-30 23:35:55 +00:00
Ted Kremenek
3f3b4818ef Added serialization support for APInt. 
llvm-svn: 43405
 2007-10-26 21:50:10 +00:00
Ted Kremenek
5b2ac3504a Fixed incorrect "path name" in preamble (comment) of header file. 
llvm-svn: 43402
 2007-10-26 20:44:02 +00:00
Ted Kremenek
0347caa918 Fixed incorrect "path name" in preamble (comment) of header file. 
llvm-svn: 43401
 2007-10-26 20:42:45 +00:00
Chris Lattner
ef90913394 add a nice predicate to check to see if nan 
llvm-svn: 43304
 2007-10-24 18:54:28 +00:00
Christopher Lamb
b9c6101dd5 Add an uppercase conversion utility function. 
llvm-svn: 43146
 2007-10-18 19:31:38 +00:00
Ted Kremenek
c00b2095fa Changed the return type of type-specific Allocate() methods to return 
void*.  This is hint that we are returning uninitialized memory rather
than a constructed object.

Patched ImutAVLTree to conform to this new interface.

llvm-svn: 43106
 2007-10-18 00:30:14 +00:00
Ted Kremenek
7d21c85cca ImutAVLTree now allocates tree nodes from the BumpPtrAllocator using 
the new type-aligned Allocate() method.

llvm-svn: 43100
 2007-10-17 22:17:01 +00:00
Ted Kremenek
24219dc48a Minor cosmetic cleanups in the calculation of alignments for 
StringMapEntry objects.  No functionality change.

llvm-svn: 43097
 2007-10-17 22:09:45 +00:00