am 0501d194: am a6919983: Merge "ART: Dump environment to cfg file."

* commit '0501d1944169d33a9cf741abe6ed51e51b42a92e':
  ART: Dump environment to cfg file.

am b3b7b338: am c2024144: Merge "Create HGraph outside Builder, print timings"

* commit 'b3b7b33823f3633684a9ef6b5bed4422f4eb4a55':
  Create HGraph outside Builder, print timings

am 80bfc59f: am 53150eb4: Merge "Fix a bug in combination of intrinsics and kNoOutputOverlap."

* commit '80bfc59f04d0f5998554fbe321fdb8bc4ed79536':
  Fix a bug in combination of intrinsics and kNoOutputOverlap.

am 719dab9e: am f4b24f7e: Merge "ART: Change x86 long param ABI (Quick/JNI/Opt)"

* commit '719dab9e864e749b0567c493046a7d01510d6753':
  ART: Change x86 long param ABI (Quick/JNI/Opt)

am 58a91d5d: am 6bc17805: Merge "Fix test after register allocator changes."

* commit '58a91d5d6dd7245e0e3ea266dc4680e345637c9d':
  Fix test after register allocator changes.

am e558cb59: am b73e4447: Merge "Finally implement Location::kNoOutputOverlap."

* commit 'e558cb5903c393877f0269e921f0346cfb7382f6':
  Finally implement Location::kNoOutputOverlap.

am a6919983: Merge "ART: Dump environment to cfg file."

* commit 'a6919983bfc7e2c1eb69a4408f940146a2b78d59':
  ART: Dump environment to cfg file.

am c2024144: Merge "Create HGraph outside Builder, print timings"

* commit 'c2024144da54504d819869dc928ce4ac975634d4':
  Create HGraph outside Builder, print timings

am 53150eb4: Merge "Fix a bug in combination of intrinsics and kNoOutputOverlap."

* commit '53150eb4fb5c3bbcb0138b8dccb481726299f6ab':
  Fix a bug in combination of intrinsics and kNoOutputOverlap.

am f4b24f7e: Merge "ART: Change x86 long param ABI (Quick/JNI/Opt)"

* commit 'f4b24f7ea507ff41db39154a1e6a681a582e224a':
  ART: Change x86 long param ABI (Quick/JNI/Opt)

am 6bc17805: Merge "Fix test after register allocator changes."

* commit '6bc17805d2df2678de186e3b4c3e2f959a48555f':
  Fix test after register allocator changes.

am b73e4447: Merge "Finally implement Location::kNoOutputOverlap."

* commit 'b73e4447736996f7cc8b193d7e3f5c38d5739d22':
  Finally implement Location::kNoOutputOverlap.

Merge "ART: Dump environment to cfg file."

ART: Dump environment to cfg file.

Environment shows additional dependency and instructions with environment
should usually be a safepoint as well.

Change-Id: I04606624e6ea212ab1dc7502cdb87b5d5d0e3ac2

Merge "Create HGraph outside Builder, print timings"

Create HGraph outside Builder, print timings

This patch refactors the way HGraph objects are created, moving the
instantiation out of the Builder class and creating the CodeGenerator
earlier. The patch uses this to build a single interface for printing
timings info and dumping the CFG.

Change-Id: I2eb63eabf28e2d0f5cdc7affaa690c3a4b1bdd21

Merge "Fix a bug in combination of intrinsics and kNoOutputOverlap."

Fix a bug in combination of intrinsics and kNoOutputOverlap.

In case we need to go in the slow path for an intrinsic call,
we can't have the output be the same as the input: the current
liveness analysis considers the input to be live at the point of the call.

Change-Id: I5cbdc7f50dd06b4fefcbd3c213274fa645bd3fa0

Merge "ART: Change x86 long param ABI (Quick/JNI/Opt)"

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

am 3d4b6bee: am 69d69ea4: Merge "ART: checkpoint mechanism optimization"

* commit '3d4b6beec985e703e27763e3e75a8ee0b175e085':
  ART: checkpoint mechanism optimization

am 69d69ea4: Merge "ART: checkpoint mechanism optimization"

* commit '69d69ea40fe64ff2e70daffc365a2fffe5964fcc':
  ART: checkpoint mechanism optimization

