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

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

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

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)

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

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

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

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.

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 b373ba1b: ART: Fix typo

* commit 'b373ba1bf7e67d4dd8286df08065ac76aa8ac1ee':
  ART: Fix typo

ART: Fix typo

Bug: 17327877
Change-Id: I6132a8afb4b69c8d22a01b477f6f324c789ed666

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

* commit '277a7c7b4bb9c421380592fd3998d2e79e4035b3':
  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
Change-Id: Ib3a8ff3e5ccd8fe7c04b1e97485bf3e6de72aa4d

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

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

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

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

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

Bug: 16238192

Change-Id: Ibb470ef2e9c9a24563bb46422d46a55799704d82

am 9bf1b088: Merge "Fix mips build for nested signal handler" into lmp-dev

* commit '9bf1b088e4e12121037090dd9c92393fbe805cb6':
  Fix mips build for nested signal handler

Merge "Fix mips build for nested signal handler" into lmp-dev

am 496cd337: Fix segfault if running without image.

* commit '496cd337c19ca8386fec24633160f82c01993bbd':
  Fix segfault if running without image.

Fix mips build for nested signal handler

Bug: 17006816

Change-Id: If41c6d7a2f12f1822ca36d9e2f0f22b3ca854098

Fix segfault if running without image.

Bug: 17325091

(cherry picked from commit 7adb7ac3913364de8cc57b8934024dd12e1d3bea)

Change-Id: I343099543ce0abf02219da84d61d9ce2dfc47980

am 2cc42e30: Merge "Quick compiler: Fix MIPS build" into lmp-dev

* commit '2cc42e3029182ad6c6443376c1a4cbf9c1e6a784':
  Quick compiler: Fix MIPS build

Merge "Quick compiler: Fix MIPS build" into lmp-dev

Quick compiler: Fix MIPS build

b/16484538

In debug builds, the Quick compiler frequently runs a sanity checker
over the register pool.  Among other things, it attempts to verify
consistent representation of register pairs.  However, a register's
"wide" flag is meaningful only when the register pair is associated
with a Dalvik wide value (sreg != INVALID_SREG) rather than a temp
wide value.

The MIPS build was tripping over this bad assertion.  Fixed here.

Note related cl/105461

(cherry-picked from commit sha 3a658077af2a931e5d7f6cd22b777c57112c19df)

Change-Id: Id726ff1ea0f5cbcc8dba6fa3aacb3fd4fc043a63

am 8ac3356d: Avoid null pointer dereference when sending JDWP packets

* commit '8ac3356db74f5e38c70406cc5f5e65a49ff41fd7':
  Avoid null pointer dereference when sending JDWP packets

Avoid null pointer dereference when sending JDWP packets

Bug: 16218394

(cherry picked from commit 60ed7da4d193e0f90b05c4236af77d3b276c0ea4)

Change-Id: I4882b3b6bb97facb8fca4c7ece65f4c7c96c57fe

am 6a6a8965: Fix Mac build

* commit '6a6a896572a76e3871f5f6b2901e3bb5dec1e2f3':
  Fix Mac build

Fix Mac build

Bug: 17000769,16875245

(cherry picked from commit debdda0262bfbcb966a89e693d933cc74eb412ac)

Change-Id: I158f090c89587f176813a15e9edad917bd134cd0

am 6c050b5f: Fix incorect variable name.

* commit '6c050b5f782b61a16083ae35c98931a2d51d0a33':
  Fix incorect variable name.

am 1f019816: Change /dalvik-cache to be owned by root.

* commit '1f0198162044d015072cbb7824f4a6688d0300ee':
  Change /dalvik-cache to be owned by root.

Fix incorect variable name.

Bug: 16875245
(cherry picked from commit 1291e9bc87edc8fde56434bc66bef0c62d44a8e6)
Change-Id: Idd0f7ac677568a53569308a67f1ad613584949a5

Change /dalvik-cache to be owned by root.

Also prune the dalvik-cache during startup if we need to generate or
relocate an image.

Bug: 17000769,16875245

(cherry picked from commit 2539613be94f599c1713627f80c7398028d1a6aa)

Change-Id: I29a70215a2207bc4e0db02ab751d32a68edf4b66

am e6caf046: Merge "Fix issue with Thread.setName hanging after Thread.start" into lmp-dev

* commit 'e6caf04639aec134f7b668bf71cd6797a4759dd9':
  Fix issue with Thread.setName hanging after Thread.start

