Don't generate a slow path for strings in the dex cache.

Change-Id: I1d258f1a89bf0ec7c7ddd134be9215d480f0b09a

Merge "Fix braino when resolving an invoke-super."

Fix braino when resolving an invoke-super.

We should check the actual_method, and not the resolved_method,
on whether it is in the same dex file.

bug:26022686

Change-Id: I8a9b0c68e162015e0aec397545d0607482949967

Merge "ART: Fix bug in DCE not removing phis from catch phi uses"

ART: Fix bug in DCE not removing phis from catch phi uses

Due to the missing edges between throwing instructions and catch phis
DCE needs to manually remove dead instructions from catch phi users,
being overly conservative if the inputs are not in the dead blocks.
DCE used to do this for normal instructions, but it needs to do the
same for phis.

Change-Id: I7edfcb84ec6ff7303945d5d5cd436b1d1e95df2a

Merge "Fix the build-art-multi-executable Make function."

Fix the build-art-multi-executable Make function.

Follow-up fix to
https://android-review.googlesource.com/#/c/185537.

Bug: 26051370
Change-Id: I891abe5ec2a2eae775b9791050654602861798f4

Merge "MIPS32: Improve integer division by constants"

Merge "Fix imgdiag build rules."

Fix imgdiag build rules.

Adjust build rules to avoid building a 64-bit imgdiag
executable on host when HOST_PREFER_32_BIT is true.

This CL addresses an imgdiag related build issue that
appeared on the ART Buildbot after system/core was unpinned
from the master-art manifest
(https://android-review.googlesource.com/#/c/185580), used
by some of our Buildbot configurations:

  ninja: error: 'out/host/linux-x86/obj/SHARED_LIBRARIES/libbacktrace_intermediates/export_includes', needed by 'out/host/linux-x86/obj/EXECUTABLES/imgdiag_intermediates/import_includes', missing and no known rule to make it

Bug: 26051370
Change-Id: I8f3b3c89fb8da0c37a1ffb21b6d835e7ede1e71a

Merge "Revert "Add support for LZ4 compressed image files""

Revert "Add support for LZ4 compressed image files"

Tentative. Looks like it breaks image_test for hammerhead:
art/compiler/linker/arm/relative_patcher_thumb2.cc:36] Check failed: target_offset & 1u == 1u (target_offset & 1u=0, 1u=1)

Bug: 22858531

This reverts commit c6f41b5b3ca3d7ac3c12ad3995ffef4e831973a0.

Change-Id: I9bc5738a8b5c8f8bc8b73309f9420fd691bc79a9

Merge "ART: Make trampoline compiler pointer-size-safe"

ART: Make trampoline compiler pointer-size-safe

The trampoline compiler uses offsets of runtime structures which
may change with the pointer size.

Add offset tests to jni_internal_test.

Bug: 26071368

(cherry picked from commit da9b763abc712fd6d1e24170a194abfbe795b8cd)

Change-Id: I01d1a3727f46b3015ac677afb5427337c3093402

Merge "Simplify and rename IsLoopInvariant() test."

Merge "Add support for LZ4 compressed image files"

Add support for LZ4 compressed image files

Added dex2oat option --image-format=(store|lz4). Using lz4 means
that the main image section (all data other than header and bitmap)
are stored in a compressed state.

N5 results:
Boot image size: 8067128 -> 2827605
Decompression time 18.93ms
Decompression rate: 426MB/s

Patchoat is not currently supported since it maps the source image
directly. In order to support compressed images we would need to
recompress the output image and then write it back out to a file.
Also there are not many cases where we would want to patch a
compressed image since they are going to be dirty memory when
uncompressed anyways. Might as well just patch as we are loading.

Bug: 22858531

Change-Id: I8c54ccf73408273011161a61bb891736735074d9

Merge "Add local variables to DWARF."

Add local variables to DWARF.

Change-Id: Ic915643a898e45380710de86a7944cc27403bd7f

Merge "Clarify --boot-image help message"

Merge "ART: Reduce the instructions generated by packed switch."

Merge "ART: Add FdFile::Copy() to copy data from another file."

ART: Add FdFile::Copy() to copy data from another file.

Also move utilities for inspecting file magic numbers to
base/file_magic.{h,cc} and drop the unused IsOatMagic().

Change-Id: I2cc4dd18a5e8b9738fb386c8057faad3722bdd68

Clarify --boot-image help message

Make dex2oat print the same help as e.g. oatdump regarding
--boot-image and clarify the example, this is particularly important
as the automatic addition of the arch to the path is quite
counterintuitive.

Change-Id: I234b498d5deca99bb988a9c24ff9febc6349eb9e

Merge "MIPS64: Enable StringCompareTo and StringIndexOf stub tests"

Simplify and rename IsLoopInvariant() test.

