Integer.bitCount and Long.bitCount intrinsics for ARM

Change-Id: I4ed3e779415be026c7d090b61a3e356b37c418e5

Merge "Implement System.arraycopy intrinsic on x86."

Merge "Mark ReadBarrierJni as a direct entry point on MIPS32."

Merge "Revert "Revert "ART: Add Mterp export pc poison testing mode"""

Merge "Add missing dependency required for ahat-test."

Implement System.arraycopy intrinsic on x86.

Also remove wrong comments when doing the raw copying.

test:run-test, 537-checker-arraycopy, 610-arraycopy

Change-Id: I2495bc03cde8ccad03c93f7722dd29bf85138525

Revert "Revert "ART: Add Mterp export pc poison testing mode""

This reverts commit d7af522c0f03cd926b13bbef7c21a8a504969f36.

Fixes mips assembly typo: "mov" -> "move"

TEST: Previously tested arm/arm64/x86/x86_64 via test-art-host,
test-art-target plus injected error.  Neglected to test mips
builds.  Now those tested as well.

Change-Id: If2f9fb06973f8c1220a7d7699d79e6b9f1ce3197

Merge "Fix System.arraycopy when doing same array copying."

Fix System.arraycopy when doing same array copying.

At compile time, if constant source < constant destination, and we don't
know if the arrays are the same, then we must emit code that checks
if the two arrays are the same. If so, we jump to the slow path.

test:610-arraycopy

Change-Id: Ida67993d472b0ba4056d9c21c68f6e5239421f7d

Merge "Revert "Revert "Inline and optimize interface calls."""

Merge "Revert "ART: Add Mterp export pc poison testing mode""

Revert "ART: Add Mterp export pc poison testing mode"

This reverts commit e664cfef4d373a037dcf18637bea6b41e0624302.

Change-Id: I521dfccd6c829946c93290163bf817b8a2c368e9

Add missing dependency required for ahat-test.

Change-Id: I8f7afc97a82fadcdd2f18032900f2b8d8b2059bf
Test: rm -r out/ && m ahat-test
Test: rm -r out/ && m build-art-host
Test: rm -r out/ && m build-art-host-tests
Test: rm -r out/ && m build-art-target
Test: rm -r out/ && m build-art-target-tests

Merge "ART: Add Mterp export pc poison testing mode"

Merge "Revert "Add missing dependency required for ahat-test.""

Revert "Add missing dependency required for ahat-test."

This reverts commit 13f6d39da8ba6450dc861c4bfd09d21f3b403d4b.

Breaks 'build-art-target'.
https://build.chromium.org/p/client.art/builders/mips64-emulator-debug/builds/5651/steps/build%20target/logs/stdio

Change-Id: I1466f92308955604ecfcac65deff86cb581d6fdc

Merge "Add missing dependency required for ahat-test."

ART: Add Mterp export pc poison testing mode

One of the optimizations of the Mterp assembly interpreter is
that it attempts to limit the number of times it updates the saved
dex_pc_ value stored in the shadow frame.  Instead, it maintains
a pointer to the current dex instruction in a dedicated register.

However, whenever execution flow exits the immediate mterp
environment and some other part of the runtime needs to know the
current dex pc (for example - exception throws), mterp must
save - or "export" the dex_pc back into it's home location in
the shadow frame.

Forgetting to do this is a typical bug when developing mterp
instruction handlers.  And, the failures show up in odd and
sometimes hard to track down ways.  This CL adds a testing mode
that poisons the saved dex_pc prior to each instruction
interpretation.  Thus, if any individual handler neglects to
properly export the current dex pc and then goes on to use it
we'll segfault out with an identifiable fault address: 0xdead00ff.

TEST: test-art-target (Nexus 5x, Nexus 6p), test-art-host.  Verified
expected failure by artificially neglecting an EXPORT_PC.

Bug: 26572899
Change-Id: I704fbb8ece693b94341aed0ffbb51a6acfb89697

Revert "Revert "Inline and optimize interface calls.""