Merge "Fix issue with Thread.setName hanging after Thread.start" into lmp-dev

am 7654123b: Merge "Ensure proxy constructor is in dex cache" into lmp-dev

* commit '7654123b2fd7abeb40522dac791fa26a1364d030':
  Ensure proxy constructor is in dex cache

Merge "Ensure proxy constructor is in dex cache" into lmp-dev

am 679c3ced: Merge "Prevent exception bugs in class linker" into lmp-dev

* commit '679c3cedaf1550113104f5113b23f0fdec6175c0':
  Prevent exception bugs in class linker

Merge "Prevent exception bugs in class linker" into lmp-dev

Ensure proxy constructor is in dex cache

Bug: 17262039

(cherry picked from commit ae94e350f100207359b8345d8d21e78e7cfb44c4)

Change-Id: I1cfc8dac1f63b9012fa098804135be8847b1daee

Fix issue with Thread.setName hanging after Thread.start

When suspending a thread by peer the invariant that only attached threads are
suspended must be maintained. Add a ThreadList::Contains check which requires
making this method non-static.
Add some extra thread logging.

Bug: 17302037
Change-Id: I89af9840e398c2ceadeb736c431dfe3be8f3ba06

Prevent exception bugs in class linker

There were some places that could throw exceptions but still succeed.
This caused the allocation entrypoints to occasionally allocate a
heap object with a pending exception.
Also added some additional AssertNoExceptionPending.

Bug: 17164348

Change-Id: Ic6dd3b0cce9955349176503dd7f6c3da7ab0a6f1

am 5b41c2a8: Merge "Actually ask the pthread implementation for the stack guard size." into lmp-dev

* commit '5b41c2a8f8e4a745b18685413b51c883cd993403':
  Actually ask the pthread implementation for the stack guard size.

am d1e4e735: Merge "Revert "Avoid using NanoTime for compiler and verifier"" into lmp-dev

* commit 'd1e4e735cdf98e2ece7fa9a5dfeaad98d0c37cd1':
  Revert "Avoid using NanoTime for compiler and verifier"

Merge "Actually ask the pthread implementation for the stack guard size." into lmp-dev

Merge "Revert "Avoid using NanoTime for compiler and verifier"" into lmp-dev

am cd7a048c: Merge "Support booting without functioning boot.oat/art patchoat." into lmp-dev

* commit 'cd7a048cfac23e6ec3e1ba3ab4c1dddb322eaadf':
  Support booting without functioning boot.oat/art patchoat.

Merge "Support booting without functioning boot.oat/art patchoat." into lmp-dev

Actually ask the pthread implementation for the stack guard size.

Bug: 17111575
Change-Id: I23919b1e8aeff627a65daf57f1109bec60b196cc

am 074c8c6a: Merge "Avoid using NanoTime for compiler and verifier" into lmp-dev

* commit '074c8c6aac3bd42a173befd1a4eafd479ef12dc9':
  Avoid using NanoTime for compiler and verifier

Revert "Avoid using NanoTime for compiler and verifier"

This reverts commit c89e6edbdce97c7d199b54bf63aed7ea01ebf1ff.

Change-Id: Id3b89121a19e64bf3c457c39b375f3d3c0fcc579

Merge "Avoid using NanoTime for compiler and verifier" into lmp-dev

Avoid using NanoTime for compiler and verifier

Target timings before with -j2 --compiler-filter=interpret-only:
Approximate speedup 3%.

Before:
real    0m36.852s
real    0m36.050s
real    0m36.246s

After:
real    0m35.667s
real    0m35.779s
real    0m35.458s

Bug: 16853450

Change-Id: Id996172d8283639fe293ddfc26d01fc1a0beed0b

am 52fb2a63: Merge "Handle nested signals" into lmp-dev

* commit '52fb2a636a082cf5dc4c669a4b34085135709645':
  Handle nested signals

Support booting without functioning boot.oat/art patchoat.

Bug: 17000769

(cherry picked from commit 84d7605f93f1e6e86a16e02017e305c90e93117a)

Change-Id: I89c26a905af12ea288742368c2c038afd57a879a

Merge "Handle nested signals" into lmp-dev

am b68c6e57: Reduce interpret-only compile time.

* commit 'b68c6e578a28a9717d78dfd522d9d9b8befaedf2':
  Reduce interpret-only compile time.

Reduce interpret-only compile time.

