am 0cd91f05: Merge "Move Class.newInstance to native"

* commit '0cd91f05f11ccf7d55bf744053b0aae5e0e7aa36':
  Move Class.newInstance to native

Merge "Move Class.newInstance to native"

am 18772f08: Merge "ART: Fix missing dependency between GVN and other passes"

* commit '18772f087eb0eb14ba816ed088107c43958eb8c3':
  ART: Fix missing dependency between GVN and other passes

Merge "ART: Fix missing dependency between GVN and other passes"

ART: Fix missing dependency between GVN and other passes

The GVN may be turned off completely, or skip running when the
method is too complex. Turn off DCE in that case.

The dependent cleanup pass is not an optimization pass, so can't be
turned off that way. Check whether the GVN skipped in the gate function.

A possible follow-up is proper dependencies between passes.

Change-Id: I5b7951ecd6c74ebbfa5b23726a3d2f3ea1a23a47

Move Class.newInstance to native

Avoids 1 allocation and several JNI transitions.

Before:
Class_classNewInstance: 4462.39 ns; σ=39.42 ns @ 3 trials

After:
Class_classNewInstance: 1073.39 ns; σ=24.14 ns @ 10 trials

Bug: 20269715
Bug: 20566996
Change-Id: Icd52155ce79a978a4d869855bfdfd7735abd8187

am 3d58dea2: Merge "ART: Refactor utils/assembler test"

* commit '3d58dea2a9d82aed045908fd9ea68c41f3d1f63d':
  ART: Refactor utils/assembler test

Merge "ART: Refactor utils/assembler test"

am 4a35e768: Merge "Disable Quick\'s GVN-based dead code elimination."

* commit '4a35e768dcb12ffecfed07e0417610afcb9472eb':
  Disable Quick's GVN-based dead code elimination.

Merge "Disable Quick's GVN-based dead code elimination."

Disable Quick's GVN-based dead code elimination.

Quick's GVN/DCE seems to trouble the builds.

Bug: 20572509
Change-Id: I1e315b4eee4443f04c7cb2cef953d8e4eff619ce

am 948dfff2: Merge "Mark the test as failing while investigating."

* commit '948dfff2ee9c3411088a89e1a8664652f46fbf35':
  Mark the test as failing while investigating.

Merge "Mark the test as failing while investigating."

Mark the test as failing while investigating.

Recent linker changes required to increase the scope
of our chroot-like environment on devices. There is however just this
test failing.

Change-Id: I496be04693b6cebefe68a0ac04947ed238b53e0d

ART: Refactor utils/assembler test

Split out the part that compares a buffer with the product of a
host assembler. That will allow to reuse this for the Quick
assemblers.

Change-Id: Ie15777cb0a22f7532d8a8ea35403db0f229cd26f

am 1e3ab9ad: Merge "ART: Fix DBG_START_LOCAL verification."

* commit '1e3ab9ad421d471ca8eadac03084ce19fd06d4eb':
  ART: Fix DBG_START_LOCAL verification.

Merge "ART: Fix DBG_START_LOCAL verification."

am 940c65d6: Merge "[optimizing] Rename HasArrayAccesses and check it"

* commit '940c65d6757130d2e9f864d4c2220838f0312bea':
  [optimizing] Rename HasArrayAccesses and check it

ART: Fix DBG_START_LOCAL verification.

The third ULEB128 of DBG_START_LOCAL and DBG_START_LOCAL_EXTENDED
entries should be interpreted as type_idx instead.

see also. dalvik/dx/src/com/android/dx/dex/file/DebugInfoEncoder.java

Change-Id: Ic0d52ed20cc2614acb9fa54b61095d1bd64f73fe

Merge "[optimizing] Rename HasArrayAccesses and check it"

am 808db527: Merge "[optimizing] Handle x86 const length BoundsCheck"