Simplify IsLoopInvariant() test. Also rename it to IsDefinedOutOfTheLoop()
so there is no ambiguity for example whether a instruction after the loop counts
as a loop invariant. It's up to the caller to make the interpretation.

Change-Id: I999139032b0e4d815dd1e2276f2bd428cf558686

Merge "ART: Check invoke-interface earlier in verifier"

ART: Reduce the instructions generated by packed switch.

Implement Vladimir Marko's suggestion. The new compare/jump series
reduce the number of instructions from (2*n+1) to (1.5*n+3).

Generate normal compare/jump series when numEntries <= 3.
Generate optimal compare/jump series when numEntries <= threshold.
Generate jump tables otherwise.

Change-Id: I425547b6787057c7fa84e71f17c145b63b208633

ART: Check invoke-interface earlier in verifier

Invoke-interface should only be called on an interface method.
Move the check earlier, as otherwise we'll try to resolve and
potentially inject a method into the dex cache.

Also templatize ResolveMethod with a version always checking
the invoke type, and on a cache miss check whether type target
type is an interface when an interface invoke type was given.

Bug: 21869691
Change-Id: Ica27158f675b5aa223d9229248189612f4706832

Merge "Allow initializing runtime with parsed options."
am: e0d25b156e

* commit 'e0d25b156ef12b23afa2a6493ae703ec82e23475':
  Allow initializing runtime with parsed options.

Merge "Allow initializing runtime with parsed options."

Merge "Fix test-art-target-sync when ART_TEST_ANDROID_ROOT is used."
am: 763fd2d3d1

* commit '763fd2d3d131898cad6295a19ae9a30e22ce5f2a':
  Fix test-art-target-sync when ART_TEST_ANDROID_ROOT is used.

Merge "Fix test-art-target-sync when ART_TEST_ANDROID_ROOT is used."

Fix test-art-target-sync when ART_TEST_ANDROID_ROOT is used.

The semantics of "adb push" have changed since the time
system/core was pinned in the master-art manifest.

Bug: 26051370
Change-Id: I3ee6f2694168b0cdc8c8ac37f77fd443879275dc

Merge "ART: Instruction dumper should handle out-of-bound index for const-string"
am: 8dd7165745

* commit '8dd7165745520e339b60d2ae5631894819790f7d':
  ART: Instruction dumper should handle out-of-bound index for const-string

Merge "ART: Instruction dumper should handle out-of-bound index for const-string"

Merge "ART: Enable all optimizations except LSE under try/catch"
am: 95f05a89a6

* commit '95f05a89a682f40151cd843f2110b02c35434635':
  ART: Enable all optimizations except LSE under try/catch

Merge "ART: Enable all optimizations except LSE under try/catch"

ART: Enable all optimizations except LSE under try/catch

Dynamic BCE now updates try/catch information during basic block
manipulation and can be enabled. The last missing optimization is LSE.
This patch removes all special-casing from optimizing_compiler.cc and
bails inside LSE instead.

Change-Id: Ie0c6fde7295880ea55d35571455a617fce2b7580

ART: Instruction dumper should handle out-of-bound index for const-string

If const-string refers to out-of-bound index then we should handle it
similarly to PrettyField, PrettyMethod and PrettyType.

Change-Id: Ib6b1e20169e4b47c1cdb7dda80320ed21d61cfe3
Signed-off-by: Serdjuk, Nikolay Y <nikolay.y.serdjuk@intel.com>

Merge "Replace proxy class names with deterministic ones for test output."
am: e8be90a673

* commit 'e8be90a673feb573d53277f42282955cbf7f58e9':
  Replace proxy class names with deterministic ones for test output.

Merge "Replace proxy class names with deterministic ones for test output."

Replace proxy class names with deterministic ones for test output.

This should avoid potentially flaky test failures in 005-annotations
and 044-proxy.

(cherrypick commit bc7f8080d1f5d0138cb83cba73a747d43d62c23c)

Bug: 25838574
Bug: 12687968

Change-Id: I08765abd82e41258ce4d1d8bb9dffce70c8b6689

Merge "ART: Fix PACKED size of tls_ptr_size."
am: 9f62af0e1c

* commit '9f62af0e1cd770ec3e98f0d1a83a1193e2493cac':
  ART: Fix PACKED size of tls_ptr_size.

Merge "ART: Fix PACKED size of tls_ptr_size."

Merge "Combine class sets when writing a class table"
am: 3cf8583a2f

* commit '3cf8583a2fe1a2793b4c67098df62f4362b47f0c':
  Combine class sets when writing a class table

Merge "Annotate root objects and show their types."
am: 0e72abfae7

* commit '0e72abfae75e0072679c425b7a4fb6344e1de550':
  Annotate root objects and show their types.

Merge "Revert "Fix the ART Buildbots using the master-art manifest.""
am: 526377fe8d

