aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT
Commit message (Expand)AuthorAgeFilesLines
* SmallVector's growth policies don't like starting from zero capacity.John McCall2010-08-261-1/+9
* Provide an explicit specialization of SmallVector at N=0 which doesJohn McCall2010-08-251-0/+33
* Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef).Benjamin Kramer2010-08-231-2/+2
* StringRef tweaks:Benjamin Kramer2010-08-231-2/+4
* Finish full attribute class emission for clang.Sean Hunt2010-08-181-0/+20
* Revert r111394. It was too aggressive.Jakob Stoklund Olesen2010-08-181-9/+0
* Aggressively prune the DFS when inserting phi-defs.Jakob Stoklund Olesen2010-08-181-0/+9
* Add df_iterator::getPathLength and getPath as a way of getting a path from theJakob Stoklund Olesen2010-08-181-0/+10
* Don't pass in a null pointer to std::string's ctor, an empty stringChris Lattner2010-08-181-1/+4
* Add hooks to FoldingSetTrait to allow specializations to provideDan Gohman2010-08-161-15/+124
* Tidy up whitespace in comments.Dan Gohman2010-08-161-9/+9
* Constify FoldingSetNodeIDRef's Data.Dan Gohman2010-08-161-3/+3
* Reverse the order of GetNodeProfile's arguments, for consistencyDan Gohman2010-08-161-4/+4
* Fix indentation in example code in a comment.Dan Gohman2010-08-161-3/+3
* Use getAllOnesValue, saves a copy and looks better.Benjamin Kramer2010-08-131-2/+2
* Add a 'normalize' method to the Triple class, which takes a mucked upDuncan Sands2010-08-121-14/+18
* Remove the ValueMap operator=, which was wrong (it did't correct theDuncan Sands2010-08-091-6/+1
* Change the Interval type to signed in ImmutableIntervalMap.h.Zhongxing Xu2010-08-091-5/+5
* Remove the ValueMap copy constructor. It's not used anywhere,Duncan Sands2010-08-081-7/+1
* Fix typo.Nick Lewycky2010-08-071-1/+1
* Fix the ValueMap copy constructor. The issue is that the map keys are valueDuncan Sands2010-07-301-1/+6
* Fill out the interface of DenseSet a bit.Owen Anderson2010-07-271-0/+6
* make lookup failures not fatal.Chris Lattner2010-07-271-1/+6
* In commit 91421, isPod was changed from false to true for these value handles.Duncan Sands2010-07-271-6/+0
* add a new NullablePtr class which makes it more obvious in APIChris Lattner2010-07-241-0/+52
* give StringMap a new ctor which allows you to initialize itChris Lattner2010-07-231-0/+4
* modernize stringset interfaceChris Lattner2010-07-231-4/+3
* Don't pass StringRef by reference.Benjamin Kramer2010-07-142-7/+7
* 80-columnsEric Christopher2010-07-132-6/+10
* Add convenience method FoldingSetImpl::InsertNode(Node *N) that asserts if th...Argyrios Kyrtzidis2010-07-121-0/+8
* getOrInsertLeaderValue cannot be const because it calls insert.Bill Wendling2010-07-121-1/+1
* Use std::vector rather than SmallVector here because SmallVectorDuncan Sands2010-07-081-2/+1
* Do not use std::stack because it causes obscure failures whenDuncan Sands2010-07-081-9/+9
* add some triple for minix, patch by Kees van Reeuwijk from PR7582Chris Lattner2010-07-071-1/+2
* Rename NextPowerOfTwo to RoundUpToPowerOfTwo.Duncan Sands2010-06-301-10/+10
* Clarify that the NextPowerOfTwo template is idempotent.Duncan Sands2010-06-301-1/+1
* Rather than giving SmallPtrSetImpl a member field SmallArray which is magicallyDuncan Sands2010-06-301-12/+14
* Fix a buffer overflow noticed by gcc-4.6: zero is written intoDuncan Sands2010-06-291-1/+1
* NextPowerOfTwo was already used to ensure that SmallSizePowTwo is a powerDuncan Sands2010-06-291-3/+2
* Silence some unused variable warnings.Eric Christopher2010-06-241-3/+3
* Add a comment about a thread safety issue in Statistic.h.Dan Gohman2010-06-241-0/+4
* disable SmallVectorImpl's copy constructor. This prevents a classChris Lattner2010-06-151-0/+2
* Define ContextualFoldingSet, which stores a context parameter to pass down toJohn McCall2010-06-111-0/+75
* Add includes to get ptrdiff_t. This is needed by gcc-4.6 which hasDuncan Sands2010-06-103-0/+3
* Fix a gcc warning:Rafael Espindola2010-06-091-0/+2
* ADT: Add DAGDeltaAlgorithm, which is a DAG minimization algorithm built on to...Daniel Dunbar2010-06-081-0/+73
* Use realloc instead of malloc+memcpy when growing a POD SmallVector. A smartBenjamin Kramer2010-06-081-3/+4
* Implement operator== and operator!= for SetVector.Dan Gohman2010-06-051-0/+8
* remove trailing whitespaceJim Grosbach2010-06-021-75/+75
* Add StringRef::compare_numeric and use it to sort TableGen register records.Jakob Stoklund Olesen2010-05-261-0/+4