This reverts commit 19dc255bf94a4229de8627a2079ee6f0e9005e2d.

Change-Id: Ifc3a92280878d4db1b460d486137497b3456beae

Merge "Revert "Inline and optimize interface calls.""

Revert "Inline and optimize interface calls."

Went ahead too quickly.

This reverts commit d9faceaa8da92f4a56c2907de949081bd42faf79.

Change-Id: I1610deaf89b38037cf2786d135a59c48b10ced0c

Merge "Inline and optimize interface calls."

Merge "Fix stack alignment in x86 read barrier entry points."

Mark ReadBarrierJni as a direct entry point on MIPS32.

The ReadBarrierJni MIPS32 entry point is a direct reference
to the native (C++) method art::ReadBarrierJni.

Test: Build ART for MIPS32.
Bug: 12687968
Change-Id: I6475855f4696690a681f69931618a055be65a00a

Inline and optimize interface calls.

- Support for inlining methods with invoke-interface (the
  previous performance limitation is now fixed with the new
  ImtConflictTable).
- Turn non inlineable invoke-interface into invoke-virtual to
  avoid any potential execution of the conflict trampoline.

test:609-checker-inline-interface

Change-Id: Ibe33bc945deaada8fb78541e6e0bf034ebb52420

Merge "Expect spurious wake-up from futex(2)/FUTEX_WAIT call."

Merge "Remove stray end of macro."

Remove stray end of macro.

These lines used to be part of the definition of
SETUP_REFS_ONLY_CALLEE_SAVE_FRAME_PRESERVE_RTEMP2,
which has been deleted.

Test: ART target (ARM) tests.
Bug: 29259539
Change-Id: I4eda77cb739e58d387ffab61a127dc7bc24e2374

Expect spurious wake-up from futex(2)/FUTEX_WAIT call.

Test: Run standard ART test suite.
Bug: 27913630
Change-Id: I742544f7a0a7f896e47293d209a874782577e971

Merge "MIPS32: Fix MipsInstructionSetFeatures::FromVariant()"

Merge "Simplification for associative and commutative operations on constants"

Merge "Never go to resolution while inspecting inlined frames."

Never go to resolution while inspecting inlined frames.

Instead, do a manual inspection and decoding of the invoke
with the dex cache.

Also update oatdump to dump types in the dex cache.

bug:27858645
Change-Id: I7c0b612ee96e6865fa438c3a1d253686231337bd
test:run-test

Merge "MIPS32: Improve method invocation"

Add missing dependency required for ahat-test.

Change-Id: Ifeb4a5ca0ba192b6ae85177cafa7d773c979379f
Test: rm -r out/ && m ahat-test

MIPS32: Improve method invocation

Improvements include:
- CodeGeneratorMIPS::GenerateStaticOrDirectCall() supports:
  - MethodLoadKind::kDirectAddressWithFixup (via literals)
  - CodePtrLocation::kCallDirectWithFixup (via literals)
  - MethodLoadKind::kDexCachePcRelative
- 32-bit literals to support the above (not ready for general-
  purpose applications yet because RA is not saved in leaf
  methods, but is clobbered on MIPS32R2 when simulating
  PC-relative addressing (MIPS32R6 is OK because it has
  PC-relative addressing with the lwpc instruction))
- shorter instruction sequences for recursive static/direct
  calls

Tested:
- test-art-host-gtest
- test-art-target-gtest and test-art-target-run-test-optimizing on:
  - MIPS32R2 QEMU
  - CI20 board
  - MIPS32R6 (2nd arch) QEMU

Change-Id: Id5b137ad32d5590487fd154c9a01d3b3e7e044ff

Simplification for associative and commutative operations on constants

The purpose of this change is to enable the instruction simplifier
to recognize patterns such as

OP y, x, const1
OP z, y, const2

where OP is both an associative and a commutative operation on integral
types, and replace them with

OP z, x, const3

Since subtraction on integral types is equivalent to addition with a
negated operand, it receives a similar treatment, even though it is
not commutative.

