Revert "ART: Update DCE to work with try/catch"

This reverts commit ce52901e2c8377fc1c331ae0faf7fbcb46b9da97.

Change-Id: I6b3a1f2a3dc036030b089b0df2005ecefa66b949

ART: Update DCE to work with try/catch

Dead block elimination was previously disabled because it needed
to be updated. With this patch, try/catch blocks can be removed
as a result of a dead if/switch branch.

Change-Id: I3261060bf24fd5fe7bb0f989247f0ef62ec5fd7b

Merge "Add application image dex2oat options"

Add application image dex2oat options

Bug: 22858531
Change-Id: Ia6a2a832b20b5bb70672521cd06f679335efbd92

Merge "Fix tests flakiness with jit when using Proxy classes."

Fix tests flakiness with jit when using Proxy classes.

We cannot copy the entry point between ArtMethod when
the entry point has been JITted. We put the interpreter
bridge instead.

bug:25334878

Change-Id: I65a50cc1f10a5a152733807f8c85fb3ed81c5829

Merge "Fix stalled comment from last commit."

Fix stalled comment from last commit.

Change-Id: Ic54821c80a8c6ab76d44e2a81a6f821b5741dc53

Merge "Fix inlining and lse bugs with unresolved access."

Fix inlining and lse bugs with unresolved access.

bug:25414532

Change-Id: I48b6660754774ea3e8a62a74175b1aa3728e0151

Merge "Remove extra space at end of line in output."

Merge "Remove package on which we cannot revert."

Remove package on which we cannot revert.

Change-Id: I863176f91747e418bc3365b724970d3354a75971

Remove extra space at end of line in output.

The done dumping histograms message in DumpHistogram had an extra
space before the \n, which this CL removes.

Change-Id: I9db3c185cb39fec6cbe78a60699357448bc6e3b0

Merge "ART: Enable inlining under try/catch"

ART: Enable inlining under try/catch

This patch updates the inliner to set try/catch information
when inlining into a method with try/catch. It does not yet
allow inlining of methods with try/catch because that will
require generating catch stack maps with inline info.

Change-Id: I7d57e1454e7da537d75c5c7eda60b22f3a30fa60

Merge "ART: Arm32 packed-switch jump tables"

ART: Arm32 packed-switch jump tables

Add jump table support to the thumb2 assembler. Jump tables are
a collection of labels for the case targets, and an anchor label
denoting the position of the jump.

Use the jump table support to implement packed-switch support for
arm32.

Add tests for BindTrackedLabel and JumpTable to the thumb2 assembler
test.

Bug: 24092914
Change-Id: I5c84f193dfebf9e07f48678efc8bd151bb1410dd

Merge "Merge test 539 into test 538-checker-embed-constants."

Merge "X86: Add support for ucomis[sd] reg/memory form"

Merge "Keep list of dex files for oat file in CompilerDriver."

Keep list of dex files for oat file in CompilerDriver.

Use this list to improve invoke-static/-direct dispatch for
intra-oat calls.

Also fix a latent ArmBaseRelativePatcher::ReserveSpaceEnd()
bug exposed by a buggy early version of this CL: when we
have unresolved patches at the end of all code, we need to
emit a final thunk. Though the OatWriter will try to patch
the unresolved call to a trampoline at the beginning of the
oat file, that trampoline may be too far and the relative
patcher doesn't know about it anyway, so it needs to assume
that a thunk is needed.

This reduces the overall size of oat files present in dalvik
cache on Nexus 9 after first boot by over 1MiB, AOSP ToT,
aosp_flounder-userdebug build.

Change-Id: I98604b70cb17377eed057c1c23971865cf344e43

X86: Add support for ucomis[sd] reg/memory form

Allow an Address as the second operand.

Change-Id: I4940829e2e4bfe0cddef3808265fdb638ac07b7e
Signed-off-by: Mark Mendell <mark.p.mendell@intel.com>

Merge "A generic jni method can be instrumented."

A generic jni method can be instrumented.

Fixes tracing 119-noimage-patchoat test.

Change-Id: Ifc9709b714dbad6e087d327fdde7a008e5e731d3

Merge "Add a few instructions to setup-buildbot-devices.sh"

