Merge "lambda: unit test for lambda expressions at Java Language source level."
am: a828aadd6d

* commit 'a828aadd6dd9a5e73daf9a167b71c88bc2bdfbd7':
  lambda: unit test for lambda expressions at Java Language source level.

Merge "lambda: unit test for lambda expressions at Java Language source level."

lambda: unit test for lambda expressions at Java Language source level.

Rationale: having a checkers-flavored unit test will enable testing
           both if the correct HIR is generated using the checker
           as well as the correctness of execution (interpreter for now,
           but native code later).

Change-Id: I588e9955efaaf53e5c5e3398399e009041cd65f0

Merge "Correct exception behavior for default methods"
am: d15cd44c90

* commit 'd15cd44c905e055d2d60b847ba4b221edda5e119':
  Correct exception behavior for default methods

Merge "Correct exception behavior for default methods"

Merge "Revert "Revert "Run type propagation after inliner only when needed."""
am: 54af9bd45a

* commit '54af9bd45a482376b5fe8d4ac291afb5bc950065':
  Revert "Revert "Run type propagation after inliner only when needed.""

Merge "Revert "Revert "Run type propagation after inliner only when needed."""

Revert "Revert "Run type propagation after inliner only when needed.""

This reverts commit 271743601650308c7ac5c7a3ec35025d8130a298.

Change-Id: I173e27a0a4d7d54f90ca459eb48d280d1d40ab70

Merge "Ignore failures of WeakHashMapTest#test_keySet in libcore tests."
am: c85f88b4c1

* commit 'c85f88b4c145015401d6849c83d9061bd998861f':
  Ignore failures of WeakHashMapTest#test_keySet in libcore tests.

Merge "Ignore failures of WeakHashMapTest#test_keySet in libcore tests."

Ignore failures of WeakHashMapTest#test_keySet in libcore tests.

The outcome of this test depends on a weak reference being
collected before a timeout, which sometimes fails.  This
test used to pass, but recent changes have made this
non-determinism more frequent.  Until we rewrite this
properly (if ever), just ignore these failures.

Bug: 25437292
Change-Id: I1f041f6dfc1318026bce966575477486207f5351

Merge "Optimizing/ARM: Improve shifts of long values by a constant."
am: ea30daef25

* commit 'ea30daef253f4b616ec7c9d4c7e134f33454d19d':
  Optimizing/ARM: Improve shifts of long values by a constant.

Merge "Optimizing/ARM: Improve shifts of long values by a constant."

Optimizing/ARM: Improve shifts of long values by a constant.

Change-Id: Id66ef8cdb9e64306f2be547370b90cc100a3e086

Correct exception behavior for default methods

Default methods are defined to throw an IncompatibleClassChangeError
(ICCE) when they are called and there is no "best" implementation.
Previously we would simply throw an ICCE during class loading as soon
as we noticed that this would happen if called. This makes us wait
until we actually attempt to execute the method. Furthermore, this
allows us to use other, non-conflicting, methods on the object as
normal.

Furthermore, this makes us correctly throw AbstractMethodErrors in
cases where all default implementations of a method are overridden by
abstract declarations.

Adds 3 tests for this new behavior.

Bug: 24618811

Change-Id: Id891958a81f9b3862b2ce5919636aabef7d3422e

Merge "Don\'t use fixed addresses in mem map test"
am: d7c76bd7e8

* commit 'd7c76bd7e867b151ac81ef41810614c7b4cc898e':
  Don't use fixed addresses in mem map test

Merge "Don't use fixed addresses in mem map test"

Merge "ART: Fix leak in Heap"
am: 5b1157bf01

* commit '5b1157bf01fa1f9ca3dca57fc874d857d4083aca':
  ART: Fix leak in Heap

Don't use fixed addresses in mem map test

We obtain a valid address instead of assuming there won't be a map
there.

These checks used to be OK when we didn't start the runtime.

Change-Id: Ie636ed3773d2c0c62d87e57623ee4ce380c64db0

Merge "ART: Fix leak in Heap"

ART: Fix leak in Heap

Delete a mutex in the destructor.

Change-Id: I7fb8f3f9e7a30baf352f384f38520eb0dd4906eb

Merge "Optimizing: Clean up Equal/NotEqual constant folding for nulls."
am: 972c5a6205

* commit '972c5a62051ccd4558bc8956262183fe3ec466a4':
  Optimizing: Clean up Equal/NotEqual constant folding for nulls.

Merge "Optimizing: Clean up Equal/NotEqual constant folding for nulls."

