Merge "ART: Naive NullCheck elimination in InstructionBuilder"

ART: Naive NullCheck elimination in InstructionBuilder

Save a little bit of memory by not generating trivially redundant
HNullCheck instructions. This patch builds on the fact that the
InstructionBuilder now directly generates SSA form and looks at the
input of the NullCheck. For obvious cases, such as NewInstance/Array
or `this`, the NullCheck generation is completely avoided.

Bug: 28173563
Change-Id: I1fdf3b096c7a939f7b8586c02a2a6b44dfa43443

Merge "Thumb2: Reduce memory used for fixup dependencies."

Thumb2: Reduce memory used for fixup dependencies.

Mark fixups for far backward branches as 32-bit from the
beginning and ignore their dependencies since they cannot
be expanded anymore. This reduces the memory used by the
fixup_dependents_ when compiling methods with a lot of
slow paths.

Bug: 28256882
Change-Id: I0b7155ed8970b69703fa9c4666d9c4961e425721

Merge "Avoid redundant Long allocation before unboxing"

Merge "ART: Disable unstarted runtime pow test for valgrind"

ART: Disable unstarted runtime pow test for valgrind

Valgrind seems to give the wrong result. Disable test for now.

Change-Id: I2b136abc107b53d89b70ccb20dd378a7b704d077

Merge "Make dex file loading failure more explicit about failure."

Merge "Revert "Revert "Assembly TLAB and RegionTLAB allocation fast path for x86"""

Merge "X86/X86_64: Switch to locked add from mfence"

Merge "Fix heap check."

Fix heap check.

Previously, we only checked the image we were patching. This did not
work if the referent was in another image. Fixed the DCHECK to check
all the boot images.

Bug: 28286961

(cherry picked from commit 488849c584337a1aae8413a1d1e0fad8043bf672)

Change-Id: If2e8e48b500935d0969e8673816d28218888bd13

Merge "ART: Address late comments on a GVN memory-saving CL"

ART: Address late comments on a GVN memory-saving CL

Added extra comments and removed redundant code as requested.

Bug: 28173563
Bug: 28287086

Change-Id: If6aff68c4c30427a86a27ffba5df1ae135edd294

Merge "Thumb2: Fix disassembly of the b.w offset."

Thumb2: Fix disassembly of the b.w offset.

Bug: 28311085
Change-Id: If729af888be65e1f24362b9c4ed79f124446024d

Avoid redundant Long allocation before unboxing

long x = Long.valueOf(s) --> Long.parseLong()

Bug: 28289401
Change-Id: I0a6766d44a522b6dd5c7afc5e81ebe135103315e

Merge "Reduce memory usage in GVN"

Reduce memory usage in GVN

Implement recycling of ValueSet data structures which the GVN
algorithm will not access any more.

Savings depend on the shape of the graph, but can be as high as 93%.
Peak memory usage for GSA drops from 32MB to 26MB, compile times seem
unaffected.

Bug: 28173563
Bug: 28287086

Change-Id: If227177449bc90ad24fa68c37b0c2615924af1ed

Revert "Revert "Assembly TLAB and RegionTLAB allocation fast path for x86""

This reverts commit 0cd1bf7a68bf39867b8d229a6afeb6b2c66b7acd.

Change-Id: I79cae41c110343bbc1537063e1140484f2769ca2

Merge "Revert "Assembly TLAB and RegionTLAB allocation fast path for x86""

Revert "Assembly TLAB and RegionTLAB allocation fast path for x86"

This reverts commit 84ed7d06d5585611a067491243ab560fe5260cae.

This breaks the mac build.

Change-Id: I90ea0872073135c8ff2089e05b8b16985ef95773

Merge "Assembly TLAB and RegionTLAB allocation fast path for x86"

Make dex file loading failure more explicit about failure.

We make sure that if we fail to load a dex file due to having an
unsupported dex version number we will say so explicitly in the
exceptions.

Bug: 28269864
Change-Id: I3c61d088cd0d04cf2a02246e69a4161180e3f2d8

Merge "ART: Change x86 from modify_ldt to set_thread_data"

Merge changes I0360a078,I3e267519

* changes:
  ART: Add Math cutouts
  ART: Add some reflection cutouts

Merge "Fix HInstruction::ReplaceInput(), allow no-op."