Before:
39.04user 5.18system 0:29.24elapsed 151%CPU (0avgtext+0avgdata 164176maxresident)k
38.87user 5.16system 0:29.14elapsed 151%CPU (0avgtext+0avgdata 164144maxresident)k

After:
36.26user 3.25system 0:27.00elapsed 146%CPU (0avgtext+0avgdata 162592maxresident)k
36.25user 3.28system 0:26.28elapsed 150%CPU (0avgtext+0avgdata 162688maxresident)k

Disabled implicit stack protection for the compiler, this reduces page faults.

Added support for not timing every method compilation and verification. NanoTime is
slow and adds ~2 seconds of real time. This is currently enabled since people want
to know which methods are slow to compile.

Bug: 16853450

(cherry picked from commit 8e219ae27624116b6d23e858fb21e93342f81d66)

Change-Id: I349ffb3f36db8c437137387aa6914dc17d743f09

Handle nested signals

This allows for signals to be raised inside the ART signal handler.
This can occur when the JavaStackTraceHandler attempts to generate
a stack trace and something goes wrong.

It also fixes an issue where the fault manager was not being
correctly shut down inside the signal chaining code.  In this
case the signal handler was not restored to the original.

Bug: 17006816
Bug: 17133266
Change-Id: I9c25bf4f6921e6a107aefbdf47d2c0db9f41508f

am f59b605f: Merge "Fix race condition in TransitionCollector." into lmp-dev

* commit 'f59b605f82c0e2b7bfc6019ee7bd650628f50d3a':
  Fix race condition in TransitionCollector.

am ccb1a5d4: ART: Reject field accesses to non-reference vregs.

* commit 'ccb1a5d46bc1b4ee888e74775f5c1291d600ff54':
  ART: Reject field accesses to non-reference vregs.

Merge "Fix race condition in TransitionCollector." into lmp-dev

Fix race condition in TransitionCollector.

There was a minor race condition that could happen if multiple
threads called TransitionCollector at the same time. Starting out
in CMS:

Thread 1: TransitionCollector(SS).
Thread 2: TransitionCollector(CMS) sees that it is already CMS so
has copying_transition == false. But then thread 2 changes to SS.
Thread 1 resumes but incorrectly doesn't check the
disable_moving_gc_count_ possibly resulting in errors if
disable_moving_gc_count_ != 0 due to JNI since we are going from
SS -> CMS and are goign to move objects.

Bug: 17189964

Change-Id: I4f0d002717516b81355d66f26e0e8ebe3958348d

ART: Reject field accesses to non-reference vregs.

The verifier will now reject any iget/iput insts
that do not have a reference object in vB.

Bug: 17207857
Signed-off-by: Stuart Monteith <stuart.monteith@arm.com>
(cherry picked from commit 695c5982eeddee18c643cc2f94c9d78fa75599ab)

Change-Id: I3790b8687673643bb142549d74f36a3e2978bf13

am 506bcfc6: Merge "Map heap maps at a lower address." into lmp-dev

* commit '506bcfc66454555f792fbc7893ff3b2877c9b288':
  Map heap maps at a lower address.

Merge "Map heap maps at a lower address." into lmp-dev

am b2634e97: Merge "ART: kSuper also has IncompatibleClassChangeError" into lmp-dev

* commit 'b2634e9790a7099cf84d3509afe7af18f4349f11':
  ART: kSuper also has IncompatibleClassChangeError

am 7f28597b: Merge "ART: Fix IncompatibleClassChange check for ArtMethod" into lmp-dev

* commit '7f28597bfa4b5e11911e4d4caa13fe2ab234a53e':
  ART: Fix IncompatibleClassChange check for ArtMethod

Merge "ART: kSuper also has IncompatibleClassChangeError" into lmp-dev

Merge "ART: Fix IncompatibleClassChange check for ArtMethod" into lmp-dev

am 83182ed4: Merge "Reduce lock contention when debugging" into lmp-dev

* commit '83182ed48c55729cd34780fc598f269cc98af739':
  Reduce lock contention when debugging

Merge "Reduce lock contention when debugging" into lmp-dev

am cb50ed40: Merge "Quick compiler: fix DCHECK" into lmp-dev

* commit 'cb50ed40fc39a1c1786e57f5c839a3cd230e1744':
  Quick compiler: fix DCHECK

Merge "Quick compiler: fix DCHECK" into lmp-dev

am 118785c6: CheckAndClearResolveException should allow LinkageError

