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

* commit '6809e3404a8ec5190f3dfcb1a2a029e87bd40c2a':
  ART: Fix leak in Heap

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

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

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
am: a186f7a94b

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

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
am: 219aea2e11

* commit '219aea2e11ae61f00924c4f7ef07612599e7f531':
  Rosalloc fast path in assembly for x86_64.

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
am: 4d83251b12

* commit '4d83251b129146589d64209147d632d58bfde006':
  ART: Remove unnecessary helper method from GraphChecker

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
am: ca7c25ead8

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

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

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

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
am: c9ada22900

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

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"

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

* commit '761f7ca2415c6888b0d38184af13b2a9ddf0e1f9':
  ART: Fix critical edge checks in GraphChecker

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

* commit 'a20ff4bd5118e75316822c424f53a9572a499f8c':
  Revert "Revert "ART: Update DCE to work with 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
am: b2318ed3ee

* commit 'b2318ed3ee45a756d8c211de3b5275bf1ba24ca2':
  ART: Add clarifying comment

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
am: 9a9a25bca4

* commit '9a9a25bca4bcba80f2c8311ca62c7038f88b5c9b':
  Delete flaky DCHECK

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
am: f110ba8e99

* commit 'f110ba8e990d9bda372df7717b8613edebd72ac9':
  Fix mac build

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
am: 9aa8913485

* commit '9aa8913485499b9c736addefe288ba5bd884d368':
  Add low_4gb support to MapFile and MapFileAtAddress

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
am: 60d852bdf4

* commit '60d852bdf48a4ca823c9b597efe923b421c68f2c':
  Some cleanup for tests 960-965 build scripts.

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
am: 94dec48441

* commit '94dec484413d0b43afe38a61deacee342cd4c5fc':
  ART: Rerun the verifier for compile-time failures

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
am: 611fd5d6df

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

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
am: 0500e8033c

* commit '0500e8033caf6d3456cbca2616fff72df8208ac8':
  Add more image writer comments and clean up

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
am: 6161fd8f55

* commit '6161fd8f55cd52dbc52ae204f9c808cc6c336423':
  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""""
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""""

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

* commit '41dbd46c9a58cbaaeb853f19d33adffb1ce3661e':
  Optimizing: Rewrite search for common dominators.

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
am: c0b87bf729

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

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
am: c11209143b

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

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

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

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

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

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
am: 94fcbf7efd

* commit '94fcbf7efd00122ecd2b1ce76b69182b5e209a9c':
  Fix build: lint error in elf_builder.h

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
am: 01fbff1852

* commit '01fbff1852043a3b5592b88a7df91e4cfa50c79b':
  Rewrite ElfBuilder to make streaming directly to file easier.

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
am: 5dfa8a54a6

* commit '5dfa8a54a6a78ae2c409cfa4d6a232fb75b9cfc6':
  Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect.

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
am: 8e1aad2bb9

* commit '8e1aad2bb90119e2726f3d6f13e43181960fda36':
  Remove unused variable.

Merge "Remove unused variable."
am: 2649cba0fb

* commit '2649cba0fb7cdbd8fa60cb4f2fb320fb2b18ee37':
  Remove unused variable.

Merge "Remove unused variable."