* commit '808db5276827c909818d5595a5600e64b97f66e0':
  [optimizing] Handle x86 const length BoundsCheck

am c435e014: Merge "ART: Duplicate-classes cleanup"

* commit 'c435e014f7c0c93b0459a0d04e3f7e893d6ce9c6':
  ART: Duplicate-classes cleanup

Merge "[optimizing] Handle x86 const length BoundsCheck"

Merge "ART: Duplicate-classes cleanup"

ART: Duplicate-classes cleanup

Disable old test. Improve collision warning message. Add a comment
about the algorithm.

Change-Id: Ibd29d79565732162150aebd7fe08d0895ccf3d79

am 6e655afb: Merge "ART: Check for duplicate classes when loading oat files"

* commit '6e655afb37a528cfd90aa702b1600e1eb5d10a58':
  ART: Check for duplicate classes when loading oat files

Merge "ART: Check for duplicate classes when loading oat files"

am b5aad4c5: Merge "ART: Add GENERATE_CFI to the ZygoteHooks debug flags"

* commit 'b5aad4c54e0bf1aff6a0c49cb682defaafb81e1e':
  ART: Add GENERATE_CFI to the ZygoteHooks debug flags

Merge "ART: Add GENERATE_CFI to the ZygoteHooks debug flags"

[optimizing] Handle x86 const length BoundsCheck

Allow a constant length for BoundsCheck.

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

am 33984b4d: Merge "ART: Do not log non-swap usage"

* commit '33984b4d6b79b2d65258e69506e5669be704db82':
  ART: Do not log non-swap usage

ART: Add GENERATE_CFI to the ZygoteHooks debug flags

Add code to understand the implications of the debug.gencfi system
property that forces generation of CFI data.

Change-Id: Ida66f8c1567634d05cfdbba1a982be3684e94369

Merge "ART: Do not log non-swap usage"

[optimizing] Rename HasArrayAccesses and check it

Since the flag is only used to see if there is a HBoundsCheck, rename
HasArrayAccesses() to HasBoundsChecks().

Add a check in graph_checker to see that the flag is set if we see a
HBoundsCheck instruction.

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

ART: Do not log non-swap usage

Reduce logcat noise.

Bug: 20501758
Change-Id: I5cbc28614d4be9e7fd120b7ccb97ca489e341f54

am 16b5d29f: Merge "Guard against name == null in ShortDump"

* commit '16b5d29f1755e50ab92a3bee0b85b26460e69cf8':
  Guard against name == null in ShortDump

Merge "Guard against name == null in ShortDump"

am 93cf23f9: Merge "Fix DCHECKs about clinit checks in Optimizing\'s code generators."

* commit '93cf23f9966cdbe88650b822ad8471284a21bacb':
  Fix DCHECKs about clinit checks in Optimizing's code generators.

Merge "Fix DCHECKs about clinit checks in Optimizing's code generators."

Fix DCHECKs about clinit checks in Optimizing's code generators.

These assertions are not true for the baseline compiler.  As
a temporary workaround, remove a clinit check as last input
of a static invoke if it is still present at the stage of
code generation.

Change-Id: I5655f4a0873e2e7ee7790b6a341c18b4b7b52af1

Guard against name == null in ShortDump

Bug: 20561804
Change-Id: If1e4adb74d5b936cf171f2402bf4525bf8c2d209

am 76f14134: Merge "[optimizing] Ensure FillNewArray sets array access"

* commit '76f1413492c228bfa710e1eaa4c60370eaffbb8a':
  [optimizing] Ensure FillNewArray sets array access

Merge "[optimizing] Ensure FillNewArray sets array access"

[optimizing] Ensure FillNewArray sets array access

A method that only used filled new like 'int[]{0,0}' didn't have the
array access flag set, so BCE didn't remove the checks.

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

am 3507b795: Merge "Reduce the number of explicit clinit checks for static invokes."

