Merge "Fix test after register allocator changes."

Fix test after register allocator changes.

Change-Id: I22b8faf7926d33ab19033deaba77001d164abd2a

Merge "Finally implement Location::kNoOutputOverlap."

Finally implement Location::kNoOutputOverlap.

The [i, i + 1) interval scheme we chose for representing
lifetime positions is not optimal for doing this optimization.
It however doesn't prevent recognizing a non-split interval
during the TryAllocateFreeReg phase, and try to re-use
its inputs' registers.

Change-Id: I80a2823b0048d3310becfc5f5fb7b1230dfd8201

Merge "ART: checkpoint mechanism optimization"

Merge "ARM/ARM64: Dump thread offset."

Merge "Inline methods with multiple blocks."

Inline methods with multiple blocks.

Change-Id: I3431af60e97fae230e0b6e98bcf0acc0ee9abf8c

Merge "Use a different block order when not compiling baseline."

Use a different block order when not compiling baseline.

Use the linearized order instead, as it puts blocks logically
next to each other in a better way. Also, it does not contain
dead blocks.

Change-Id: Ie65b56041a093c8155e6c1e06351cb36a4053505

Merge "Fix build by putting ATTRIBUTE_UNUSUED."

Fix build by putting ATTRIBUTE_UNUSUED.

Change-Id: If894fa1343a7c8a6456d707e815d803404a171d7

Merge "Fix thumb2 assembler's ShifterOperandCanHold."

Fix thumb2 assembler's ShifterOperandCanHold.

Change-Id: Ica3c5f39d52722950725ba622fc67bd7f634918a

Merge "ART: Fix to X86Mir2Lir::GenReduceVector"

Merge "Allow nested inlining."

Allow nested inlining.

Also run optimizations before iterating over
the instructions to get rid of, e.g., null checks.

Change-Id: I6e52e61ce4d0ccb63d687afea09bb4722453bb6a

ARM/ARM64: Dump thread offset.

Dump thread offset in compiler verbose log for arm32/arm64 and
oatdump for arm64.

