| cd81d94322a39503e4a3e87b6ee03d4fcb3465fb |
|
21-Jul-2014 |
Stephen Hines <srhines@google.com> |
Update LLVM for rebase to r212749.
Includes a cherry-pick of:
r212948 - fixes a small issue with atomic calls
Change-Id: Ib97bd980b59f18142a69506400911a6009d9df18
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 36b56886974eae4f9c5ebc96befd3e7bfe5de338 |
|
24-Apr-2014 |
Stephen Hines <srhines@google.com> |
Update to LLVM 3.5a.
Change-Id: Ifadecab779f128e62e430c2b4f6ddd84953ed617
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| c6af2432c802d241c8fffbe0371c023e6c58844e |
|
25-May-2013 |
Michael J. Spencer <bigcheesegs@gmail.com> |
Replace Count{Leading,Trailing}Zeros_{32,64} with count{Leading,Trailing}Zeros.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@182680 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| deda7b6e75b1796ef1a6d22b395098ffcbf32435 |
|
28-Sep-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
Provide malloc-free sentinels for the SparseBitVector internals.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164823 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 94c22716d60ff5edf6a98a3c67e0faa001be1142 |
|
27-Sep-2012 |
Sylvestre Ledru <sylvestre@debian.org> |
Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164768 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 7e2c793a2b5c746344652b6579e958ee42fafdcc |
|
27-Sep-2012 |
Sylvestre Ledru <sylvestre@debian.org> |
Fix a typo 'iff' => 'if'
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@164767 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 1144af3c9b4da48cd581156e05b24261c8de366a |
|
25-Aug-2012 |
Richard Smith <richard-llvm@metafoo.co.uk> |
Fix integer undefined behavior due to signed left shift overflow in LLVM.
Reviewed offline by chandlerc.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162623 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 4e5b0f994305643638eb206a9d95f182abf99772 |
|
07-Mar-2012 |
Chandler Carruth <chandlerc@gmail.com> |
What's better than fixing and simplifying broken hash functions?
Deleting them because they aren't used. =D
Yell if you need these, I'm happy to instead replace them with nice uses
of the new infrastructure.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@152219 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 50bee42b54cd9aec5f49566307df2b0cf23afcf6 |
|
05-Feb-2012 |
Craig Topper <craig.topper@gmail.com> |
Convert assert(0) to llvm_unreachable
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@149849 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 1f6efa3996dd1929fbc129203ce5009b620e6969 |
|
29-Nov-2010 |
Michael J. Spencer <bigcheesegs@gmail.com> |
Merge System into Support.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120298 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 3422cf05a8a4817c6c525ef4d66026761ec590c1 |
|
22-May-2010 |
John Mosby <ojomojo@gmail.com> |
Trivial change to dump() function for SparseBitVector
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104433 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 8b67f774e9c38b7718b2b300b628388f966df4e0 |
|
26-Oct-2009 |
Chandler Carruth <chandlerc@gmail.com> |
Move DataTypes.h to include/llvm/System, update all users. This breaks the last
direct inclusion edge from System to Support.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85086 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 59bf4fcc0680e75b408579064d1205a132361196 |
|
06-Sep-2009 |
Duncan Sands <baldrick@free.fr> |
Public and private corrections, warned about by icc (#304).
Patch by Erick Tryzelaar.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81107 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| ee3d6fd219da0e528ddfc170c6058bd78473eccc |
|
05-Sep-2009 |
Benjamin Kramer <benny.kra@googlemail.com> |
Delete unused #include.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81076 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| f595d6dd9a61c7387768d4e041539fcc6525a99b |
|
25-Jul-2009 |
Jeffrey Yasskin <jyasskin@google.com> |
Add a missing ilist_node.h #include to SparseBitVector, and add a very short
test for it. The test is by no means complete, but it tests the problem I was
fixing.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@77025 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 3f0e83067d7938f742d21e14fc87c006d2fc3161 |
|
24-Jul-2009 |
Daniel Dunbar <daniel@zuster.org> |
Move to raw_ostream.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76963 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 13bb81addfc15d9852711191696f5bd6e52f9552 |
|
12-May-2009 |
Bill Wendling <isanbard@gmail.com> |
Use struct instead of class to make MCVS compile.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71600 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| b9cfbd94abb23ec8646b9b10aa4ac3d1cbf4461e |
|
11-May-2009 |
John Mosby <ojomojo@gmail.com> |
Shrink wrapping in PEI:
- reduces _static_ callee saved register spills
and restores similar to Chow's original algorithm.
- iterative implementation with simple heuristic
limits to mitigate compile time impact.
- handles placing spills/restores for multi-entry,
multi-exit regions in the Machine CFG without
splitting edges.
- passes test-suite in LLCBETA mode.
Added contains() method to ADT/SparseBitVector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71438 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| de551f91d8816632a76a065084caab9fab6aacff |
|
01-Apr-2009 |
Dan Gohman <gohman@apple.com> |
Use CHAR_BIT instead of hard-coding 8 in several places where it
is appropriate. This helps visually differentiate host-oriented
calculations from target-oriented calculations.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@68227 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 3ee87b6f9da0f63762ffaf0c4fcbc39514a059fb |
|
21-Mar-2009 |
Chris Lattner <sabre@nondot.org> |
add some inline methods for infix operators on sparse vectors,
tidy some df iteration stuff, patch by John Mosby!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@67428 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 3a54b3dc87a581c203b18050b4f787b4ca28a12c |
|
09-Jan-2009 |
Misha Brukman <brukman+llvm@gmail.com> |
Removed trailing whitespace.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62000 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| d68a07650cdb2e18f18f362ba533459aa10e01b6 |
|
05-Jan-2009 |
Dan Gohman <gohman@apple.com> |
Tidy up #includes, deleting a bunch of unnecessary #includes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61715 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| fed90b6d097d50881afb45e4d79f430db66dd741 |
|
28-Jul-2008 |
Dan Gohman <gohman@apple.com> |
Fold the useful features of alist and alist_node into ilist, and
a new ilist_node class, and remove them. Unlike alist_node,
ilist_node doesn't attempt to manage storage itself, so it avoids
the associated problems, including being opaque in gdb.
Adjust the Recycler class so that it doesn't depend on alist_node.
Also, change it to use explicit Size and Align parameters, allowing
it to work when the largest-sized node doesn't have the greatest
alignment requirement.
Change MachineInstr's MachineMemOperand list from a pool-backed
alist to a std::list for now.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54146 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 43d1fd449f1a0ac9d9dafa0b9569bb6b2e976198 |
|
29-May-2008 |
Anton Korobeynikov <asl@math.spbu.ru> |
For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h"
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51687 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 412821284f16a683e9b734baf2b6c9b4635857f2 |
|
07-Apr-2008 |
Owen Anderson <resistor@mac.com> |
Add operator= implementations to SparseBitVector, allowing it to be used in GVN. This results
in both time and memory savings for GVN. For example, one testcase went from 10.5s to 6s with
this patch.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@49345 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| d27c991cebe48fdf82b5d9eec6c2a1a244f82622 |
|
30-Mar-2008 |
Chris Lattner <sabre@nondot.org> |
Fix "Control reaches the end of non-void function" warnings,
patch by David Chisnall.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48963 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| acddf9d019316ac1735667dc92d96092e9f5bf2e |
|
18-Mar-2008 |
Scott Michel <scottm@aero.org> |
Dial down gcc's warnings: don't use 0UL when 0U suffices (and when the
variables and methods themselves only use unsigned.)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48492 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 7ed47a13356daed2a34cd2209a31f92552e3bdd8 |
|
29-Dec-2007 |
Chris Lattner <sabre@nondot.org> |
Don't attribute in file headers anymore. See llvmdev for the
discussion of this change. Boy are my fingers tired. ;-)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45411 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 07268172ff6ef736cccb1b6c92cc9825f9f8cae4 |
|
15-Nov-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix bugs in iterator invalidation
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44174 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 729bd28f62d83c9681702264a79c4ab03c7c11ec |
|
14-Nov-2007 |
Hartmut Kaiser <hartmut.kaiser@gmail.com> |
Fixed a strange construct. Please review.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44082 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| c27d61d3ae820c6b265900380487cb74fb53510c |
|
07-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Some more problems noticed by Curtis
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42717 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| ad92c633c7845e3a8103db5a9ae9231c03b9fb58 |
|
05-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix intersectWithComplement bug noticed by Curtis Dunham
Optimize |= case for empty RHS
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42629 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 08bb6998437528143934de9c76fa312e48e58896 |
|
04-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix the previous bug a slightly different way (by modifying how find_next works)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42613 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 9d03724c8c348dd31cc5b692b08b23c67fd4b0a0 |
|
04-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix off by one error in iterator
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42612 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 8d69b5a1137debfe11e9073c4edb99d477387072 |
|
04-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
It helps a lot when you check for the end of your list before randomly
dereferencing things.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42605 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| c3a32d190c458fa14c4a6333c942e0aefd56da7e |
|
04-Oct-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Make SparseBitVector::set actually work properly when sets are not in ascending or descending order.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42604 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 9f711252f5d5ef4e05f5277ab462bf7668b53cfd |
|
26-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix small bug in operator== for iterators
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42331 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| e6f0479aee718e976fc077507ff6442a58325824 |
|
25-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Comment fixups
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42279 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| d81ccc2806b2c8a498d16f1a547d0cc9c00d602d |
|
24-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Implement offline variable substitution in order to reduce memory
and time usage.
Fixup operator == to make this work, and add a resize method to DenseMap
so we can resize our hashtable once we know how big it should be.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42269 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 430817ba181071d20f5c7c3ec4dcd5d8b8e318f4 |
|
17-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
That's what i get for using carbon emacs in a terminal
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42040 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 8180cf65a5b9fc41ba402a2d08cf62f70af65aeb |
|
17-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix iterator so it doesn't sometimes report bits that aren't in the bitmap
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42039 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| c6d939818b7c50f6e14d04447657e670aedc3f6f |
|
17-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix bug in andersen's related to test_and_set.
Add operator == and != to SparseBitVector.
Simplify code for test_and_set
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42018 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 7f44657c2f4409416a083a9e63d2b4ea7cdca43e |
|
17-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix a few bugs related to zero'ing of elements
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42017 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| ec39cb98d38bc0474a9ba207bcee31718db0e178 |
|
12-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Move dump out of class, use "\n" instead of endl
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41872 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 6320260e060ce4fc5d199d757b15a0f43be66029 |
|
11-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Convert to use ilist and non-pointer lists for extra goodness
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41855 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 16ebc260bd374daa4323c78ffefc87aec485f29d |
|
11-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Fix bugs with &=, intersect with complement. Add three argument version of intersect with complement.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41832 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 1b6998e8d6807d3e0b6d4904111f43738ceae5e6 |
|
11-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Add remaining functions necessary for andersen's
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41830 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|
| 2f5d5937eccfaa17c01ab5136bfde20f2f6d767c |
|
09-Sep-2007 |
Daniel Berlin <dberlin@dberlin.org> |
Add SparseBitVector implementation
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41790 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/include/llvm/ADT/SparseBitVector.h
|