* commit '3507b795c034617e1c94fc9544a208d6c6f75735':
  Reduce the number of explicit clinit checks for static invokes.

am eb5459ca: Merge "Ensure inlined static calls perform clinit checks in Optimizing."

* commit 'eb5459ca861b58ee8a9907789f11400dcdddb87b':
  Ensure inlined static calls perform clinit checks in Optimizing.

am ae803f6e: Merge "Quick: Fix and enable DCE and improve GVN/DCE cleanup."

* commit 'ae803f6efbe8378b5423c51ee3c5564cae0e6e59':
  Quick: Fix and enable DCE and improve GVN/DCE cleanup.

Merge "Reduce the number of explicit clinit checks for static invokes."

Reduce the number of explicit clinit checks for static invokes.

Do not generate explicit clinit checks for static invokes
when the class of the called method is a super class of the
caller method's class (referrer class).

Change-Id: I86ba18facef261fbb71f7ed20867756630ed3c53

Merge "Ensure inlined static calls perform clinit checks in Optimizing."

ART: Check for duplicate classes when loading oat files

Oat files are usually produced standalone, and the compilers take
advantage of any information they get. It is thus possible that
when compile-time and runtime class-path are not the same, classes
are resolved differently and optimized code is incorrect.

This is a very conservative check, scanning the complete class tables
of dex files. In case any duplicate class is found, the new oat file
will be rejected and the original dex files will be used in interpreted
mode.

A possible refinement to this is actual tracking of the compile-time
class-path instead. That is however significantly complicated by the
DexFile API and the non-standard uses it allows.

An alternative for both optimized code and correct resolution is
native multidex. Apps should switch to multidex and benefit from
the optimization as well as the shift of all compile time to install
time. Split APKs are currently compiled separately, but it is a goal
to change that install flow to simulated multidex.

Change-Id: Ib9e0db5091e060e3bb2c0e5e6c007430becbfc21

Merge "Quick: Fix and enable DCE and improve GVN/DCE cleanup."

am 83134ec5: Merge "Remove ArtMethod* parameter from dex cache entry points."

* commit '83134ec5f26979cbb9131dccaf849a72cdd752f6':
  Remove ArtMethod* parameter from dex cache entry points.

Merge "Remove ArtMethod* parameter from dex cache entry points."

am 52b63e20: Merge "ART: Fix gtests broken by dead block elimination"

* commit '52b63e20eaef3abfda928833101f67ff581140ad':
  ART: Fix gtests broken by dead block elimination

Merge "ART: Fix gtests broken by dead block elimination"

ART: Fix gtests broken by dead block elimination

Change-Id: If5de97f928f9e214d64871eabfbfb3f2d15451b7

am 7bf9bc78: Merge "Minor improvements to 458-checker-instruction-simplification."

* commit '7bf9bc7854f5c8ccc2cb2ef4be4f728c5fbd3236':
  Minor improvements to 458-checker-instruction-simplification.

Merge "Minor improvements to 458-checker-instruction-simplification."

Ensure inlined static calls perform clinit checks in Optimizing.

Calls to static methods have implicit class initialization
(clinit) checks of the method's declaring class in
Optimizing.  However, when such a static call is inlined,
the implicit clinit check vanishes, possibly leading to an
incorrect behavior.

To ensure that inlining static methods does not change the
behavior of a program, add explicit class initialization
checks (art::HClinitCheck) as well as load class
instructions (art::HLoadClass) as last input of static
calls (art::HInvokeStaticOrDirect) in Optimizing' control
flow graphs, when the declaring class is reachable and not
known to be already initialized.  Then when considering the
inlining of a static method call, proceed only if the method
has no implicit clinit check requirement.

The added explicit clinit checks are already removed by the
art::PrepareForRegisterAllocation visitor.  This CL also
extends this visitor to turn explicit clinit checks from
static invokes into implicit ones after the inlining step,
by removing the added art::HLoadClass nodes mentioned
hereinbefore.