Fix HInstruction::ReplaceInput(), allow no-op.

Allow HInstruction::ReplaceInput() to be called with
a `replacement` being the same as the old input and
do nothing in that case.

This is a follow-up to
    https://android-review.googlesource.com/216923
where I erroneously assumed that it never happens.

Also adhere to the standard C++ std::forward_list<>
semantics in the single-element overload of
`IntrusiveForwardList<>::splice_after()`.

Bug: 28173563
Change-Id: I5cea14c212b1083f90ffe6b5b53324ad663d57d8

Merge "Do less work holding thread list lock"

Merge changes Ic40833d3,I8f286987

* changes:
  Revert "Disable JDWP tests with read barriers."
  Fix a deadlock between debugger and GC.

ART: Add Math cutouts

Add sin, cos and pow to unstarted runtime. Add tests for some
very specific values that are seen.

Allows to compile-time initialize:
* android.graphics.drawable.RippleForeground
* android.widget.EdgeEffect

Bug: 27265238

(cherry picked from commit 8c5889a3bdefd7dc84494ec824d495913f2362a9)

Change-Id: I0360a078e7dc9d2a176ec1cf2d8dbb242da1c83e

ART: Add some reflection cutouts

Add Class.getInnerClassFlags and Method.invoke to unstarted runtime.

Allows to compile-time initialize:
* android.net.NetworkInfo
* android.net.wifi.WifiInfo

Bug: 27265238

(cherry picked from commit b3ffbe32b78c18739736fc998d65430b46c510e5)

Change-Id: I3e267519acf14b08c687f1e831e2027d37158767

Do less work holding thread list lock

Avoid doing stuff that requires access java heap like PrettyMethod.
Fixes lock violation.

Bug: 28268478

(cherry picked from commit dee19e3caaeb5666055842d656dc0516b901f30c)

Change-Id: Ie090879690df7a6db15a9c8b7e82f3809450d653

Merge "Fix RTP to hold mutator lock while using raw mirror pointers."

Merge "Thumb2: Fix EmitJumpTables() to extend buffer only if needed."

Fix RTP to hold mutator lock while using raw mirror pointers.

ReferenceTypePropagation::RTPVisitor::SetClassAsTypeInfo()
is taking a raw mirror::Class* parameter, so it must be
marked with SHARED_REQUIRES(Locks::mutator_lock_). The
omission of this annotation allowed
    https://android-review.googlesource.com/216926
to compile despite using GC-unsafe raw mirror pointers in
UpdateFieldAccessTypeInfo(). This led to test failures in
the debug-GC mode.

Change-Id: I2a743070c642e7a611480e5d495af44f0945e43f

Thumb2: Fix EmitJumpTables() to extend buffer only if needed.

Bug: 28256882
Change-Id: I15227535c0fcb73c04b0b05160852c4b1bebee49

Merge "Reuse HUseListNode<>s when replacing instruction or input."

Merge "Fix reference_type_propagation_test."

Fix reference_type_propagation_test.

Bug: 28210356
Change-Id: I472bbdc48d3959a374d4bf21a921ca57007a96f0

Merge "Revert "Increase timeout for the 570-checker-osr test from 20s to 60s.""

Revert "Increase timeout for the 570-checker-osr test from 20s to 60s."

The timeout was an actual test failure, fixed by
    https://android-review.googlesource.com/217041

Bug: 28210356

This reverts commit d676227d8fcef3c3d34f1a7a44141b4f5f2e8519.

Change-Id: If69e09f3650f87cd4e6e22bb28a7b807be3094e1

Merge "Revert "Revert "Use dex cache from compilation unit in RTP."""

Merge "ART: Remove Security initialization cutout"

Assembly TLAB and RegionTLAB allocation fast path for x86

Change-Id: I63471cb1d7be5e5bb42faf782a0ebae46a9094ec

ART: Remove Security initialization cutout

Change c94eeebc7cf3e577eed3ea380401007aea642bf3 introduced general
support for getResourceAsStream. Remove the specialized cutout.

Bug: 27265238

(cherry picked from commit 0f9b07f9781a064cbd59afbce3a03e8ae07a3117)

Change-Id: I3aad0053199809e11de4eed8ee6aac53346d3d22

Merge "Do not use EXPECT_DEATH in unit test, fails on device."

Do not use EXPECT_DEATH in unit test, fails on device.

