| de2d8694e25a814696358e95141f4b1aa4d8847e |
|
20-Sep-2016 |
Pirama Arumuga Nainar <pirama@google.com> |
Update aosp/master LLVM for rebase to r275480
Bug: http://b/31320715
This merges commit 7dcf7f03e005379ef2f06db96aa93f06186b66d5 from
aosp/dev.
Test: Build AOSP and run RenderScript tests (host tests for slang and
libbcc, RsTest, CTS)
Change-Id: Iaf3738f74312d875e69f61d604ac058f381a2a1a
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| ebe69fe11e48d322045d5949c83283927a0d790b |
|
23-Mar-2015 |
Stephen Hines <srhines@google.com> |
Update aosp/master LLVM for rebase to r230699.
Change-Id: I2b5be30509658cb8266be782de0ab24f9099f9b9
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 37ed9c199ca639565f6ce88105f9e39e898d82d0 |
|
01-Dec-2014 |
Stephen Hines <srhines@google.com> |
Update aosp/master LLVM for rebase to r222494.
Change-Id: Ic787f5e0124df789bd26f3f24680f45e678eef2d
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| dce4a407a24b04eebc6a376f8e62b41aaa7b071f |
|
29-May-2014 |
Stephen Hines <srhines@google.com> |
Update LLVM for 3.5 rebase (r209712).
Change-Id: I149556c940fb7dc92d075273c87ff584f400941f
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 36b56886974eae4f9c5ebc96befd3e7bfe5de338 |
|
24-Apr-2014 |
Stephen Hines <srhines@google.com> |
Update to LLVM 3.5a.
Change-Id: Ifadecab779f128e62e430c2b4f6ddd84953ed617
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| eae6e546ec5339179b4c7401416fbf2d641a9e90 |
|
18-Nov-2013 |
Aaron Ballman <aaron@aaronballman.com> |
Fixing a possible memory leak from a failing realloc() call.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@195018 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| e1e9366281a98cd06b61d5d7e136ce2b1a433ba6 |
|
29-Mar-2013 |
Jean-Luc Duprat <jduprat@apple.com> |
SmallVector and SmallPtrSet allocations now power-of-two aligned.
This time tested on both OSX and Linux.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178377 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| ef484a376cce3729b45ad86eab5724aa83a61823 |
|
29-Mar-2013 |
Rafael Espindola <rafael.espindola@gmail.com> |
Revert "Fix allocations of SmallVector and SmallPtrSet so they are more prone to"
This reverts commit 617330909f0c26a3f2ab8601a029b9bdca48aa61.
It broke the bots:
/home/clangbuild2/clang-ppc64-2/llvm.src/unittests/ADT/SmallVectorTest.cpp:150: PushPopTest
/home/clangbuild2/clang-ppc64-2/llvm.src/unittests/ADT/SmallVectorTest.cpp:118: Failure
Value of: v[i].getValue()
Actual: 0
Expected: value
Which is: 2
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178334 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 617330909f0c26a3f2ab8601a029b9bdca48aa61 |
|
29-Mar-2013 |
Jean-Luc Duprat <jduprat@apple.com> |
Fix allocations of SmallVector and SmallPtrSet so they are more prone to
being power-of-two sized.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178332 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 4bb87cbac50098acc6816390c00fad419d3434fc |
|
18-Apr-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing a bad one ourselves.
DenseMap's hash function uses slightly more entropy and reduces hash collisions
significantly. I also experimented with Hashing.h, but it didn't gave a lot of
improvement while being much more expensive to compute.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@154996 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| f03e62a8008a8ad279a6ed157fb507095177d17a |
|
07-Mar-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
Copy the right amount of elements.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152254 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 24e0e7c11fef4dd05fa72faf53846a323eb16bb5 |
|
07-Mar-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
SmallPtrSet: Copy all the elements when swapping, not just numelements.
This fixes a build failure in webkit. Copying all elements shouldn't be
necessary, I'll look out for a better fix soon.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152252 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 2945a32ffd0bf079de1b23db12bc8a0de596a167 |
|
06-Mar-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
SmallPtrSet: Provide a more efficient implementation of swap than the default triple-copy std::swap.
This currently assumes that both sets have the same SmallSize to keep the implementation simple,
a limitation that can be lifted if someone cares.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152143 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| e10fff6f8802d6ab4045d9d0bb22e6f37e6d3d0b |
|
30-Mar-2011 |
Jakob Stoklund Olesen <stoklund@2pi.dk> |
Prevent infinite growth of SmallPtrSet instances.
Rehash but don't grow when full of tombstones.
Patch by José Fonseca!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@128566 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 2a8bf425bd0aff1a6406805c095d99089a1dfaae |
|
30-Jun-2010 |
Duncan Sands <baldrick@free.fr> |
Rather than giving SmallPtrSetImpl a member field SmallArray which is magically
replaced by a bigger array in SmallPtrSet (by overridding it), instead just use a
pointer to the start of the storage, and have SmallPtrSet pass in the value to use.
This has the disadvantage that SmallPtrSet becomes bigger by one pointer. It has
the advantage that it no longer uses tricky C++ rules, and is clearly correct while
I'm not sure the previous version was. This was inspired by g++-4.6 pointing out
that SmallPtrSetImpl was writing off the end of SmallArray, which it was. Since
SmallArray is replaced with a bigger array in SmallPtrSet, the write was still to
valid memory. But it was writing off the end of the declared array type - sounds
kind of dubious to me, like it sounded dubious to g++-4.6. Maybe g++-4.6 is wrong
and this construct is perfectly valid and correctly compiled by all compilers, but
I think it is better to avoid the whole can of worms by avoiding this construct.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@107285 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 430b8a22e2717d3dfb6b4f096bc23c9538fd7959 |
|
05-Aug-2008 |
Dan Gohman <gohman@apple.com> |
Fix several const-correctness issues, resolving some -Wcast-qual warnings.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54349 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 4ee451de366474b9c228b4e5fa573795a715216d |
|
29-Dec-2007 |
Chris Lattner <sabre@nondot.org> |
Remove attribution from file headers, per discussion on llvmdev.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45418 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 373a733be031f52cebbbcdb15ab5997d9b5f9f17 |
|
06-Nov-2007 |
Chris Lattner <sabre@nondot.org> |
make smallptrset more const and type correct, which caught a few
minor bugs.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43782 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| ebf03038109c2af39d0db14ea9058c10e02e9eae |
|
15-Aug-2007 |
Anton Korobeynikov <asl@math.spbu.ru> |
Properly use const qualifiers
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41111 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 42e4bdf2577946380ce1529d5716e48b33d4186d |
|
05-Aug-2007 |
Chris Lattner <sabre@nondot.org> |
When clearing a SmallPtrSet, if the set had a huge capacity, but the
contents of the set were small, deallocate and shrink the set. This
avoids having us to memset as much data, significantly speeding up
some pathological cases. For example, this speeds up the verifier
from 0.3899s to 0.0763 (5.1x) on the testcase from PR1432 in a
release build.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40837 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| e992a56ae93140171f5044079e8d317f784c8cc1 |
|
27-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Allow SmallPtrSet to hold pointers to const data.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40556 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| bf31b85ea2a3bf17f3934b7e139b7475a84429fa |
|
24-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Make the copy constructor of SmallPtrSet much faster.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40474 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 71a1e57d1887341dc3093c12c464f1bc839e7ab5 |
|
19-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Remember to free the heap allocated array if we're not going to use it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40043 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| b54b315251848ddab87ef9f2aa9aac92e3c68357 |
|
18-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Fix an issue where assignments that caused a SmallPtrSet to become non-small
would result in calling realloc() on a null pointer. Instead, if we encounter
this situation, make a normal call to malloc().
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40014 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 845b31de0c58e1f667063170191262079d311052 |
|
17-Jul-2007 |
Reid Spencer <rspencer@reidspencer.com> |
Unbreak the build by putting calls to free into the implementation file and
having that implementation file #include <cstdlib>.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@39952 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 1629a1fa87f8c32d6d33173d6d6e77dc4ed1ca4f |
|
16-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Use realloc() to (potentially) resize the contents of SmallPtrSet in place.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@39926 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 69b5d12676cfc57a3f8ba868f4f7ef5211749720 |
|
10-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Make the assignment operator for SmallPtrSet much faster for normal cases.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38474 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 4d6f96d6997738419627ebe13dd6cb9c88a98fd7 |
|
09-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Make the assignment operator for SmallPtrSet return a reference, and fix a long-standing bug in the copy
ctor while I'm at it.
Thanks to Chris Lattner for help with this patch.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38470 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| da8ebc6b43cbc587bb072c7fbd9b6fed4baa7644 |
|
09-Jul-2007 |
Owen Anderson <resistor@mac.com> |
Fix an error in the assignment operator that was causing an infinite loop in GVNPRE.cpp.
Patch by Chis Lattner.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38467 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 91f0158d4d1b16b8615126b05582d421cfb14089 |
|
09-Jul-2007 |
Chris Lattner <sabre@nondot.org> |
implement operator= for smallptrset
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38460 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 6394e5e4fd5dd0ef31ae1bb029a206aa057695f2 |
|
22-Jun-2007 |
Owen Anderson <resistor@mac.com> |
Fix a bug in SmallPtrSet that was causing GVNPRE to enter an infinite loop.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37697 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 61766cae0b635f6a65d4491aa063c5fc12745566 |
|
22-Jun-2007 |
Chris Lattner <sabre@nondot.org> |
Two changes:
1. Make SmallPtrSet::erase faster in the small case by replacing a memmove
with a pointer copy.
2. Fix a bug where the null terminator at the end of the array in the small
case was not copied
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37696 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| ac58a16f8584f38198cc7800bd37a896125268b7 |
|
14-Apr-2007 |
Jeff Cohen <jeffc@jolt-lang.org> |
Fix PR1329.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36016 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| e237cf934fcb8a25746e068f543fbd6db44eaa70 |
|
07-Feb-2007 |
Chris Lattner <sabre@nondot.org> |
do not let the table fill up with tombstones.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33973 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 7ef856dfad10615cac37eb0eb7932cd1fbdcf9e8 |
|
06-Feb-2007 |
Chris Lattner <sabre@nondot.org> |
Fix a bug in smallptrset::erase: in the small case, return true if the
element was in the set.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33931 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 0b930852cf1a9899ae82dd6c31b43e754a77dcb0 |
|
27-Jan-2007 |
Chris Lattner <sabre@nondot.org> |
implement SmallPtrSet::erase
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33581 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| 24757decb83a4959969397ef8eec81f986b69daa |
|
27-Jan-2007 |
Chris Lattner <sabre@nondot.org> |
add a note
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33578 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|
| c95dc987e9e369c1c63819dbc4f76ab9b913772c |
|
27-Jan-2007 |
Chris Lattner <sabre@nondot.org> |
Add a new SmallSet ADT specialized for pointers.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33577 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Support/SmallPtrSet.cpp
|