am dc2ce636: Merge "Optimize ArraySet for x86/x64/arm/arm64."

* commit 'dc2ce636d6a98118a5998b93da161ef7840ec645':
  Optimize ArraySet for x86/x64/arm/arm64.

Merge "Optimize ArraySet for x86/x64/arm/arm64."

am d1169045: Merge "ART: Fix test"

* commit 'd1169045e978c8c9dde98315612c488c6bb153f4':
  ART: Fix test

Merge "ART: Fix test"

ART: Fix test

Fix a missing rename after 89df7bfc41a4de9685f84e7db07f77db3fd485fc.

Change-Id: I67c8dfd45ff9d4d6b6b005df20c17ba4e453c378

am 5df7f784: Merge "ART: Refactor libarttest C++ code"

* commit '5df7f784407e963280c4fc2bca18b17834b0f268':
  ART: Refactor libarttest C++ code

Merge "ART: Refactor libarttest C++ code"

am 46dcaf93: Merge "Tidy up spelling"

* commit '46dcaf9350c7571fe07098c6de2f8da24a2c3e2c':
  Tidy up spelling

Merge "Tidy up spelling"

am 883dc19b: Merge "Use free lists instead of bitmaps within rosalloc runs."

* commit '883dc19b542c7580734f1c8757dbb6d0bf3f23a5':
  Use free lists instead of bitmaps within rosalloc runs.

Merge "Use free lists instead of bitmaps within rosalloc runs."

Use free lists instead of bitmaps within rosalloc runs.

Speedups (CMS GC/N5)
BinaryTrees:  2008 -> 1694 ms (-16%)
MemAllocTest: 2303 -> 2076 ms (-10%)

TODO: Add assembly fast path code.

Bug: 9986565

Change-Id: I9dd7cbfd8e1ae083a399e70abaf2064a959f24fa

ART: Refactor libarttest C++ code

Refactor some libarttest JNI functions into a common directory, so
they can be easily used by multiple tests without code duplication.
This is preparation for better deoptimization state testing.

Change-Id: I43f7340b699b26930aabfd665c707e0485b17fc8

Tidy up spelling

To match the directory "compiler/optimizing" change the spelling of
comments.

Change-Id: I816da4836ce86f4a44ddd2754d8e788d77a27de3

am 3f8cc8d3: Merge "Revert "Revert "Keep internal stack trace methods declaring classes live"""

* commit '3f8cc8d3454c6289a0b2171000a34bf2297def10':
  Revert "Revert "Keep internal stack trace methods declaring classes live""

am 0dbcaee5: Merge "Don\'t use floating point callee saves in debuggable."

* commit '0dbcaee559dc6005dec335119982b73692300e45':
  Don't use floating point callee saves in debuggable.

am a841bc3f: Merge "Optimizing: Tag even more arena allocations."

* commit 'a841bc3fb000a9cdbbb7b3cedf2cb7a11e2c82ce':
  Optimizing: Tag even more arena allocations.

am 25255512: Merge "Implemented trip-count safety information."

* commit '25255512bae64fefc5cb76b1590e8e9c1dd42e82':
  Implemented trip-count safety information.

Merge "Revert "Revert "Keep internal stack trace methods declaring classes live"""

Merge "Don't use floating point callee saves in debuggable."

Merge "Optimizing: Tag even more arena allocations."

Don't use floating point callee saves in debuggable.

The runtime stubs don't save them, so GetVReg and SetVReg
won't work on them.

Not having callee saves will increase code size and reduce
performance of fp-heavy methods. But we need to do it for
propper debugging.

Change-Id: I40354c29718af49b6b3adf61d724d3bb93680107

Optimize ArraySet for x86/x64/arm/arm64.

Change-Id: I5bc8c6adf7f82f3b211f0c21067f5bb54dd0c040

Merge "Implemented trip-count safety information."

Revert "Revert "Keep internal stack trace methods declaring classes live""

Fixed some code which used old stack trace representation in throwable.cc.

Bug: 22720414

This reverts commit 45a8522898702f6a725ae19d97bceedc8fc609a6.

Change-Id: I7385075caf649ce76da5d8866fd0031b9e8e5ef4

Implemented trip-count safety information.

As shown in the induction analysis presentation, trip-counts need to
deal with potential taken/not-taken situations (so that trip-count
is either valid in the full loop or just in the loop-body proper)
and potential finite/infinite situations (the latter can still be
analyzed but may need to run-time test later to guard against the
infinite conditions). This CL provides that information.

Change-Id: I0445d8e836b80a3614af217ce3e39d766e77b986

am 63878212: Merge "Make libcore timeout the same for all runs."