Change-Id: I278cac39bd39bc843d250a976931cb000876ea88

Merge "Create a typedef for HInstruction::GetInputs() return type."

Merge "Make the Compute() method of all HIRs static."

Create a typedef for HInstruction::GetInputs() return type.

And some other cleanup after
    https://android-review.googlesource.com/230742

Test: No new tests. ART test suite passed (tested on host).
Change-Id: I4743bf17544d0234c6ccb46dd0c1b9aae5c93e17

Make the Compute() method of all HIRs static.

Change-Id: Ibd7687dac907150c8e100791ed7d20d1ae18c9be

Merge "MIPS: Use $a0 instead $zero for passing faulting address"

Merge "Do not use popen, it uses a hardcoded path for "sh"."

Do not use popen, it uses a hardcoded path for "sh".

Instead, do the fork/exec/pipe ourselves.

Bug: 29557002
Change-Id: Iee81b0a7e8818706fd97890f97c1e86f37e42995
Test: test-art-host-gtest-dex2oat_test

MIPS: Use $a0 instead $zero for passing faulting address

Also replaced register numbers with register names to prevent
future similar errors.

This fixes following tests for MIPS32 and MIPS64:
  * 034-call-null
  * 038-inner-null
  * 046-reflect
  * 083-compiler-regressions
  * 123-compiler-regressions-mt
  * 800-smali

Change-Id: I6e49cec60a9c2b0553d7e94c24553e307b70c603

Merge "Reformat files using Android-style imports."

MIPS32: Fix MipsInstructionSetFeatures::FromVariant()

Make it possible to completely override build-time instruction
set features with the provided variant string. Add sanity checks.
Comment on the "default" variant behavior.

Tested:
- test-art-host-gtest
- test-art-target-gtest and test-art-target-run-test-optimizing on:
  - MIPS32R6 (2nd arch) QEMU
  - CI20 board

Change-Id: I2470b7115a5b5e333e2e7a156e68c39945fb02e9

Merge "Improvements in induction range analysis."

Reformat files using Android-style imports.

Test: m ahat-test
Change-Id: Ib0eee0b7c414d85c245c7ef3163485cfa6ff34a4

Merge "Revert "Revert "Gray only immune objects mutators access."""

Merge "Fix divergence between interpreter and compiler."

Fix stack alignment in x86 read barrier entry points.

Test: ART tests.
Bug: 12687968
Change-Id: I5cbb3e8c0a012d0ea00ef2c2f9715b7e167928f0

Merge "MIPS32: Disassemble and test movf.fmt and movt.fmt (missed earlier)"

MIPS32: Disassemble and test movf.fmt and movt.fmt (missed earlier)

Test: ART gtest assembler_mips_test
Change-Id: Iafedfafe6ccd76127461d66dfa7984f196be6bd2

Merge "Special case the suspend to runnable transition when locking."

Merge "Revert "Integer.bitCount and Long.bitCount intrinsics for ARM""

Revert "Integer.bitCount and Long.bitCount intrinsics for ARM"

Fails 564:

[ 80% 771/967] build test-art-target-run-test-debug-prebuild-optimizing-relocate-ntrace-cms-checkjni-image-npictest-ndebuggable-564-checker-bitcount32
checker exit status: 1
/b/build/slave/hammerhead-debug/build/art/test/564-checker-bitcount: FAILED!

#################### info
# Unit test for 32-bit and 64-bit bit count operation.
#################### diffs
--- expected.txt 2016-06-08 02:57:45.570840797 -0700
+++ output.txt 2016-06-29 09:45:45.813173505 -0700
@@ -1 +1,3 @@
 passed
+error: Test case not found in the CFG file
+Main.java:32: int Main.$noinline$BitCountByte(byte) intrinsics_recognition (after)
####################

564-checker-bitcount files deleted from host
and from target
test-art-target-run-test-debug-prebuild-optimizing-relocate-ntrace-cms-checkjni-image-npictest-ndebuggable-564-checker-bitcount32 FAILED

