Merge "ARM: Strength reduction for floating-point division"

ARM: Strength reduction for floating-point division

For floating-point division by power of two constants, generate
multiplication by the reciprocal instead.

Change-Id: I39c79eeb26b60cc754ad42045362b79498c755be

Merge "X86 QBE: Mark kX86StartOfMethod as defining reg 0"

Merge "Clean up arena objects in Mir2Lir."

Clean up arena objects in Mir2Lir.

Change-Id: I93fca37be2ae100ddebf80b6ba7a561b187e8886

Merge "Fix RI testing."

Fix RI testing.

Change-Id: Ic0f40dfd75f4dd8cd1cd70933f76de94c482756d

Merge "Fix store instructions to large frames in ARM opt. compiler."

Merge "Fix dependency from phony targets to real files to remove need for m or mma"

Merge "Restore run-test TIME_OUT feature"

Fix dependency from phony targets to real files to remove need for m or mma

Change-Id: I37360fbe2fa3aea6cee14241ef13d5839f9532c9

Restore run-test TIME_OUT feature

Added in 741c02c4027d374279954ce5542754c098055f24
Lost in 1a58b7f6f14a5ed9355e8e447cae25fb41467f09

Bug: 18248300
Change-Id: Ie5afdaf07d7b994e94decd928c6e0a28e49b4b78

Merge "ART: Fix some redundant declarations"

ART: Fix some redundant declarations

Refactor entrypoint initialization such that there is a large set
of common extern "C" declarations for quick entrypoints.

Change-Id: Iae8548e5f7ebbf51dc6c55c4283fa89437e18c98

Merge "Add ATTRIBUTE_UNUSED to unused parameters."

Add ATTRIBUTE_UNUSED to unused parameters.

They are reported by Clang compiler.

BUG: 18244071
Change-Id: I3ebf7a9c324490adbf1135f21818c7ad83c83f3d

Merge "Make thread dumping more tolerant of broken invariants during abort."

Merge "ART: More warnings"

ART: More warnings

Enable -Wno-conversion-null, -Wredundant-decls and -Wshadow in general,
and -Wunused-but-set-parameter for GCC builds.

Change-Id: I81bbdd762213444673c65d85edae594a523836e5

Make thread dumping more tolerant of broken invariants during abort.

Change-Id: Ie1bc20debe72f2ea2bf4c1be50cd9877c823670a

Merge "Add a test for SafeMath."

Add a test for SafeMath.

Change-Id: I445cd168e6f22a4c12f954eb94e32bd28dba9501

Merge "Fix unused parameters for the Mac."

Fix unused parameters for the Mac.

Change-Id: I76086cc1f448d058de61a613078055d8f01ba4b3

Merge "Fix build."

Fix build.

Change-Id: I7c6657bdc31e57c144999d4a3f8c2836c3d90403

Merge "Fix mac build."

Fix mac build.

Change-Id: I228cdb0b25cd0f2c5e745a87a97aa8fd3c8a160a

Merge "Don't define DISALLOW_COPY_AND_ASSIGN if already defined."

Don't define DISALLOW_COPY_AND_ASSIGN if already defined.

Required by:
https://android-review.googlesource.com/#/c/113053/

Change-Id: I0226afffc738a4b7c162a0d467513a35d62dbfdc

Fix store instructions to large frames in ARM opt. compiler.

When accessing a stack frame at a large offset, use an
additional core register (R5 or R6) as a temporary register
whenever IP contains the value to store (and thus cannot be
used by art::Thumb2Assembler::StoreToOffset as a temporary
register to compute the memory address where the value is
to be stored).  The previous value of R5 (or R6) is saved
on the stack before the emission of the store instruction
and restored afterwards.

Change-Id: Ic5fd5ab2c09d8327dd1f0f241d40d2c397ce64cd

Merge "Try to fix mac build."

Try to fix mac build.

Change-Id: I6c7faa1c80bc7c250d14859d51c910d50b7fb562

Merge "New failure on optimizing/arm64 after CONST_CLASS support."

New failure on optimizing/arm64 after CONST_CLASS support.

Change-Id: I7bae21795bc038e98f17a903e5964feef0718a37

Merge "Implement CONST_CLASS in optimizing compiler."

Implement CONST_CLASS in optimizing compiler.

Change-Id: Ia8c8dfbef87cb2f7893bfb6e178466154eec9efd

Merge "miranda multidex test fails on optimizing/arm64."

miranda multidex test fails on optimizing/arm64.

Change-Id: I9c41f7aaeb77d2a50c177fdc71fa54503eeb612f

Merge "ART: Fix unused parameter warning on Mac"

ART: Fix unused parameter warning on Mac

Change-Id: Ibf462b90a44c41e2f450724be8cc934b00f17f41

Merge "ART: Replace COMPILE_ASSERT with static_assert (compiler)"

Merge "ART: Replace COMPILE_ASSERT with static_assert (runtime)"