Merge "Fix compile-time error."

Fix compile-time error.

Change-Id: I457db9d43f1cc0f908542b0fe5f13cbc4beb1f1b

Merge "Refactor code so that JIT can parse compiler options."

Add a few instructions to setup-buildbot-devices.sh

- Uptime to know if the device restarted
- Kill stalled test dalvikvm processes.

Change-Id: I22e01ccc2d2c75a252e9fcee577e05b203e976c0

Refactor code so that JIT can parse compiler options.

Currently only the CompilerOptions class. We should also
do it for the CompilerDriver options.

This will fix the flakiness seen on jdwp testing, as the
debuggable flag was not passed to the compiler.

Change-Id: I4218dd5928c9f4fe2d6191ab11e5598e7cf84bcf

Merge "MIPS32: Create infrastructure to support intrinsics"

MIPS32: Create infrastructure to support intrinsics

Add an empty intrinisics implementation for MIPS32.

Change-Id: I3f46ade1c548e6453f094ce200e66232348ef467

Merge "Made run-test 960-964 support being run with jack compiler."

Made run-test 960-964 support being run with jack compiler.

They will explicitly check that the jack compiler being used is
capable of compiling them before they do however (just to make
test-art work better).

Change-Id: I6b30c50d4159c2924886886d161479cbe869f4b0

Merge "Revert "ART: Enable more passes under try/catch""

Revert "ART: Enable more passes under try/catch"

BCE does not set TryCatchInformation when creating new blocks.
Will be fixed with DynamicBCE CL.

This reverts commit 39fabd6bb6fcf7a712b370d3b6fd0ada83e2e5d8.

Change-Id: I76ae707ac132bb1a4a9f64f4916ffcd786ef730c

Merge "Change a few places to use string version of GetTypeId"

Change a few places to use string version of GetTypeId

GetTypeId is about 20% faster than GetStringId + integer GetTypeID
since it does less binary searches.

Change-Id: I876c4ac89ab206acca217b2287b0197ef2e408c2

Merge "Move loop invariant utility to more general place."

Merge "ART: Enable more passes under try/catch"

Move loop invariant utility to more general place.

Change-Id: I15ebfbf9684f0fcce9e63d078ff8dc1381fd1ca3

Merge "Add comment for RunCheckpoint and clean up ThreadList a bit"

Add comment for RunCheckpoint and clean up ThreadList a bit

Change-Id: Id512bfd15fee9a7359c77f094e16d64634943619

Merge "Simplify unsigned comparisons against zero (with unit tests)."

Simplify unsigned comparisons against zero (with unit tests).

Rationale: Such cases occurs a lot after dynamic
           bound check optimization (where the lower bound
           is test against upper bound). Removing this
           unnecessary test improves quality of code.

Change-Id: I3e4dc9f9d799aad342e1c344013ac60fcc3073ac

Merge "Relax some CASes for the CC collector."

ART: Enable more passes under try/catch

LICM, BCE, LSE are all safe under try/catch. Inliner and DCE
need updating and will be enabled in follow-up CLs.

Change-Id: I86db5f811257d5e765fea91666a2a2af0fb24ec3

Merge "Implementation of fast lookup table to search class_def by descriptor"

Implementation of fast lookup table to search class_def by descriptor

Lookup table is a hash table which built at compile time and stored
into oat file. At runtime the table is restored and used in the
method DexFile::FindClassDef(const char*) to perform fast search of
the class_def_idx by class descriptor. Advantages of the lookup table
over the HashSet (runtime/base/hash_set.h) are:
1. Lookup table is built at compile time and uses read-only memory at
runtime
2. Lookup table uses less memory then DexFile::Index (less by 80% for
/system/framework/framework.jar on Nexus5)
3. Lookup table does less string comparisons compared with HashSet
(less by 70% for zygote process on Nexus5)
The disadvantage of the lookup table is it increased boot.oat size by
0.2% on Nexus5 and application .oat file by 0.3% in average on Nexus5.

mathieuc changes:
Create lookup table in dex2oat to speed up compilation. Clean up code
to follow style guide and use less static functions. Added
performance measurements.

