am 1e64b55d: am 4d05d931: Merge "ART: Fix read-out-of-bounds in the compiler" into lmp-dev

* commit '1e64b55d5bec5d8555bb9f3cbdaafe24b57defd7':
  ART: Fix read-out-of-bounds in the compiler

am f4bb9ef6: am 635531a2: Merge "Change native allocations to use growth limit." into lmp-dev

* commit 'f4bb9ef65cdc2c8cb8d50d023ab57320310cf96a':
  Change native allocations to use growth limit.

am 3fa54ea1: am 37bb8184: Merge "Pre-allocate the NoClassDefFoundError to be thrown for boot classes." into lmp-dev

* commit '3fa54ea15bcf6d0f79c1b04c1bd1f804a4526412':
  Pre-allocate the NoClassDefFoundError to be thrown for boot classes.

Merge '0122cf8b' "Reduce and speed-up class def searches." into lmp-dev-plus-aosp.

Conflicts:
compiler/driver/compiler_driver.cc
runtime/class_linker.cc

Change-Id: I9c98e6a34858f6f9863fc6a0df0506f3a28bd7ee

am 2a095043: Merge "Fix SetupResourceMasks to pass correct parameters"

* commit '2a09504334a3a3b4c47100197df0827cc6740433':
  Fix SetupResourceMasks to pass correct parameters

Merge "Fix SetupResourceMasks to pass correct parameters"

am 859efc4e: Merge "ART fix oat debug source map operations"

* commit '859efc4e6f5f0bba503ff55dc08a59d8ce7a81d1':
  ART fix oat debug source map operations

Merge "ART fix oat debug source map operations"

am a70343f9: Merge "Reduce lock contention when debugging"

* commit 'a70343f996aea274a2568e8f2bcda829cdbc61d7':
  Reduce lock contention when debugging

Merge "Reduce lock contention when debugging"

am dc720bf1: am e610faf9: Merge "ART: Tighten verifier list reading and offsets" into lmp-dev

* commit 'dc720bf11457c7a3d568f6e23e82586b6ce18ffd':
  ART: Tighten verifier list reading and offsets

resolved conflicts for merge of 64dc9daf to lmp-dev-plus-aosp

Change-Id: I4f69fc547e4cde43f4ab6d8080076d5b62b0fe75

am 4a946795: Merge "Quick compiler, aarch64: Insane sanity checker"

* commit '4a9467959d4693f805c39536eed3c3bc5e8bbfd8':
  Quick compiler, aarch64: Insane sanity checker

Merge "Quick compiler, aarch64: Insane sanity checker"

am 878bb62d: Merge "Fix native allocation test."

* commit '878bb62d86636b42ea0a0203945f160606adfc61':
  Fix native allocation test.

am 2cc4e2a1: Merge "Change native allocations to use growth limit."

* commit '2cc4e2a1ae9a8827503b1508dca8346a465da20a':
  Change native allocations to use growth limit.

am 47e877ab: Merge "ART: Fix StubTest Interface Trampoline test"

* commit '47e877ab2d6744f4360d37f179eb5affd6a46470':
  ART: Fix StubTest Interface Trampoline test

Merge "Fix native allocation test."

Merge "Change native allocations to use growth limit."

Merge "ART: Fix StubTest Interface Trampoline test"

ART: Fix StubTest Interface Trampoline test

The imt conflict test does not actually need a proper conflict,
as we do not invoke through a lookup.

Added simple check for art_quick_invoke_interface_trampoline_with_access_check.
Only non-failure testing, as failure requires a properly setup frame etc.

Change-Id: I173dac04db950bd23f62eaf13341a7b19802e5e8

am 2013de57: Merge "Add missing read barriers to intern table."

* commit '2013de579050cff717a6fb910ec386a6e61330bc':
  Add missing read barriers to intern table.

am 579123b2: Merge "ART: Fix read-out-of-bounds in the compiler"

* commit '579123b22546d36ed47e896a567a7ca6b5470d1a':
  ART: Fix read-out-of-bounds in the compiler

am fa6fe2df: Merge "ART: Tighten verifier list reading and offsets"

* commit 'fa6fe2dfb401e30890f1feb48b664eb19636b8d4':
  ART: Tighten verifier list reading and offsets

am 62bcfec9: Merge "Change intern table to unordered set."

