am 6bd6a830: Merge "ART: (Partially) fix lock aliasing"

* commit '6bd6a830f24033830a910f88928b400a7ed28418':
  ART: (Partially) fix lock aliasing

Merge "ART: (Partially) fix lock aliasing"

am 944973e5: Merge "Add a `--showcommands` option to ART\'s buildbot-build.sh."

* commit '944973e56fd3c04c92d902b05d0148f77ed28a78':
  Add a `--showcommands` option to ART's buildbot-build.sh.

Merge "Add a `--showcommands` option to ART's buildbot-build.sh."

Add a `--showcommands` option to ART's buildbot-build.sh.

Change-Id: Ib562a02b2f96dd5abd580ae751d5d86749144bf3

am 113af44c: Merge "Fix indentation in reference type propagation"

* commit '113af44c238625500ec5b999a9990f39519e2ae2':
  Fix indentation in reference type propagation

Merge "Fix indentation in reference type propagation"

am a05264c1: Merge "ARM64: Minor optimization for conversions from long to int."

* commit 'a05264c142526f74af0cf45e643f7b07500431d8':
  ARM64: Minor optimization for conversions from long to int.

Merge "ARM64: Minor optimization for conversions from long to int."

am 1d4a598e: Merge "Fix formatting comment in Checker"

* commit '1d4a598ed12d86934ceb5e6fd79f80f974f3f23f':
  Fix formatting comment in Checker

Fix indentation in reference type propagation

Change-Id: I5860c4fef55326ac2b510e3e34c4541b691794e0

Merge "Fix formatting comment in Checker"

Fix formatting comment in Checker

Change-Id: Idf5cf2d4be12a56777039aca3aa1c8563bcb9089

am 5e7cd7bf: Merge "Optimizing String.Equals as an intrinsic (ARM)"

* commit '5e7cd7bf59501d6f1f90910a9da87effae7b9328':
  Optimizing String.Equals as an intrinsic (ARM)

Merge "Optimizing String.Equals as an intrinsic (ARM)"

am 8a5ea659: Merge "Fix extra parantheses"

* commit '8a5ea659d0fdf024181a3ea4aae50b0fb26f6291':
  Fix extra parantheses

Merge "Fix extra parantheses"

Fix extra parantheses

