Merge "Fix and improve shift and rotate operations."

Merge "Fix some typos in art/compiler/optimizing/nodes.cc."

Fix some typos in art/compiler/optimizing/nodes.cc.

Change-Id: I11be5a9b73da207c9eb497bcaffc49d614c1ca89

Merge "Ensure object ArraySet with null value does not need a type check."

Merge "Relax too strong DCHECK."

Ensure object ArraySet with null value does not need a type check.

The art::PrepareForRegisterAllocation visitor can remove an
art::BoundType instruction as value input of an
art::ArraySet instruction, possibly replacing it with an
art::NullConstant.  If this happens, remove the need for a
type check in this art::ArraySet.

Bug: 27638110
Change-Id: I6270f8a8e22822a24d8a5919df427ca9c64d121b

Merge "Revert "ART: Weaken DCHECK""

Revert "ART: Weaken DCHECK"

Change that triggered this got reverted. This "fix" needs more investigation.

This reverts commit 1ee29d3dd3fbbf5df7821b70f45c49275c878e63.

Change-Id: Iee9e88f0e993edc0c7212e36d48ded1d31209156

Merge "Revert "ART: Temporarily disable test""

Revert "ART: Temporarily disable test"

Offending change has been reverted.

Bug: 27689078

This reverts commit 51135830a760ff647e5eb164d744abc769b006a7.

Change-Id: I794127eb9f2c0dfb08039eecffd777b7d94f0ed6

Merge "Update run-test 097-duplicate-method"

Merge "Revert "Use compiler filter to determine oat file status.""

Revert "Use compiler filter to determine oat file status."

Bots are red. Tentative reverting as this is likely the offender.

Bug: 27689078

This reverts commit a62d2f04a6ecf804f8a78e722a6ca8ccb2dfa931.

Change-Id: I3ec6947a5a4be878ff81f26f17dc36a209734e2a

Merge "ART: Weaken DCHECK"

ART: Weaken DCHECK

Returns may be either plain or quickened.

Change-Id: Iee343c02fe3e02512c0ed60508525495a7cd5efb

Merge "ART: Temporarily disable test"

ART: Temporarily disable test

For investigation.

Bug: 27689078
Change-Id: Ibcd24f90f68ac64119dfad9b17a42bed252ff009

Merge "Delete too spammy VLOG(heap) in ReleasePrimitiveArray"

Merge "Use compiler filter to determine oat file status."

Use compiler filter to determine oat file status.

Record the compiler filter in the oat header. Use that to determine
when the oat file is up-to-date with respect to a target compiler
filter level.

New xxx-profile filter levels are added to specify if a profile should
be used instead of testing for the presence of a profile file.

This change should allow for different compiler-filters to be set for
different package manager use cases.

Bug: 27689078
Change-Id: Id6706d0ed91b45f307142692ea4316aa9713b023

Merge "Rename test to avoid too long file names."

Rename test to avoid too long file names.

Change-Id: Ife227f73c7baf1d05bcc6949faadf92753332f8d

Delete too spammy VLOG(heap) in ReleasePrimitiveArray

Change-Id: I7a482ba366d7ad3e5d1689ae615dbcacbc7a41a6

Merge "Disable test for now."

Disable test for now.

bug:27794971
Change-Id: I31e1b2472271c6f54c9e0b7bf75fbdf7ebeba73d

Merge "Optimizing: Reduce GraphChecker memory usage."

Merge "ART: Clean up arena allocation memory tracking."

Optimizing: Reduce GraphChecker memory usage.

Bug: 27690481
Change-Id: I15ce5524d94fc1780da02e6471bede66b3a1b82a

Merge "Tighten art::HNeg type constraints on its input."

ART: Clean up arena allocation memory tracking.

Remove unused allocation types, mostly from removed Quick.
Move logging one level up to capture memory used by stack
maps during AOT compilation. Raise the reporting threshold
to 8MiB to limit the output to the worst offenders.

Change-Id: I8c7a01bfa90bc8ec5eab66187eb6850a022f3543

Merge "MIPS32: Implement UnsafeCASInt and UnsafeCASObject intrinsics."

Merge "Fix missing header inclusion in art/runtime/thread.cc."