* commit '62bcfec936692ff4f75cdc3267c081080b0e6acc':
  Change intern table to unordered set.

am 4d05d931: Merge "ART: Fix read-out-of-bounds in the compiler" into lmp-dev

* commit '4d05d931d3d608f5047e0d9dfb422df018ace716':
  ART: Fix read-out-of-bounds in the compiler

am 635531a2: Merge "Change native allocations to use growth limit." into lmp-dev

* commit '635531a2d99f413339187ce39b08affdf1b31d9f':
  Change native allocations to use growth limit.

am 37bb8184: Merge "Pre-allocate the NoClassDefFoundError to be thrown for boot classes." into lmp-dev

* commit '37bb8184e091e8d9199cfc2fc888dfb40a5c0f20':
  Pre-allocate the NoClassDefFoundError to be thrown for boot classes.

am 9db18e16: Merge "Reduce and speed-up class def searches." into lmp-dev

* commit '9db18e1679800bc57c1e30f7c5ff786949ffe5cf':
  Reduce and speed-up class def searches.

am e610faf9: Merge "ART: Tighten verifier list reading and offsets" into lmp-dev

* commit 'e610faf917fd280fa0d9e02d5c2d0dbacbb037b7':
  ART: Tighten verifier list reading and offsets

Fix native allocation test.

Forgot to update with last CL.

(cherry picked from commit c60bdf667b5c6fa767548942f0115547523593b4)

Change-Id: I41ad168a5906ca07938bdd212a55f0e995ee5df7

Change native allocations to use growth limit.

Previously native allocation tracking used a GC footprint limit
which would cause GC in the allocating thread. This prevented
excessive growth of the heap but could cause jank due to GC in
the allocating thread. The new behavior is using the growth_limit
instead of the native footprint limit.

(cherry picked from commit d9819ecc0bc21a2bb356a4de9b013e36fe618627)

Change-Id: Ia40ed830e8c674cc49d4c0a6fd773d6cb8ff97fa

Merge "Add missing read barriers to intern table."

Merge "ART: Fix read-out-of-bounds in the compiler"

am d3c93585: Merge "Disable SignalTest with GC stress."

* commit 'd3c9358544bbab15093614c5c2b6a9de86e11f7b':
  Disable SignalTest with GC stress.

ART: Fix read-out-of-bounds in the compiler

In case of a wide dalvik register, asking for the constant value
can lead to a read out of bounds.

Bug: 17302671

(cherry picked from commit ade731854d18839823e57fb2d3d67238c5467d15)

Change-Id: Ie1849cd67cc418c97cbd7a8524f027f9b66e4c96

Merge "ART: Fix read-out-of-bounds in the compiler" into lmp-dev

Merge "Change native allocations to use growth limit." into lmp-dev

Merge "ART: Tighten verifier list reading and offsets"

Change native allocations to use growth limit.

Previously native allocation tracking used a GC footprint limit
which would cause GC in the allocating thread. This prevented
excessive growth of the heap but could cause jank due to GC in
the allocating thread. The new behavior is using the growth_limit
instead of the native footprint limit.

Bug: 17006948

Change-Id: I40f30af09bb25596a9f57fa50e2a155fb947b5fe

Merge "Pre-allocate the NoClassDefFoundError to be thrown for boot classes." into lmp-dev

Merge "Reduce and speed-up class def searches." into lmp-dev

ART: Tighten verifier list reading and offsets

Check offsets and sizes for header entries of a dex file.

Bug: 17347459

(cherry picked from commit 78d639ef4be3ad7314846e1e6c1261d7d30f83fa)

Change-Id: Ia1727c33dea51f7a8e345f3799f1ba414708239c

Merge "ART: Tighten verifier list reading and offsets" into lmp-dev

Add missing read barriers to intern table.

Also deleted GcRoot::Assign.

Change-Id: Ib1ea739cf79c72fc92a8628cd9095c11b660e018

Merge "Change intern table to unordered set."

Merge "Disable SignalTest with GC stress."

Fix SetupResourceMasks to pass correct parameters

Calling SetupTargetResourceMasks function with correct parameter.
SetupTargetResourceMasks(lir, flags, use_mask, def_mask) is correct order.

Change-Id: I49118c3f2d3d06fac83fa3d5014b7fdaff6a2b00
Signed-off-by: Junmo Park <junmoz.park@samsung.com>

