Merge "Fix art-run-tests dependencies"

Merge "Use binary search for FindDeclaredInstance/StaticField"

Merge "Fix destruction order in Dex2Oat."

Merge "JDWP: fix possible JdwpEvent memory leak"

Merge "Block signals before invoking special or user handlers"

Use binary search for FindDeclaredInstance/StaticField

Before:
real  1m18.157s
user  1m8.167s
sys 0m8.071s

After:
real  1m12.943s
user  1m3.223s
sys 0m7.881s

Perf results:
FindDeclaredStaticField: 1.78% -> 0.11%
__GI___strncmp_ssse3: 2.45% -> 0.87%

Bug: 10921004

Change-Id: Ice7d3ce2635d6cd2de5574055375d9e20712d241

Fix art-run-tests dependencies

Their classpath dependency was missing

(cherry picked from commit 6c8d5962573e2df393594bbcee80d07f16edafe3)

Change-Id: Id4f489c140585c62b6c105533b97837612c6199c

JDWP: fix possible JdwpEvent memory leak

Fixes possible memory leak when registering new JdwpEvent but the
Count modifier is invalid. This is done by using a std::unique_ptr
with a custom delete function. It also allows to easily introduce
more modifier checks in the future.

Bug: 14076832
Change-Id: I339ffb1297165ff85ab924e5e7618d336df5612b

Merge "Mark 2 libcore tests as failing."

Mark 2 libcore tests as failing.

bug:25136848
Change-Id: If1cde2f3a0140a5eb9c138a462ecc9a30e73b8eb

Merge "Remove the magic 32 constant and ensure alignment."

Remove the magic 32 constant and ensure alignment.

Change-Id: I383315bf3cd5f0b8634e2982da55d5d864009a91

Merge "Inliner: make sure the returned value is in the outer graph."

Merge "Use DlMallocSpace for the JIT code cache."

Use DlMallocSpace for the JIT code cache.

- Also tidy up some code in the JIT compiler.
- And mprotect code space to be writable only when allocating.

Change-Id: I46ea5c029aec489f2af63452de31db3736aebc20

Merge "ART: Disable Clang for arm"

ART: Disable Clang for arm

Disable Clang for arm32 until a fix for the issue is found.

Bug: 25130937
Change-Id: Ia33f387b89ac8d1e8eac9a2782c45f038b9e8a1a

Merge "ART: Fix left-shift of negative numbers"

ART: Fix left-shift of negative numbers

Shifting negative numbers is undefined.

Change-Id: I0c32a3fcf372eae74507a5f2383edbfaf5c6830c

Merge "Fix typos."

Merge "Change dex_location_ from const char* to std::string."

Merge "Switch ahat test to use core-optimizing-pic.art."

Inliner: make sure the returned value is in the outer graph.

The returned value may be a constant or a parameter value. If so, it
will be in the inlined entry_block and (before this CL) we would not
update its block or graph. This CL fixes this and makes sure that the
returned value belongs to the outer graph.

Change-Id: Ie296f0d5a320c33f39eb187df6d328371ccf6500

Fix typos.

Change-Id: Ie2198e3bb4b978c638de12db34547b4311d85eb5

Merge "Disable the x86 & x86-64 UnsafeCASObject intrinsic with heap poisoning."

Merge "Disable test 961-default-iface-resolution-generated with gcstress"

Merge "MIPS64: Disassembler support for rotate instructions."

Disable test 961-default-iface-resolution-generated with gcstress

The test takes too long with gcstress and can cause timeouts.

Change-Id: I99d16e882650ea73d07f4292fcfba0869f5b7ed1

Disable the x86 & x86-64 UnsafeCASObject intrinsic with heap poisoning.

The current heap poisoning instrumentation of this intrinsic
does not always work properly when heap poisoning in
enabled, hence this quick fix to let the build & test
infrastructure turn green again.

Bug: 12687968
Change-Id: I03702a057fb6f07134e926e2c1c2780f47e3a50a

Fix destruction order in Dex2Oat.