Change-Id: I9ba452b8bd09ae1fdd9a3797ef556e3e7e19c651

am f16d7b38: Merge "ART: Dead block removal"

* commit 'f16d7b3824b2777b95fb509c1d2a95bef89f65a4':
  ART: Dead block removal

Merge "ART: Dead block removal"

ART: Dead block removal

Adds a new pass which finds all unreachable blocks, typically due to
simplifying an if-condition to a constant, and removes them from the
graph. The patch also slightly generalizes the graph-transforming
operations.

Change-Id: Iff7c97f1d10b52886f3cd7401689ebe1bfdbf456

am 9f3565a6: Merge "Debugger: Remove support for setting values in optimizing."

* commit '9f3565a632d12c9cadd7d966da308fd26dbc899c':
  Debugger: Remove support for setting values in optimizing.

Merge "Debugger: Remove support for setting values in optimizing."

Debugger: Remove support for setting values in optimizing.

bug:19944235
Change-Id: I3bcd56c7844847a7f0367f8ce6a72bddcd09d441

am af248646: Merge "Don\'t use \'sh\' on the host."

* commit 'af248646f2de879a25114e9f0fb42ac903fe9db7':
  Don't use 'sh' on the host.

Merge "Don't use 'sh' on the host."

Don't use 'sh' on the host.

Change-Id: I319c08367d143443425bc01f4dda28ad46417c7e

am 9e85d55c: Merge "Use \'sh\' explicitly when invoking the art script."

* commit '9e85d55c085504b88a9ac68c3f9605629dc06853':
  Use 'sh' explicitly when invoking the art script.

am 11307fd2: Merge "Make tests assume ANDROID_ROOT is not /system."

* commit '11307fd2943663bd7daa85428a104374e6d3e784':
  Make tests assume ANDROID_ROOT is not /system.

Merge "Use 'sh' explicitly when invoking the art script."

Use 'sh' explicitly when invoking the art script.

Change-Id: I5e11483dd75f9ab4dd67f3bbbc45485726d01e34

Merge "Make tests assume ANDROID_ROOT is not /system."

Make tests assume ANDROID_ROOT is not /system.

This is to enable better chroot-like testing.

Change-Id: I943c68b0ebcdab2f107f808b466ac694085255aa

Remove ArtMethod* parameter from dex cache entry points.

Load the ArtMethod* using an optimized stack walk instead.
This reduces the size of the generated code.

Three of the entry points are called only from a slow-path
and the fourth (InitializeTypeAndVerifyAccess) is rare and
already slow enough that the one or two extra loads
(depending on whether we already have the ArtMethod* in a
register) are insignificant. And as we're starting to use
PC-relative addressing of the dex cache arrays (already
done by Quick for the boot image), having the ArtMethod* in
a register becomes less likely anyway.

Change-Id: Ib19b9d204e355e13bf386662a8b158178bf8ad28

am c5cb691c: Merge "Cleanup and improve stack map stream"

* commit 'c5cb691ca6a746a193bfbe3525aafa7cbb281d40':
  Cleanup and improve stack map stream

Merge "Cleanup and improve stack map stream"

am 021190bf: Merge "Fix reflection handling and test flakiness"

* commit '021190bf584662e75b269ef47cd48e2044e34fe4':
  Fix reflection handling and test flakiness

Merge "Fix reflection handling and test flakiness"

Fix reflection handling and test flakiness

Fixed reflection invoke to handle exceptions which occur from
FindClass or NewObject by throwing these instead of
the expected InvocationTargetException.

Added test case to 080 for this reflection invoke.

Fixed println throwing OOM in 104-growth-limit.

Change-Id: I65766e7c3478e299da06fdc3a521fe3f3e8fdba9

Cleanup and improve stack map stream

