aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT
Commit message (Collapse)AuthorAgeFilesLines
* 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
* Fix copy-and-pasteoChris Lattner2003-11-171-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10049 91177308-0d34-0410-b5e6-96231b3b80d8
* Fixes for PR114: Thanks to Reid Spencer!Chris Lattner2003-11-162-6/+8
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10029 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove needless dependence on boostChris Lattner2003-11-131-3/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9961 91177308-0d34-0410-b5e6-96231b3b80d8
* Add namespace qualifierChris Lattner2003-11-131-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9959 91177308-0d34-0410-b5e6-96231b3b80d8
* Minor cleanupsChris Lattner2003-11-131-43/+38
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9958 91177308-0d34-0410-b5e6-96231b3b80d8
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-1113-1/+50
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903 91177308-0d34-0410-b5e6-96231b3b80d8
* Add std::pair tier. This is a much simplified version of boost::tieAlkis Evlogimenos2003-11-051-0/+48
| | | | | | | that works only for std::pair. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9723 91177308-0d34-0410-b5e6-96231b3b80d8
* Apparently my Mac OS X fixes were not entirely compatible with SPARC...hmm.Brian Gaeke2003-10-301-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9612 91177308-0d34-0410-b5e6-96231b3b80d8
* Add support for utostr(unsigned long)Brian Gaeke2003-10-291-0/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9588 91177308-0d34-0410-b5e6-96231b3b80d8
* This #include is no longer necessaryChris Lattner2003-10-201-1/+0
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9306 91177308-0d34-0410-b5e6-96231b3b80d8
* Added LLVM notice.John Criswell2003-10-2014-0/+98
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9300 91177308-0d34-0410-b5e6-96231b3b80d8
* This file uses assert and doesn't include anything which already #includes ↵Chris Lattner2003-10-151-0/+1
| | | | | | <cassert> git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9142 91177308-0d34-0410-b5e6-96231b3b80d8
* Add missing default argumentChris Lattner2003-10-131-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9092 91177308-0d34-0410-b5e6-96231b3b80d8
* add support for "external" depth first iterators, which store the 'visited' setChris Lattner2003-10-131-11/+99
| | | | | | | outside of the iterator itself. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9090 91177308-0d34-0410-b5e6-96231b3b80d8
* Extricate the "reverse" support from the depth-first iterator. This is reallyChris Lattner2003-10-131-55/+38
| | | | | | | | | | | a crappy form of post-order traversal which really does not belong here. While we are at it, improve documentation and use a vector instead of a stack. This improves the post dominator analysis pass by ~5%, and probably also helps other passes as well. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9084 91177308-0d34-0410-b5e6-96231b3b80d8
generated by cgit v1.1 at 2025-03-11 09:05:16 +0000