aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT
Commit message (Collapse)AuthorAgeFilesLines
* 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
* Add a LowercaseString() utility function, courtesy of brg.Misha Brukman2004-06-241-0/+7
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14383 91177308-0d34-0410-b5e6-96231b3b80d8
* GCC doesn't like prefix form of cast with two identifiers I guess.Chris Lattner2004-06-041-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14021 91177308-0d34-0410-b5e6-96231b3b80d8
* Silence a warningChris Lattner2004-06-041-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14019 91177308-0d34-0410-b5e6-96231b3b80d8
* Add explicit casts to silence warnings. There is no need to use snprintf here.Chris Lattner2004-06-041-4/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14013 91177308-0d34-0410-b5e6-96231b3b80d8
* Only use the non-standards-compliant std::distance on the compiler that isChris Lattner2004-06-031-4/+5
| | | | | | | buggy, not for all compilers that are not GCC 3 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13990 91177308-0d34-0410-b5e6-96231b3b80d8
* Add comparator useful for natural comparisons on collections withAlkis Evlogimenos2004-05-301-0/+6
| | | | | | | pointers to objects. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13909 91177308-0d34-0410-b5e6-96231b3b80d8
* Remember the set of leaders. Also compute on demand and cache the equivVikram S. Adve2004-05-231-32/+52
| | | | | | | | class for each leader. Finally, rename Elem2ECLeaderMap to Elem2LeaderMap (most of the changed lines are only due to the latter). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13651 91177308-0d34-0410-b5e6-96231b3b80d8
* Declare iterator as public since it is defined as such (gcc-3.4 fix)Alkis Evlogimenos2004-04-211-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13090 91177308-0d34-0410-b5e6-96231b3b80d8
* Switch to including <iostream> for compatibility with gcc-3.0.x (Debian).Brian Gaeke2004-04-161-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12990 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix a bug in the densemap that was killing the local allocator, and probablyChris Lattner2004-02-262-2/+2
| | | | | | | | | | other clients. The problem is that the nullVal member was left to the default constructor to initialize, which for int's does nothing (ie, leaves it unspecified). To get a zero value, we must use T(). It's C++ wonderful? :) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11867 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix typeo. grow() cannot shrink storage. clear() should really nuke storageChris Lattner2004-02-262-6/+10
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11865 91177308-0d34-0410-b5e6-96231b3b80d8
* Add DenseMap template and actually use it for for mapping virtual regsAlkis Evlogimenos2004-02-252-0/+122
| | | | | | | to objects. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11840 91177308-0d34-0410-b5e6-96231b3b80d8
* Noone cares about similarity to boostChris Lattner2004-02-241-2/+0
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11783 91177308-0d34-0410-b5e6-96231b3b80d8
* Renamed to hash_set.in; move to using autoconf substitution tags.Brian Gaeke2004-02-231-0/+67
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11765 91177308-0d34-0410-b5e6-96231b3b80d8
* Renamed to hash_map.in; move to using autoconf substitution tags.Brian Gaeke2004-02-231-0/+66
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11764 91177308-0d34-0410-b5e6-96231b3b80d8
* Renamed from include/Support/iterator. Doxygenify comments; add autoconf ↵Brian Gaeke2004-02-231-0/+66
| | | | | | substitution tags. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11754 91177308-0d34-0410-b5e6-96231b3b80d8
* Add next() and prior() iterator utility functions. Unlike std::advanceAlkis Evlogimenos2004-02-141-23/+37
| | | | | | | | | | | | | | they do not modify the passed iterator but return a copy. next(myIt) returns copy of myIt incremented once next(myIt, n) returns copy of myIt incremented n times prior(myIt) returns copy of myIt decremented once prior(myIt, n) returns copy of myIt decremented n times While at it remove obsolete implementation of mapped_iterator. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11429 91177308-0d34-0410-b5e6-96231b3b80d8
* Update the example here in the header file.Brian Gaeke2004-02-131-2/+2
| | | | | | | I don't know about you guys, but I rarely read the .html manuals :-) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11366 91177308-0d34-0410-b5e6-96231b3b80d8
* Add global methods that prevent us from using ilist::iterators asAlkis Evlogimenos2004-02-091-0/+12
| | | | | | | random access iterators. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11248 91177308-0d34-0410-b5e6-96231b3b80d8
* One of the 'annoying' things about ilists is that the iterators don't behaveChris Lattner2004-02-081-6/+94
| | | | | | | | quite the same as for non-intrusive lists of pointers to nodes. To support transitioning code bases, add a new 'compatibility' iterator. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11172 91177308-0d34-0410-b5e6-96231b3b80d8
* add support for -- for symmetryChris Lattner2004-01-141-0/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10865 91177308-0d34-0410-b5e6-96231b3b80d8
* add new functionChris Lattner2003-12-291-0/+10
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10638 91177308-0d34-0410-b5e6-96231b3b80d8
* Hrm, how could this compile?Chris Lattner2003-11-291-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10263 91177308-0d34-0410-b5e6-96231b3b80d8
* A better way to get std::pair into the compiler's little, walnut-sized brain.Brian Gaeke2003-11-231-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10174 91177308-0d34-0410-b5e6-96231b3b80d8
* This is a hack to make this file compile under g++-3.0.x;Brian Gaeke2003-11-231-0/+1
| | | | | | | | otherwise it can't decide what std::pair is. It seemed relatively harmless. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10173 91177308-0d34-0410-b5e6-96231b3b80d8