In case of a failure (say, --image= pointing to non-existent
directory), the image_writer_ may not be destroyed in
CreateImageFile() and it will be destroyed in Dex2Oat's
destructor instead. However, ImageWriter owns a MemMap, so
it must be destroyed before MemMap::Shutdown() called from
Runtime's destructor. In release builds without leak checks,
we intentionally leak the runtime, so we don't hit the
destruction order issue. However, debug build was crashing
on the DCHECK(maps_ != nullptr) in MemMap destructor.

This change cleans up the destruction order and deliberately
leaks even more owned data in release builds without leak
checks.

Change-Id: Ib7f305bb676589d0379ecaafe6a53eeae208beaa

Merge "New attempt at fixing mac build."

New attempt at fixing mac build.

Change-Id: I00e3df55e65eb5edb4e8dd244bb7f8918dd942d4

Merge "Fix mac build."

Fix mac build.

Change-Id: I7229a628a619164eea22735bcaed507428ab054a

Merge "Remove ArtCode."

Remove ArtCode.

- Instead use OatQuickMethodHeader.
- Various cleanups now that we don't have all those
  ArtMethod -> ArtCode -> OatQuickMethodHeader indirections.

As a consequence of this cleanup, exception handling got a bit
faster.

ParserCombinators benchmark (exception intensive) on x64: (lower is better)
Before:
ParserCombinators(RunTime): 1062500.0 us.
After:
ParserCombinators(RunTime): 833000.0 us.

Change-Id: Idac917b6f1b0dc254ad68fb3781cd61bccadb0f3

Merge "Fix induction_var_range_test."

Fix induction_var_range_test.

Change-Id: I43101c5e35f4c516ea4ba3137631508f12703412

Merge "Revert "Revert "optimizing: propagate type information of arguments"""

MIPS64: Disassembler support for rotate instructions.

Also, tighten the tests for recognizing the various shift commands. The
tests, previously, would be unable to distinguish between "shift right
logical" and "rotate right" commands. In particular:

- SRLV vs. ROTRV
- DSRLV vs. DROTRV,
- DSRL vs. DROTR, and
- DSRL32 vs. DROTR32

Change-Id: I7a6df8ab0d76fd3d34b1207da9915369ad84fa97

Merge "MIPS64: Add intrinsic support for bit rotation"

MIPS64: Add intrinsic support for bit rotation

- int java.lang.Integer.rotateLeft(int i, int distance)
- int java.lang.Long.rotateLeft(long i, int distance)

Change-Id: I048ebf310265c6b20a80108673a7931cbeee0513

Merge "Added ability to generate induction range code."

Merge "Keep dex files live in class table"

Added ability to generate induction range code.

Rationale: used by dynamic BCE (done in another CL).

Change-Id: Ia6ce75da57b5298fba74622822ae0bae69c74188

Keep dex files live in class table

The DexFile.loadClass API allows callers to load classes using a
dex file without having that dex file owned by the specified class
loader. We now add the dex file to the class table to make sure it
stays live until the class loader is unreachable.

Fixes interpreter gcstress test 087 with 64 bit.

Bug: 22720414
Change-Id: Ia4341149f45b6293312f8b275c7a68cea179f718

Merge "Generalize codegen and simplification of deopt."

Generalize codegen and simplification of deopt.

Rationale: the de-opt instruction is very similar to an if,
           so the existing assumption that it always has a
           conditional "under the hood" is very unsafe, since
           optimizations may have replaced conditionals with
           actual values; this CL generalizes handling of deopt.

Change-Id: I1c6cb71fdad2af869fa4714b38417dceed676459

Merge "ART: Replace an "ALWAYS_INLINE" with "inline" to fix build."

ART: Replace an "ALWAYS_INLINE" with "inline" to fix build.

Change-Id: I61e6806737589266b36ab7a33561da7e1f8c02ca

Merge "Clean up OatFile."

Merge "MIPS64: Add intrinsic support for bit rotation"

Clean up OatFile.