Change-Id: I77ff843edb416fae72e7bbf66a6151405dab81b0

Reuse HUseListNode<>s when replacing instruction or input.

Compiling the Nexus 5 boot image with the 64-bit dex2oat
on host this CL reduces the memory used for compiling the
most hungry method, BatteryStats.dumpLocked(), by ~5.6MiB:

Before:
  MEM: used: 44393040, allocated: 45361248, lost: 968208
  Number of arenas allocated: 319,
  Number of allocations: 815492, avg size: 54
  ...
  UseListNode    10308480
  ...
After:
  MEM: used: 38554536, allocated: 39463008, lost: 908472
  Number of arenas allocated: 274,
  Number of allocations: 572221, avg size: 67
  ...
  UseListNode     4469976
  ...

With 32-bit dex2oat, the UseListNode would be 2/3 of the
values for 64-bit dex2oat (both before and after).

Bug: 28173563
Change-Id: Ia4fabe03568f0e0dbf2cdf2b031863602aea3530

Merge "Use iterators "before" the use node in HUserRecord<>."

Revert "Revert "Use dex cache from compilation unit in RTP.""

The exposed issue has been fixed by
    https://android-review.googlesource.com/215877

Bug:28210356

This reverts commit 34d9b04d8d0006967486c0ad1b221e7b632652af.

Change-Id: I5288c923e45d9ef3190dabb89738350a1212a60d

Revert "Disable JDWP tests with read barriers."

This reverts commit f2a5c9c5669664ad008ed48f511e8f101d4bc299.

Bug: 25800335

Fix a deadlock between debugger and GC.

Avoid a deadlock between GC and debugger's SuspendAllForDebugger where
GC gets suspended during GC.

Fix the jdwp tests with the CC collector, but the deadlock is NOT
specific to the CC collector.

Bug: 25800335
Bug: 12687968
Change-Id: I8f2869872bce4692d943020072e35ebf5a4e68a5

Merge "Fix a DCHECK failure in Arm64RelativePatcher with read barrier."

Merge "Fix 570-checker-osr test for non-debuggable mode."

Use iterators "before" the use node in HUserRecord<>.

Create a new template class IntrusiveForwardList<> that
mimicks std::forward_list<> except that all allocations
are handled externally. This is essentially the same as
boost::intrusive::slist<> but since we're not using Boost
we have to reinvent the wheel.

Use the new container to replace the HUseList and use the
iterators to "before" use nodes in HUserRecord<> to avoid
the extra pointer to the previous node which was used
exclusively for removing nodes from the list. This reduces
the size of the HUseListNode by 25%, 32B to 24B in 64-bit
compiler, 16B to 12B in 32-bit compiler. This translates
directly to overall memory savings for the 64-bit compiler
but due to rounding up of the arena allocations to 8B, we
do not get any improvement in the 32-bit compiler.

Compiling the Nexus 5 boot image with the 64-bit dex2oat
on host this CL reduces the memory used for compiling the
most hungry method, BatteryStats.dumpLocked(), by ~3.3MiB:

Before:
  MEM: used: 47829200, allocated: 48769120, lost: 939920
  Number of arenas allocated: 345,
  Number of allocations: 815492, avg size: 58
  ...
  UseListNode    13744640
  ...
After:
  MEM: used: 44393040, allocated: 45361248, lost: 968208
  Number of arenas allocated: 319,
  Number of allocations: 815492, avg size: 54
  ...
  UseListNode    10308480
  ...

Note that while we do not ship the 64-bit dex2oat to the
device, the JIT compilation for 64-bit processes is using
the 64-bit libart-compiler.

Bug: 28173563
Change-Id: I985eabd4816f845372d8aaa825a1489cf9569208

Fix 570-checker-osr test for non-debuggable mode.

For non-debuggable mode, we need to create profiling info.

Bug: 28210356
Change-Id: I3c2e1f7a7b447d44ca12382fe5f5a93e3dc83cab

Merge "Avoid constructing types with errors."

Merge "ART: Fast-fail empty other handlers in fault handling"

Merge "Increase timeout for the 570-checker-osr test from 20s to 60s."

Increase timeout for the 570-checker-osr test from 20s to 60s.

We have added new tests to the 570-checker-osr test in
    https://android-review.googlesource.com/215877
