Merge "Generate taken-test during trip-count analysis."
am: f7b7f9984d

* commit 'f7b7f9984da66149e5fe05713845961d7b069a23':
  Generate taken-test during trip-count analysis.

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

Merge "Enable store elimination for singleton objects."
am: d2b29d69a2

* commit 'd2b29d69a2c301da31a9875c36a599f4bf817816':
  Enable store elimination for singleton objects.

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."
am: b058de905d

* commit 'b058de905d73f489c5d24b2833f7d5d4401f513c':
  Rosalloc fast path in assembly for arm64.

Merge "Rosalloc fast path in assembly for arm64."

Merge "Fix up run-test."
am: 9b4571cadc

* commit '9b4571cadcc36f2cae09a60f3f45db30ab7b1478':
  Fix up run-test.

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."
am: e35764f1f8

* commit 'e35764f1f8e8b9b8ad1365967783532182fc61f5':
  Tune heuristics a bit.

Merge "Tune heuristics a bit."

Merge "Adjust jit code cache on ThreadStress to avoid timeouts."
am: 13f6af0f9c

* commit '13f6af0f9c8af1fce34e9610ad9d30d4d0434478':
  Adjust jit code cache on ThreadStress to avoid timeouts.

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."
am: 28b48026f0

* commit '28b48026f0686f93b31b9cad47671c18837acc56':
  We still need to provide an image.

Merge "Fix test failure due to wrong runtime arguments."
am: 01d5cced1d

* commit '01d5cced1d70ab20bc43354d920ed4264e8fb456':
  Fix test failure due to wrong runtime arguments.

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."
am: 8fa2ae3900

* commit '8fa2ae390010351d055037e0843f908597c7f2bf':
  A native method may be running and have the resolution stub.

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."
am: c1fc2b01a5

* commit 'c1fc2b01a557b64ff28069ccfed0c72d7d37af20':
  Add support for collection ProfilingInfo objects.

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."
am: 7b829f6b83

* commit '7b829f6b8390535172bba3496b8bf6275d3c26a6':
  Do not assume the dex cache is already populated.

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

Merge "Fix script after image changes."
am: a0d26f6428

* commit 'a0d26f64287cf71e68eacd67d236f8805c01248f':
  Fix script after image changes.

Merge "Fix script after image changes."

Fix script after image changes.

Change-Id: I617265e1500e47551708ca3975240ed7d14b1dd5

Merge "Remove obsolete comment and option."
am: 26af653a84

* commit '26af653a84c83632d23dd2a06d1f31a7c6d5f84e':
  Remove obsolete comment and option.

Merge "Remove obsolete comment and option."

Merge "MIPS32: added support for unresolved classes"
am: 9490043806

* commit '9490043806c605b998688db4a19b2da0274bc7d3':
  MIPS32: added support for unresolved classes

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.""
am: 6fcb8b95e2

* commit '6fcb8b95e2ba60efde91e3558cb5a71e052919f7':
  Revert "Remove DCHECK that does not work for gtests."

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"
am: 3dca4c0417

* commit '3dca4c04170bb4c7b26609e55f3f4966d46b681a':
  Use HashMap for DexFileVerifier

Merge "Use HashMap for DexFileVerifier"

Merge "Make the mark stack expandable for the CC collector."
am: 9e1b56f0e7

* commit '9e1b56f0e77aa5b6c72374b86d0cef58484ddcaa':
  Make the mark stack expandable for the CC collector.

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."
am: 3aa2895fe9

* commit '3aa2895fe9d2cb8c7fb04154463d296c5eab4fee':
  Remove DCHECK that does not work for gtests.

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)."
am: 903ef50ed0

* commit '903ef50ed03444b28899088f977d5c2d0ff67d49':
  Added format 25x to dexdump(2).

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."
am: 7a16bdbcce

* commit '7a16bdbcce562a39a6a7defde5e191ca74327f3b':
  Reduce memory used by CompiledMethods.

Merge "Reduce memory used by CompiledMethods."

Merge "Support garbage collection of JITted code."
am: 1a7b133947

* commit '1a7b13394775c363d8f8facf748d188d1c225aac':
  Support garbage collection of JITted code.

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."
am: 9c6ad8e5da

* commit '9c6ad8e5da8b3423dc6183f1d6650eda1486bcd0':
  Remove stalled DCHECK.

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

* commit 'cbf3c0f4e8335b460ce2faba3877d4b24fe492a1':
  Optimizing: Determine invoke-static/-direct dispatch early.

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"
am: 1af35996af

* commit '1af35996afc82bfecb501fc5ecdc0d3350d8a532':
  MIPS32: Move code from RA to T9 in longjump

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."
am: 171b12e806

* commit '171b12e8060f63cf900ffc43d6db35125f6b8c83':
  Move jdwp and libcore testing to jit.

Merge "Move jdwp and libcore testing to jit."

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

* commit '95e54620f1327b2a58a1b28ea542094441e61c84':
  MIPS: Support register pairs in CodeGeneratorMIPS::AddLocationAsTemp().

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

Merge "Revert "Mark 2 libcore tests as failing.""
am: 8a5c253769

* commit '8a5c25376906317c00c75912e9daf0c7ead5c503':
  Revert "Mark 2 libcore tests as failing."

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"
am: 525b665cef

* commit '525b665cef9d85a6cfe56994561a24e10dac7f0f':
  MIPS64: Clean-up intrinsics code

Merge "MIPS64: Clean-up intrinsics code"

Merge "Cleanup some of the run-test system"
am: 065f519190

* commit '065f51919001bbad2ce8ddbc1b6273f480b3f898':
  Cleanup some of the run-test system

Merge "Cleanup some of the run-test system"

Merge "Make dchecked_vector C++11 compatible."
am: 450f012957

* commit '450f012957c2a63dec574fe6435a4f6569822a6b':
  Make dchecked_vector C++11 compatible.

Merge "Make dchecked_vector C++11 compatible."

Support garbage collection of JITted code.

Change-Id: I9afc544460ae4fb31149644b6196ac7f5182c784

Merge "Add HashSet::Reserve"
am: f230fee8de

* commit 'f230fee8de883ac5bb01b4674755e6c23aeed71c':
  Add HashSet::Reserve

Merge "Add HashSet::Reserve"

Merge "Trim arena maps during heap trim"
am: ac157b0b4b

* commit 'ac157b0b4bbdb94c39825223283304dde2496b3a':
  Trim arena maps during heap trim

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"
am: e04f37908b

* commit 'e04f37908bfd72382163c1285853e662373229a2':
  Use arenas for the verifier

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"
am: fd948240e0

* commit 'fd948240e02c005380e15155f8e50a175e7cb343':
  ART: Support trivially-destructible arrays in ArenaUniquePtr

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

Merge "MIPS32: Fix loading address in GenerateStaticOrDirectCall"
am: d20a26dfb4

* commit 'd20a26dfb4b171b01f970c4ede53742c50624874':
  MIPS32: Fix loading address in GenerateStaticOrDirectCall

Merge "MIPS32: Fix loading address in GenerateStaticOrDirectCall"

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

* commit 'bf223cdc0056d7df4d2b09408aaead2599b40f8f':
  MIPS32: Remove tests from list of broken tests