[cfe-dev] AST processing toolbox

[Chris Lattner]

On Jun 12, 2009, at 2:27 PM, Ted Kremenek wrote:

>
> On Jun 12, 2009, at 1:56 PM, AlisdairM(public) wrote:
>
>> Now if LLVM is already providing equivalents for some of these
>> features
>> it would be helpful to have documentation summarising and pointing us
>> in the right direction.  So far I have only stumbled over OwningPtr
>> which seems to be an attempt to fix auto_ptr, more like C++0x
>> unique_ptr than shared_ptr.  It is quite likely I have missed more
>> though!  (I believe we use LLVM supplied hashing containers?)
>
> More specifically, LLVM has DenseMap/DenseSet, FoldingSet, and
> StringMap, all of which are hashtable implementations with specific
> uses and performance characteristics.  DenseMap is used widely, and
> performs far better than std::hashmap.

Some more explanation here:
http://llvm.org/docs/ProgrammersManual.html#datastructure

-Chris