without increasing the timeout and we're seeing a timeout
on the build bot but not locally.

Bug: 28210356
Change-Id: I52160e617772857c62c7cbb7de6cbb5c23c02a66

Merge "Fix inlining loops in OSR mode."

Fix inlining loops in OSR mode.

When compiling a method in OSR mode and the method does not
contain a loop (arguably, a very odd case) but we inline
another method with a loop and then the final DCE re-runs
the loop identification, the inlined loop would previously
be marked as irreducible. However, the SSA liveness analysis
expects irreducible loop to have extra loop Phis which were
already eliminated from the loop before the inner graph was
inlined to the outer graph, so we would fail a DCHECK().

We fix this by not marking inlined loops as irreducible when
compiling in OSR mode.

Bug: 28210356
Change-Id: If10057ed883333c62a878ed2ae3fe01bb5280e33

Merge "Initialize a variable to suppress compiler error"

Initialize a variable to suppress compiler error

GCC (mips32 Buildbot) is complaining about the possibility of
uninitialized usage.

Change-Id: I217aa371189e06bed498288bf40e85406806c5ff

Merge "ART: Fix IsLinearOrderWellFormed in liveness analysis"

ART: Fix IsLinearOrderWellFormed in liveness analysis

Graph may contain nullptr in list of basic blocks when
the basic block is removed. So we must handle nullptr explicitly.

Bug: 28252537
Change-Id: If430939b8fe793e4a9c974936180d06c1a9f90c6
Signed-off-by: Serguei Katkov <serguei.i.katkov@intel.com>

Avoid constructing types with errors.

BUG=27626735

Rationale:
Do not construct classes with a link error. Without this,
the error type thought it was Object (mirror's method
IsObjectClass() returns true if there is no superclass).

Change-Id: I55ca8cc8cfc042210edf748aab10da4c6e345980

Merge changes I0f164a7d,I8c408aa6

* changes:
  ART: Add cutout for Character.toLower/UpperCase
  ART: Add ClassLoader.getResourceAsStream cutout

ART: Add cutout for Character.toLower/UpperCase

Add support for ASCII codepoint toLowerCase/toUpperCase. Those
inputs are easy, and generally sufficient.

Allows to compile-time initialize:
* android.text.Html$HtmlParser
* java.util.UUID$Holder
* sun.security.ec.ECKeyFactory

Bug: 27265238

(cherry picked from commit 0bdce99fcecdadcbafc8e7a9bb92f491a4f37b2a)

Change-Id: I0f164a7df4f26c0b266cef230e36f6ca3af20bde

ART: Add ClassLoader.getResourceAsStream cutout

Add support for getResourceAsStream to unstarted runtime.

Allows to compile-time initialize:
* android.icu.impl.ICUConfig

Allows to revert other resource loading hacks.

Do not intercept Class.getResourceAsStream directly. There is
name-mangling involved, leave that on the Java side.

Bug: 27265238

(cherry picked from commit c94eeebc7cf3e577eed3ea380401007aea642bf3)

Change-Id: I8c408aa633086f4a1aa14bb1b404607b2498fe97

ART: Fast-fail empty other handlers in fault handling

Don't try to set up the nested handler environment if there are
no other handlers installed.

Stop-gap for the current setup without other handlers. There are
a myriad more issues before we can safely re-enable other handlers.

Bug: 28245957
Change-Id: I526aef82aa1ca2b6c4b1959858fe76231bc067d9

Merge changes from topic 'monitor_lock'

* changes:
  Prevent holding stale Thread pointers
  Add more info to monitor contention logging

Fix a DCHECK failure in Arm64RelativePatcher with read barrier.

We could encounter an add immediate with
LinkerPatch::Type::kDexCacheArray for the
HLoadString::LoadKind::kDexCachePcRelative case of VisitLoadString if
the non-baker read barrier is enabled.

Bug: 28249352
Bug: 12687968
Change-Id: I226bea26f6a614cfabb0307805de7cedb3b54a7f

Prevent holding stale Thread pointers

It is only really safe to hold non-self Thread* if you hold the
thread list lock. Changed a few places to use thread ids instead
of Thread.

Bug: 28223501

(cherry picked from commit 81c170fede9af9174aba71428334ac8f366a4b4f)

Change-Id: I15e50b699303a5c3739e4d19c153dd306e2ee504

