aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT/ImmutableSet.h
Commit message (Expand)AuthorAgeFilesLines
* Fix -Asserts warnings.Daniel Dunbar2010-04-131-0/+2
* Add an immutable interval map, prepared to be used by flat memory model Zhongxing Xu2010-02-011-1/+3
* Simplify code. We can compare TNew with T in one batch.Zhongxing Xu2010-02-011-14/+3
* Store flags in bitfields instead of masking them into the pointer for the lef...Ted Kremenek2010-01-221-26/+22
* Tidy up assertion syntax. No functionality change.Ted Kremenek2010-01-211-35/+30
* Make a few more LLVM headers parsable as standalone headers.Douglas Gregor2009-11-051-2/+2
* Move DataTypes.h to include/llvm/System, update all users. This breaks the lastChandler Carruth2009-10-261-1/+1
* Delete bogus semicolons.Dan Gohman2009-10-141-2/+2
* Provide a mode for ImmutableMap/ImmutableSet to not automatically canonicaliz...Ted Kremenek2009-10-131-6/+12
* Make ImmutableMap/ImmutableSet quicker by only canonicalizing the tree after anTed Kremenek2009-09-031-59/+57
* Set the 'cached digest' flag after computing the digest for anTed Kremenek2009-09-031-0/+1
* Make default ctor for ImmutableSet::iterator public.Ted Kremenek2009-08-011-2/+1
* Remove redundant qualifiers.Daniel Dunbar2009-07-191-2/+2
* ImmutableMap/ImmutableSet: Allow caching of ImutAVLTree digests while the treeTed Kremenek2009-07-101-21/+12
* ImmutableSet/ImmutableMap: Allow caching of null digests by properly using a ...Ted Kremenek2009-07-091-37/+45
* Add ImmutableMap::getMaxElement(), a method that returns the <key,value> pair...Ted Kremenek2009-02-231-0/+9
* Removed trailing whitespace.Misha Brukman2009-02-201-1/+1
* Add operator->, patch by Ben Laurie!Chris Lattner2009-02-121-0/+1
* Add method 'isSingleton()' to ImmutableSet. This returns true if the set con...Ted Kremenek2009-02-121-1/+4
* Removed trailing whitespace.Misha Brukman2009-01-091-272/+272
* TypoNick Lewycky2008-11-031-1/+1
* Unbreak build for VC2008. Patch by Argiris Kirtzidis!Anton Korobeynikov2008-02-221-0/+1
* The factories for ImutAVLTree/ImmutableSet/ImmutableMap now take an (optional)Ted Kremenek2008-02-111-6/+25
* Added FoldingSet profiling support to ImmutableSet.Ted Kremenek2008-02-051-1/+14
* Changed profiling method for ImmutableMap to once again just use itsTed Kremenek2008-02-051-25/+28
* Modified node creation of ImutAVLTree to do a hash lookup for an existingTed Kremenek2008-02-041-77/+124
* Added "getRoot()" to ImmutableSet. Ted Kremenek2008-01-231-5/+10
* Fixed buggy caching of the hash value of an ImutAVLTree node.Ted Kremenek2008-01-211-3/+6
* Moved method call within a conditional branch because its effects willTed Kremenek2008-01-211-1/+1
* Adjusted ImutAVLTree::ComputeHash to compute a hash value that is based on aTed Kremenek2008-01-211-3/+16
* Replaced (FoldingSet) profiling of ImutAVLTree with a hashing based scheme. TheTed Kremenek2008-01-211-6/+23
* Modified ImmutableSet/ImmutableMap to use FoldingSet profiling usingTed Kremenek2008-01-191-2/+2
* Implemented "FIXME" in ImutAVLTree: isEqual() now also compares the *data* valueTed Kremenek2008-01-171-2/+16
* Don't attribute in file headers anymore. See llvmdev for theChris Lattner2007-12-291-2/+2
* Changed the return type of type-specific Allocate() methods to returnTed Kremenek2007-10-181-1/+1
* ImutAVLTree now allocates tree nodes from the BumpPtrAllocator usingTed Kremenek2007-10-171-4/+3
* Fixed incorrect renaming of method name (forgot two characters).Ted Kremenek2007-10-151-2/+2
* Added more doxygen comments.Ted Kremenek2007-10-151-19/+56
* Provided accessors to internal allocator for ImutAVLTree and ImmutableSet.Ted Kremenek2007-10-111-0/+7
* Added iterators to ImmutableSet.Ted Kremenek2007-10-111-3/+24
* Added some doxygen comments to ImmutableSet.Ted Kremenek2007-10-101-1/+18
* Removed uninformative assertions that catch problems that willTed Kremenek2007-10-101-22/+5
* Removed "height" of an AVL tree node from its Profile. This isTed Kremenek2007-10-101-7/+4
* Removed spurious forward declaration to a structure that will no longer be used.Ted Kremenek2007-10-101-1/+0
* Added some doxygen comments to a few methods of ImutAVLTree.Ted Kremenek2007-10-101-2/+41
* Added preliminary support for iterators in ImutAVLTree.Ted Kremenek2007-10-101-4/+218
* Renamed internal method "Create" of ImutAVLTree to "CreateNode".Ted Kremenek2007-10-101-13/+14
* Added implementation of immutable (functional) maps and sets, asTed Kremenek2007-10-091-0/+608