Before patch :
0x4e: ldr      lr, [rSELF, #604]
After patch :
0x4e: ldr      lr, [rSELF, #604]  ; pTestSuspend

Change-Id: I514e69dc44b1cf4c8a8fa085b31f93cf6a1b7c91

Merge "Go back to -O2."

Go back to -O2.

Stack space suffers otherwise.

Change-Id: I890a9714acd8500981c3d41df0f5f7fd63d48f8f

Merge "Revert "Revert "ART: Make 074-gc-thrash more OOME tolerant"""

Revert "Revert "ART: Make 074-gc-thrash more OOME tolerant""

This reverts commit ed8b53d679d46891d8d405b0ce4a48c282d872f7.

This wasn't the reason for breakage. Instead, it was the Makefile change in:
https://android-review.googlesource.com/#/c/128250/

Change-Id: Ib94870c1eccbe821e3b4945ea92ca35ca0a8a9b9

ART: checkpoint mechanism optimization

GC thread and trim thread are both using checkpoint mechanism. GC thread
will request java threads to mark their thread roots by themselves. Trim
thread will request java threads to trim their jni local reference
tables by themselves.

The checkpint mechanism semantics is that the runnable java threads will
run checkpoint function itself at safepoint, and finally the java
threads and gc thread or trim thread is synchronized via barrier. If the
java threads are not runnable, gc thread or trim thread will suspend
them and then run their checkpoint functions one by one on behalf of
them. If all the java threads are not runnable, then gc thread or trim
thread will do all the work itself. In this case, there is no need
synchronization. This will save unnecessary synchronization and thread
state transitions.

Change-Id: If55940946cb3f8b1af42c7237c334f09c8ec7a9f

Merge "Revert "ART: Make 074-gc-thrash more OOME tolerant""

Revert "ART: Make 074-gc-thrash more OOME tolerant"

Redness on the boards.

This reverts commit 2f6046edd7da9bb67e30b377955ff6faa8bff67e.

Change-Id: I8e169c537aaa76e34a7027460e3e9bff6f75a581

Merge "ART: Make 074-gc-thrash more OOME tolerant"

Merge "ART: Fix assembler_thumb_test"

ART: Fix assembler_thumb_test

Fix the inconsistent calls. This was bad practice, requiring that
shape meant arm32 and thumb were not interchangeable.

Also fix an error in the assembler itself for tst and teq.

Change-Id: I50242801002aa81cc17bfaa53eb8b7c1d9488fbc

ART: Make 074-gc-thrash more OOME tolerant

The strong and weak array need to stay in sync. Don't set the
strong reference when the weak reference can't be allocated.

Change-Id: I6c8f245627d206d89a378099cea97e4f1cd1d9fa

Merge "ART: Fix thumb2 utils assembler"

ART: Fix thumb2 utils assembler

It didn't correctly put down the 16b variants, as it was not
checking the ShifterOperand correctly.

Add one simple test. TODO: exhaustive testing.

Change-Id: Ied08da115f8417a3ca92bd9967c6dcdc102e7510

Merge "ART: Fix run-tests for emulator"

ART: Fix to X86Mir2Lir::GenReduceVector

When generating the result to memory, the existing code didn't set the
aliasing correctly.

Mark the result as going to a Dalvik VR, and mark it as only a write.

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

Merge "Fix broken gtests after SuspendCheck optimization"

Fix broken gtests after SuspendCheck optimization

Fixes hardcoded graph dumps in pretty printer tests and an assumption
that non-zero branch offset in dex implies presence of HInstructions.

Change-Id: Iee273c06b7b36410b4621107bef2f3592ece2f5b

ART: Fix run-tests for emulator

On a standard emulator, there is no sdcard emulation, so trying to
create a temp file in /sdcard will fail - it will try to create in
the root file system, which is read-only.

Change-Id: If7d1ad82db156177a5be58c2f79ed730cf7ab6b9

Merge "No SuspendChecks when branching to return block"

No SuspendChecks when branching to return block

The return basic block is usually placed at the beginning of the DEX
file, making the branches to it back edges where the Optimizing's
graph builder places SuspendCheck instructions, only to be removed
later by the instruction_simplifier pass. Since huge auto-generated
methods tend to contain hundreds/thousands of these, this patch
recognizes the pattern and prevents builder from generating the
redundant check in the first place.

Change-Id: I065a3c2f71964b8fc2e53dc20730ba42938b78a1

Merge "Clean up enums in RegionSpace."

Merge "AdvanceMIR does not know how to passthrough the empty block"

Merge "ART: Fix x86 disassembler"

AdvanceMIR does not know how to passthrough the empty block

AdvanceMIR utility function could easily traverse the empty
blocks to find the next bytecode.

Change-Id: I037710b567275799f940b5b9766bcafec570b70e
Signed-off-by: Serguei Katkov <serguei.i.katkov@intel.com>

Merge "Check for null class of class"

Check for null class of class

Experimental fix.

Bug: 19193521

(cherry picked from commit 65370e37b3fd9e53e3c1bce5757912e8309cd305)

Change-Id: If59fe9a7bd16f3578ed036a5dbb2787862b33766

Merge "Revert "Allow preopted apps to have sharpened calls for non-x86 architectures.""

Revert "Allow preopted apps to have sharpened calls for non-x86 architectures."

This reverts commit 1e3dfff2b73e142c568625a0310c1764658218c4.

Merge "Add Mips64 art_quick_proxy_invoke_handler assembly."

Add Mips64 art_quick_proxy_invoke_handler assembly.

This fixes a crash during boot.

Change-Id: Ia69f3a38757355d1c33095ab59ce659a9b4ef737

Clean up enums in RegionSpace.

Split enum RegionState into two enums, RegionState and
RegionType. Merge the latter with SubSpaceType.

Use RefToRegionUnlocked in RegionSpace::AddLiveBytes.

Turn some CHECKs into DCHECKs.

Improve the Ritz EAAC run time and the GC time by ~20%.

Bug: 12687968
Change-Id: Icdb8ab3e9ec2a1eefc8c9a2e4bb19befcf2562a6

Merge "Disable clang optimization to boot up on arm64."

Merge "ART: Add Mips64 resolution trampoline assembly"

ART: Add Mips64 resolution trampoline assembly

Add the resolution trampoline assembly.

Change-Id: I45306f5913c6f57f46b97cb87fa321ae16642292

Disable clang optimization to boot up on arm64.

On arm64 devices, clang compiled lib64/libart.so repeatedly
crashes during boot up stage. That prevents a stable adb connection.
When optimization of BitVector::NumSetBits is disabled,
we can boot up to Android home screen, although some Apps
are still unstable.
This is a temporary workaround only for clang/llvm arm64 target,
to enable concurrent debugging on other bugs.

BUG: 19180814
Change-Id: Id82497ce4be0b2c30d36679d15394848d826f50c

Merge "Add options for building/testing with coverage."

Merge "Remove some unused cutils/properties.h references"

Remove some unused cutils/properties.h references

Also remove an obsolete include workaround

Change-Id: Ie17387280285b969c4e9b5334bafde8239b9faf6

Merge "Use the non access check entrypoint when possible."

Use the non access check entrypoint when possible.

Change-Id: I0b53d63141395e26816d5d2ce3fa6a297bb39b54

Add options for building/testing with coverage.

    acov --clean
    mm -B NATIVE_COVERAGE=true ART_COVERAGE=true test-art-host
    acov --host

-B is needed because you need to be sure you rebuild *all* of ART with
coverage.

Change-Id: Ib94ef610bd1b44dc45624877710ed733051b7a50

Merge "Implement LICM in optimizing compiler."

Implement LICM in optimizing compiler.

Change-Id: I9c8afb0a58ef45e568576015473cbfd5f011c242

Merge "Remove libcxx.mk cruft."

Remove libcxx.mk cruft.

This is on by default now. No need to leave it in the makefiles.

Change-Id: I20eab7426da4bbbf8b70ffc5b9af7b97487d885d

Merge "Allow preopted apps to have sharpened calls for non-x86 architectures."

Merge "Introduce primitive type helpers."

Introduce primitive type helpers.

Change-Id: I81e909a185787f109c0afafa27b4335050a0dcdf

Merge "optimizing: NullCheck elimination"

optimizing: NullCheck elimination

How it works:
- run a type analysis to propagate null information on instructions
- during the last instruction simplifier remove null checks for which
the input is known to be not null

The current type analysis is actually a nullability analysis but it will
be reused in follow up CLs to propagate type information: so it keeps
the more convenient name.

Change-Id: I54bb1d32ab24604b4d677d1ecdaf8d60a5ff5ce9

Merge "Fix bad rebase."

Fix bad rebase.

Change-Id: Ia66c5ec4a612908b749b058d85f374d1f1b72a2a

Merge "[optimizing compiler] Support x86 hard float ABI"

Merge "Small optimization for recursive calls: avoid dex cache."

Small optimization for recursive calls: avoid dex cache.

Change-Id: I044757a2f06e535cdc1480c4fc8182b89635baf6

Merge "Clean up pass driver"

Clean up pass driver

Added pass manager to hold the state which used to be in global
variables.

Static variables caused issues with Runtime.exit since they are
destroyed by the global destructors while threads are still
executing.

Bug: 17950037
Change-Id: Ie0e4546dc9e48909c8df996a5c135be682d50044

Merge "ART: Arm64 optimizing compiler intrinsics"

ART: Arm64 optimizing compiler intrinsics

Implement most intrinsics for the optimizing compiler for Arm64.

Change-Id: Idb459be09f0524cb9aeab7a5c7fccb1c6b65a707

Merge "Force set resolved method for static invokes"

Force set resolved method for static invokes

For static invokes, we may dispatch to the static method in the
superclass but resolve using the subclass. To prevent getting slow
paths on each invoke, we force set the resolved method for the
super class dex method index if we are in the same dex file.

Added test.

Bug: 19175856
Change-Id: I26f8644a7f725f5c2dc2a94a8e9578f573792507

Merge "Print lock level in ExclusiveUnlock"

Print lock level in ExclusiveUnlock

Bug: 18713034
Change-Id: I83e1bf1e2023b595d8ddf20008935c75b2b0aa0c

[optimizing compiler] Support x86 hard float ABI

Add support for the new ABI passing FP parameters in XMM0-XMM3.  This
allows us to optimize for x86 methods that don't use 'long'.

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

Merge "ART: Even more Quick cleanup"

Merge "Revert "Revert "ART: Implement X86 hard float (Quick/JNI/Baseline)"""

Merge "ART: Clean up some build flags"

ART: Even more Quick cleanup

Remove Backend.

Change-Id: I247cc65ccda6a362ba1a8f5e73e7f12ecd980a87

ART: Clean up some build flags

Remove some no-longer necessary build flags.

Change-Id: Iea85a21689c20931b88d0e84b84410652b66b38d

Revert "Revert "ART: Implement X86 hard float (Quick/JNI/Baseline)""

This reverts commit 949c91fb91f40a4a80b2b492913cf8541008975e.

This time, don't clobber EBX before saving it.

Redo some of the macros to make register usage explicit.

Change-Id: I8db8662877cd006816e16a28f42444ab7c36bfef

Merge "ART: reduce UpdateModUnionTable time for partial GC"

Allow preopted apps to have sharpened calls for non-x86 architectures.

Bug: 19100762
Change-Id: Idce391a06a85b881ce138756155b36e3ed7319c1

Merge "ART: clear dirty cards of alloc space for MS/CMS partial and full GCs"

Merge "Checker: Allow don't-care output on a line"

Checker: Allow don't-care output on a line

This patch changes the behaviour of whitespace characters in CHECK
lines, allowing for additional content between verified parts of the
matched output line. Tests therefore won't need to explicitly match
attributes which are not tested.

The way attributes are printed ensures that the right part of the
line is matched against.

Example:
  - output line:   i32 Div [ i4 i8 ] ( loop_header:null )
  - CHECK before:  Div [ {{i\d+}} {{i\d+}} ] ( loop_header:null )
  - CHECK now:     Div ( loop_header:null )

Change-Id: Icf6bacfb285ae288bea21640e860a871a94cc386

Merge "ART: Further refactor use lists"

ART: Further refactor use lists

Change-Id: I9e3219575a508ca5141d851bfcaf848302480c32

ART: Fix x86 disassembler

Index 4 in SIB is valid when given Rex.x, where it denotes r12 and
not the invalid rsp.

Bug: 19149560
Change-Id: I1a74bcbb1ccf3686e45a3df5d852a86444f9d850

Merge "run-test: enable checker in dev mode"

Merge "ART: More Quick cleanup"

run-test: enable checker in dev mode

Also, use explicit flush (instead of passing flush parameter to print)
to enable better compatibility across python versions.

Change-Id: Iaf294d88e932b778d5dce7f3c2b8eca775849973

Merge "Revert "ART: Implement X86 hard float (Quick/JNI/Baseline)""