:(

Change-Id: Ie48a54de1276fb9e478cb5927d714b2ff14ae6c6

am 07b017dc: Merge "Fix BuildInvoke"

* commit '07b017dc8720352e9a8658c576bd43f0e9d61067':
  Fix BuildInvoke

Merge "Fix BuildInvoke"

Fix BuildInvoke

The invoke should be added to the graph before
PotentiallySimplifyFakeString.

Change-Id: I2afc1d16e6dae60957e7d1386fd028e4f3a5b27a

ARM64: Minor optimization for conversions from long to int.

Change-Id: Ice7febba8dd09a4548ab235fc8aee76d7e7676a1

am 431ad293: Merge "Refactor BuildInvoke."

* commit '431ad2930f906e860bc2a801aec63588bc14f63d':
  Refactor BuildInvoke.

Merge "Refactor BuildInvoke."

am 4a2f814e: Merge "ART: Expression evaluation in Checker"

* commit '4a2f814eecb6d96f6ac97e6dc7a3d64dae4226f5':
  ART: Expression evaluation in Checker

Refactor BuildInvoke.

BuildInvoke got to be too complex an unreadble. This breaks it down in
smaller pieces.

Change-Id: Ibda63f69f5a1be537ae13e18a5f67c361173f4a6

Merge "ART: Expression evaluation in Checker"

ART: Expression evaluation in Checker

It can be useful for tests to evaluate small `assert`-like expressions.
This patch adds such support to Checker, with a new CHECK-EVAL line.
See README file for more details.

Change-Id: I184f7c8e8b53f7e93cfb08fcf9630b4724fa5412

am bffabfce: Merge "Be more flexible on the code unit size when inlining."

* commit 'bffabfce093e26bffb9e820a8f6b45474d28787a':
  Be more flexible on the code unit size when inlining.

Merge "Be more flexible on the code unit size when inlining."

Be more flexible on the code unit size when inlining.

This change increases the maximum code unit size, and fold
parameters in the inlinee in the hope to reduce the overall
size of the graph. We then make sure we don't inline methods
that have more than N HInstructions.

Also, remove the kAccDontInline flag on ArtMethod. The compiler
does not need it anymore.

Change-Id: I4cd3da40e551f30ba83b8b274728b87e67f6812e

am 4d786026: Merge "Add support to indicate whether intrinsics require a dex cache"

* commit '4d786026efaac41acf8278d1c87d842f7ce06fde':
  Add support to indicate whether intrinsics require a dex cache

Merge "Add support to indicate whether intrinsics require a dex cache"

Add support to indicate whether intrinsics require a dex cache

A structural change to indicate whether a given intrinsic requires access
to a dex cache.  I updated the needs_environment_ field to indicate
whether an HInvoke needs an environment or a dex cache, and if an HInvoke
represents an intrisified method, we utilize this field to determine if
the HInvoke needs a dex cache.

Bug: 21481923
Change-Id: I9dd25a385e1a1397603da6c4c43f6c1aea511b32

Optimizing String.Equals as an intrinsic (ARM)

The second implementation of String.Equals. I added an intrinsic
in ARM which is similar to the original java implementation
of String.equals: an instanceof check, null check, length check, and
reference equality check followed by a loop comparing strings two
characters at a time. After extensive benchmarking, it seems that
comparing strings forward is faster and is worth the additional temp
register required. Additionally, moving the add and sub instructions
that are anyways necessary between branches in the comparison loop
improved benchmarking results.

Interesting benchmarking values:

Optimizing Compiler on Nexus 7
    Intrinsic 1-5 Character Strings = 91.6 ns
    Original 1-5 Character Strings = 285.84 ns
    Intrinsic 15-30 Character Strings = 176 ns
    Original 15-30 Character Strings = 367.67 ns
    Intrinsic 100-1000 Character Strings = 2992.1 ns
    Original 100-1000 Character Strings = 9098.5 ns
    Intrinsic Null Argument = 70.9 ns
    Original Null Argument = 189 ns

Code Expansion:

    Average size of 116 apps without intrinsic = 6880521.11 bytes
    Average size of 116 apps with intrinsic = 6901107.97 bytes
    Overall 0.299% increase in code size

Bug: 21481923
Change-Id: I48df2a74f2a92b56fb9479fbf14276d44e880aed

am e1e05e08: Merge "Use thread-local is_gc_marking flags for the CC collector."

* commit 'e1e05e0876f303a9f4aca1d8713b7c44f21952b8':
  Use thread-local is_gc_marking flags for the CC collector.

Merge "Use thread-local is_gc_marking flags for the CC collector."

Use thread-local is_gc_marking flags for the CC collector.

The currently global is_marking flag is used to check if the read
barrier slow path needs to be taken for GC roots access. Changing it
to a thread-local flag simplifies the fast path check and makes it
easier to do it in assembly code. It also solves the issue that we
need to avoid accessing the global flag during startup before the heap
or the collector object isn't allocated and initialized.

Bug: 12687968
Change-Id: Ibf0dca12f400bf3490188b12dfe96c7de30583e0

am 83f8b5bb: Merge "ART: Enable basic optimizations for try/catch"

* commit '83f8b5bb9e9c52791a02a84d7b0889cab898efe4':
  ART: Enable basic optimizations for try/catch

Merge "ART: Enable basic optimizations for try/catch"

ART: Enable basic optimizations for try/catch

Generating code for try/catch methods requires having run at least the
instruction simplifier to remove redundant suspend checks. This patch
enables the first group of optimizations when try/catch is present.

Enabled optimizations:
1) IntrinsicsRecognizer
Does not modify the graph, only sets HInvoke::intrinsic_.

2) ConstantFolding
Does not deal with throwing instructions.