Merge "ART: checkpoint mechanism optimization"

am 6bd74ed9: am 900e7b36: Merge "ARM/ARM64: Dump thread offset."

* commit '6bd74ed95259b94b8adc515218352bf6a062f3bd':
  ARM/ARM64: Dump thread offset.

am 7aafcce2: am f9af1941: Merge "Inline methods with multiple blocks."

* commit '7aafcce2334c59620ebbf487bf8fd4c4aa99722a':
  Inline methods with multiple blocks.

am 900e7b36: Merge "ARM/ARM64: Dump thread offset."

* commit '900e7b36057410cb12cc3c1a066dca04db3c2d45':
  ARM/ARM64: Dump thread offset.

am f9af1941: Merge "Inline methods with multiple blocks."

* commit 'f9af19413333c271192c3b11425f865bd8054c0c':
  Inline methods with multiple blocks.

Merge "ARM/ARM64: Dump thread offset."

Merge "Inline methods with multiple blocks."

Inline methods with multiple blocks.

Change-Id: I3431af60e97fae230e0b6e98bcf0acc0ee9abf8c

am 4edc7483: am bd17c3b4: Merge "Use a different block order when not compiling baseline."

* commit '4edc7483b9520e2d840e4754d19c0f0a8a235f56':
  Use a different block order when not compiling baseline.

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

* commit 'bd17c3b46b035861ced434d6ed4d4fe183736e65':
  Use a different block order when not compiling baseline.

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

am 33adb2f7: am bb2f65e6: Merge "Fix build by putting ATTRIBUTE_UNUSUED."

* commit '33adb2f7931ddfcce05fb001646a6b91307354fb':
  Fix build by putting ATTRIBUTE_UNUSUED.

am 936a2ce0: am 0b87c470: Merge "Fix thumb2 assembler\'s ShifterOperandCanHold."

* commit '936a2ce0aa12785c2042c39659d399140fcf8cf0':
  Fix thumb2 assembler's ShifterOperandCanHold.

am bb2f65e6: Merge "Fix build by putting ATTRIBUTE_UNUSUED."

* commit 'bb2f65e64844bfca8d05d4c37991d858aa748648':
  Fix build by putting ATTRIBUTE_UNUSUED.

am 0b87c470: Merge "Fix thumb2 assembler\'s ShifterOperandCanHold."

* commit '0b87c47033081d4b86e6611d947d49926df6b577':
  Fix thumb2 assembler's ShifterOperandCanHold.

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

am 871fb964: am 08029544: Merge "ART: Fix to X86Mir2Lir::GenReduceVector"

* commit '871fb96488f32cbe67bd61a3171ab45552bcd3a2':
  ART: Fix to X86Mir2Lir::GenReduceVector

am 08029544: Merge "ART: Fix to X86Mir2Lir::GenReduceVector"

* commit '08029544d72bd9bec162956978afcb59204ea97b':
  ART: Fix to X86Mir2Lir::GenReduceVector

Merge "ART: Fix to X86Mir2Lir::GenReduceVector"

am 1779a4bc: am 09fbde3b: Merge "Allow nested inlining."

* commit '1779a4bc0b6281f464b752f7a9c9c792b8169b77':
  Allow nested inlining.

am 544f0440: am 515d828f: Merge "Go back to -O2."

* commit '544f04402a31aa949fa873169f1bf94df69a996f':
  Go back to -O2.

am 057b1ef1: am d82b172b: Merge "Revert "Revert "ART: Make 074-gc-thrash more OOME tolerant"""

* commit '057b1ef1e1b7a38602317fc6327ec0bdcaf828c0':
  Revert "Revert "ART: Make 074-gc-thrash more OOME tolerant""

am fe0886aa: am 63aa9aec: Merge "Revert "ART: Make 074-gc-thrash more OOME tolerant""

* commit 'fe0886aabc288caa640f9c16e0e30ed80506daca':
  Revert "ART: Make 074-gc-thrash more OOME tolerant"

am 09fbde3b: Merge "Allow nested inlining."

* commit '09fbde3b2b4cad32059b0fd36524c11a808b2885':
  Allow nested inlining.

am 515d828f: Merge "Go back to -O2."

* commit '515d828fd51f55bc71a6bcd268a7311f614d28b0':
  Go back to -O2.

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

