aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT
Commit message (Collapse)AuthorAgeFilesLines
* Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean.Chris Lattner2006-02-223-1/+3
| | | | | | | Patch by Martin Partel! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26313 91177308-0d34-0410-b5e6-96231b3b80d8
* add some methods for case-insensitive string comparesChris Lattner2006-01-261-0/+21
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25659 91177308-0d34-0410-b5e6-96231b3b80d8
* Use find instead of lower_bounds.Jim Laskey2006-01-261-2/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25657 91177308-0d34-0410-b5e6-96231b3b80d8
* Add support to find existing entries.Jim Laskey2006-01-261-0/+20
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25654 91177308-0d34-0410-b5e6-96231b3b80d8
* This only needs <iosfwd> not <iostream>Chris Lattner2006-01-221-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25517 91177308-0d34-0410-b5e6-96231b3b80d8
* Suppress "no newline at end of file" warnings.Evan Cheng2006-01-171-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25400 91177308-0d34-0410-b5e6-96231b3b80d8
* Reduce memory consumption and force (somewhat) access to entries via ID.Jim Laskey2006-01-171-11/+11
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25393 91177308-0d34-0410-b5e6-96231b3b80d8
* Redundant inline keyword.Jim Laskey2006-01-161-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25377 91177308-0d34-0410-b5e6-96231b3b80d8
* UniqueVector template provides a means of enumerating objects uniquely.Jim Laskey2006-01-161-0/+70
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25376 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove a now-dead map, patch by Saem Ghani, thanks!Chris Lattner2005-12-071-2/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24629 91177308-0d34-0410-b5e6-96231b3b80d8
* Implement external storage for post-order iteration, implementing PR267Chris Lattner2005-12-061-10/+84
| | | | | | | Patch by Saem Ghani, thanks! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24617 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix comment.Jeff Cohen2005-10-261-1/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24004 91177308-0d34-0410-b5e6-96231b3b80d8
* Eliminate use of sed in Visual Studio builds.Jeff Cohen2005-10-263-7/+27
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24003 91177308-0d34-0410-b5e6-96231b3b80d8
* Wrap long linesMisha Brukman2005-08-241-2/+4
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23009 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove some tabs.Reid Spencer2005-08-241-4/+5
| | | | | | | Wrap a line. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23008 91177308-0d34-0410-b5e6-96231b3b80d8
* add a methodChris Lattner2005-08-231-0/+2
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22985 91177308-0d34-0410-b5e6-96231b3b80d8
* Add some operators the PowerPC backend needs to efficiently and correctlyNate Begeman2005-06-151-0/+20
| | | | | | | generate conditional branches. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22214 91177308-0d34-0410-b5e6-96231b3b80d8
* 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
generated by cgit v1.1 at 2024-09-09 09:36:24 +0000