* commit '118785c6f82ac1ec7074b5efe367b3dafd904940':
  CheckAndClearResolveException should allow LinkageError

CheckAndClearResolveException should allow LinkageError

Bug: 16565964
Change-Id: Ibf236c627519a5cdef9479b7bc21e931d5474abf

ART: kSuper also has IncompatibleClassChangeError

When resolving methods, kSuper can also have
IncompatibleClassChangeError.

Bug: 17266767
Change-Id: I5fafe03ad578f605825a3d0c89f1254a4a385b76

ART: Fix IncompatibleClassChange check for ArtMethod

In case of kSuper we should complain sometimes.

Bug: 17265201
Change-Id: Ifad903a750495963c7128296713fbd7c4add71cd

am eac98d7c: Merge "Reduce GC log spam." into lmp-dev

* commit 'eac98d7cb0f84c664d22deebf1ae5062730d7a31':
  Reduce GC log spam.

Merge "Reduce GC log spam." into lmp-dev

Reduce GC log spam.

Homogeneous compaction and collector transitions now print to
VLOG(gc) instead of LOG(INFO).

Bug: 17166556
Change-Id: I5d54acf36a9b2763922e6329596a2f191d45535c

Map heap maps at a lower address.

We now map the heap mmaps at a lower address in case the app needs
larger continuous address space.

Bug: 16502380

Change-Id: I2cc11d0c207c0eae8db0c5025a48b11119c5a802

Quick compiler: fix DCHECK

A DCHECK intended to verify the soundness of the mapping between
a wide Dalvik value and a pair of temp registers incorrectly fired
when the temp register pair was associated with a wide temporary
(i.e. - when (SReg() == INVALID_SREG)).

In this particular situation, the wideness flag is meaningful only when
there is an associated valid vreg.  Code rearranged to only perform
the DCHECK and reset the partner's wideness bit when we're dealing with
a live wide value.

b/16484538

Change-Id: I3b8a7bebc5d918c65ea56ae8db0a8a5cd8003386

am 0699fbf7: Reduce log spam by changing a LOG(INFO) to VLOG(startup)

* commit '0699fbf769befd3a850005790b26941c38fa2fb4':
  Reduce log spam by changing a LOG(INFO) to VLOG(startup)

am 507e6180: Support running without a boot image.

* commit '507e6180ad271eb719c67ce7394852c731d975a5':
  Support running without a boot image.

Reduce log spam by changing a LOG(INFO) to VLOG(startup)

Bug: 17166556

(cherry picked from commit b6cabc1345ec307559a6e85141fb69b7caa9413c)

Change-Id: I9975ba07ad8f119a6e367e2770a60040a462149b

Support running without a boot image.

Bug: 17000769

(cherry picked from commit 64ad14dbe2225441fb7734bf6d89358d96692eea)

Change-Id: I6404d5050c8a2f4ee6e70d58532eb25ee9de248e

am 73aa0b03: Merge "Fix GC memory overhead accounting." into lmp-dev

* commit '73aa0b03a56a19b73c51136c32624bc5069782e0':
  Fix GC memory overhead accounting.

Merge "Fix GC memory overhead accounting." into lmp-dev

am 83a2192d: Merge "Add fallback for non moving space being full." into lmp-dev

* commit '83a2192d360cdf678c9d4422b5f1bc73d5df602b':
  Add fallback for non moving space being full.

Merge "Add fallback for non moving space being full." into lmp-dev

Add fallback for non moving space being full.

When the non moving space becomes full, we disable moving GC and
make the main space the new non moving space.

Also added a runtime option for changing the non moving space size:
-XX:NonMovingSpaceCapacity.

Bug: 17189964
Change-Id: I04d00d0f457f6c1f5724bf32932b6b6ce4d341b1

am 1e4fbd8b: Merge "Using the correct time for wait_start_ms when lock contention logging is enabled" into lmp-dev

* commit '1e4fbd8b7d65064d087c5afe812943b203ed205a':
  Using the correct time for wait_start_ms when lock contention logging is enabled

Merge "Using the correct time for wait_start_ms when lock contention logging is enabled" into lmp-dev

Using the correct time for wait_start_ms when lock contention logging is enabled

Bug: 17208457
Change-Id: I35555e0acf3b37bb3776a62c64d59ae93403b237

Fix GC memory overhead accounting.

There was some missing null checks.

Bug: 16238192

Change-Id: Iaf8d752db5f21e76f668c0066a063239ff374eee