aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT
Commit message (Collapse)AuthorAgeFilesLines
* Convert tabs to spacesMisha Brukman2005-05-051-12/+12
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21703 91177308-0d34-0410-b5e6-96231b3b80d8
* Convert tabs to spacesMisha Brukman2005-04-221-2/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21436 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove trailing whitespaceMisha Brukman2005-04-2114-95/+95
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21408 91177308-0d34-0410-b5e6-96231b3b80d8
* Provide a guaranteed definition of intptr_t. Thansk to Evan Jones forChris Lattner2005-03-211-0/+1
| | | | | | | pointing this out! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20721 91177308-0d34-0410-b5e6-96231b3b80d8
* Constant-propagate the value of `isL' variable and eliminate it.Misha Brukman2005-03-191-2/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20698 91177308-0d34-0410-b5e6-96231b3b80d8
* Silence VC++ warning about mixing intptr_t and bool, and about unused ↵Jeff Cohen2005-03-191-1/+1
| | | | | | variable isL. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20697 91177308-0d34-0410-b5e6-96231b3b80d8
* Two fixes for the copy ctor/operator=:Chris Lattner2005-03-191-4/+7
| | | | | | | | 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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20692 91177308-0d34-0410-b5e6-96231b3b80d8
* add some methods, fix a major bug in getLeader() that was causing things toChris Lattner2005-03-191-3/+27
| | | | | | | not be unified correctly. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20691 91177308-0d34-0410-b5e6-96231b3b80d8
* implement a proper copy ctor, operator= and add a helper method.Chris Lattner2005-03-191-0/+24
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20690 91177308-0d34-0410-b5e6-96231b3b80d8
* Rewrite this class, making the following improvements:Chris Lattner2005-03-191-79/+189
| | | | | | | | | | | | 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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20677 91177308-0d34-0410-b5e6-96231b3b80d8
* remove compat_iterator, which is dead in the tree.Chris Lattner2005-03-161-92/+0
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20644 91177308-0d34-0410-b5e6-96231b3b80d8
* Don't provide default hash struct instantiation.Jeff Cohen2005-03-161-6/+9
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20639 91177308-0d34-0410-b5e6-96231b3b80d8
* Add adapter class to let VC++ hash_map use GCC's hash struct.Jeff Cohen2005-03-161-0/+26
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20637 91177308-0d34-0410-b5e6-96231b3b80d8
* remove some more dead templates and a dead macro.Chris Lattner2005-02-221-33/+0
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20279 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove a bunch of dead templates.Chris Lattner2005-02-221-73/+0
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20275 91177308-0d34-0410-b5e6-96231b3b80d8
* Improve conformance with the Misha spelling benchmark suiteChris Lattner2005-01-301-4/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19930 91177308-0d34-0410-b5e6-96231b3b80d8
* Rename createNode -> createSentinal.Chris Lattner2005-01-291-3/+4
| | | | | | | | Add a new method, destroySentinal, that is used to delete it (instead of requiring use of delete. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19921 91177308-0d34-0410-b5e6-96231b3b80d8
* Convert some old C-style casts to C++ style.Reid Spencer2005-01-281-2/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19868 91177308-0d34-0410-b5e6-96231b3b80d8
* Provide support for HP/UX aCC compiler's variant of hash_map and hash_setReid Spencer2005-01-162-0/+74
| | | | | | | | (RogueWave). These are implemented in rw/stdex/hash_map.h and rw/stdex/hash_set.h on HP/UX. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19600 91177308-0d34-0410-b5e6-96231b3b80d8
* Do not let 'ftostr' return a string that starts with spaces. This allowsChris Lattner2005-01-041-1/+3
| | | | | | | | the AsmWriter to emit FP constants like 1.0 in normal exponential notation instead of hex notation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19279 91177308-0d34-0410-b5e6-96231b3b80d8
* Define the pointer hash struct before the string one, to improve compatibilityChris Lattner2004-12-081-6/+6
| | | | | | | with ICC. Patch contributed by Bjørn Wennberg. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18663 91177308-0d34-0410-b5e6-96231b3b80d8
* ignore generated filesChris Lattner2004-11-211-0/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18073 91177308-0d34-0410-b5e6-96231b3b80d8
* Use explicit std:: qualification to avoid relying on Koenig lookup, whichChris Lattner2004-10-131-1/+1
| | | | | | | VC++ does not do properly. Thanks to Morten Ofstad for the patch! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16955 91177308-0d34-0410-b5e6-96231b3b80d8
* Get rid of template templates that were preventing VC from compiling theChris Lattner2004-10-131-18/+18
| | | | | | | | set_intersect template. Thanks to Morten Ofstad and Jeff Cohen for the patch! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16954 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix #include flavorChris Lattner2004-10-043-3/+3
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16658 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove whitespace from the end of the line.Alkis Evlogimenos2004-09-302-4/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16624 91177308-0d34-0410-b5e6-96231b3b80d8
* Add includes and use std:: for standard library calls to make codeAlkis Evlogimenos2004-09-281-2/+2
| | | | | | | compile on windows. This patch was contributed by Paolo Invernizzi. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16539 91177308-0d34-0410-b5e6-96231b3b80d8
* Updated the last two header files so that they are configured withJohn Criswell2004-09-241-4/+8
| | | | | | | | AC_CONFIG_HEADERS. This should prevent LLVM from needlessly re-compiling on a re-configure. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16510 91177308-0d34-0410-b5e6-96231b3b80d8
* Modified hash_map and hash_set configuration so that they are notJohn Criswell2004-09-242-6/+14
| | | | | | | regenerated on every run of configure. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16509 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix the replace method to assert if an item was erased from the set but notReid Spencer2004-09-111-2/+2
| | | | | | | found in the vector. Previously, it just ignored this condition. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16296 91177308-0d34-0410-b5e6-96231b3b80d8
* Implement the remove method for deleting entries from the SetVector.Reid Spencer2004-09-111-0/+11
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16283 91177308-0d34-0410-b5e6-96231b3b80d8
* Add missing #includeChris Lattner2004-09-092-0/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16256 91177308-0d34-0410-b5e6-96231b3b80d8
* Pull in definition of std::unary_function.Alkis Evlogimenos2004-09-022-0/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16140 91177308-0d34-0410-b5e6-96231b3b80d8
* Changes For Bug 352Reid Spencer2004-09-0120-75/+75
| | | | | | | | | 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/. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16137 91177308-0d34-0410-b5e6-96231b3b80d8
* Add size member function.Alkis Evlogimenos2004-08-272-0/+8
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16067 91177308-0d34-0410-b5e6-96231b3b80d8
* Add default index functor (an identity functor). You could use aAlkis Evlogimenos2004-08-262-24/+36
| | | | | | | | vector directly to get the same functionality but using a DenseMap makes the code more readable IMO. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16052 91177308-0d34-0410-b5e6-96231b3b80d8
* Instead of int64_t, overload itostr with `long long' parameter.Misha Brukman2004-08-181-8/+7
| | | | | | | This appeases both SparcV9 and 64-bit PowerPC. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15910 91177308-0d34-0410-b5e6-96231b3b80d8
* Add itostr(long) for our furry 64-bit friends.Misha Brukman2004-08-171-0/+7
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15885 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix typo in comment.Brian Gaeke2004-07-291-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15318 91177308-0d34-0410-b5e6-96231b3b80d8
* Add back() and pop_back() methods to SetVectorChris Lattner2004-07-251-14/+28
| | | | | | | | Move clear to the end of the class Add assertions git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15203 91177308-0d34-0410-b5e6-96231b3b80d8
* Add greater_ptr functor.Alkis Evlogimenos2004-07-211-0/+7
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15070 91177308-0d34-0410-b5e6-96231b3b80d8
* Use C++-style <cstdio> instead of C-style <stdio.h>Misha Brukman2004-07-201-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15042 91177308-0d34-0410-b5e6-96231b3b80d8
* Dump the old-fashioned C-style <ctype.h> in favor of new `C++'-style <cctype>Misha Brukman2004-07-201-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15025 91177308-0d34-0410-b5e6-96231b3b80d8
* isupper() and tolower() are declared in <ctype.h>Misha Brukman2004-07-201-3/+3
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15016 91177308-0d34-0410-b5e6-96231b3b80d8
* Give SetVector range supportChris Lattner2004-07-151-1/+17
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14855 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix warning compiling with VC++Chris Lattner2004-07-121-2/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14772 91177308-0d34-0410-b5e6-96231b3b80d8
* Get rid of some cruft in the insert method.Reid Spencer2004-07-081-3/+3
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14704 91177308-0d34-0410-b5e6-96231b3b80d8
* First version of a vector with uniqueness constraints (or a set withReid Spencer2004-07-081-0/+108
| | | | | | | deterministic, insertion-order iteration). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14702 91177308-0d34-0410-b5e6-96231b3b80d8
* Add more operators.Alkis Evlogimenos2004-07-041-0/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14589 91177308-0d34-0410-b5e6-96231b3b80d8
* Unbreak the build. tsk tskChris Lattner2004-06-251-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14390 91177308-0d34-0410-b5e6-96231b3b80d8
generated by cgit v1.1 at 2024-09-10 06:30:15 +0000