am 6f26f42b: am 28de0f65: Merge "Do a second check for testing intrinsic types."

* commit '6f26f42b048edbcc99a28110dffb22c6ee87bb81':
  Do a second check for testing intrinsic types.

am 28de0f65: Merge "Do a second check for testing intrinsic types."

* commit '28de0f652e32e112edab0e5e7dc779943ae488d5':
  Do a second check for testing intrinsic types.

Merge "Do a second check for testing intrinsic types."

Do a second check for testing intrinsic types.

This allows to intrinsify calls made in a different dex file.

Can't easily write a test because it depends on having inlined
a method from boot classpath that calls an intrinsic. Once
String.equals is implemented with the hybrid approach we can write one.

Change-Id: I591d9496e236429943d6bfa7f8b20f576b1cfb9a

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

* commit 'e417ffa7949dfcacb13785cb6d4cff1317b2c429':
  ART: (Partially) fix lock aliasing

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

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

Merge "ART: (Partially) fix lock aliasing"

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

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

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 80ddbd8f: am 113af44c: Merge "Fix indentation in reference type propagation"

* commit '80ddbd8f60e72da1d28475dde767498e09ee4bf5':
  Fix indentation in reference type propagation

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

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

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

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

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

* commit '67120f966354d9d50d4f9b7890655bfbfe80ded3':
  Fix formatting comment in Checker

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 1a5c46ff: am 5e7cd7bf: Merge "Optimizing String.Equals as an intrinsic (ARM)"

* commit '1a5c46ff446b881bee6e92074639e805c4d7365f':
  Optimizing String.Equals as an intrinsic (ARM)

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 a18658a0: am 8a5ea659: Merge "Fix extra parantheses"

* commit 'a18658a03c610ea414b50bc1604cd4a139408642':
  Fix extra parantheses

am 8a5ea659: Merge "Fix extra parantheses"

* commit '8a5ea659d0fdf024181a3ea4aae50b0fb26f6291':
  Fix extra parantheses

am 9be7cd86: am 07b017dc: Merge "Fix BuildInvoke"

* commit '9be7cd8648312d01485d6282eec4982e0e9690d2':
  Fix BuildInvoke

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

am 1a59d9cf: am 431ad293: Merge "Refactor BuildInvoke."

* commit '1a59d9cf19c43da7ad5e731b2d8c893f03faf1eb':
  Refactor BuildInvoke.

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 85e32549: am 4a2f814e: Merge "ART: Expression evaluation in Checker"

* commit '85e325492970ca7f1f47a1d72f420437a7574663':
  ART: Expression evaluation in Checker

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 c8fd75d4: am bffabfce: Merge "Be more flexible on the code unit size when inlining."

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

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 8a1e742c: am 4d786026: Merge "Add support to indicate whether intrinsics require a dex cache"

* commit '8a1e742c0f3f858eededa1ecbdfeed7be5cef189':
  Add support to indicate whether intrinsics require a dex cache

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 86657a85: am e1e05e08: Merge "Use thread-local is_gc_marking flags for the CC collector."

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

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

* commit '11e9fc3c18ca2d0250eaa40f82aebf833a866e87':
  ART: Enable basic optimizations for try/catch

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

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

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 af10bc4d: am a35d4c9d: Merge "ART: Refactor try/catch block info, store exception type"

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

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 79f9af72: am f25f4f95: Merge "Put in place the ARM64 instruction simplification framework."

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

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 fbbb059e: am a85373e8: Merge "Manually unrelocate odex files generated for test."

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

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 84ac744e: am 32f264e6: Merge "ART: Revisit users in phi elimination"

* commit '84ac744ee7392e44ac69070fbf2b22a822094e36':
  ART: Revisit users in phi elimination

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 ee38b363: am 3bf1027c: Merge "JDWP: remove suspend count check on invoke"

* commit 'ee38b36320f157a361555e97c106ca54da6feb2b':
  JDWP: remove suspend count check on invoke

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

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

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

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

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 c616475b: am 464581ad: Merge "Optimizing: Better invoke-static/-direct dispatch."

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

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 56d96f4b: am 5a4f0032: Merge "Remove extra calls to `RecordPcInfo()`."

* commit '56d96f4b9cc26a2dd815c13c964da7b8f1a6c265':
  Remove extra calls to `RecordPcInfo()`.

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 bcd1e1d1: am f9d86df5: Merge "ART: Revert storing of exceptional predecessors"

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

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 558e6a76: am cbddb90e: Merge "Implement CountLeadingZeros for x86"

* commit '558e6a7628a3cb1c9fbdb9a2ab2c48cd2cb91336':
  Implement CountLeadingZeros for x86

am cbddb90e: Merge "Implement CountLeadingZeros for x86"

* commit 'cbddb90e515c30983094378e316e446b9edca5d6':
  Implement CountLeadingZeros for x86

Merge "Implement CountLeadingZeros for x86"