Pre-allocate the NoClassDefFoundError to be thrown for boot classes.

Bring over a Dalvik "optimization".
Bug: 12804658
Bug: 16853450
Change-Id: I6419de7bd2ba18d91479cb52489104954f5c4524

(cherry picked from commit 63557459a4098294a9ff44d035241de2966047c0)

Reduce and speed-up class def searches.

Use the class linker for descriptor lookups from the compile driver so that
dex caches are populated.
Reduce the scope of functions for scanning class paths to just the class
linker where they are performed.
If we see more than a threshold number of find class def misses on a dex file
lazily compute an index, so that future lookups are constant time (part of the
collection code is taken from
https://android-review.googlesource.com/#/c/103865/3). Note that we take a lazy
approach so that we don't serialize on loading dex files, this avoids the
reason the index was removed in 8b2c0b9abc3f520495f4387ea040132ba85cae69.
Remove an implicit and unnecessary std::string creation for PrintableString.

Single threaded interpret-only dex2oat performance is improved by roughly 10%.

Bug: 16853450

Change-Id: Icf72df76b0a4328f2a24075e81f4ff267b9401f4
(cherry picked from commit 68b56858367e29461ae290fd797443a1ef6d8005)

Disable SignalTest with GC stress.

Also, only add to broken tests list run-tests that will be generated.

Change-Id: Ibd363c059c799110da7f3f5ec8ceba55277d5e0e

am d40b810c: Merge "Pre-allocate the NoClassDefFoundError to be thrown for boot classes."

* commit 'd40b810c6fcd1e3b641b9f3d37ab097b49e098e3':
  Pre-allocate the NoClassDefFoundError to be thrown for boot classes.

Quick compiler, aarch64: Insane sanity checker

Fix bit-mask generation used in the sanity checking code
for long division by small constants via multiplication.  The
failing case was a 64-bit wide mask.  The macro was using the
desired width of the result as a shift count - and a left
shift of a 64-bit integer by 64 bits is undefined.

Note that the generated code is correct - it's just the sanity
checking code that was wrong.

Change-Id: Ic6654662f848d3caab2c3b1ef0d92fe2eb9673f4

Merge "Pre-allocate the NoClassDefFoundError to be thrown for boot classes."

Pre-allocate the NoClassDefFoundError to be thrown for boot classes.

Bring over a Dalvik "optimization".
Bug: 12804658
Bug: 16853450
Change-Id: I6419de7bd2ba18d91479cb52489104954f5c4524

am 23590fd0: Merge "Change intern table to unordered set." into lmp-dev

* commit '23590fd094df6a4a2360b722763249adf1689f15':
  Change intern table to unordered set.

Change intern table to unordered set.

Intern table active used bytes goes from 430k to 317k on system
server. Similar %wise savings on other apps.

Bug: 16238192

(cherry picked from commit d910fcef539e12ab181e56ec80684f39c4e95733)

Change-Id: Ic70395124435c6f420a77e6d8639404a160f395a

Merge "Change intern table to unordered set." into lmp-dev

am 9a4f0272: Merge "Reduce and speed-up class def searches."

* commit '9a4f02722051955e536d6aacb776d637a6713545':
  Reduce and speed-up class def searches.

Merge "Reduce and speed-up class def searches."

am 6e360428: Merge "Change heap transitions + hspace compation to use VLOG(heap)"

* commit '6e3604287f73fbc58d8297c0bca6bfe808524a2b':
  Change heap transitions + hspace compation to use VLOG(heap)

am 6f8f4ff0: am 8bd2961b: Change heap transitions + hspace compation to use VLOG(heap)

* commit '6f8f4ff08a7cd2c68ba700b17b044a2434996bc8':
  Change heap transitions + hspace compation to use VLOG(heap)

Merge "Change heap transitions + hspace compation to use VLOG(heap)"

am 8bd2961b: Change heap transitions + hspace compation to use VLOG(heap)

* commit '8bd2961b385c870953e650c253a04ee24b76809b':
  Change heap transitions + hspace compation to use VLOG(heap)

Change heap transitions + hspace compation to use VLOG(heap)

VLOG(gc) is spammy since it is enabled.

(cherry picked from commit 8bd2961b385c870953e650c253a04ee24b76809b)

Change-Id: Id75256cdc6a9802818bb56f77533cca88ace42a6

Change heap transitions + hspace compation to use VLOG(heap)

VLOG(gc) is spammy since it is enabled.

Change-Id: I07d1d40e2f19134f885d6777b60533a9010ae164

ART: Tighten verifier list reading and offsets

Check offsets and sizes for header entries of a dex file.

Bug: 17347459
Change-Id: Ia1727c33dea51f7a8e345f3799f1ba414708239c

am e18c9016: Merge "ART: Fix typo"

* commit 'e18c901644cf8fdc012d0c852c97d77bb1f652ee':
  ART: Fix typo

am 102d139c: am b373ba1b: ART: Fix typo

* commit '102d139c956b8f6dda1247dde3631b9accf3d67c':
  ART: Fix typo

Merge "ART: Fix typo"

am b373ba1b: ART: Fix typo

* commit 'b373ba1bf7e67d4dd8286df08065ac76aa8ac1ee':
  ART: Fix typo

ART: Fix typo

Bug: 17327877

(cherry picked from commit b373ba1bf7e67d4dd8286df08065ac76aa8ac1ee)

Change-Id: I6132a8afb4b69c8d22a01b477f6f324c789ed666

Reduce lock contention when debugging

Uses a ReaderWriterMutex for the breakpoint lock to reduce contention during
debugging session.

Also adds missing thread safety annotations on fields and methods related to
instrumentation and debugging.

Bug: 16814665
Bug: 11667502

(cherry picked from commit 59d9d668d4f4286813afe2b4e7c6db839222ce96)

Change-Id: I5f1156da8c6cc8316d6db16e6cfb2470fe289ad3

ART: Fix typo

Bug: 17327877
Change-Id: I6132a8afb4b69c8d22a01b477f6f324c789ed666

am e25b994c: Merge "ART: Fix dex file verifier type-list handling"

* commit 'e25b994ccf50e0c7abfab11785e231dfe70d7707':
  ART: Fix dex file verifier type-list handling

am 3f4b1a54: am 277a7c7b: ART: Fix dex file verifier type-list handling

* commit '3f4b1a540215f5390dfec1bd05765b75006c12c0':
  ART: Fix dex file verifier type-list handling

am 277a7c7b: ART: Fix dex file verifier type-list handling

* commit '277a7c7b4bb9c421380592fd3998d2e79e4035b3':
  ART: Fix dex file verifier type-list handling

Merge "ART: Fix dex file verifier type-list handling"

ART: Fix dex file verifier type-list handling

It is rare, but valid, to have an empty type list.

Bug: 17327877

(cherry picked from commit 277a7c7b4bb9c421380592fd3998d2e79e4035b3)

Change-Id: Ib3a8ff3e5ccd8fe7c04b1e97485bf3e6de72aa4d

Reduce and speed-up class def searches.

Use the class linker for descriptor lookups from the compile driver so that
dex caches are populated.
Reduce the scope of functions for scanning class paths to just the class
linker where they are performed.
If we see more than a threshold number of find class def misses on a dex file
lazily compute an index, so that future lookups are constant time (part of the
collection code is taken from
https://android-review.googlesource.com/#/c/103865/3). Note that we take a lazy
approach so that we don't serialize on loading dex files, this avoids the
reason the index was removed in 8b2c0b9abc3f520495f4387ea040132ba85cae69.
Remove an implicit and unnecessary std::string creation for PrintableString.

Single threaded interpret-only dex2oat performance is improved by roughly 10%.

Bug: 16853450

Change-Id: Icf72df76b0a4328f2a24075e81f4ff267b9401f4

am 7c7686e6: Merge "Revert "Revert "ART: Prepare for ELF64."""

* commit '7c7686e62d262f1823876cebb3700e20f967dd56':
  Revert "Revert "ART: Prepare for ELF64.""

Merge "Revert "Revert "ART: Prepare for ELF64."""

Revert "Revert "ART: Prepare for ELF64.""

Fix was commited in "Fix frame size issue with 64-bit"

This reverts commit 7eebd95bddc7c6866ba29010d28b4f8251b43242.

Change-Id: I799b7fcab14ae24471d2f9d6d3a5e5cedd4aa7b8

am dcea56f4: Merge "Fix frame size issue with 64-bit"

* commit 'dcea56f4132bc19abf867ee9ef01244d5283c2cf':
  Fix frame size issue with 64-bit

Merge "Fix frame size issue with 64-bit"

am 893600ce: Merge "Revert "ART: Prepare for ELF64.""

* commit '893600ce548fb4cf057e2bdcf8b305eae3338f7d':
  Revert "ART: Prepare for ELF64."

Merge "Revert "ART: Prepare for ELF64.""

Revert "ART: Prepare for ELF64."

Build fails on arm64 with error message:
art/compiler/elf_writer_quick.cc:1083:1: error: the frame size of 2016 bytes is larger than 1728 bytes [-Werror=frame-larger-than=]

This reverts commit 45b8f1ab2782d02830c77751f883456de799dfb6.

Change-Id: I61b2e5f27ba4b2b32eacaec51fb5e5ed12fd8066

resolved conflicts for merge of 5974d730 to lmp-dev-plus-aosp

Change-Id: I415996d240a32c2ab7b66e25c824b42c908094dd

ART: Fix dex file verifier type-list handling

It is rare, but valid, to have an empty type list.

Bug: 17327877
Change-Id: Ib3a8ff3e5ccd8fe7c04b1e97485bf3e6de72aa4d

am 645f9871: Merge "Add native memory accounting through custom allocator."

* commit '645f9871115e82ff836397f6470cca825befd245':
  Add native memory accounting through custom allocator.

Change intern table to unordered set.

Intern table active used bytes goes from 430k to 317k on system
server. Similar %wise savings on other apps.

Bug: 16238192

Change-Id: I92de72de3eae0b76629e9da83db2c2d0fa613052

Merge "Add native memory accounting through custom allocator."

Add native memory accounting through custom allocator.

Added a custom allocator that lets you pass in a special tag which
specifices where the allocation came from. This is used when
dumping. The performance overhead is low since each allocation only
does a atomic add/sub for each allocation/free.

The measurements are dumped to traces.txt during SIGQUIT.

Example output:
I/art     (27274): AllocatorTagHeap active=120 max=120 total=168
I/art     (27274): AllocatorTagMonitorList active=1572 max=6240 total=11724
I/art     (27274): AllocatorTagClassTable active=185208 max=185208 total=268608
I/art     (27274): AllocatorTagInternTable active=430368 max=430368 total=436080
I/art     (27274): AllocatorTagMaps active=5616 max=6168 total=34392
I/art     (27274): AllocatorTagLOS active=1024 max=1536 total=2044
I/art     (27274): AllocatorTagSafeMap active=0 max=51936 total=533688
I/art     (27274): AllocatorTagLOSMaps active=144 max=1248 total=5760
I/art     (27274): AllocatorTagReferenceTable active=10944 max=11840 total=19136
I/art     (27274): AllocatorTagHeapBitmap active=32 max=40 total=56
I/art     (27274): AllocatorTagHeapBitmapLOS active=8 max=8 total=8
I/art     (27274): AllocatorTagVerifier active=0 max=18844 total=1073156
I/art     (27274): AllocatorTagModUnionCardSet active=5300 max=5920 total=56020
I/art     (27274): AllocatorTagModUnionReferenceArray active=24864 max=24864 total=24864
I/art     (27274): AllocatorTagJNILibrarires active=320 max=320 total=320
I/art     (27274): AllocatorTagOatFile active=1400 max=1400 total=5852

Change-Id: Ibb470ef2e9c9a24563bb46422d46a55799704d82

(cherry picked from commit 5369c40f75fdcb1be7a7c06db212ce965c83a164)

am 20632daa: Merge "Add native memory accounting through custom allocator." into lmp-dev

* commit '20632daac36995947d2d1943f89f07ac277e61f0':
  Add native memory accounting through custom allocator.

am 0772a9d9: Merge "ART: Fix accidental "1""

* commit '0772a9d99c8774463c9076824340eaa4eb66f47f':
  ART: Fix accidental "1"

Merge "Add native memory accounting through custom allocator." into lmp-dev

Merge "ART: Fix accidental "1""

ART: Fix accidental "1"

Should have been "0".

Change-Id: I9ad3cf1e6be6d0fcf4c8f3700ddeec4e6d5ce167

resolved conflicts for merge of 2258d319 to lmp-dev-plus-aosp

Change-Id: I567c32c2111f3f36f26ec0b259c08c867bc34e28