Merge "Enable store elimination for singleton objects."

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

Merge "MIPS32: Move code from RA to T9 in longjump"

MIPS32: Move code from RA to T9 in longjump

Do not use the return address. It should not be clobbered as we
may need it, e.g., for single-frame deopt.

This fixes following tests:
* 449-checker-bce
* 534-checker-bce-deoptimization
* 535-deopt-and-inlining

Change-Id: Ic94a2897c7336da094a8937ab1bc4a02a680de53

Merge "Move jdwp and libcore testing to jit."

Merge "MIPS: Support register pairs in CodeGeneratorMIPS::AddLocationAsTemp()."

Merge "Revert "Mark 2 libcore tests as failing.""

MIPS: Support register pairs in CodeGeneratorMIPS::AddLocationAsTemp().

Change-Id: I8584c150cae27353b57f3dccc78a68d6cd6fc2c1

Use HashMap for DexFileVerifier

Before:
2.51%  std::map<unsigned int, unsigned short>::insert(...
0.72%  malloc

After:
0.73%  art::HashSet<std::__1::pair<unsigned int, unsigned short>::Insert(...
0.57%  malloc

The allocation from HashSet is only 0.71% of the remaining 0.57% malloc time.
0.71% art::DexFileVerifier::CheckIntraSectionIterate(unsigned long, unsigned int, unsigned short)

Bug: 10921004

Change-Id: I85c60bf27fb2d9976b944fc15d8401904432dc22

Rosalloc fast path in assembly for arm64.

Measurements (N9, ms)
    BinaryTrees:  1120 ->  554 (-51%)
    MemAllocTest: 1449 -> 1164 (-20%)

Bug: 9986565
Change-Id: I6984c638e7ce2abd2384244debff0dcbac601b69

Merge "MIPS64: Clean-up intrinsics code"

Merge "Cleanup some of the run-test system"

Merge "Make dchecked_vector C++11 compatible."

Support garbage collection of JITted code.

Change-Id: I9afc544460ae4fb31149644b6196ac7f5182c784

Merge "Add HashSet::Reserve"

Make dchecked_vector C++11 compatible.

Since GCC's C++14 ABI is incorrect, we need to drop GCC users back to
C++11. Since ART does not unconditionally use clang, it cannot
unconditionally use C++14 either.

This constructor for std::vector was added in C++14, so we need to
implement it ourselves.

Bug: http://b/25022512
Change-Id: Ib31a312c8c91fe6eccf24d59ef58f2fa8e634e1c

Merge "Trim arena maps during heap trim"

Add HashSet::Reserve

Reserves enough room to insert n elements without expanding.
Motivation is to use this for cases where we know how many elements
will be inserted.

Change-Id: I3c51fc7f4601903411fc90b0f1bf270fe9a30919

Move jdwp and libcore testing to jit.

Change-Id: I4bfd2894ed4cd4a4a5825eae41388b915d97adea

Cleanup some of the run-test system

Make run-test cleaner when using experimental default methods and
lambdas. Adds a --experimental <type> flag that adds the required
experimental compiler and runtime flags.

Change-Id: Ia9327b44e14597a400bf279fc946a43619f1355c

Trim arena maps during heap trim

Reduces RAM with verify-at-runtime.

Before:
9985 kB: .LinearAlloc

After:
6594 kB: .LinearAlloc

Change-Id: I4d0a0359cc3b55c924790f749eaeaa5cf55ad7df

Merge "Use arenas for the verifier"

Use arenas for the verifier

Improvements are from using arenas for verifier. The things that
were moved into arenas are register lines, reg types, and reg type
descriptors.

Also some minor cleanup. Fixed double space formatting error in
string piece.

========================================
Before:
=======================================
compile GmsCore 50x on host -j1:
real  3m5.510s
user  2m48.139s
sys 0m11.753s

50 random APKs:
real  1m18.157s
user  1m8.167s
sys 0m8.071s

RAM (GmsCore):
(threads: 1) arena alloc=0B java alloc=27MB native alloc=64MB free=792KB
(threads: 4) arena alloc=0B java alloc=27MB native alloc=64MB free=397KB
Perf:

=============================
After:
=============================
compile GmsCore 50x on host -j1:
real  2m31.455s
user  2m14.784s
sys 0m10.888s

50 random APKs:
Speed up from arena allocating:
real  1m12.094s
user  1m2.325s
sys 0m7.872s

Speed up from areans + CreateFindClassDefIndex + unordered_map for DexFileVerifier.
real  1m8.654s
user  0m58.955s
sys 0m7.777s

RAM (GmsCore):
(threads: 1) arena alloc=1049KB java alloc=27MB native alloc=65MB free=538KB
(threads: 4) arena alloc=4MB java alloc=27MB native alloc=69MB free=650KB

Perf on host key results:
_int_malloc: 3.60% -> 1.39%
malloc: 1.48% -> 0.65%
_int_free: 1.59% -> 0.61%
RegTypeCache::FromClass: 1.47% -> 0.86%
malloc_consolidate: 0.89% -> 0.63%

Real speed up is ~22% on GmsCore, ~14% on the set of 60 APKs.

Bug: 10921004

Change-Id: If13d4ab4284a176f93a26a412549b6b1149dfb16

Merge "ART: Support trivially-destructible arrays in ArenaUniquePtr"

Merge "MIPS32: Fix loading address in GenerateStaticOrDirectCall"

Merge "MIPS32: Remove tests from list of broken tests"

MIPS32: Fix loading address in GenerateStaticOrDirectCall

Load word instead of doubleword.

Change-Id: I496278c87577ee23c8dd4c4be7b64214efcdd1f6

MIPS32: Remove tests from list of broken tests

These tests are passing after the optimizing compiler is enabled.

Change-Id: Ib203c48532f2557bfec9325456f3b19d460ba047

Merge "Revert "Run type propagation after inliner only when needed.""

Revert "Run type propagation after inliner only when needed."

This reverts commit 4e5dd521063beae1706410419f19c7e224db50fe.

Change-Id: I0de261d14dd3f71abe05f9bc71744820cf23b937

Merge "Run type propagation after inliner only when needed."

Revert "Mark 2 libcore tests as failing."

This reverts commit d9486f963302512dc1cfd9fb0898a864dee51902.

Change-Id: I3afd4aff0667392da0c912c160fd5a39a1f8819d

Merge "Fix dependencies when not building with Jack."

Make the mark stack expandable for the CC collector.

Bug: 12687968
Change-Id: I5d05df5524f54c6adb964901e5a963eb042cb2e1

Merge "Disable store elimination on singleton object."

Disable store elimination on singleton object.

Stores into singleton objects that are finalizable need to be kept.
Disable those store eliminations before we have the finalizable info available.

Change-Id: I281e0c442588ec291b1002fdc9b59a144c15dc8e

ART: Support trivially-destructible arrays in ArenaUniquePtr

For trivially-destructible types of arrays, we do not have to call
the destructor on all elements. This is minimal support to tag
ownership of some arena-allocated arrays.

Change-Id: I45ec7ed6bab3842c9447d954e359cb8cf047aee6

Merge "Add ArenaUniquePtr"

Add ArenaUniquePtr

Motivation is to use it for adding arenas in the verifier.
Also added arena tags to prevent double free errors.

Bug: 10921004
Change-Id: I545f3374eceb9a6a35e738cb899d1493098fb760

Merge "enum operator<<() script fails with do { } while cond;"

Merge "Move ArenaBitVector into the runtime"

Move ArenaBitVector into the runtime

Motivation is using arenas in the verifier.

Bug: 10921004
Change-Id: I3c7ed369194b2309a47b12a621e897e0f2f65fcf

Merge "ART: Speed up thread stack tracing for ANRs"

ART: Speed up thread stack tracing for ANRs

Share a BacktraceMap for all threads being dumped, which speeds up
ANR dumping. Results from Nexus 9 (average of five):

Before: 0.587s
After:  0.206s

Change-Id: Ia70e0dbd39049318c02de561e7b95258d4849467

Merge "Revert "Revert "load store elimination."""

Fix dependencies when not building with Jack.

Change-Id: I6528a835974c4915872974265f2d135f754169b5

Run type propagation after inliner only when needed.

Currently we run a type propagation pass unconditionally after the
inliner. This change looks at the returned value (if any) and runs a
minimal type propagation only if its type has changed.

Change-Id: I0dd72bd481219081e8a978d2632426afc980d73a

Merge "Disable two tests that require IPv6."

Disable two tests that require IPv6.

bug:25178637
Change-Id: I4615cb4d2f2d9cbb050d02cb77b36215c24fd43b

Merge "ARM64: Instruction simplification for array accesses."

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

Determine the dispatch type of invoke-static/-direct in a
special pass right after the type inference. This allows the
inliner to pass the "needs dex cache" check and inline more.
It also allows the code generator to avoid requesting a
register location for the ArtMethod* for kDexCachePcRelative
and direct methods.

The supported dispatch check handles also situations that
the CompilerDriver currently doesn't allow. The cleanup of
the CompilerDriver and required changes to Quick will come
in a separate change.

Change-Id: I3f8e903a119949e95871d8ab0a995f4731a13a07

Merge "Disable the ARM & ARM64 UnsafeCASObject intrinsic with heap poisoning."

Disable the ARM & ARM64 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: I546a392a61e429cd13209261f806d0aed8d1cd86

Merge "Fix heap poisoning in UnsafeCASObject x86/x86-64 intrinsic."

Merge "MIPS64: Add tests for rotation, and shift instructions"

Revert "Revert "load store elimination.""

This reverts commit 8030c4100d2586fac39ed4007c61ee91d4ea4f25.

Change-Id: I79558d85484be5f5d04e4a44bea7201fece440f0

Merge "Release ahat version 0.2."

Merge "MIPS: Initial version of optimizing compiler for MIPS32"

MIPS: Initial version of optimizing compiler for MIPS32

Change-Id: I370388e8d5de52c7001552b513877ef5833aa621

Merge "Do not run the verifier when deopting optimized frames."

Do not run the verifier when deopting optimized frames.

The stack maps contain all the required information.

Change-Id: I709e72b3de0d76a4203a3a004f093071e7865642

Merge "Fix art-run-tests dependencies"

Fix heap poisoning in UnsafeCASObject x86/x86-64 intrinsic.

Properly handle the case when the same object is passed to
sun.misc.Unsafe.compareAndSwapObject for the `obj` and
`newValue` arguments (named `base` and `value` in the
intrinsic implementation) and re-enable this intrinsic.

Also convert some reinterpret_casts to down_casts.

Bug: 12687968
Change-Id: I82167cfa77840ae2cdb45b9f19f5f530858fe7e8