3) InstructionSimplifier
May remove a throwing instruction (e.g. LoadClass in VisitCheckCast),
or may turn a throwing instruction into a non-throwing one (ArraySet).
Their corresponding catch phi inputs are not removed but correctness
is preserved.

4) ReferenceTypePropagation
Does not modify the graph, only sets type properties. Typing of
LoadException from catch handler information was added.

5) DeadCodeElimination
Removing individual instructions is fine (same as 3). Removal of dead
blocks was disabled for try/catch.

Change-Id: I2722c3229eb8aaf326391e07f522dbf5186774b8

am 99429ae0: Merge "Revert "Revert "Optimizing: Better invoke-static/-direct dispatch."""

* commit '99429ae0610e8d67d417542942c4befb35950bd3':
  Revert "Revert "Optimizing: Better invoke-static/-direct dispatch.""

Merge "Revert "Revert "Optimizing: Better invoke-static/-direct dispatch."""

Revert "Revert "Optimizing: Better invoke-static/-direct dispatch.""

Fixed kCallArtMethod to use correct callee location for
kRecursive. This combination is used when compiling with
debuggable flag set.

This reverts commit b2c431e80e92eb6437788cc544cee6c88c3156df.

Change-Id: Idee0f2a794199ebdf24892c60f8a5dcf057db01c

am a35d4c9d: Merge "ART: Refactor try/catch block info, store exception type"

* commit 'a35d4c9d66b372e7ae1014357c48ddfa6104085b':
  ART: Refactor try/catch block info, store exception type

Merge "ART: Refactor try/catch block info, store exception type"

ART: Refactor try/catch block info, store exception type

This patch replaces HBasicBlock fields storing try/catch info with a
single TryCatchInformation data structure, saving memory for the
majority of non-try/catch blocks. It also changes builder to store
the exception type for catch blocks.

Change-Id: Ib3e43f7db247e6915d67c267fc62410420e230c9

ART: (Partially) fix lock aliasing

On monitor-exit, we must unlock all the registers which purport to
be locked at the current lock depth. These are lock aliases.

Bug: 20102779
Bug: 21169615
Bug: 21988678
Bug: 23300986
Change-Id: I6604871fc778d8f0ca9a99f6aad16a99ab62c599

am f25f4f95: Merge "Put in place the ARM64 instruction simplification framework."

* commit 'f25f4f95863946053cae46e34fd175cc7a6c3ea5':
  Put in place the ARM64 instruction simplification framework.

Merge "Put in place the ARM64 instruction simplification framework."

am a85373e8: Merge "Manually unrelocate odex files generated for test."

* commit 'a85373e8ab4a3b090eb60eba05be6f13dcd15567':
  Manually unrelocate odex files generated for test.

Merge "Manually unrelocate odex files generated for test."

Put in place the ARM64 instruction simplification framework.

This commit introduces and runs the empty InstructionSimplifierArm64
pass. Further commits will introduce arm64-specific transformations in
that pass.

Change-Id: I458f8a2b15470297b87fc1f7ff85bd52155d93ef

am 32f264e6: Merge "ART: Revisit users in phi elimination"

* commit '32f264e67afa8654a5570d38b627515fb73fc333':
  ART: Revisit users in phi elimination

Merge "ART: Revisit users in phi elimination"

ART: Revisit users in phi elimination

SSA phi elimination visits phis in post order so that loop phis are
visited after their inputs. This prevents elimination of phis with
other phi inputs, exacerbated by the fact that the SSA builder does
create catch phis even if all inputs are the same (unlike with normal
phis). This patch revisits phi users of eliminated phis until no more
phis can be removed.

Change-Id: I403614dd46a8e6f0a5b9dd9e8ddc8832617521eb

am 3bf1027c: Merge "JDWP: remove suspend count check on invoke"

* commit '3bf1027cd09397f1c076f523de7b4553227d36d3':
  JDWP: remove suspend count check on invoke

Merge "JDWP: remove suspend count check on invoke"

am d9c4d2e9: Merge "Revert "Optimizing: Better invoke-static/-direct dispatch.""