In Setup(), avoid reading beyond the end and use the %zu
format specifier instead of %zd for size_t output.

Make the .bss section pointers non-const.

Change-Id: Ic8f066effe8037b552d8e911c6a5d17370d79ff4

MIPS64: Add intrinsic support for bit rotation

- int java.lang.Integer.rotateRight(int i, int distance)
- int java.lang.Long.rotateRight(long i, int distance)

Assembler tests for new MIPS instructions will be provided in a
separate patch.

Change-Id: I6dd4786e2d5f674bf56ff3d5afd321bb1bef589e

Merge "MIPS64: Add intrinsics support for trailing zeros"

MIPS64: Add intrinsics support for trailing zeros

- int java.lang.Integer.numberOfTrailingZeros(int i)
- int java.lang.Long.numberOfTrailingZeros(long i)

Change-Id: I0fc1c2629738de9047313b6511b490639eef68f3

Block signals before invoking special or user handlers

1. Block signals marked in sa_mask before invoking user handler
   if not in old style.
2. Block all signals before invoking special signal handler.

Change-Id: Ie1283e97ed28ee3421df584352cd62cb107264bc
Signed-off-by: jgu21 <jinghui.gu@intel.com>

Merge "MIPS64: Implement intrinsics from sun.misc.Unsafe:"

MIPS64: Implement intrinsics from sun.misc.Unsafe:

- int getInt(Object, long)
- int getIntVolatile(Object, long)
- long getLong(Object, long)
- long getLongVolatile(Object, long)
- Object getObject(Object, long)
- Object getObjectVolatile(Object, long)
- void putInt(Object, long, int)
- void putOrderedInt(Object, long, int)
- void putIntVolatile(Object, long, int)
- void putObject(Object, long, Object)
- void putOrderedObject(Object, long, Object)
- void putObjectVolatile(Object, long, Object)
- void putLong(Object, long, long)
- void putOrderedLong(Object, long, long)
- void putLongVolatile(Object, long, long)

The compareAndSwap*() functions will be delivered in a separate patch.

Change-Id: I94238254b2f9df017d58fa9a4bb38632f6479472

Merge "Allow changing the optimization level of a build with env variable."

Merge "MIPS64: Additional assember tests:"

Merge "MIPS64: Implement intrinsics from java.lang.String:"

Change dex_location_ from const char* to std::string.

Because we tend to use the dex_location_ as an std::string fairly
often.

Change-Id: Ida9624c9cb12c8ad30577146f1e6e97e25edc155

Merge "Revert "Revert "Implement rosalloc fast path in assembly for 32 bit arm."""

Merge "Fix mips64 cfi test"

Fix mips64 cfi test

Change-Id: I93224f29b23473fb9f2f6631a62949fdf2e8f888

Merge "Fix in reference type propagation"

Fix in reference type propagation

We miss updating the type of objects if their nullability gets updated
first.

Bug: 25008765
Change-Id: Id1a753d7d5b7b0d5ed708c325bd00a36240925fb

Merge "ART: Fix Mips64 JNI Calling Convention"

Merge "Change hash table load factors"

Change hash table load factors

Changed class table and intern table load factors to query the
runtime. The runtime returns load factors based on whether or not we
are a low ram device.

DescriptorEquals time for class linking goes from 10% -> 1.2% for
compiling GmsCore with interpret only.

Added test.

Bug: 24917584

Change-Id: Iaaf5d2eab1b0c2d188d299e4bc1852cdb3801173

ART: Fix Mips64 JNI Calling Convention

The frame size did not include RA. RA is part of the core spill
mask, and implicitly spilled in BuildFrame. Count this.

Change-Id: Iab7565c2496ee99660c7faa39a07a2c87be53756

Merge "ARM64: Better recognition of constants encodable as immediates."

ARM64: Better recognition of constants encodable as immediates.

When the right-hand side input is a constant, VIXL will automatically
switch between add and sub (or between similar pairs of instructions).

Change-Id: Icf05237b8653c409618f44e45049df87baf0f4c6

Merge "Parse runtime compiler options for JIT"