ART: Replace COMPILE_ASSERT with static_assert (runtime)

Replace all occurrences of COMPILE_ASSERT in the runtime tree.

Change-Id: I01e420899c760094fb342cc6cb9e692dd670a0b2

ART: Replace COMPILE_ASSERT with static_assert (compiler)

Replace all occurrences of COMPILE_ASSERT in the compiler tree.

Change-Id: Icc40a38c8bdeaaf7305ab3352a838a2cd7e7d840

Merge "ART: Fix unused parameters in libsigchain"

ART: Fix unused parameters in libsigchain

The sigchain dummy implementation does not use any parameters.

Change-Id: Icbb71677e5092cd5990a69ea3a62703c0747ae17

Merge "Remove -Wno-unused-parameter and -Wno-sign-promo from base cflags."

Remove -Wno-unused-parameter and -Wno-sign-promo from base cflags.

Fix associated errors about unused paramenters and implict sign conversions.
For sign conversion this was largely in the area of enums, so add ostream
operators for the effected enums and fix tools/generate-operator-out.py.
Tidy arena allocation code and arena allocated data types, rather than fixing
new and delete operators.
Remove dead code.

Change-Id: I5b433e722d2f75baacfacae4d32aef4a828bfe1b

Merge "Some improvement to reg alloc."

Some improvement to reg alloc.

Change-Id: If579a37791278500a7e5bc763f144c241f261920

Merge "ART: Add missing test dependency"

ART: Add missing test dependency

Change-Id: Ic37fd3b8885a9745e1efe4f42578d9ab090a201c

Merge "Check null this pointer for direct methods in FindMethodFast."

Check null this pointer for direct methods in FindMethodFast.

Also adds regression test 127-secondarydex.

Bug: 18150997

(cherry picked from commit d2bee3dffa2f552512f47bca605ed857e3ae30ea)

Change-Id: I911dd7c92c51939504cfee5a3d18a835987b8388

Merge "ART: Add miranda checking"

Merge "ART: Discard generated image in a low-memory environment"

ART: Add miranda checking

Add a test for resolution of miranda methods across dex-files. See
CL 112688 and b/18193682 for the code change.

Fix the test script to support no-verify again.

Weaken the dex cache check to a check whether the found method is a
miranda method. This will penalize miranda methods, as they will
always have to be resolved by name, but does not require the multi-step
load of the method's dex cache.

Bug: 18193682
Change-Id: I1dae2a9ec0985dc8625acd7dd5686a5d3cdc8888

Merge "Add image strings to intern table"

Merge "Remove generated file if compiling the image failed."

Add image strings to intern table

When we create the runtime, we now add the image strings to the
intern table if we are the zygote. This caused some memory bloat,
so I added an extra unordered set to the intern table.

There is now two unordered sets (hash talbe). One for pre-zygote
interns and one for post-zygote interns. This helps since the
pre-zygote hash table doesn't get dirtied. Even with adding
the image strings, we get total memory savings of around 5-7 MB
native PSS after device boot.

FB launch Before:
2.20% art::DexFile::FindStringId(char const*) const
TotalTime: 2069
TotalTime: 1985
TotalTime: 2088
TotalTime: 2003
TotalTime: 2034
TotalTime: 2049
After boot native PSS: 175585 kB: Native

After:
0.27% art::DexFile::FindStringId(char const*) const
TotalTime: 1682
TotalTime: 1756
TotalTime: 1825
TotalTime: 1751
TotalTime: 1666
TotalTime: 1813
After boot native PSS: 167089 kB: Native

Bug: 18054905
Bug: 16828525
Bug: 17808975

(cherry picked from commit b6e292bf7eac9d73c6b79b1e9b7b87beb02436c9)

Change-Id: Ie367f3222f8c4db409ec49c3845276908b51e9c9

Merge "ART: Remove unnecessary includes"

ART: Remove unnecessary includes

Remove unnecessary includes from context_ISA.cc

Change-Id: Ic9919c0afd081ec405a5d972d152fe996d12fa3d

Remove generated file if compiling the image failed.

Change-Id: Ie809ad15d090e8303ec6ce308f76fc7f3f80cadd

Merge "Add missing $() when testing TARGET_ARCH."

Add missing $() when testing TARGET_ARCH.

Change-Id: I02a25022d144ad2a502278755ff286278109a830

Merge "Only use Quick for optimizing on arm64."

Merge "Disable kNoOutputOverlap optimization."

ART: Discard generated image in a low-memory environment

In case the available memory after image generation is low,
discard the image and continue in interpreted mode to mitigate
low-mem issues.

Bug: 17975190

(cherry picked from commit e059b778a6a471455659eb8c3616858eb189fda8)

Change-Id: I9bbb5e52ffbf3570f85510efb76bcd7654e6951c

Merge "Fix FindDeclaredVirtualMethod(DexCache...) for miranda methods"