This reverts commit 2a17419c2e54f8ada0df56daa379c78f8ae8a9e8.

Change-Id: I263cfc09ebf78956cd1e86a0bb59ba1b36ffeafe

Merge "ART: Add very-large threshold to dex2oat"

ART: Add very-large threshold to dex2oat

Add a variable threshold to dex2oat. If the total dex file size for
an app reaches this threshold, dex2oat will punt all compilation and
compile the app with verify-at-runtime. This ensures smaller compile
time and memory thrashing, while still extracting the dex files and
thus helping with dirty memory later.

Added tests.

Bug: 29557002
Bug: 29790079
Test: m test-art-host-gtest-dex2oat_test
Change-Id: I78870e4a80ccaafcbbe56839e61ced0acd2ca05e
(cherry picked from commit 338a1d206c16427cf61bd42171fa0c8b9cea8165)

Revert "Revert "Gray only immune objects mutators access.""

To reduce image/zygote dirty pages.

GC doesn't gray immune space objects except when visiting the thread
GC roots of suspended threads during the thread flip and in
FillWithDummyObject(). GC updates the fields of immune space objects
without pushing/popping them through the mark stack. GC sets a bool
flag after updating the fields of immune space objects. After this
point, mutators don't need gray to immune space objects. Removed the
mark bitmaps for immune spaces.

This reverts commit ddeb172eeedb58ab96e074a55a0d1578b5df4110.

Bug: 29516465
Bug: 12687968
Test: art tests, libartd device boot, ritzperf, jdwp test.
Change-Id: If272373aea3d41b2719e40a6a41f44d9299ba309

Merge "ART: Add dex2oat swap-usage parameters"

ART: Add dex2oat swap-usage parameters

Make the dex2oat swap usage decision dependent on parameters that
can be changed on the command line. Both the dex file size and dex
file count can be modified through the following to new parameters:

  --swap-dex-size-threshold
  --swap-dex-count-threshold

The defaults remain the same (20MB and 2).

Factor out some dex2oat setup code from oat_file_assistant_test
and use it in a new dex2oat test.

Bug: 29557002
Change-Id: I8863224f0304c98afe251572ffda8c5b3ead735b
Test: m test-art-host-gtest-dex2oat_test
Test: m test-art-host-gtest-oat_file_assistant_test
Test: m test-art-host

Fix divergence between interpreter and compiler.

Rationale:
Access checks on a method invocation should be performed
prior to checking null pointer for non-static method calls.

Test: 600-verifier-fails

BUG=29068831

Change-Id: I21874d96ff83e7e6c6cf7c239e65ce1b515b9729

Merge "Also add the monitor offset as a potential implicit NPE."

Also add the monitor offset as a potential implicit NPE.

We access the monitor in read barrier configurations.

Change-Id: Ifbdf8ec7734a10cd7d1e965875d72a59960d13ca

Merge "Fix merging HLoadClass with HNewInstance."

Improvements in induction range analysis.

Rationale:
Uses range analysis while determining whether trip-counts
are "safe", which improves analysis of triangular loops.
Also implements more effective triangular loop analysis
by evaluating induction information only once and using
a top level hint (instead of the "iterative refinement"
that was used earlier). Also fixes analysis of triangular
trip counts that may wrap-around. All with tests.

Test: see induction_var_range_test/530-checker-loops*

BUG=27151190

Change-Id: I1877c8ce0c9a52005900eb9dfdbb1918df100278

Special case the suspend to runnable transition when locking.

The runtime may be shutting down in parallel, and for daemons that
could lead to failed locking assertions.

bug:27378067
Change-Id: I53785cad537a3d4846661a7b0780543226ea3928

Fix merging HLoadClass with HNewInstance.

Do not merge HLoadClass with HNewInstance if they do not
come from the same dex instruction. This is the same check
as for moving the clinit check responsibility around.

Test: Added a regression test, run standard ART test suite
plus gcstress and ndebug modes on host and Nexus 9.

Bug: 29570861
Bug: 29321958
Change-Id: Id8b67492ec1f58326ca0509af3f5a57257e7aea3