* commit '526377fe8d49803654966887be08140dbed2acd8':
  Revert "Fix the ART Buildbots using the master-art manifest."

Merge "Fix the ART Buildbots using the master-art manifest."
am: a2964d5ab5

* commit 'a2964d5ab5c1a7158a15bb899bc99d59236b3ac5':
  Fix the ART Buildbots using the master-art manifest.

Merge "Annotate Boolean literals more uniformly in Optimizing\'s intrinsics."
am: a6756069c4

* commit 'a6756069c4363a231928b040ff0c86c80acdb9b9':
  Annotate Boolean literals more uniformly in Optimizing's intrinsics.

Merge "Fix art::x86::IntrinsicLocationsBuilderX86::VisitUnsafeGetLong."
am: 038f4f2f4d

* commit '038f4f2f4de2def9a1d59a6f1b0162b1c2200c32':
  Fix art::x86::IntrinsicLocationsBuilderX86::VisitUnsafeGetLong.

Merge "Combine class sets when writing a class table"

Merge "Annotate root objects and show their types."

Merge "Revert "Fix the ART Buildbots using the master-art manifest.""

Revert "Fix the ART Buildbots using the master-art manifest."

Reverting as repo syncing later won't work, as this symlink is an untracked file.

Bug: 26051370
This reverts commit f1389288c6f642e16b5d9a06ef43f982dfeeb30d.

Change-Id: Idd41955710b4d3d5809e4f6bf963ed3a4cead126

Allow initializing runtime with parsed options.

Needed by upcoming refactoring of dex2oat to allow
early writing of dex files to the oat file.

Change-Id: Ia13c26132846801522f181f51f64035d625e8416

Merge "Fix the ART Buildbots using the master-art manifest."

Fix the ART Buildbots using the master-art manifest.

When system/core/base/include/android-base is missing, create it as a
symlink to system/core/base/include/base.

This change is very brittle and is only to unblock the ART Buildbots.
It should be a temporary solution while we come up with something
better.

Bug: 26051370
Change-Id: Ie412fbf170e2cd260f77caaeb7af0b2e399ef3ab

Merge "Annotate Boolean literals more uniformly in Optimizing's intrinsics."

Annotate Boolean literals more uniformly in Optimizing's intrinsics.

Change-Id: Ida40309b4bc170a18b4e5db552b77f021a7b89df

Merge "Fix art::x86::IntrinsicLocationsBuilderX86::VisitUnsafeGetLong."

Merge "MIPS32: Bit rotation intrinsics"
am: 5bde68ff34

* commit '5bde68ff34aeb84a1fc84734bcd31471d9a9717c':
  MIPS32: Bit rotation intrinsics

Merge "MIPS32: Bit rotation intrinsics"

Merge "MIPS32: int java.lang.*.numberOfTrailingZeros"
am: fdacff89f5

* commit 'fdacff89f5b5c276254beb5643fda5df16ba7dd3':
  MIPS32: int java.lang.*.numberOfTrailingZeros

Merge "MIPS32: int java.lang.*.numberOfLeadingZeros"
am: e15f6e2d26

* commit 'e15f6e2d262c53ae616b70024a743604f21b7c42':
  MIPS32: int java.lang.*.numberOfLeadingZeros

Merge "MIPS32: int java.lang.*.numberOfTrailingZeros"

Merge "MIPS32: int java.lang.*.numberOfLeadingZeros"

Combine class sets when writing a class table

Reduces the boot.art size since we allocate a new class set with the
default load factor. The load factor in the combined class table is
higher to pruning classes, this reduces the size of the boot image.

Also fixes the hypothetical case where the class table being written
has multiple class sets.

Boot.art size
Before: 8122368
After: 8044544

Slight cleanup in patchoat.cc.

Bug: 22858531
Change-Id: I31b3ea2004ece6f6c853ee906074bb2792dee958

Merge "Make test 100 not depend on undefined ordering."
am: bf0e73604f

* commit 'bf0e73604f836e3b8f7d6481e83110c3426350b6':
  Make test 100 not depend on undefined ordering.

Merge "Make test 100 not depend on undefined ordering."

Make test 100 not depend on undefined ordering.

Test 100 tested the officially unspecified ordering of the return
values of various reflection methods. This makes the test only check
the values contained in the array but not the order.

Change-Id: I775646321831f28f722d1db97335231df03ff923

Merge "Store class tables in the image"
am: a616b4e086

* commit 'a616b4e086c93e609fb6ac160a4af39c3d0cdf07':
  Store class tables in the image

Merge "Store class tables in the image"

Merge "Add ElfWriter::GetStream()."
am: cf6bd55863

* commit 'cf6bd55863ded11e0533966657871aca444505a5':
  Add ElfWriter::GetStream().

Merge "Add ElfWriter::GetStream()."

