aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/ADT/DenseMap.h
AgeCommit message (Expand)Author
2013-05-01use static_cast to get rid of windows warning. Peng Cheng
2013-02-13Remove unnecessary condtional assignment. The next line ignores the result of...Craig Topper
2013-01-14Fix DenseMap when LLVM_HAS_RVALUE_REFERENCES is defined but equals 0.Joe Groff
2013-01-14Add DenseMap::insert(value_type&&) method.Joe Groff
2013-01-05Whitespace.NAKAMURA Takumi
2013-01-05DenseMap: Appease -fstrict-aliasing on g++-4.4.NAKAMURA Takumi
2013-01-05Fix warnings from llvm-gcc as seen on darwin10 (10.6).Alex Rosenberg
2012-12-03Sort the #include lines for the include/... tree with the script.Chandler Carruth
2012-11-30Switch LLVM_USE_RVALUE_REFERENCES to LLVM_HAS_RVALUE_REFERENCES.Chandler Carruth
2012-10-24Improve DenseMap checks for power of 2 growth. Thanks for the tip JakobPete Cooper
2012-10-23Change DenseMap to use a power of 2 growth if one is given instead of the nex...Pete Cooper
2012-10-23Fixed bug in SmallDenseMap where it wouldn't leave enough space for an empty ...Pete Cooper
2012-09-22DenseMap: assert that we have found a bucket before we try to insert into it.Jordan Rose
2012-08-17Flatten the aligned-char-array utility template to be a directlyChandler Carruth
2012-08-14Avoid undefined behavior in DenseMap::shrink_and_clear(). Log2_32_Ceil(0)Richard Smith
2012-07-03Micro-optimize this function a bit. This shrinks the generated codeChandler Carruth
2012-06-30Avoid sign compare warning.Benjamin Kramer
2012-06-18Don't copy a potentially-uninitialized variable.David Blaikie
2012-06-17Add a unit test for 'swap', and fix a pile of bugs inChandler Carruth
2012-06-17Add tests for *DenesMap for both key and value types' construction andChandler Carruth
2012-06-17Introduce a SmallDenseMap container that re-uses the existing DenseMapChandler Carruth
2012-06-16Lift the NumElements and NumTombstones members into the super classChandler Carruth
2012-06-16Factor DenseMap into a base class that implements the hashtable logic,Chandler Carruth
2012-06-13Group the 'unsigned' members after the pointer to avoid 4 bytes ofChandler Carruth
2012-05-29DenseMap's move assignment operator needs to return *thisDouglas Gregor
2012-05-27DenseMap: Use an early exit when there is nothing to do in DestroyAll().Benjamin Kramer
2012-05-27DenseMap: Provide a move ctor and move semantics for operator[] and FindAndCo...Benjamin Kramer
2012-05-27DenseMap: Factor destruction into a common helper method.Benjamin Kramer
2012-05-19Provide move semantics for TinyPtrVector and for DenseMap's rehash function.Benjamin Kramer
2012-04-06DenseMap: Perform the pod-like object optimization when the value type is POD...Benjamin Kramer
2012-01-30DenseMap::find_as() and unit tests.Talin
2012-01-07Port the trick to skip the check for empty buckets from StringMap to DenseMap.Benjamin Kramer
2011-07-27Add a generic 'capacity_in_bytes' function to allow inspection of memory usag...Ted Kremenek
2011-04-28Fix more -Wnon-pod-memset warnings.Chandler Carruth
2011-04-28Add utility method to DenseMap to return the amount of memory used for its bu...Ted Kremenek
2011-04-28silence some -Wnon-pod-memset warnings, since std::pair is not POD.Chris Lattner
2011-03-30Prevent infinite growth of the DenseMap.Jakob Stoklund Olesen
2011-03-30Fix more zero length memset warnings.Jay Foad
2011-03-07Often GCC can see that NumBuckets is zero here, resulting in a warningDuncan Sands
2011-03-05Avoid zero-sized allocations when copying a fresh DenseMap.Benjamin Kramer
2011-03-05Lazily allocate DenseMaps.Benjamin Kramer
2010-12-19Use the new way of silencing this warning.Nick Lewycky
2010-12-19Add missing standard headers. Patch by Joerg Sonnenberger!Nick Lewycky
2010-09-01Make the iterator form of erase return void, since it always succeeds,Dan Gohman
2010-06-10Add includes to get ptrdiff_t. This is needed by gcc-4.6 which hasDuncan Sands
2010-05-17Optimize empty DenseMap iteration.Jakob Stoklund Olesen
2010-03-08Iterator traits and swap. closes PR6548 and PR6549Andrew Lenharth
2010-01-29Make sure the size is doubled (not 4x).Junjie Gu
2009-12-21add a helper ctor.Chris Lattner
2009-12-15Remove isPod() from DenseMapInfo, splitting it out to its ownChris Lattner