* commit '6387821209a03c5d873cf9dc6fd11434918bbdf4':
  Make libcore timeout the same for all runs.

Merge "Make libcore timeout the same for all runs."

am 97c25031: Merge "ART: Mark Checker tests broken for mips32"

* commit '97c25031426ce995058b359b1c544799d322b551':
  ART: Mark Checker tests broken for mips32

Make libcore timeout the same for all runs.

Looks like our mips32 devices need it too. Simply make
the timeout big enough for all run kinds.

Change-Id: I48a87eaef36c05e09c7ad82aaa003c7eb0d1ad6d

Merge "ART: Mark Checker tests broken for mips32"

ART: Mark Checker tests broken for mips32

We don't have a mips32 backend at the moment, so there is no graph
dump to run Checker on.

Change-Id: I9c90b93811aa7bbc849575ac1836c2d85da7e9ac

am a39ce124: Merge "Revert "Revert "Enable optimizations with --debuggable."""

* commit 'a39ce12465acae0e594b1fef10225057737aeba4':
  Revert "Revert "Enable optimizations with --debuggable.""

Merge "Revert "Revert "Enable optimizations with --debuggable."""

am 84128f7e: Merge "Add deoptimization test."

* commit '84128f7ed681b3c08a7cfba1031c13c17db462d0':
  Add deoptimization test.

Merge "Add deoptimization test."

Revert "Revert "Enable optimizations with --debuggable.""

This reverts commit b7d27a53cb280a943c0a63a9e0806cf8e3ae4cde.

Change-Id: I398c23863e4fd86a3112076417378d22efd08306

am d2aaf5c1: Merge "Revert "Keep internal stack trace methods declaring classes live""

* commit 'd2aaf5c103ea7792854b18150284762f98132287':
  Revert "Keep internal stack trace methods declaring classes live"

Merge "Revert "Keep internal stack trace methods declaring classes live""

Revert "Keep internal stack trace methods declaring classes live"

Breaks jdwp tests.

Bug: 22720414

This reverts commit 566fc926942ed57925627d1bd43e099938084f1e.

Change-Id: Ic3544e86af35bf748f9d47e0a4077dcdc206a821

am 9c53671b: Merge "Keep internal stack trace methods declaring classes live"

* commit '9c53671bb659cb47bea82f6cbdd46c0843753e82':
  Keep internal stack trace methods declaring classes live

Merge "Keep internal stack trace methods declaring classes live"

Keep internal stack trace methods declaring classes live

We now store the declaring classes in the internal stack trace to
make sure class unloading doesn't unload any classes owning methods
in the stack trace.

This fixes DexClassLoaderTest in libcore. Added regression test.

Bug: 22720414

Change-Id: I185f87c8ec0807e83f4661bd5bb5652dba6fc281

am 3a447ded: Merge "Revert "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod""

* commit '3a447ded48925f3ec65553fcf56c55da23777003':
  Revert "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod"

Merge "Revert "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod""

Revert "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod"

This reverts commit 6dd332933a570f5e413dd0d784481607798fbcf5.

Interestingly fails for sdk build.

Change-Id: I28d8fc05575ff1d744b4a831c32ef4414775561a

am c0761cb9: Merge "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod"

* commit 'c0761cb9b11e38a8ae615c0c419519840abbfece':
  ART: Remove unnecessary SHARED_REQUIRES in ArtMethod

Merge "ART: Remove unnecessary SHARED_REQUIRES in ArtMethod"

am e0241620: Merge "Fix a mutator lock violation in the generic JNI end sequence."

* commit 'e024162070e3ce7e92a65e3b0f62dce7b8a8505a':
  Fix a mutator lock violation in the generic JNI end sequence.

Merge "Fix a mutator lock violation in the generic JNI end sequence."

Optimizing: Tag even more arena allocations.

Tag previously "Misc" arena allocations with more specific
allocation types. Move some native heap allocations to the
arena in BCE.

Bug: 23736311
Change-Id: If8ef15a8b614dc3314bdfb35caa23862c9d4d25c

Fix a mutator lock violation in the generic JNI end sequence.

artQuickGenericJniEndTrampoline() was accessing objects without a shared
mutator lock right after returning from a JNI call but before switching
to the runnable state.

This fixes crashes with table lookup read barriers enabled.

Bug: 12687968
Change-Id: I94ad9ca276750f58cb68b2fa9eb8cdeb371f021b

ART: Remove unnecessary SHARED_REQUIRES in ArtMethod

Move DCHECKs in GetAccessFlags into their own block and let them
acquire the mutator lock, if necessary. Then remove the old
annotations.