Fix FindDeclaredVirtualMethod(DexCache...) for miranda methods

If a class in classes.dex implements an interface from classes2.dex,
the miranda method will be in the dex cache for classes2.dex, but
pointed to by the virtual methods of the class in the dex caches for
classes.dex.

Therefore the fast path for DexCache::ResolveMethod that searches via
class and superclass virtual methods should ensure that any method
matching on dex method_idx should be from the same dex cache as the
class itself, which is not the case for miranda methods.

Bug: 18193682

(cherry picked from commit 9a783d6a0cb437fc0d9ffcc84502912f3d1cb73b)

Change-Id: Ia44f72c2ed2701e48153d14d2c5ca4ccc4959b30

Merge "Fix armv8 testing with default ANDROID_ROOT."

Fix armv8 testing with default ANDROID_ROOT.

Change-Id: I68ac57240783822972a3f49dd54de01ef60e637d

Merge "More armv8 failures now that optimizing supports CONST_STRING."

More armv8 failures now that optimizing supports CONST_STRING.

Change-Id: Ifd53c7f520266e5a3ccdf58c50fcb7788e1eb9c6

Disable kNoOutputOverlap optimization.

Found a case where it does not work. Need to think more about it
as well as write a regression test.

Change-Id: I2abe05c84f2c608d622fbe6d373b6dcdb68f4162

Merge "Support for CONST_STRING in optimizing compiler."

Support for CONST_STRING in optimizing compiler.

Change-Id: Iab8517bdadd1d15ffbe570010f093660be7c51aa

Only use Quick for optimizing on arm64.

Also, force recompilation of the images with optimizing at each
dex2oat change.

Change-Id: I4a6e3a7badc3dae4f35d4eb93659a0d59569cd1a

Merge "Add math routines with defined wrapping behavior for the interpreter."

Add math routines with defined wrapping behavior for the interpreter.

Add a RSUB_INT_LIT16 instruction alias to make instruction opcode switch
statements easier to read.

Change-Id: I3bac07c9518665abf0b05b5c3105a90be22f780a

Merge "Avoid signed integer overflow in identity hash code."

Avoid signed integer overflow in identity hash code.

Caught by -ftrapv.

Change-Id: Ib8dbb31440ccce88a3c3ce7ea3b2394621616eff

Merge "Avoid signed integer overflow."

Merge "Add hash table to link virtual methods"

Merge "Fix mixed signed/unsigned arithmetic in BitVector."

Add hash table to link virtual methods

Added a hash table for turning the O(m*n) lookup average case to
O(m+n) average case. There is probably still some room for improvement.

Before:
WaitTime: 2121
WaitTime: 2051
WaitTime: 2134
WaitTime: 2104
WaitTime: 2237
WaitTime: 2391
4.99% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod)
1.65% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)

After:
WaitTime: 2038
WaitTime: 1965
WaitTime: 1979
WaitTime: 1976
WaitTime: 1957
WaitTime: 2004
0.46% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod*)
1.39% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)

Bug: 18054905
Bug: 16828525

(cherry picked from commit a9ca9ac444ceb2cf5e8bd5c98c1ed47f2a9a94dd)

Change-Id: If847afb7194daa05ace38d15862e4b871dfffae1

Merge "Avoid signed arithmetic overflow in UTF hash functions."

Avoid signed arithmetic overflow in UTF hash functions.

Change-Id: I3485ef8445a6034661c1e75dc11ab9ad48884458

Fix mixed signed/unsigned arithmetic in BitVector.

Change-Id: I59c7f5a26e42689f77b067f4c73b086335e9273d

Avoid signed integer overflow.

Caught by -ftrapv there is a benign integer overflow if a switch has the
value max int within it (as in run-test 095).

Change-Id: I86bb8ce2f9097cb367c031ec51d58d01b31313e2

Merge "art: Fix classlinker and nopatchoat test for PIC case"

art: Fix classlinker and nopatchoat test for PIC case

ClassLinker should not be checking oat data begin and the patch delta
as part of the checksum verification (when PIC is enabled).

Also update nopatchoat test since it needs to be parametric on whether
PIC is used.

Bug: 18035729
Change-Id: I4eb184d22616230a7b8f0dd514d3416d0976b07e

Merge "Remove bogus compiler flag from libart-compiler."

Remove bogus compiler flag from libart-compiler.

Change-Id: I2e2c555cb80c745e3d9859b88f16491ea146b38f

Merge "ARM: Generate $t mapping symbol to indicate thumb2 code"

Merge "Tidy and reduce ART library dependencies on the host."

Merge "Follow-up CL after hard float changes."

Tidy and reduce ART library dependencies on the host.

Move to shared rather than static libraries. Avoids capture of all static
libraries library dependencies.

Change-Id: I2be96e92dad4ed1842d76b044745f2a2e15372eb

Merge "419 fails on optimizing/arm64."