Merge "Step-wise improvement of range analysis with outer loop induction."
am: d382994228

* commit 'd382994228e0f3eaba26af14393546bf7027cc2b':
  Step-wise improvement of range analysis with outer loop induction.

Merge "Step-wise improvement of range analysis with outer loop induction."

Merge "MIPS32: java.lang.*.reverse"
am: eddbfb74ae

* commit 'eddbfb74ae5de6b42be9f47da386cd9507eb3e53':
  MIPS32: java.lang.*.reverse

Merge "MIPS32: java.lang.*.reverse"

Add ElfWriter::GetStream().

This will be used for writing the OatHeader which is
currently oddly written through the .text stream.

Also move the error delaying output stream out of the
ElfBuilder<> to its own file and move all output stream
files to compiler/linker/.

Change-Id: I00db4e33ed80ac4757ec459946c7b5ae014a3a2e

Merge "Inline monomorphic calls."
am: 099f2713ce

* commit '099f2713ce4ed284c94239cc22d3a8c8d9cfe868':
  Inline monomorphic calls.

Merge "Inline monomorphic calls."

Inline monomorphic calls.

Change-Id: If38171c2dc7d4a4378df5d050afc4fff4499c98f

Fix art::x86::IntrinsicLocationsBuilderX86::VisitUnsafeGetLong.

Change-Id: I7514a882ae73db53178f9ec00191619b871b77a6

Step-wise improvement of range analysis with outer loop induction.

Rationale: Using a step-wise approach (rather than expanding all ranges
           at once) increases the opportunities for statically removing
           bound checks, as demonstrated by the new checker tests.

Change-Id: Icbfd9406523a069e1fb7508546ea94f896e5a255

Store class tables in the image

Reduces how long it takes to load an application image.

N5 boot.art size
Before: 8007680
After: 8122368

Also reduces boot time by how long AddImageClassesToClassTable
used to take (~20ms).

Changed class hashes to be uint32_t to fix cross compilation. We need
serialized hash tables to be valid with different pointer sizes.

Bug: 22858531

Change-Id: I463fc83f499ff75f509e80c253a55b9116ee5b89

Merge "No need merging bulk free list again when revoking thread local runs"
am: 352c36e96e

* commit '352c36e96e05d630aa3d570e66a4d9b645a96c37':
  No need merging bulk free list again when revoking thread local runs

Merge "No need merging bulk free list again when revoking thread local runs"

Merge "ART: Add test for DetachCurrentThread monitor behavior"
am: 06c86948b0

* commit '06c86948b013f575ca5db971d0f0bb42897dfeca':
  ART: Add test for DetachCurrentThread monitor behavior

Merge "ART: Add test for DetachCurrentThread monitor behavior"

Merge "imgdiag: Fix rarely flaky imgdiag_test."
am: ef45113d01

* commit 'ef45113d01c16102538a8848d6979e772dad6225':
  imgdiag: Fix rarely flaky imgdiag_test.

Merge "imgdiag: Fix rarely flaky imgdiag_test."

imgdiag: Fix rarely flaky imgdiag_test.

Don't hardcode pid as we could get unlucky and a real process
could have a pid of 12345.

This prevents false negatives by making the PID always be out-of-range
for valid kernel PIDs.

Change-Id: I8e8ae5c20a39e95b27b35905d5273c77dbf701f9

ART: Add test for DetachCurrentThread monitor behavior

DetachCurrentThread is supposed to release any locks acquired through
JNI. The functionality has been there, add a test.

Bug: 20453586
Change-Id: I537f38e3e4003fe0846d037dbb235f2ea6ff8716

MIPS64: Enable StringCompareTo and StringIndexOf stub tests

art_quick_string_compareto and art_quick_indexof have been implemented in
    https://android-review.googlesource.com/#/c/172321/ .

Change-Id: Ic75d3a614e1a01a4a378db597021b952f9422d50

Merge "Revert "Enable profiled guided compilation in dex2oat""
am: 68cebffee2

* commit '68cebffee2f44f0345bd7be7e4cbad0f10e64082':
  Revert "Enable profiled guided compilation in dex2oat"

Merge "Revert "Fix test path in libarttest.mk""
am: 57989d6f72

* commit '57989d6f7292155f4d91ce423cede17d04dd9343':
  Revert "Fix test path in libarttest.mk"

Merge "Revert "Fix the order in which profiled methods are dumped.""
am: 801c73c819

* commit '801c73c819a4f03beb4af170fc80d9907ff4f2a4':
  Revert "Fix the order in which profiled methods are dumped."

Merge "Revert "Disable 554-jit-profile-file for unsupported test modes""
am: 15b103f728

* commit '15b103f728396473cb3b398a9bbe4452fa916299':
  Revert "Disable 554-jit-profile-file for unsupported test modes"

Merge "Revert "Enable profiled guided compilation in dex2oat""