Parse runtime compiler options for JIT

For the case where the CppDefines do not match the device the JIT is
running on.

Sample logcat output to prove it works:
JIT instruction set variant krait
JIT instruction set features default

Bug: 24982714

Change-Id: I1f4991a5d7cdc6101d1b0ecbcb39fb26dd20180a

Merge "Use ATTRIBUTE_UNUSED more."

Merge "Fix race in ART 079-phantom"

Revert "Revert "Implement rosalloc fast path in assembly for 32 bit arm.""

With a heap poisoning fix.

This reverts commit cf91c7d973f3b2f491abc61d47c141782c96d46e.

Bug: 9986565
Change-Id: Ia72edbde65ef6119e1931a77cc4c595a0b80ce31

Use ATTRIBUTE_UNUSED more.

Use it in lieu of UNUSED(), which had some incorrect uses.

Change-Id: If247dce58b72056f6eea84968e7196f0b5bef4da

Merge "ART: Add simple null alias tracking for lock counting"

ART: Add simple null alias tracking for lock counting

Null is the only literal for objects, and one may lock and unlock
on different registers containing null, which is still balanced.

Bug: 23502994
Change-Id: Ibfbf1b8c2aa7d1409e3e426988d2d15efe1f2d0d

Merge "Added support for unsigned comparisons"

Merge "ART: Use .bss section for dex cache arrays."

Merge "Fix monitor contention logging to support negative line numbers"

Merge "Fix a sign-extension bug in JValue."

Merge "Allocate dex cache arrays in their class loader's linear alloc"

ART: Use .bss section for dex cache arrays.

Change-Id: I5fd507973b56f6a662a02a8c1dd9ac4493fb7b36

Allocate dex cache arrays in their class loader's linear alloc

Fixes memory leak for class unloading where the dex cache arrays
used to be in the runtime linear alloc which never got freed.

TODO: Some of the callers like the compiler just use the runtime
linear alloc. We could clean this up if we want to have class
unloading during compilation for some reason.

Added regression test.

Bug: 22720414

Change-Id: Ia50333a06a339efbdaedb5ad94b7a1ae841124ec

Merge "Move x86 constant area code to its own file"

Merge "Revert "load store elimination.""

Revert "load store elimination."

Breaks libcore tests:

  libcore.java.lang.ref.FinalizeTest#testWatchdogDoesNotFailForObjectsThatAreNearTheDeadline
  libcore.java.util.ResourceLeakageDetectorTest#testDetectsUnclosedCloseGuard
  org.apache.harmony.tests.java.lang.ref.ReferenceTest#test_finalizeReferenceInteraction

This reverts commit 589dac7f0ce078d19aad7e35bb0195c47ddf01d2.

Change-Id: I55115765c10762d5bc152d3425e4622560d8b9f4

Merge "load store elimination."

load store elimination.

This adds a pass to eliminate some unnecessary heap loads/stores. It
first collects heap locations and then tracks values stored to those heap
locations. Alias analysis is done based on offset, type, singleton,
pre-existence, etc.

Change-Id: I11a9d8ef20d1b2f245607eb25118e9aff9be472a

Merge "Revert "Implement rosalloc fast path in assembly for 32 bit arm.""

Revert "Implement rosalloc fast path in assembly for 32 bit arm."

Tentative. Looks like heap poisoning breaks with this change.

bug: 9986565

This reverts commit e6316940db61faead36f9642cce137d41fc8f606.

Change-Id: I5c63758221464fe319315f40ae79c656048faed0

Merge "Make the run-test makefile check if we have python3"

Allow changing the optimization level of a build with env variable.

This is useful for debugging.

Change-Id: I60e61cdb53a00d74cf619d56991f9d11ab9ae0c4

Merge "Fix structural class checks"

Fix structural class checks

Enabled for debug builds to prevent bit rotting. Changed
DexFileAndClassPair to work with std::queue.

Re-enabled structural check tests.

Change-Id: Ia981564650bf1c7e418d8a73efcc15733ddf7501