Compile ~100 APKs 5 times with filter interpret-only:
Before:
real  1m8.989s
user  0m59.318s
sys 0m7.773s

After:
real  1m1.493s
user  0m52.055s
sys 0m7.581s

App launch (AOSP N5 maps, average of 45 runs):
Before: 966.84ms
After: 923.733ms
Launch speedup is 4.7%

Memory usage compared to HashSet index on 50 various APK:
32 bit: HashSet ~625694b vs TypeLookupTable ~404268b
64 bit: HashSet ~1251390b vs TypeLookupTable ~404268b

Bug: 10921004
Bug: 20269715

Change-Id: I7246c1d9ad9fe81fe5c5907a4bf70396d8f9242a

Merge "ART: Fix deopt from optimized code under inlining"

Merge "Change Checkpoint API to return total number of checkpoints"

Merge "MIPS64: Add "Compare and Swap" intrinsic support."

Merge "Revert "Enable store elimination for singleton objects.""

Revert "Enable store elimination for singleton objects."

This reverts commit 7f43a3d48fc29045875d50e10bbc5d6ffc25d61e.

Fails booting.

Bug: 25357772
Change-Id: Ied19536f3ce8d81e76885cb6baed4853e2ed6714

Change Checkpoint API to return total number of checkpoints

Fixes a race condition with SetStateUnsafe that caused some
warnings in the Barrier::~Barrier.

The race was:
RunCheckpoint sees suspended thread, runs the checkpoint. Inside the
checkpoint, the thread state had changed to runnable by
SetStateUnsafe. This occasionally caused more Barrier::Pass than
expected.

The fix is to return the total number of checkpoints instead of just
the runnable ones.

Bug: 24191051
Change-Id: If15a933ed4c8efa66a5f27cd5feaa2e5957ae804

ART: Fix deopt from optimized code under inlining

Deoptimization of inlined frames would use the outer method's
vreg map, thus starting interpreter in bogus state.

Bug: 25331616
Change-Id: I1d4aefc731bb1386f3e6186a89b59981836480b3

Merge "Store method as ArtMethod* instead of jmethodId in Breakpoint"

Store method as ArtMethod* instead of jmethodId in Breakpoint

Previously we needed a ScopedObjectAccess for Dbg::VisitRoots,
this could cause deadlocks in the following scenario:

GC:
Goes to runnable state while holding mutator lock as shared held.
This occurred in Dbg::VisitRoots when calling Breakpoint::Method.

Other thread:
Calls SuspendAll and suspends the GC thread before it can go back
to suspended thread state. This thread then attempts to exclusive
lock mutator lock, but the GC is suspended while holding it in a
shared state.

Bug: 25336094
Change-Id: Idcb8d34c314b1d6951abe533a0cfa586cc07d7d6

Merge "Generate taken-test during trip-count analysis."

Merge "Enable store elimination for singleton objects."

Generate taken-test during trip-count analysis.

Rationale: for loops that may not be taken, this taken-test
           can be used by clients of the induction variable
           analysis to ensure trip-count evaluation is valid.

Change-Id: Ia64749e2389b7224e69d6a49bb604b1964c11068

Merge "Rosalloc fast path in assembly for arm64."

Merge "Fix up run-test."

Fix up run-test.

Made its help message actually list all of its options. Made
run-all-tests take more of the run-test options.

Change-Id: I213995eeea9052392f722897021e74c2a89d41f8

Merge "Tune heuristics a bit."

Merge "Adjust jit code cache on ThreadStress to avoid timeouts."

Tune heuristics a bit.

First version. Seems to be more in line with what we're seeing.

Change-Id: I5117352c13cb2e95d16f0c9b05b1faf37c05d710

Adjust jit code cache on ThreadStress to avoid timeouts.

Change-Id: I00da947ba45be66bb24825af4fbe95b6fbe8fbc4

Merge "We still need to provide an image."

We still need to provide an image.

Otherwise, dalvikvm does not have enough resources to
create it at runtime.

Change-Id: Ifb064e5c1e7b4f452c9562cd856231e8776950c7

Merge "Fix test failure due to wrong runtime arguments."

Merge "A native method may be running and have the resolution stub."

A native method may be running and have the resolution stub.