Change-Id: I29e24f17b001d0e16dc66c01a0f6450efb64ebc6

am 0766e3ff: Merge "Revert "Enable optimizations with --debuggable.""

* commit '0766e3ff5638b14d6b3ea6157c800eed11be5b98':
  Revert "Enable optimizations with --debuggable."

Merge "Revert "Enable optimizations with --debuggable.""

Revert "Enable optimizations with --debuggable."

Build error with gcc.

This reverts commit 43855ccb01703b188777fe59e1110e6a23803171.

Change-Id: I45abc7ee0943b2ad7bd644c88858891fc7a38ead

am de8a3f4d: Merge "Enable optimizations with --debuggable."

* commit 'de8a3f4dce1e9ff0e3be16956b06bafc8cd4f397':
  Enable optimizations with --debuggable.

am 9baa4df6: Merge "Address some code comments"

* commit '9baa4df684bdf0150bd8632f991708627772ea85':
  Address some code comments

Merge "Enable optimizations with --debuggable."

Merge "Address some code comments"

am f6860a5f: Merge "Optimizing: Simplify UShr+And, Shr+And."

* commit 'f6860a5f12a8fe974b8f25e67a19a71bf0378d62':
  Optimizing: Simplify UShr+And, Shr+And.

Merge "Optimizing: Simplify UShr+And, Shr+And."

Add deoptimization test.

Test passes with single frame deopt. If we were to deopt the whole
stack, we would need to record (interpreter-)live dex registers at
call sites.

Change-Id: Iebdce60be3fa1b0255fe2fa5ef0cf0b442e061f9
Signed-off-by: Jongwon Lee <jong.won.lee@samsung.com>

Enable optimizations with --debuggable.

Change-Id: I8979e59ee081222687fda1c93ac0bf3acbbad936

am a2d8b187: Merge "Fix a bug in DeadPhiHandling around conflicting phis."

* commit 'a2d8b187e7b6631692fa1243e86ef16c428fa9da':
  Fix a bug in DeadPhiHandling around conflicting phis.

Merge "Fix a bug in DeadPhiHandling around conflicting phis."

Fix a bug in DeadPhiHandling around conflicting phis.

Change-Id: I44ec40f71a7e05eb4295bea55f6045cb86017329

am a68ceb1f: Merge "Optimizing: Tag arena allocations in code generators."

* commit 'a68ceb1fd5c4f8fe18aacdb33d605919f7d61ddf':
  Optimizing: Tag arena allocations in code generators.

Merge "Optimizing: Tag arena allocations in code generators."

Optimizing: Simplify UShr+And, Shr+And.

Eliminate And from UShr+And if the And-mask contains all the
bits that can be non-zero after UShr. Transform Shr+And to
UShr if the And-mask precisely clears the shifted-in sign
bits.

This prepares for detecting the Rotate pattern, i.e.
  (x << N) | (x >>> (SIZE - N))
in code that unnecessarily masks the UShr, for example
  (x << 1) | ((x >>> 31) & 1) ,
or uses Shr, for example
  (x << 8) | ((x >> 24) & 0xff) .

Change-Id: I684c4b752547d9b1057d0d4c4d44550bb1a3ffb4

am 9139578a: Merge "Quick: Avoid shifting -1 left (undefined behavior)."

* commit '9139578addd6d0e51088fc45bfc0972fc97939b7':
  Quick: Avoid shifting -1 left (undefined behavior).

Merge "Quick: Avoid shifting -1 left (undefined behavior)."

Quick: Avoid shifting -1 left (undefined behavior).

C++11 clarifies that shifting left a negative value is
undefined behavior. Fix legacy code that shifted -1 left.

Bug: 24489455
Change-Id: Iaf4f26c7cde175f039b6a2cad12af6f0b1624fba

Optimizing: Tag arena allocations in code generators.

And completely remove the deprecated GrowableArray.

Replace GrowableArray with ArenaVector in code generators
and related classes and tag arena allocations.

Label arrays use direct allocations from ArenaAllocator
because Label is non-copyable and non-movable and as such
cannot be really held in a container. The GrowableArray
never actually constructed them, instead relying on the
zero-initialized storage from the arena allocator to be
correct. We now actually construct the labels.

Also avoid StackMapStream::ComputeDexRegisterMapSize() being
passed null references, even though unused.

Change-Id: I26a46fdd406b23a3969300a67739d55528df8bf4

am d8750f3c: Merge "Use dominance information for null optimization in write barrier."

* commit 'd8750f3ce82225013f078c98caec0c8922a3689a':
  Use dominance information for null optimization in write barrier.

