Ted Kremenek 33bbed8f2a Added implementation of immutable (functional) maps and sets, as ...

implemented on top of a functional AVL tree.  The AVL balancing code
is inspired by the OCaml implementation of Map, which also uses a functional
AVL tree.

Documentation is currently limited and cleanups are planned, but this code
compiles and has been tested.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42813 91177308-0d34-0410-b5e6-96231b3b80d8

2007-10-09 21:38:09 +00:00

..

APFloat.h

Add back convertFromSignExtendedInteger.

2007-10-07 12:15:41 +00:00

APInt.h

Add a new function tcExtract for extracting a bignum from an

2007-10-08 13:47:12 +00:00

APSInt.h

default this to radix 10 like the toString(Un)Signed methods.

2007-08-23 05:21:48 +00:00

BitVector.h

This fixes resizing issues with BitVectors. It ensures that the BitWord type and type size is always used, and ensures completely correct clearing of unused high bits, and setting of bits when resizing. It should resolve PR1563.

2007-08-06 20:52:17 +00:00

DenseMap.h

Fix problems where DenseMap used operator!= instead of correctly

2007-10-09 05:42:12 +00:00

DenseSet.h

Mark count method const.

2007-10-05 17:40:38 +00:00

DepthFirstIterator.h

Have internal df_iterator's use SmallPtrSet instead of std::set. This provides compile time speedups to any pass using df_iterator.

2007-06-21 21:25:36 +00:00

EquivalenceClasses.h

Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are

2006-12-07 01:30:32 +00:00

FoldingSet.h

Change a #include into a forward declaration

2007-10-09 03:40:30 +00:00

GraphTraits.h

Add a GraphTraits partial specialization to make the inverse of an inverse be the same as the underlying graph.

2007-10-03 21:24:38 +00:00

hash_map.in

Eliminate use of sed in Visual Studio builds.

2005-10-26 14:48:53 +00:00

hash_set.in

Removed tabs everywhere except autogenerated & external files. Add make

2007-04-16 18:10:23 +00:00

HashExtras.h

…

ilist

improve iplist comments. Switch iplist from allocating its sentinal object (for

2007-08-17 16:49:19 +00:00

ImmutableMap.h

Added implementation of immutable (functional) maps and sets, as

2007-10-09 21:38:09 +00:00

ImmutableSet.h

Added implementation of immutable (functional) maps and sets, as

2007-10-09 21:38:09 +00:00

IndexedMap.h

rename DenseMap to IndexedMap.

2007-02-01 05:32:05 +00:00

iterator.in

Eliminate use of sed in Visual Studio builds.

2005-10-26 14:48:53 +00:00

PostOrderIterator.h

Fix typo.

2007-09-24 02:33:22 +00:00

SCCIterator.h

Support for llvm_ostreams.

2006-11-28 23:31:42 +00:00

SetOperations.h

…

SetVector.h

Make SmallSetVector useful

2007-02-04 00:30:40 +00:00

SmallPtrSet.h

Properly use const qualifiers

2007-08-15 21:12:30 +00:00

SmallSet.h

Various bugfixes

2007-02-04 00:12:12 +00:00

SmallString.h

add a missing operator

2007-04-23 20:58:14 +00:00

SmallVector.h

add reverse iterators to smallvector

2007-08-20 21:22:48 +00:00

SparseBitVector.h

Some more problems noticed by Curtis

2007-10-07 04:47:57 +00:00

Statistic.h

eliminate constructor from Statistic class. It is now impossible to get a

2006-12-19 23:17:40 +00:00

STLExtras.h

Add lengthof and endof templates that hide a lot of sizeof computations.

2007-09-07 04:06:50 +00:00

StringExtras.h

fix reversal bug in preceding checkin

2007-09-04 17:32:27 +00:00

StringMap.h

Add a helper useful when mapping from a map element to its hash node.

2007-09-30 08:31:46 +00:00

Tree.h

…

UniqueVector.h

Fix build error.

2007-02-06 14:59:28 +00:00

VectorExtras.h

Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean.

2006-02-22 16:23:43 +00:00