Fixes 119-noimage-patchoat in interpreter mode.

Change-Id: Ie8af557f7de21963441520b9d9caea8223378acc

Fix test failure due to wrong runtime arguments.

Change-Id: Idf8888aaef1d01123e1097c8108cb23fb1fdb945

Merge "Add support for collection ProfilingInfo objects."

Add support for collection ProfilingInfo objects.

Change-Id: I8bb6069530253a7372acdf2b5aee71e1de644822

Merge "Do not assume the dex cache is already populated."

Merge "Fix script after image changes."

Fix script after image changes.

Change-Id: I617265e1500e47551708ca3975240ed7d14b1dd5

Merge "Remove obsolete comment and option."

Merge "MIPS32: added support for unresolved classes"

Do not assume the dex cache is already populated.

In JIT mode, it isn't.

Change-Id: I665cab8142db64996b6ae3d7d7c1e68deba8dfb9

MIPS32: added support for unresolved classes

Refer to change: https://android-review.googlesource.com/#/c/173570

This will fix the following test fails:

024-illegal-access
536-checker-needs-access-check

Change-Id: I07ecb0ab90700f0ca7da28601c6e3755ba1658c0

Remove obsolete comment and option.

Boot image from optimizing handles debuggable now.
As a side effect reduces the adb command line vogar needs to do.

Change-Id: Ib516163dee19d05de22be5a3228f51c8700411cf

Merge "Revert "Remove DCHECK that does not work for gtests.""

Enable store elimination for singleton objects.

Enable store elimination for singleton objects. However for finalizable object,
don't eliminate stores. Also added a testcase.

Change-Id: Icf991e7ded5b490f55f580ef928ece5c45e89902

Merge "Use HashMap for DexFileVerifier"

Merge "Make the mark stack expandable for the CC collector."

Revert "Remove DCHECK that does not work for gtests."

And fix the code alignment in gtests.

This reverts commit 7d32dbc02beac2cb0217d52b61f2b3ef9974ffa6.

Change-Id: I68813c36d1493f2746ceb129b30a649350d6bc13

Merge "Remove DCHECK that does not work for gtests."

Remove DCHECK that does not work for gtests.

Change-Id: I12e11fd2faffa2e53771a0dd988447f9d72b554b

Merge "Added format 25x to dexdump(2)."

Added format 25x to dexdump(2).

Rationale: Igor introduced a new format for invoke-lambda which
           was not recognized by dexdump(2) yet.

Sample output:

Change-Id: I2d9cd4b740452bb8380de2234819bcd4ad49345a
0002ac:                  |[0002ac] Hello.doit:()V
0002bc: f600 0200        |0000: create-lambda v0, LHello;.-void_doit__LambdaImpl0:(J)V // method@0002
0002c0: f300 0000        |0002: invoke-lambda v0, {}
0002c4: f600 0300        |0004: create-lambda v0, LHello;.-void_doit__LambdaImpl1:(JI)V // method@0003
0002c8: 1212             |0006: const/4 v2, #int 1 // #1
0002ca: f310 2000        |0007: invoke-lambda v0, {v2}
0002ce: 0e00             |0009: return-void

Merge "Reduce memory used by CompiledMethods."

Merge "Support garbage collection of JITted code."

Reduce memory used by CompiledMethods.

Use LengthPrefixedArray<>s instead of SwapVector<>s to store
CompiledMethod data and get rid of the unnecessary members
of CompiledMethod to reduce dex2oat memory usage. Refactor
the deduplication from CompilerDriver to a new class.

Use HashSet<> instead of std::set<> for the DedupeSet<> to
further decrease the memory usage and improve performance.

This reduces the dex2oat memory usage when compiling boot
image on Nexus 5 (with Optimizing, -j1) by ~6.75MiB (5%).
This also reduces the compile time by ~2.2% (~1.6% dex2oat
time; with Optimizing, without -j).

Change-Id: I974f1f5e58350de2bf487a2bca3907fa05fb80ea

Merge "Remove stalled DCHECK."

Merge "Optimizing: Determine invoke-static/-direct dispatch early."

Remove stalled DCHECK.

Change-Id: I446f3f6b6da6a3f2c883f794b2e6ffb379a89c95