aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Support/SmallPtrSet.cpp
AgeCommit message (Expand)AuthorFilesLines
2016-02-15SmallPtrSet: Avoid initializing Array in the small case.Matthias Braun1-53/+50
2016-01-28SmallPtrSet: Make destructor available for inliningMatthias Braun1-5/+0
2016-01-28SmallPtrSet: Share some code between copy/move constructor/assignment operatorMatthias Braun1-33/+13
2016-01-28SmallPtrSet: Remove trailing whitespace, fix indentationMatthias Braun1-13/+13
2016-01-27SmallPtrSet: Inline the part of insert_imp in the small caseMatthias Braun1-16/+1
2015-02-23Sync the __builtin_expects for our 3 quadratically probed hash table implemen...Benjamin Kramer1-9/+10
2014-11-19Update SetVector to rely on the underlying set's insert to return a pair<iter...David Blaikie1-7/+9
2014-08-20Fix an off by 1 bug that prevented SmallPtrSet from using all of its 'small' ...Craig Topper1-6/+5
2014-04-07[C++11] Make use of 'nullptr' in the Support library.Craig Topper1-1/+1
2014-03-01[C++11] Remove the R-value reference #if usage from the ADT and SupportChandler Carruth1-4/+0
2014-02-03Rename the non-templated base class of SmallPtrSet toChandler Carruth1-13/+15
2013-11-26Lift self-copy protection up to the header file and add self-moveChandler Carruth1-2/+3
2013-11-26Fix a self-memcpy which only breaks under Valgrind's memcpyChandler Carruth1-0/+3
2013-11-20Make the moved-from SmallPtrSet be a valid, empty, small-state object.Chandler Carruth1-1/+13
2013-11-20Give SmallPtrSet move semantics when we have R-value references.Chandler Carruth1-0/+44
2013-11-18Fixing a possible memory leak from a failing realloc() call.Aaron Ballman1-2/+7
2013-03-29SmallVector and SmallPtrSet allocations now power-of-two aligned.Jean-Luc Duprat1-16/+8
2013-03-29Revert "Fix allocations of SmallVector and SmallPtrSet so they are more prone...Rafael Espindola1-8/+16
2013-03-29Fix allocations of SmallVector and SmallPtrSet so they are more prone toJean-Luc Duprat1-16/+8
2012-04-18SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing ...Benjamin Kramer1-1/+2
2012-03-07Copy the right amount of elements.Benjamin Kramer1-3/+5
2012-03-07SmallPtrSet: Copy all the elements when swapping, not just numelements.Benjamin Kramer1-5/+4
2012-03-06SmallPtrSet: Provide a more efficient implementation of swap than the default...Benjamin Kramer1-0/+50
2011-03-30Prevent infinite growth of SmallPtrSet instances.Jakob Stoklund Olesen1-6/+9
2010-06-30Rather than giving SmallPtrSetImpl a member field SmallArray which is magicallyDuncan Sands1-3/+6
2008-08-05Fix several const-correctness issues, resolving some -Wcast-qual warnings.Dan Gohman1-2/+2
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner1-2/+2
2007-11-06make smallptrset more const and type correct, which caught a fewChris Lattner1-2/+2
2007-08-15Properly use const qualifiersAnton Korobeynikov1-1/+1
2007-08-05When clearing a SmallPtrSet, if the set had a huge capacity, but theChris Lattner1-0/+18
2007-07-27Allow SmallPtrSet to hold pointers to const data.Owen Anderson1-20/+20
2007-07-24Make the copy constructor of SmallPtrSet much faster.Owen Anderson1-22/+12
2007-07-19Remember to free the heap allocated array if we're not going to use it.Owen Anderson1-2/+4
2007-07-18Fix an issue where assignments that caused a SmallPtrSet to become non-smallOwen Anderson1-4/+8
2007-07-17Unbreak the build by putting calls to free into the implementation file andReid Spencer1-0/+7
2007-07-16Use realloc() to (potentially) resize the contents of SmallPtrSet in place.Owen Anderson1-10/+9
2007-07-09Make the assignment operator for SmallPtrSet much faster for normal cases.Owen Anderson1-36/+21
2007-07-09Make the assignment operator for SmallPtrSet return a reference, and fix a lo...Owen Anderson1-1/+1
2007-07-09Fix an error in the assignment operator that was causing an infinite loop in ...Owen Anderson1-3/+11
2007-07-09implement operator= for smallptrsetChris Lattner1-0/+36
2007-06-22Fix a bug in SmallPtrSet that was causing GVNPRE to enter an infinite loop.Owen Anderson1-1/+1
2007-06-21Two changes:Chris Lattner1-4/+5
2007-04-14Fix PR1329.Jeff Cohen1-0/+28
2007-02-07do not let the table fill up with tombstones.Chris Lattner1-1/+5
2007-02-05Fix a bug in smallptrset::erase: in the small case, return true if theChris Lattner1-1/+1
2007-01-27implement SmallPtrSet::eraseChris Lattner1-0/+27
2007-01-27add a noteChris Lattner1-1/+2
2007-01-27Add a new SmallSet ADT specialized for pointers.Chris Lattner1-0/+113