Merge "Rosalloc fast path in assembly for x86_64."
am: 688567c06f

* commit '688567c06f9da553eb3c766a13a4cd32ca31ddce':
  Rosalloc fast path in assembly for x86_64.

Merge "Rosalloc fast path in assembly for x86_64."

Optimizing: Clean up Equal/NotEqual constant folding for nulls.

Change-Id: I17766395092ec61df61ef0b9ae4c37fd38164a3b

Merge "ART: Remove unnecessary helper method from GraphChecker"
am: 5c7c8248e4

* commit '5c7c8248e48857f3a7c98a02d93c6971834d7241':
  ART: Remove unnecessary helper method from GraphChecker

Merge "ART: Remove unnecessary helper method from GraphChecker"

ART: Remove unnecessary helper method from GraphChecker

Change-Id: I59f50a559da560033f4c9407d83b68fc5d64bd3c

Merge "Optimizing: Improve constant folding + DCE for inlining."
am: feaf26db63

* commit 'feaf26db63a62bce5a80550f500efa67ff64424f':
  Optimizing: Improve constant folding + DCE for inlining.

Merge "ART: Refactor iteration over normal/exceptional successors"
am: 9696702985

* commit '969670298516b9316b36270fcc4c21bfcd499595':
  ART: Refactor iteration over normal/exceptional successors

Merge "Optimizing: Improve constant folding + DCE for inlining."

Merge "ART: Refactor iteration over normal/exceptional successors"

ART: Refactor iteration over normal/exceptional successors

Add helper methods on HBasicBlock which return ArrayRef with the
suitable sub-array of the `successors_` list.

Change-Id: I66c83bb56f2984d7550bf77c48110af4087515a8

Optimizing: Improve constant folding + DCE for inlining.

Run constant folding before DCE in inliner to eliminate more
code that can prevent inlining. Improve the constant folding
to evaluate Equals and NotEquals for null inputs.

Change-Id: I876ffb903ef39484370b6c8793f0f8467a977362

Merge "ART: Improve comment about inlining into try/catch"
am: 8a6463a705

* commit '8a6463a7052ec69e7c0b94a65b26807f570e6359':
  ART: Improve comment about inlining into try/catch

Merge "ART: Improve comment about inlining into try/catch"

ART: Improve comment about inlining into try/catch

Change-Id: I66a4fd3206847c8d5bb57b1678d9d3dc94331294

Merge "ART: Fix critical edge checks in GraphChecker"
am: ee57104951

* commit 'ee57104951acf3dc5f6343f1d3022e3cd73016f5':
  ART: Fix critical edge checks in GraphChecker

Merge "Revert "Revert "ART: Update DCE to work with try/catch"""
am: 83dcccb96f

* commit '83dcccb96ff8424fb4ab46bcda7c422d59a8c135':
  Revert "Revert "ART: Update DCE to work with try/catch""

Merge "ART: Fix critical edge checks in GraphChecker"

Merge "Revert "Revert "ART: Update DCE to work with try/catch"""

ART: Fix critical edge checks in GraphChecker

Previous CL I5a13b8bb74509b48f5d628906f7158af007f99ae fixed logic for
splitting critical edges. The same logic is used in GraphChecker when
testing critical edges weren't introduced by a pass. This patch updates
it too.

Bug: 25493695
Bug: 25454012
Change-Id: I56226c82324ee55ae2fbe7262608dd2868d930f1

Merge "ART: Add clarifying comment"
am: 1963759e84

* commit '1963759e84664b51b617b00e15728f439895033b':
  ART: Add clarifying comment

Merge "ART: Add clarifying comment"

ART: Add clarifying comment

Change-Id: I189ec4cae0aa1a5245a79e86d1ec0592e38eac4a

Revert "Revert "ART: Update DCE to work with try/catch""

The previous CL failed because it did not update inputs of catch phis.
Since phi input indices cannot be easily mapped back to throwing
instructions, this new implementation at least removes catch phi uses
of values defined in the removed blocks to preserve graph consistency.

This reverts commit fb552d7061746f7a90fdd5002696e255e2e15c35.

Change-Id: I63d95915d1ef50e71d3bcf0cd10aaded554035b4

Merge "Delete flaky DCHECK"
am: 1b87033ed8

* commit '1b87033ed83ba03983b49237da89ce36d319b68e':
  Delete flaky DCHECK

Merge "Delete flaky DCHECK"

Delete flaky DCHECK

Fixes mips build

Change-Id: I738b41f09f3c926f21640e358cf0bd5557167b0e