* commit 'd9c4d2e9a9bc01fd82a895091126406081fafb1f':
  Revert "Optimizing: Better invoke-static/-direct dispatch."

Merge "Revert "Optimizing: Better invoke-static/-direct dispatch.""

Revert "Optimizing: Better invoke-static/-direct dispatch."

Reverting due to failing ndebug tests.

This reverts commit 9b688a095afbae21112df5d495487ac5231b12d0.

Change-Id: Ie4f69da6609df3b7c8443412b6cf7f5c43c2c5d9

am 464581ad: Merge "Optimizing: Better invoke-static/-direct dispatch."

* commit '464581adaf895d14f73db3d768729f0c9c6f5366':
  Optimizing: Better invoke-static/-direct dispatch.

Merge "Optimizing: Better invoke-static/-direct dispatch."

Optimizing: Better invoke-static/-direct dispatch.

Add framework for different types of loading ArtMethod*
and code pointer retrieval. Implement invoke-static and
invoke-direct calls the same way as Quick. Document the
dispatch kinds in HInvokeStaticOrDirect's new enumerations
MethodLoadKind and CodePtrLocation.

PC-relative loads from dex cache arrays are used only for
x86-64 and arm64. The implementation for other architectures
will be done in separate CLs.

Change-Id: I468ca4d422dbd14748e1ba6b45289f0d31734d94

am 5a4f0032: Merge "Remove extra calls to `RecordPcInfo()`."

* commit '5a4f0032d797cef0bd110ed03b4342862cd27fc8':
  Remove extra calls to `RecordPcInfo()`.

Merge "Remove extra calls to `RecordPcInfo()`."

Remove extra calls to `RecordPcInfo()`.

Some calls to `RecordPcInfo()` were mistakingly left in the x86/x86_64
code after we started using the `InvokeRuntime()` helper.

Change-Id: I8a902fee9db2dfb85020167289a786f965cb3fe9

am f9d86df5: Merge "ART: Revert storing of exceptional predecessors"

* commit 'f9d86df5ff23d7a0459daab2669ceb1b9ed9a035':
  ART: Revert storing of exceptional predecessors

Merge "ART: Revert storing of exceptional predecessors"

am cbddb90e: Merge "Implement CountLeadingZeros for x86"

* commit 'cbddb90e515c30983094378e316e446b9edca5d6':
  Implement CountLeadingZeros for x86

Merge "Implement CountLeadingZeros for x86"

am 1cb16842: Merge "Always visit object class from VisitReferences"

* commit '1cb16842fbd213fcd6288efe7f854b6dbc844dcf':
  Always visit object class from VisitReferences

Merge "Always visit object class from VisitReferences"

am fdc3990c: Merge "Revert "Introduce support for hardware simulators, starting with ARM64""

* commit 'fdc3990cafb30dff8c48ea042b61b991b31a4b4d':
  Revert "Introduce support for hardware simulators, starting with ARM64"

Merge "Revert "Introduce support for hardware simulators, starting with ARM64""

Revert "Introduce support for hardware simulators, starting with ARM64"

This reverts commit c2e1a5edc438274159c6ef8e65455ac73723a8f1.

This breaks the build for x86_64 targets. This is because on target the libvixl is not included as a
library for the libart.so target build. The build of non-x86_64 targets only works because the
compilers removes the dead-code that contains the libvixl symbols.

Bug: 23321940
Change-Id: I39e93ff05b887665c47fb0986867f1d13ca65b9b

Always visit object class from VisitReferences

We don't want to unload classes which have instances.

Slight increase in CMS GC time from ~6.5s to ~7.3s on
EvaluateAndApplyChanges.

Bug: 22720414
Change-Id: I467ff9c9d55163d2a90b999aef3bdd7b3f648bac

am f71ad9ed: Merge "Svelter libart-compiler"

* commit 'f71ad9ede9ae322a897e8fe407208dc35c5dee65':
  Svelter libart-compiler

Merge "Svelter libart-compiler"