* commit 'd82b172b2b5f68f224ead383d35200123fa71119':
  Revert "Revert "ART: Make 074-gc-thrash more OOME tolerant""

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

* commit '63aa9aec310dd0d49e66a6bba7777e56d544de01':
  Revert "ART: Make 074-gc-thrash more OOME tolerant"

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

am b0f46ad6: am 5a7c6344: Merge "ART: Make 074-gc-thrash more OOME tolerant"

* commit 'b0f46ad62b083bad5efac8861bbd894cb8dc5c6e':
  ART: Make 074-gc-thrash more OOME tolerant

am 64367019: am c398b058: Merge "ART: Fix assembler_thumb_test"

* commit '64367019415286b11c7f3afada978462aefd8059':
  ART: Fix assembler_thumb_test

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

* commit '5a7c634406b2acc4917009b43dcc7def2178a79b':
  ART: Make 074-gc-thrash more OOME tolerant

am c398b058: Merge "ART: Fix assembler_thumb_test"

* commit 'c398b0580fc7a7be768dcd6786d5ab6e7a892c9e':
  ART: Fix assembler_thumb_test

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

am 57d3dc7c: am a1a0ffb7: Merge "ART: Fix thumb2 utils assembler"

* commit '57d3dc7cbe561ddce34de35b6fc28e452676c04f':
  ART: Fix thumb2 utils assembler

am a1a0ffb7: Merge "ART: Fix thumb2 utils assembler"

* commit 'a1a0ffb72c4d7170dee9d46f055ca56932eedbae':
  ART: Fix thumb2 utils assembler

Merge "ART: Fix thumb2 utils assembler"

am 86573e56: am 7687b250: Merge "ART: Fix run-tests for emulator"

* commit '86573e568b7ce356d15e4eb3b4af4cf290785c7f':
  ART: Fix run-tests for emulator

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

am 7687b250: Merge "ART: Fix run-tests for emulator"

* commit '7687b250a565f465e3222c8b5adda1427f10c5f6':
  ART: Fix run-tests for emulator

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>

am c5eb3c52: am 4336b97f: Merge "Fix broken gtests after SuspendCheck optimization"

* commit 'c5eb3c52409a494fac69f8280c3143228b72f863':
  Fix broken gtests after SuspendCheck optimization

am 4336b97f: Merge "Fix broken gtests after SuspendCheck optimization"

* commit '4336b97fc291d28f883607c88feaff202a684a59':
  Fix broken gtests after SuspendCheck optimization

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

am 42d2a092: am ec57f287: Merge "No SuspendChecks when branching to return block"

* commit '42d2a092ab5c2e87621948ee042d52d7e238423d':
  No SuspendChecks when branching to return block

am ec57f287: Merge "No SuspendChecks when branching to return block"

* commit 'ec57f287ba0475e9f9e6dad749b67625d0c0d92e':
  No SuspendChecks when branching to return block

Merge "No SuspendChecks when branching to return block"

am ac8d2393: am 13e70acc: Merge "Clean up enums in RegionSpace."

* commit 'ac8d23930a574ca7a958e544bf31e546e9032e6a':
  Clean up enums in RegionSpace.

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

am 13e70acc: Merge "Clean up enums in RegionSpace."

* commit '13e70accc46659dcfc7727528c04f47074366d83':
  Clean up enums in RegionSpace.

Merge "Clean up enums in RegionSpace."

am b38a24d5: am cc6bb730: Merge "AdvanceMIR does not know how to passthrough the empty block"

* commit 'b38a24d5bd920296be6783b93b370d802fcc7c8c':
  AdvanceMIR does not know how to passthrough the empty block

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

* commit 'cc6bb730e9bed0ca2d2f4999d73b9bfccf0fe961':
  AdvanceMIR does not know how to passthrough the empty block

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

am d124ea3f: am 5d718dcd: Merge "ART: Fix x86 disassembler"

* commit 'd124ea3fbfdf30e79ea19d2de9e549cb937fe213':
  ART: Fix x86 disassembler

am 5d718dcd: Merge "ART: Fix x86 disassembler"

* commit '5d718dcd46a0a3c65b3635449d80947f342b1d2f':
  ART: Fix x86 disassembler

Merge "ART: Fix x86 disassembler"