Merge "Clean up profiler options"

Merge "Fix interpreter tests."

Fix interpreter tests.

Monitor operations can throw NPEs.

bug:29321958
Change-Id: If7a2e35a2073a7984a5126a826e722c918ba8d3a

Merge "Fix mac build."

Fix mac build.

bug:29321958
Change-Id: Ibd51d408dd97876eb3237df5606dbe9290ca7254

Clean up profiler options

- remove obsolete options
- using ProfileSaverOptions instead of hard-coded values in the profile
saver

Bug: 24698874
Change-Id: I4ff535d29a644d1bd5509844f89615b70a723749
Test: cmdline_parser_test, gtest and run-tests pass.

Merge "Integer.bitCount and Long.bitCount intrinsics for ARM"

Integer.bitCount and Long.bitCount intrinsics for ARM

Change-Id: Ia535865721313e72925fdec851a759470173cf89

Merge "Remove the old obsolete profiler"

Merge "Do checks on the fault address when we think it's an NPE."

Merge "ARM64: Ensure stricter alignment when loading and storing register pairs"

Do checks on the fault address when we think it's an NPE.

bug:29321958
Change-Id: I28f4da56eb3e0b48721d3ac41114858bc80daadb

Merge "Revert "Optimize IMT""

Revert "Optimize IMT"

Bug: 29188168 (for initial CL)
Bug: 29778499 (reason for revert)

This reverts commit badee9820fcf5dca5f8c46c3215ae1779ee7736e.

Change-Id: I32b8463122c3521e233c34ca95c96a5078e88848

Merge "Revert "Refactor GetIMTIndex""

Revert "Refactor GetIMTIndex"

I need to revert this to get https://android-review.googlesource.com/#/c/244190/ to cleanly revert. Matthew, do you mind rewriting it?

This reverts commit 50706437d8216e41f0fea1e413cda7891324d397.

Change-Id: I5c1435f5dffb46dbb5b613b22adb88c7770304f2

Merge "Revert "Propagate flags to ShouldHaveEmbeddedVTable""

Revert "Propagate flags to ShouldHaveEmbeddedVTable"

Bug: 29188168 (for initial CL)
Bug: 29778499 (reason for revert)

This reverts commit efeb9f01308c5c4b723ff905cf5bea1636f7a549.

Change-Id: I21bc32fa07014bbce2eedba3686f09d3d45aec65

Merge "Add ability to generate a random test profile"

Merge "ARM assembler support for VCNT and VPADDL."

ARM assembler support for VCNT and VPADDL.

Test: Gtest assembler_thumb2_test.
Change-Id: I8a0e47da746e1c67650cb68196a9f661deed7383

Merge "Add debug option to ignore checksum checks in profiles."

Remove the old obsolete profiler

Bug: 24698874
Test: all the existing run-tests pass.
Change-Id: I56d25c75541275512a64ae5708569461b875df9c

Add ability to generate a random test profile

This is usefull to drive automated profile guided compilations.

Test: added TestProfileGeneration in profile_assistant_test.

bug: 29066961
Change-Id: Ib7ce7de898abefae1c2cf1b8ff16c4f0fc9b0d0e

Add debug option to ignore checksum checks in profiles.

Test: existing tests passing, profile_compilation_info_test.

Bug: 29066961
Change-Id: I6084f50d6a6ada7407e1c7ad92fea9af3351715e

Merge "Optimize away useless masking operations on shift amounts."

Merge "MIPS64: Remove the workaround in VisitInvokeStaticOrDirect"

Merge "Fix 004-ThreadStress."

ARM64: Ensure stricter alignment when loading and storing register pairs

The impetus for this change is the fact that loads that cross a 64 byte
boundary and stores that cross a 16 byte boundary are a performance issue
on Cortex-A57 and A72.

Change-Id: I81263dc72272192ad2d190b741a955f175880461

Merge "Optimizing: Do not depend on sharpening in test 450"

Merge "MIPS32: Drop redundant moves in integer conversions"