Fix missing header inclusion in art/runtime/thread.cc.

The file art/runtime/thread.cc was missing an #include of
art/runtime/gc/accounting/heap_bitmap-inl.h, which is
required by art::ReferenceMapVisitor::VisitDeclaringClass to
find the (inlined) implementation of
art::gc::accounting::HeapBitmap::Test.

This fixes the MIPS32 build.

Change-Id: I00a8bc85d8b32cfed02309e13e437f0cfd0d493e

Merge "Rename test to avoid too long filenames."

Rename test to avoid too long filenames.

Change-Id: Ic969c3f303fe7a0c415f670f268421906496ab39

Merge "Add an ImtConflictTable to better resolve IMT conflicts."

Add an ImtConflictTable to better resolve IMT conflicts.

- Attach a ImtConflictTable to conflict runtime ArtMethod.
- Initially 0, a new one will be created at the first hit of
  the conflict method.
- If the assembly code does not find a target method in the table,
  we will create a new one again, copying the data from the previous
  table and adding the new mapping.

Implemented for arm/arm64/x86/x64.

bug:27556801
bug:24769046

Change-Id: Ie74d1c77cf73d451a1142bdc5e3683f9f84bb4e7

Relax too strong DCHECK.

There may be a lifetime hole in the interval, which means the interval
does not cover the given position.

bug:27617589

Change-Id: Iabd2b3d82936bed498f87be1a01760210954f97e

Fix and improve shift and rotate operations.

- Define maximum int and long shift & rotate distances as
  int32_t constants, as shift & rotate distances are 32-bit
  integer values.
- Consider the (long, long) inputs case as invalid for
  static evaluation of shift & rotate rotations.
- Add more checks in shift & rotate operations constructors
  as well as in art::GraphChecker.

Change-Id: I754b326c3a341c9cc567d1720b327dad6fcbf9d6

Merge "Optimizing: Fix a new valgrind error in image_test."

Merge "Disable two tests for no-prebuild."

Disable two tests for no-prebuild.

bug:27784033
Change-Id: Ib4fc86cf970e6f008da006cad1bf18e58fb84346

Merge "Revamp run-test 431-optimizing-arith-shifts."

Optimizing: Fix a new valgrind error in image_test.

Bug: 27651442
Bug: 27151098
Change-Id: I23a428be68ccf9f9557df01ee7e920eeeb8da2ba

Tighten art::HNeg type constraints on its input.

Ensure art::HNeg is only passed a type having the kind of
its input.  For a boolean, byte, short, or char input, it
means HNeg's type should be int.

Bug: 27684275
Change-Id: Ic8442c62090a8ab65590754874a14a0deb7acd8d

Merge "Fix braino in JitCodeCache."

Fix braino in JitCodeCache.

A OatQuickMethodHeader can never have its entry point be the
interpreter entrypoint.

Clear hotness counter of methods in more relevant places.

Change-Id: I0563a57eace2e0e4fe2abc76f5e293ddf47b25e3

Merge "ART: remove nested include in arch_test"

Merge "Revert "Revert "Enable compilation of secondary dex files"""

Merge "Update Makefile and scripts after Quick removal."

Update Makefile and scripts after Quick removal.

Change-Id: I7610b34da337d81d9176ceca74e55ab85642a72b

Merge "Suppress MIPS32 assembler warnings"

Update run-test 097-duplicate-method

Runs the test with a precompiled classes.dex and re-enables it.

We need to build a dex file with duplicate methods. We cannot do that
with Jack (this is invalid) or smali (it does not keep duplicate
methods, only one is in the dex). Therefore, having a precompiled
dex file allows to run the test on whatever toolchain.

In the future, we could update the test if a tool allows to generate
it again.

Change-Id: I3803aa0c2e99ca61d58b36e088d9bbe199e07d3c

Revert "Revert "Enable compilation of secondary dex files""

Bug: 26719109

This reverts commit d98a52f0bc6c58e8e538de8335ab9bcb6ae73aa7.

Change-Id: I523675eb6d647fe773dd57b6e1cc398927bb066e

Merge "Remove Quick from tree."

Merge "Remove bogus DCHECK()."

Merge "Add sanity checking to declaring class visiting"