Merge "Use dominance information for null optimization in write barrier."

Use dominance information for null optimization in write barrier.

Change-Id: I8b57dafcd321c9afa1bbfc6a0674cbea15cbf10c

Address some code comments

Change-Id: I0a38a387c4328d45bbc04d095bf3388c27495c12

am 931e2684: Merge "ART: Single-frame deopt"

* commit '931e26843bbb688eacfa67b40414c6b8f221a56a':
  ART: Single-frame deopt

Merge "ART: Single-frame deopt"

ART: Single-frame deopt

Add deoptimization of a single frame. Works by removing the managed
code frame and jumping into the quick-to-interpreter bridge, and
the bridge understanding a stored ShadowFrame.

We need a separate fixup pass. For x86, we leave the return address
on the stack so we don't need to push it there.

Bug: 21611912
Change-Id: I06625685ced8b054244f8685ab50b238a705b9d2

am ac87001c: Merge "Don\'t unload shared libraries for null class loader."

* commit 'ac87001cbbd44b436cc7866f7a41037ca83b17f1':
  Don't unload shared libraries for null class loader.

Merge "Don't unload shared libraries for null class loader."

Don't unload shared libraries for null class loader.

If we load a shared library in the boot class loader (null),
then we create the SharedLibrary with a null class loader. We
shouldn't unload this shared library if the class loader decodes to
null since it may still be in use.

Fixes some hangs in gcstress tests.

Bug: 22720414
Change-Id: I52eca4cdba2c5ddd8e3dc7d133d253e5626c5b44

am 85e5207e: Merge "ART: Run arch specific Checker tests on host"

* commit '85e5207ef094f99081539333bd868ce721c6fd73':
  ART: Run arch specific Checker tests on host

Merge "ART: Run arch specific Checker tests on host"

am cf3f991b: Merge "ART: Use unique_ptr for alloca-ed ShadowFrames"

* commit 'cf3f991b0dbad7edd28958aee199f1d06f648984':
  ART: Use unique_ptr for alloca-ed ShadowFrames

am 722b5a75: Merge "Use make TARGET_LINKER= instead of overriding linker flags."

* commit '722b5a7580e2d1e7a0327f46615d4c24acba9baa':
  Use make TARGET_LINKER= instead of overriding linker flags.

ART: Run arch specific Checker tests on host

The run-test script would not pass an architecture to Checker when
not in target mode and tests specific to x86(_64) would therefore not
be run.

Change-Id: Ibcbad0135e7a870e6ad3f09ab612fe276c97bcb8

Merge "ART: Use unique_ptr for alloca-ed ShadowFrames"

Merge "Use make TARGET_LINKER= instead of overriding linker flags."

Use make TARGET_LINKER= instead of overriding linker flags.

This solves building mips32 with gcc.

That's a temporary measure until we can set a custom target.

Change-Id: I1e8acfb0f5ca7e28d2ba3fb230b42800d5782973

am e60c633e: Merge "ART: Fix DeadPhiHandling creating >2 equivalents"

* commit 'e60c633e2843282ff528ca73366aab6af059bfa8':
  ART: Fix DeadPhiHandling creating >2 equivalents

Merge "ART: Fix DeadPhiHandling creating >2 equivalents"

ART: Fix DeadPhiHandling creating >2 equivalents

Run test 531 failed a DCHECK because the DeadPhiHandling algorithm
would generate three phis of the same type:
  (0) loop phi [#0, ref] with equivalents void & object
  (1) type object equivalent by its first input => int & int
  (2) request object equivalent by a user => int & int & object
  (3) type second => int & object & object (dead)
  (4) type first => object & object & object

This patch fixes the issue by skipping (1) when the phi already has
a type, thus not creating the third equivalent for the phi's user.

Change-Id: I00c990a5982ddc1f7de013f72bbcfb1c649a6e5f

am 6adb995d: Merge "Address HPackedSwitch issues raised after merge"

* commit '6adb995d8e0177189bf77e9a0f6fce7ded87d993':
  Address HPackedSwitch issues raised after merge

Merge "Address HPackedSwitch issues raised after merge"

Address HPackedSwitch issues raised after merge

There were some stylistic comments about the merged files.  Fix those.

Add a test that PackedSwitch can be removed by DCE.

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

am 6a9984e6: Merge "Revert "Revert "lambda: Experimental support for capture-variable and liberate-variable"""

* commit '6a9984e62c08bcd78c8e49dd40b1f0f9d53513b7':
  Revert "Revert "lambda: Experimental support for capture-variable and liberate-variable""

Merge "Revert "Revert "lambda: Experimental support for capture-variable and liberate-variable"""