am add6cfac: Merge "Guard thread exited message by try-catch in ThreadStress"

* commit 'add6cfac914f48136e71a05f72123154d7d2d44b':
  Guard thread exited message by try-catch in ThreadStress

Merge "Guard thread exited message by try-catch in ThreadStress"

Guard thread exited message by try-catch in ThreadStress

Bug: 18577101
Change-Id: I1c3cbbfad09b88f4d913dc86bb6a89bf5b5269a8

Svelter libart-compiler

Added new environment variable ART_{TARGET,HOST}_CODEGEN_ARCHS which
may be set to 'all', 'svelte' or a space separated list of architectures.

When compiled with ART_{TARGET,HOST}_CODEGEN_ARCHS='all' (the default
value) dex2oat will be able to generate output for all supported
architectures.

When compiled with ART_TARGET_CODEGEN_ARCHS='svelte'
only the architectures of the TARGET will be included. When
ART_HOST_CODEGEN_ARCHS='svelte' all architectures the target includes
and the host architectures will be included on the host dex2oat.

If a list of architectures is given only those will be included.

Change-Id: I87f4ad0131ab1b37544d8799e947ce4733b6daec

am edd0a6db: Merge "Fix some global constructors and destructors"

* commit 'edd0a6dbe26bb334f02d5abe649e3da9165277b2':
  Fix some global constructors and destructors

Merge "Fix some global constructors and destructors"

Fix some global constructors and destructors

Bug: 17994073

Change-Id: Ib4da5ac25812460b3dcee26024d1a3415a21257b

am fc5b096f: Merge "Fix codegen_test."

* commit 'fc5b096fcddb0ddb2d01e2b28e86ed5a02d37b2e':
  Fix codegen_test.

Merge "Fix codegen_test."

Fix codegen_test.

Allow the execution of Thumb-2 code on ARM32 hardware.

Change-Id: I2fec71e39d538249569ffa88435f3198e8c28c01

Manually unrelocate odex files generated for test.

With this change, the oat file assistant test will work properly in
the case where the image happens to be randomly relocated by a delta
of 0.

Bug: 22599792
Change-Id: Id17bf7ef7644e7bc7980c120c0aa9b6e57673ec6

ART: Revert storing of exceptional predecessors

After change of the approach for try/catch register allocation, it is
no longer necessary to record instructions which might throw into a
catch block.

Change-Id: I7ef12ed06c49a35280029810975fa2a50fe4a424

am a539ec06: Merge "Introduce support for hardware simulators, starting with ARM64"

* commit 'a539ec06503766fcad4be71480c194a225fb037c':
  Introduce support for hardware simulators, starting with ARM64

Merge "Introduce support for hardware simulators, starting with ARM64"

Introduce support for hardware simulators, starting with ARM64

Simulator support for ARM64 is implemented with VIXL.
Now codegen_test will also run on all supported hardware simulators.

Change-Id: Idc740f566175d1a23c373ea9292b8fc5ba526d00

am 009c34cb: Merge "Fix and improve reference cache mod-union table"

* commit '009c34cba875885d9540696f33255a9b355d6e15':
  Fix and improve reference cache mod-union table

Merge "Fix and improve reference cache mod-union table"

Fix and improve reference cache mod-union table

Improvements:
Remove cards that only contain null references, this can save memory
in some cases.

Fixes:
Fix a bug where the mod-union table didn't properly handle class
loaders in the boot image. This was cause by not adding the new
classes as references. The fix is to leave these cards dirty.

Bug: 23203999
Change-Id: Ib1f1f74154df976dd8abaf2430c6dabd4cae2dbe

am f0917e0e: Merge "ART: Some header cleaning around bit-utils"

* commit 'f0917e0e4b5a4e10bbe33f23f6ea6f73d36d8c52':
  ART: Some header cleaning around bit-utils

Merge "ART: Some header cleaning around bit-utils"

ART: Some header cleaning around bit-utils

Try to remove dependencies where they are not necessary.

Change-Id: I5ff35cb17aea369bed3725b1610b50d7eb05b81e