Add more info to monitor contention logging

Print owner thread name and tid. Print blocking file name and line
number.

Bug: 28223501

(cherry picked from commit dc3c630ffdb3487bc46d878bf89c886f8ee69ef3)

Change-Id: I8777837df1433462878f29842f0aede330dd46c0

Merge "Fix interaction between instrumentation and jit lock."

Fix interaction between instrumentation and jit lock.

The jit lock needs to have higher priority than the
deoptimized methods lock.

bug:28236735

Change-Id: I82862b8bfc82a5641156290926c04c80b1371534

Merge "Increase vtable size for String class"

Merge "Add weight to compiled/interpreter transitions."

Merge "ART: Add a System.getProperty cutout"

ART: Add a System.getProperty cutout

Add support for certain keys of System.getProperty, derived
from AndroidHardcodedSystemProperties.

Allows to compile-time initialize:
* android.icu.impl.Utility
* java.net.URLDecoder
* java.net.URLEncoder
* java.util.regex.PatternSyntaxException

Bug: 27265238
Bug: 28174137

(cherry picked from commit 7107be612db6b15921b602ac9a3f24e9c2e7d414)

Change-Id: Ib919fb05f0459be19331ac356af34a968bf685cd

Merge "ART: Fix nits for verifier change"

ART: Fix nits for verifier change

Follow-up to 6659624baadf2285ac5880fd28ffa31767dcae0b.

Bug: 28187158
Change-Id: Ie81aff1cae1ff275faaaf4b858608e74b86d8622

Increase vtable size for String class

Tracks libcore change 5458546631c65f6d375b6a1780d36d0abb5b95af which
increases vtable size for String by four.

Bug: 28108421
Change-Id: I3f7b373ffc08a0f5351f04b5045866ea040f8e6e

Merge "Disable stripped-dex test for no-dex2oat."

Disable stripped-dex test for no-dex2oat.

Because the stripped-dex test requires a prebuild configuration.

Bug: 27599626
Change-Id: Id94e76057201c8fb26b68d7123469cf4c61464e4

Merge "Remove the no-longer-needed F/I and D/J alias."

Merge "Fix: correctly destruct VIXL labels."

Remove the no-longer-needed F/I and D/J alias.

Rationale:
Now that our HIR is type clean (yeah!), we no longer have
to conservatively assume F/I and D/J are aliased. This
enables more accurate side effects analysis, with improvements
in all clients, such a LICM.

Refinement:
The HIR is not completely clean between building and SSA.
This refinement takes care of that, with new tests.

BUG=22538329

Change-Id: Id78ff0ff4e325aeebf0022d868937cff73d3a742

Merge "Enable allocation elimination as part of LSE"

Merge "OpenJdkJVM: Fix Mac OS build."

Merge "Revert "Revert "ART: Improve JitProfile perf in x86_64 mterp"""

Merge "Revert "Use dex cache from compilation unit in RTP.""

Revert "Use dex cache from compilation unit in RTP."

bug:28210356

This reverts commit 27bb86edf60e2f9ca2c1075c0c86b9e79374f1d0.

Change-Id: Ib27ee90a7e4d516fd2db67a9c4e454023737841a

OpenJdkJVM: Fix Mac OS build.

bug: 28192631
Change-Id: I423d5e79aacfbe82e22d095ffbfd3eefedbb484b

Merge "OpenJdkJVM: Fix JVM_Lseek"

Enable allocation elimination as part of LSE

After load-store elimination, an allocation may not be used any more
and may be eliminated.

Change-Id: I7fcaaefa9d6ec2c611e46119c5799293770a917c

Revert "Revert "ART: Improve JitProfile perf in x86_64 mterp""

Bug: 215853

Bug triggering original revert fixed by:
https://android-review.googlesource.com/#/c/214728

This CL additionally corrects a secondary bug in argument setup
appearing in both x86 and x86_64 versions.

This reverts commit 0402c5690b1a961e923a39dab92ec1ee0b54b05a.

Change-Id: If86a5d43469d8a958e007acc0afe924330de5c16

OpenJdkJVM: Fix JVM_Lseek

Use lseek64 and remove unnecessary TEMP_FAILURE_RETRY.

bug: 28192631

Change-Id: Ic27aa6c03122b29d53e75ead56870a8cb7867fd3