Add sanity checking to declaring class visiting

When we have an unmarked declaring class in the image, it will
SIGSEGV due to the bitmap being read-only. Print some useful
info to try and debug this.

This probably hurts performance a bit, TODO disable when the bug is
fixed.

Bug: 27493510

(cherry picked from commit b33b1dc78d178060ff0f4327d448fd3a89df51de)

Change-Id: I0c25afd5a6101a71fa1494e12dc019ba64bf43be

Merge "Generalize induction and range analysis across type conversions."

MIPS32: Implement UnsafeCASInt and UnsafeCASObject intrinsics.

Change-Id: Ie871763b9a36075fd3d70ee6e2e241ae1ccc36cf

ART: remove nested include in arch_test

arch_test #includes asm_support.h while inside the art namespace.
We've gotten away with this until now because the files that
asm_support.h includes had already been included earlier (and thus,
were empty via the #ifdef guard).  However, adding new #includes to
asm_support.h results in art::art:: namespace ugliness.

Change-Id: Ie2671c456bb631976b4280f29a5656b086138047

Generalize induction and range analysis across type conversions.

Rationale:
This changelist implements allowing narrowing conversions within
inductions and loop control. More induction and loops recognized,
more bounds eliminated. We all win. The basic idea is pretty simple
(record type with detected induction) but one has to get all the
details right, as illustrated by the many new unit tests.

BUG=27151098

Change-Id: I254020bfa5fa623799b31bbbb5ccc97d4d5a0100

Merge "Move process state into runtime"

Merge "Disable LZ4HC compressed images"

Move process state into runtime

Clean up.

Bug: 27420435

(cherry picked from commit f8484c8b55f4b423048f94dfabbe44110a039a9b)

Change-Id: Ia20781ee36e6a31c88ca41d3866b26813cff434d

Disable LZ4HC compressed images

Seem to get randomly compressed incorrectly on volantis. Added
verifiation in the image writer.

Using LZ4HC now silently uses LZ4. This is still safe since both use
the same decompression code.

Bug: 27560444

Change-Id: I652eee7498dc84994993be3a5b0447ec5b246304

Remove bogus DCHECK().

Bug: 27684368
Change-Id: Ic3653280b32a471fbfdb5459ea382bc15c86cdbc

Remove Quick from tree.

So long, old friend.

Change-Id: I0241c798a34b92bf994fed83888da67d6e7f1891

Merge "Optimizing: Fix register allocator validation memory usage."

Merge "Fix a CC 145-alloc-tracking-stress deadlock."

Optimizing: Fix register allocator validation memory usage.

Also attribute ArenaBitVector allocations to appropriate
passes. This was used to track down the source of the
excessive memory alloactions.

Bug: 27690481

Change-Id: Ib895984cb7c04e24cbc7abbd8322079bab8ab100

Merge "Let tests informa Jack of the min api version"

Let tests informa Jack of the min api version

This is necessarry for compiling source code with default method.

Bug: 27371864

Change-Id: I8c9d3690e403729facd2e868cbda761b3488b2f6

Merge "MIPS32: sun.misc.Unsafe get/put intrinsics."

Merge "Pacify g++ about a set-but-unused variable."

Merge "Code cleanup between debugger and jit."

Code cleanup between debugger and jit.

This is to allow secondary dex files to be fully compiled.

- No need to do full deopt anymore for breakpoints: code in boot.oat
  is deoptimized as soon as the debugger attaches (and we decided that
  existing frames could not be debugged), and application being
  debugged is compiled debuggable.

- jit should only call UpdateMethodsCode if exit stubs are not
  installed due to lock violation otherwise (the lock level of the
  jit code cache is lower than the deoptimization lock).
  This part needs an overall cleanup beyond the scope of this change.

Change-Id: I38d85dcb270db746c1d6b0ceb7893a1aad8c9655

Suppress MIPS32 assembler warnings

Suppressing "no .cprestore pseudo-op used in PIC code".
Suppressing "used $at without .set noat".
Fixing some typos.

Change-Id: I45267890b070cee3dd7f3708cf73e157a08f798e

Pacify g++ about a set-but-unused variable.

This fixes the MIPS32 build.

Change-Id: Ic1e6d4627d69a3701c2f3e8fdd784d97a4e41ba5

Merge "Check if the type of an instruction is erroneous before inlining."

Merge "Call HuntForOriginalReference to get to the null."

Check if the type of an instruction is erroneous before inlining.

We can get HInstructions typed with a class that is in an error state.
For such classes, we cannot look at the vtable or imt table as they
are not cleanly populated.

bug:27683927

Change-Id: I0d64ca470e1cb6cf9b40e9f02bb9b0bb12c2bac1

Call HuntForOriginalReference to get to the null.

The null constant might be hiding under a HBoundType
(which we could clean up in instruction simplifier, but
that is orthogonal).

bug:27683874
Change-Id: Ide8ec5bcd439ec0fca5e54175ebeedc5a9f679a3

Merge "Fix mising "."

Fix mising ".

Change-Id: I2116d97162b8ab6d01fa633650532e190959cad4

Fix a CC 145-alloc-tracking-stress deadlock.

When the allocation tracking gets disabled, there may be threads
blocking on the system weak access for recording allocations, but when
GC reenables the system weak access, it fails to wake up those blocked
threads (which causes a deadlock) because the broadcast call is guarded
by Heap::IsAllocTrackingEnabled(), which is false at this point.

Broadcast in Heap::BroadcastForNewAllocationRecords() regardless of
Heap::IsAllocTrackingEnabled(), which is safe.

Also apply a similar fix for the non-CC case.

Bug: 27467554
Change-Id: I74cf88bceb306589ce11a19a688be223e099e88a

Merge "Add patchoat check that input oat file has patch section."

Merge changes from topic 'verify-profile'

* changes:
  Fix incorrect dex2oat check
  Add verify-profile compiler filter

Fix incorrect dex2oat check

Should have been VerifyOnlyProfile.

Bug: 27688727

(cherry picked from commit 821dad8f384f8c520f062a317b3b66c78aa12b47)

Change-Id: I451ce8264115283132bc9e34708331a5c62817bf

Add patchoat check that input oat file has patch section.

Do this check before opening the output file in case this could be
causing the file to become truncated.

Bug: 27723864

(cherry-picked from commit 99503b9805def2ed7d4fe4bf285c6fdd8ddce6ed)

Change-Id: Icf71016adae5404e4f8588f2f5e23da6405ef2e7

Add verify-profile compiler filter

Only verifies and dex2dex compiles classes in the profile. Goal
is to reduce application launch time.

~2x faster than interpret-only for Facebook.

Bug: 27688727

(cherry picked from commit a079e3aa62cceb76c1c1811e6e09bcaf75e20289)

Change-Id: Iad5aa1adee3aa6c2408820e8cbbab2d4412021b8

Merge "ART: Speed up stack guard page install"

Revamp run-test 431-optimizing-arith-shifts.

Only pass (32-bit) int values as distances.

Change-Id: Ie6f0422cfc0ca31f5e6b5797fe4f0bfcea003df4

ART: Speed up stack guard page install

Only the main thread doesn't have its stack mapped in under normal
conditions. Reading each page is a lot of overhead and we should
try to avoid it.

Rewrite to first try a (non-fatal) protect. If the outcome is a
success, finish. Otherwise do the stack mapping, and try again.

Bug: 27718174
Change-Id: I16b214567585ed2f09970f618ccdec7eed219fd3

Merge "Ensure art::HRor support boolean, byte, short and char inputs."

Merge "Disable jsr166.Collection8Test tests from running."

Disable jsr166.Collection8Test tests from running.

This class shouldn't be run on its own, it's made to
be extended.

Bug: 27673907
Change-Id: If224104736344697947f9549b5e8a0bb513416dc

Ensure art::HRor support boolean, byte, short and char inputs.

Also extend tests covering the IntegerRotateLeft,
LongRotateLeft, IntegerRotateRight and LongRotateRight
intrinsics and their translation into an art::HRor
instruction.

Bug: 27682579
Change-Id: I89f6ea6a7315659a172482bf09875cfb7e7422a1

Merge "Generate native debug stackmaps before calls as well."

Merge "Remove TEMP_FAILURE_RETRY for unlink"