Merge "Fix mac build"
am: a5c3e44663

* commit 'a5c3e44663c3b9c97fe350b4191cec079738fca3':
  Fix mac build

Merge "Fix mac build"

Fix mac build

Change-Id: I22bf169f15483e54b97d77ff0887cd1fde428af9

Merge "Add low_4gb support to MapFile and MapFileAtAddress"
am: ff12923229

* commit 'ff12923229e713c27b9a9588a3fdf8d59475d756':
  Add low_4gb support to MapFile and MapFileAtAddress

Rosalloc fast path in assembly for x86_64.

Measurements (host, ms)
    BinaryTrees:   324 ->  360 (+11%)
    BinaryTrees with 64 MB alloc stack + 1 GB heap:
                   299 ->  275  (-8%)
    MemAllocTest:  414 ->  368 (-11%)

Interestingly, BinaryTrees gets slower with default settings due to more
blocking (gc-for-alloc) collections. It seems because allocations are
faster, the allocation stack size and the heap size become the
bottleneck (note both an allocation stack overflow as well as heap
exhaustion cause gc-for-alloc collections). With a larger allocation
stack and heap where no blocking collections are observed, BinaryTrees
gets faster.

Bug: 9986565
Change-Id: I642b9fecd0a583cc133998c2f3932de815c4a757

Merge "Add low_4gb support to MapFile and MapFileAtAddress"

Merge "Some cleanup for tests 960-965 build scripts."
am: 02c330f6af

* commit '02c330f6afdb2a528fc5d6c54a5fd683ddaa219f':
  Some cleanup for tests 960-965 build scripts.

Merge "Some cleanup for tests 960-965 build scripts."

Add low_4gb support to MapFile and MapFileAtAddress

Motivation is to use this for loading app images in low 4GB at a
non fixed address.

Added test.

Bug: 22858531
Change-Id: I0f79a4a7bfbfbdfc112e41b25c8682b1fb932ab7

Some cleanup for tests 960-965 build scripts.

Make all 96* build scripts consistent and update 965 to build and run
with jack.

Change-Id: If27ee9c92880c75307a18b054ba926670877073a

Merge "ART: Rerun the verifier for compile-time failures"
am: 78232f2482

* commit '78232f2482e71fef255796633da68bb769baa93a':
  ART: Rerun the verifier for compile-time failures

Merge "ART: Rerun the verifier for compile-time failures"

Merge "Class Linker: Implement default interface verification ordering."
am: f1584a6f52

* commit 'f1584a6f5251892509097c3bb30bd91d36634d0a':
  Class Linker: Implement default interface verification ordering.

Merge "Class Linker: Implement default interface verification ordering."

Class Linker: Implement default interface verification ordering.

We ensure that default interface verification failure is propagated to
the implementing class so that the compiler is able to properly handle
verification failures. Furthermore we ensure that default interfaces
are verified at the same time their implementing classes are.

This does not add additional support for default methods to the verifier.

This adds a basic test of this functionality.

Previously assumptions made about the order of verification in our
code could cause a check failure during compilation. Our old code
assumed that all code that would be run during a classes
initialization had been verified before any of it was run. The default
interfaces broke this assumption. Now we will simply verify default
interfaces with any classes that implement them.

Bug: 24618811

Change-Id: Ia11a50a28889dbd7ca22ffa730ef443e39f3cb5b

ART: Rerun the verifier for compile-time failures

To aid app failure diagnosis, by default re-run the verifier at
runtime to compute a better VerifyError message.

Rewrite the verifier driver code to pass the last actual low-level
verifier message.

Bug: 25432718
Change-Id: Ib8e6dd1ce8121045c0d38f54969100094c3dde6e

Merge "Add more image writer comments and clean up"
am: 3c58937626

* commit '3c5893762675d90697d9205b76dc24e2d04e27ca':
  Add more image writer comments and clean up

Merge "Add more image writer comments and clean up"

Add more image writer comments and clean up

Bug: 22858531

Change-Id: Ia3663856a7d9f67d9d9af329a54707ae2dc55a48

Merge "Revert "Revert "Revert "Use Jack lang dev version for compiling art tests""""
am: ce0f43b97f

* commit 'ce0f43b97ffb5e4d14c5df6607d8efb46a5dc9d2':
  Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Merge "Revert "Revert "Revert "Use Jack lang dev version for compiling art tests""""

Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Breaks 962 and 963 run-tests.

This reverts commit a6017d8fa6acfa35f6fad8169162f0e5bd034bc4.