- transform AddStackMapEntry into BeginStackMapEntry/EndStackMapEntry.
This allows for nicer code and less assumptions when searching for equal
dex register maps.
- store the components sizes and their start positions as fields to
avoid re-computation.
- store the current stack map entry as a field to avoid the copy
semantic when updating its value in the stack maps array.
- remove redundant methods and fix visibility for the remaining ones.

Change-Id: Ica2d2969d7e15993bdbf8bc41d9df083cddafd24

am 633a37ec: Merge "Quick: Fix out of temp regs in ArmMir2Lir::GenMulLong()."

* commit '633a37ece49c5afcf3fa9a89692f07d19c56229b':
  Quick: Fix out of temp regs in ArmMir2Lir::GenMulLong().

Merge "Quick: Fix out of temp regs in ArmMir2Lir::GenMulLong()."

Quick: Fix and enable DCE and improve GVN/DCE cleanup.

When eliminating a move by renaming its source register,
check that it doesn't conflict with vreg usage by insns
between the defining insn and the move.

Improve the GVN/DCE cleanup so that it can handle cases
where GVN or DCE is individually disabled in the pass driver
but not in the disable_opt flags.

Bug: 19419671
Change-Id: I49bb67b81509f51fbaf90c6016c509962be43736

am 360475ab: Merge "Linear scan: split at better  positions."

* commit '360475aba293267398a17184b5330fd857f9b296':
  Linear scan: split at better  positions.

Merge "Linear scan: split at better  positions."

Linear scan: split at better  positions.

- Split at block entry to piggy back on control flow resolution.
- Split at the loop header, if the split position is within a loop.

Change-Id: I718299a58c02ee02a1b22bda589607c69a35f0e8

am 322b389a: Merge "Remove unnecessary null checks in CheckCast and InstanceOf"

* commit '322b389a74177c9d938f1f73d53110623dfc61b6':
  Remove unnecessary null checks in CheckCast and InstanceOf

Merge "Remove unnecessary null checks in CheckCast and InstanceOf"

am 272bf7e6: Merge "ART: Run BooleanSimplifier after inlining"

* commit '272bf7e60add5f741fb9a2589eaa71945257afcc':
  ART: Run BooleanSimplifier after inlining

Merge "ART: Run BooleanSimplifier after inlining"

Remove unnecessary null checks in CheckCast and InstanceOf

Change-Id: I6fd81cabd8673be360f369e6318df0de8b18b634

ART: Run BooleanSimplifier after inlining

Inlined methods are currently not simplified.

Change-Id: I075130c9df55e2f55032a2c81b08d42cb2cc01f6

Quick: Fix out of temp regs in ArmMir2Lir::GenMulLong().

This fixes running out of temp registers for mul-long that
needs a temporary to store the result, i.e. when it's stored
to stack location [sp, #offset] with offset >= 1024. The bug
is currently not reproducible because ARM_R4_SUSPEND_FLAG is
off and thus we have the extra register available. However,
the code generation could be cleaned up and make use of that
extra register, so pre-emptively fix it anyway.

Bug: 20110806
Change-Id: I8362c349961dbe28fc3ec8a9299b66fd72f26779

am 4ceed922: Merge "Move stack map stream implementation to its own cc file."

* commit '4ceed922d44b68c3fa7cbe670014c9e2e003b92b':
  Move stack map stream implementation to its own cc file.

am b19c1e66: Merge "Revert "Revert "Quick: Rewrite type inference pass."""

* commit 'b19c1e666e44a455c955275a967cbf04f397e9d9':
  Revert "Revert "Quick: Rewrite type inference pass.""

Merge "Move stack map stream implementation to its own cc file."

Merge "Revert "Revert "Quick: Rewrite type inference pass."""

Move stack map stream implementation to its own cc file.

It's big enough now to separate the implementation from the header.

It also enables faster compilation time for experiments.

Change-Id: Ica0c72994d5e461c62c32628010f46f9e5c46b57