6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-11-02 07:11:49 +00:00
Code Issues Projects Releases Wiki Activity
72af57f26c
llvm-6502/include/llvm/ADT
History
Chris Lattner 72af57f26c Rewrite this class, making the following improvements: 
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
2005-03-19 05:14:29 +00:00
..
.cvsignore ignore generated files 2004-11-21 00:01:54 +00:00
BitSetVector.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
DenseMap.h Remove whitespace from the end of the line. 2004-09-30 21:39:47 +00:00
DepthFirstIterator.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
EquivalenceClasses.h Rewrite this class, making the following improvements: 2005-03-19 05:14:29 +00:00
GraphTraits.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
hash_map.in Don't provide default hash struct instantiation. 2005-03-16 05:49:06 +00:00
hash_set.in Provide support for HP/UX aCC compiler's variant of hash_map and hash_set 2005-01-16 02:58:39 +00:00
HashExtras.h Define the pointer hash struct before the string one, to improve compatibility 2004-12-08 20:59:18 +00:00
ilist remove compat_iterator, which is dead in the tree. 2005-03-16 22:42:45 +00:00
IndexedMap.h Remove whitespace from the end of the line. 2004-09-30 21:39:47 +00:00
iterator.in Updated the last two header files so that they are configured with 2004-09-24 21:19:06 +00:00
PostOrderIterator.h Add includes and use std:: for standard library calls to make code 2004-09-28 14:42:44 +00:00
SCCIterator.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
SetOperations.h Get rid of template templates that were preventing VC from compiling the 2004-10-13 15:09:21 +00:00
SetVector.h Use explicit std:: qualification to avoid relying on Koenig lookup, which 2004-10-13 15:11:23 +00:00
Statistic.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
STLExtras.h remove some more dead templates and a dead macro. 2005-02-22 23:36:37 +00:00
StringExtras.h Convert some old C-style casts to C++ style. 2005-01-28 07:22:20 +00:00
Tree.h Changes For Bug 352 2004-09-01 22:55:40 +00:00
VectorExtras.h Changes For Bug 352 2004-09-01 22:55:40 +00:00