Change-Id: I185e803640309f0055e6a3d767da201527b523e2

Merge "Optimizing: Rewrite search for common dominators."
am: 31f1584b6b

* commit '31f1584b6bc3fc39dfb396edb24ec42f193f587c':
  Optimizing: Rewrite search for common dominators.

Merge "Optimizing: Rewrite search for common dominators."

Optimizing: Rewrite search for common dominators.

Provide a utility class that can be used to quickly search
for common dominators of two or more blocks. Change the
algorithm to avoid memory allocations.

Change-Id: Id72c975fc42377cb7622902f87c4262ea7b3cc38

Merge "Fix mip64 build: hide current method input only if it exists."
am: 934ea11065

* commit '934ea11065c0806d3f57a632fac9032707afbfc6':
  Fix mip64 build: hide current method input only if it exists.

Merge "Fix mip64 build: hide current method input only if it exists."

Fix mip64 build: hide current method input only if it exists.

Change-Id: I7d3cb34843d421babfb1f93469e770c05ee8d5a9

Merge "ART: Fix critical edge splitting under try/catch"
am: f11f5ebe32

* commit 'f11f5ebe321fde9f6efb49d75b861606391b6502':
  ART: Fix critical edge splitting under try/catch

Merge "ART: Fix critical edge splitting under try/catch"

Merge "Revert "Revert "Use Jack lang dev version for compiling art tests"""
am: df7029f225

* commit 'df7029f2254f67230362c4bdfaddac00c342e660':
  Revert "Revert "Use Jack lang dev version for compiling art tests""

Merge "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Merge "Fix build: lint error in elf_builder.h"
am: 44612873bb

* commit '44612873bb02be8a59e16aa50f61cce9e9cc9547':
  Fix build: lint error in elf_builder.h

Merge "Fix build: lint error in elf_builder.h"

Fix build: lint error in elf_builder.h

Change-Id: I862bfe6c9a9f6ec3c16af2a720ce2ca75492e574

Merge "Rewrite ElfBuilder to make streaming directly to file easier."
am: 03771d84e8

* commit '03771d84e83738313e5ccc0ce64bfccb1febd1b4':
  Rewrite ElfBuilder to make streaming directly to file easier.

Merge "Rewrite ElfBuilder to make streaming directly to file easier."

ART: Fix critical edge splitting under try/catch

A critical edge would not be split if the predecessor ends with
TryBoundary. This would eventually trip liveness analysis because
a back edge block would have smaller liveness position than a nested
loop.

Another implication of this change is that an edge between a loop's
pre-header ending with TryBoundary and the header will be split,
guaranteeing that a pre-header always has just one successor.

Bug: 25493695
Bug: 25454012
Change-Id: I5a13b8bb74509b48f5d628906f7158af007f99ae

Merge "Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect."
am: 3e5b3c982a

* commit '3e5b3c982a5837384829ffd6726c5a30714cbfcb':
  Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect.

Merge "Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect."

Merge "Remove unused variable."
am: 2649cba0fb

* commit '2649cba0fb7cdbd8fa60cb4f2fb320fb2b18ee37':
  Remove unused variable.

Merge "Remove unused variable."

Remove unused variable.

Change-Id: I29d80004eba897b72304ec83fe89ed1071a24024

Merge "Fix interaction between JIT and instrumentation."
am: dc18417745

* commit 'dc184177452ed438718befccd9d984cc93de51cc':
  Fix interaction between JIT and instrumentation.

Merge "Fix interaction between JIT and instrumentation."

Rewrite ElfBuilder to make streaming directly to file easier.

The previous design required knowing all the sections and their
sizes before even the first byte of the file was written.

The new design allows sections to be written one by one without
any knowledge of later sections.  Furthermore, as soon as
section is started, its virtual memory address is known,
which removes the need for the various patching passes.

The new ElfBuilder essentially tries to be a thin wrapper
around OutputStream which keeps track where the various
sections start/end and then writes their ELF headers.

Change-Id: I817e7f3b41882e4e4b9b442cfe56e4ef2e26babd

Merge "MIPS64: small improvements in code generation"
am: 2264f624e4

* commit '2264f624e41acf09b17c3961bd52966e43f2b58f':
  MIPS64: small improvements in code generation

Merge "MIPS64: small improvements in code generation"

Merge "MIPS64: Improve integer division by constants"
am: 4202a2ff49

* commit '4202a2ff49d77eda813052d091675bf53c46cb0f':
  MIPS64: Improve integer division by constants

Merge "MIPS64: Improve integer division by constants"