Drive the root verification by a root visitor.

The change separates out the traversal of the roots from the
verification of references.  As of this change, the logic benhind
traversing is wholly owned by the visitor.

Change-Id: Idc07755436f5cd18ba010ec24d12b6e22000c56e

Merge "New string intern table without immortal bits." into dalvik-dev

New string intern table without immortal bits.

The old implementation of the intern table stole the lsb to denote
that a string was "immortal" meaning that it was loaded from a dex
file.  Before clients can use strings from this table they must be
aware of the bit and clear it before chasing the pointer.

The new intern table separates strings that are interned by a call to
String.intern and strings that are interned by the class loader.  This
adds a small cost to each intern call.  Fortunately, there is a
payback in the garbage collector as we can scan just the literal
strings during root marking and scan just the user interned strings
before sweeping to clear them.  Also we no longer have to special case
walking through reference-containing locations in the intern table.

Change-Id: I1192fdcc99e1bb2c606f74f54b3056ec60b6f39b

Merge "JIT: Support for Dalvik volatiles (issue 2781881)" into dalvik-dev

JIT: Support for Dalvik volatiles (issue 2781881)

Also, on SMP systems generate memory barriers.

Change-Id: If64f7c98a8de426930b8f36ac77913e53b7b2d7a

In sweepBitmapCallback, index into ptrs, rather than increment.

The arm seems to only have data changes from this change, so should
not change performance.

Change-Id: I32e40ccc2724fccb5996cbafb9f3872785544ae3

Merge "Fixup a failing assert." into dalvik-dev

Fixup a failing assert.

YET AGAIN bit by max being inclusive. Only failed occasionally, and
failures quickly restart and roll off the log. I wasn't watching
closely enough when I tested, I expect.

Change-Id: I2c8e9c0b49ffd9b575e8fa4c882bdae9c64e8304

Merge "Be less misleading when something goes wrong early." into dalvik-dev

Be less misleading when something goes wrong early.

In the recent icu4c breakage, we misinterpreted the "thrown during ...<clinit>"
to mean that <clinit> was the method that threw. This patch makes the wording
less easy to misinterpret.

The other thing that was confusing was the lack of a stack trace. It turns out
that dalvikvm tried to output a stack trace when the thread died, but it was
using LOGI. We'd have seen that on the device (which logs everything), but it
was filtered out by the host build's liblog. (Our ANDROID_LOG_TAGS was set to
"*:w".)

Change-Id: Ib46b3c7addc75aed103a3eb9fa010234f4444fbe

Merge "When aliasing a bitmap, use smallest available limit." into dalvik-dev

When aliasing a bitmap, use smallest available limit.

dvmHeapSourceGetObjectBitmaps was using each Heap's allocation limit
to set the max for the bitmap. This causes the HeapBitmap iterators to
do unnecessary work, over parts of the HeapBitmap which could be known
to be all zeros.

Making the max for a HeapBitmap also take into account the liveBits's
max will inform the HeapBitmap iterators that these regions are all
zeros. This will only change the calculation for the active allocation
Heap; but when there are two Heaps, the Zygote Heap is expected to be
pretty well packed, with not a lot of extra words of zeroes in the
HeapBitmap.

Also fixes a defect in aliasBitmap's calculation of bitsLen.
See http://b/issue?id=2857152

Change-Id: Iacb6bc400318702d760a774c6ca5eab67b8bdfd3

Merge "Port the improved 087 test back to test 086." into dalvik-dev

Merge "Add class checks in AllocObject / NewObject." into dalvik-dev

Merge "Remove #ifdef 0 code in removeCollectedObject." into dalvik-dev

Add class checks in AllocObject / NewObject.

The JNI spec says the functions throw InstantiationException if you
pass in an abstract or interface class, and that you "must not" try to
allocate an array class with this mechanism.  These are now checked.
We also forbid creation of a Class object with these calls, since
that should only be done by DefineClass.

Also, added appropriate "is class initialized" code for the A/V
variants of NewObject, which were strangely lacking them.

Change-Id: I8dde7a812265cfb16b1765695c652e98c9de0840

Remove #ifdef 0 code in removeCollectedObject.

Change-Id: I095b5bdccde621da88ac9118123d82583b0230b6

Port the improved 087 test back to test 086.

Change-Id: Id4dffe23fb60c4e703a0c4de0fab1a0876b2756a

Merge "Add a regression test. dvmFreeClassInnards had a defect where it would SIGSEGV when a linking error tried to clean up, and then GC also tried to clean up when freeing a ClassObject." into dalvik-dev

Add a regression test. dvmFreeClassInnards had a defect where it would
SIGSEGV when a linking error tried to clean up, and then GC also tried
to clean up when freeing a ClassObject.

Bug 2786413

Change-Id: Ia4c6bc9eae007a9cf65db13ddf3019ed9ac07d7f

Revert "When aliasing a bitmap, use smallest available limit."

This did not correctly compute the intended limit.

This reverts commit 740cd296284e682d9d92bd638d266efccf817bbe.

Merge "Implement JDWP ArrayType.NewInstance." into dalvik-dev

Implement JDWP ArrayType.NewInstance.

With this, you can go into the Eclipse "Display" view and evaluate
"new byte[5]" to get "(byte[]) [0, 0, 0, 0, 0]".

Change-Id: Id110c5701a9de12222760be6623585b5f7e28023

am b037a464: Don\'t do heap dump on SIGUSR1.

Merge commit 'b037a464512c0721bdca969ae19cce3d4b17b083' into dalvik-dev

* commit 'b037a464512c0721bdca969ae19cce3d4b17b083':
  Don't do heap dump on SIGUSR1.

Implement JNI UnregisterNatives.

This function is of limited use, but one of our partners found a need
for it, so it's finally getting implemented.  It clears all JNI native
method bindings in a given class.

It turns out there are some interesting potential races which can be
avoided by treading lightly.  The utility function that updates the
Method struct has been modified appropriately.

(There's a race on ARM SMP in the original implementation, in which
we could still observe "insns" as NULL after nativeFunc is pointing at
the JNI bridge.  Handled in this change with an explicit full barrier,
which is overkill.  We can make it better as part of the general
barrier-removal pass in bug 2781972 -- really wants an acquiring load
on nativeFunc, though that's a waste for internal native calls.)

Also, stifled an unnecessary warning about redefining a native method
implementation (which is explicitly allowed).  Limited the scope of
an inappropriate "const" declaration.

Bug 2697885.

Change-Id: Ie406e25de3f77d00fe3e9130b406abcb45c3d60e

Don't do heap dump on SIGUSR1.

We still do the GC, but without the HPROF heap dump.

Change-Id: I004a65b9571667dd320dfabec1441d0fc8b9970a

Merge "Tracing for developers of native methods." into dalvik-dev

Tracing for developers of native methods.

The existing -verbose:jni is mainly useful for VM developers hacking on the JNI
implementation; this is intended to replace the ad hoc logging developers of
native methods need to write.

Use "-Xint:portable -Xjnitrace:ClassNameSubstring" on the command line. To
trace all native methods (mainly useful for testing the tracing), use
"-Xjnitrace:"; to trace just methods in java.util.regex.Matcher, use
"-Xjnitrace:Matcher" or "-Xjnitrace:Ljava/util/regex/Matcher;" or whatever.
To trace all the methods in Matcher and Pattern, you have to use something
like "-Xjnitrace:java/util/regex/". There's no facility for tracing an
individual method or group of methods because I haven't needed such a thing.

Here's a basic example:

 -> Ljava/nio/charset/Charsets;.toUtf8Bytes([CII)[B (0x400474b8, 0, 5)
 <- Ljava/nio/charset/Charsets;.toUtf8Bytes([CII)[B returned 0x40047548

Here's an example of a non-static native method:

 -> Lorg/apache/harmony/luni/platform/OSFileSystem;.writeImpl(I[BII)J this=0x40012e78 (1, 0x400476d0, 0, 5)
 <- Lorg/apache/harmony/luni/platform/OSFileSystem;.writeImpl(I[BII)J returned 5

Here's an interesting example showing another native method being called, and
an exception being thrown by a native method:

 -> Ljava/lang/VMClassLoader;.loadClass(Ljava/lang/String;Z)Ljava/lang/Class; (0x400466b8, false)
 -> Ljava/lang/Throwable;.nativeFillInStackTrace()Ljava/lang/Object; ()
 <- Ljava/lang/Throwable;.nativeFillInStackTrace()Ljava/lang/Object; returned 0x400467c8
 <- Ljava/lang/VMClassLoader;.loadClass(Ljava/lang/String;Z)Ljava/lang/Class; threw Ljava/lang/ClassNotFoundException;

(This functionality needs to be enabled at compile time. A later patch will
address that.)

Change-Id: I6da8930bd4b4f228e07b05cc59a3aea331c5cee1

Merge commit 'ba7e99a13ccb03611781cfec2631303cc042c76a' into mm

Merge "Fix a crash during the VM shutdown." into dalvik-dev

Merge "Caching the class name on the Java heap." into dalvik-dev

am 58b0f67f: am 1c3da619: am 0f0e6f10: Merge "The ICU data is no longer compiled directly into the shared library." into gingerbread

Merge commit '58b0f67fe22032f55bf779e2f828b445a475bfd3' into dalvik-dev

* commit '58b0f67fe22032f55bf779e2f828b445a475bfd3':
  The ICU data is no longer compiled directly into the shared library.

am 1c3da619: am 0f0e6f10: Merge "The ICU data is no longer compiled directly into the shared library." into gingerbread

Merge commit '1c3da6197c677339cfdd41a948a5f79f804d6e4e'

* commit '1c3da6197c677339cfdd41a948a5f79f804d6e4e':
  The ICU data is no longer compiled directly into the shared library.

Fix a crash during the VM shutdown.

The routine to shutdown the threads in a heap source was not checking
to see whether a heap source had been created.  This caused a crash
when VM requested a shutdown before it had fully initialized.

Change-Id: Iea0c7e9ed86ede881986a6576d9f973b2ec8c36d

am 0f0e6f10: Merge "The ICU data is no longer compiled directly into the shared library." into gingerbread

Merge commit '0f0e6f10f9029a958683b0830d47b21bc993a067' into gingerbread-plus-aosp

* commit '0f0e6f10f9029a958683b0830d47b21bc993a067':
  The ICU data is no longer compiled directly into the shared library.

Merge "The ICU data is no longer compiled directly into the shared library." into gingerbread

Merge "Describe dalvik.vm.extra-opts." into dalvik-dev

Describe dalvik.vm.extra-opts.

Goes with bug 2838629.

Change-Id: I754af767bf8173a674d84428a3ce11cd337b19ae

Make dvmVerifyCardTable more resiliant, and move invocation to start
and end of GC.

Also removes the dependence on HeapBitmap from the .h file.

Change-Id: I2132d0dedfb8fbd07012563d116e808d444038ab

Make dvmCardTableStartup be more independant of HeapSource startup.

Also added a call to dvmCardTableShutdown. Also removed the dependency
on GcHeap from CardTable.h.

Change-Id: Icf0293572371cc8a30b55672816fdd75a151e82c

Caching the class name on the Java heap.

The native call was a bottleneck in some code I was writing.
See change 57637 for the corresponding libcore change.
https://android-git.corp.google.com/g/#change,57637

am 23280a25: Merge "Update heap profiling docs."

Merge commit '23280a2598d72733223c69a6ff3ab9dd5005c751' into dalvik-dev

* commit '23280a2598d72733223c69a6ff3ab9dd5005c751':
  Update heap profiling docs.

Merge "Update heap profiling docs."

Update heap profiling docs.

Explain that "kill -10" is being removed as a heap-dump mechanism, and
describe the new "am dumpheap" command.

Change-Id: I83ac6cb5a7624d006001cc5404689bfe88b44fdd

Merge "Revert "Fix the bitsLen calculation in aliasBitmap."" into dalvik-dev

am c596465b: am 87e2b990: am 3f4f8ad0: am 98c2591a: (-s ours) merge from open-source froyo

Merge commit 'c596465b1a2bf0afe723fad139164b6aaee184da' into dalvik-dev

* commit 'c596465b1a2bf0afe723fad139164b6aaee184da':
  Add/Remove Some @KnownFailure Annotations

am 87e2b990: am 3f4f8ad0: am 98c2591a: (-s ours) merge from open-source froyo

Merge commit '87e2b990f7eb59588970399d85e4bcda67dba76f'

* commit '87e2b990f7eb59588970399d85e4bcda67dba76f':
  Add/Remove Some @KnownFailure Annotations

am 3f4f8ad0: am 98c2591a: (-s ours) merge from open-source froyo

Merge commit '3f4f8ad0ff9a603419b66d6672cc00bb69b35d78' into gingerbread-plus-aosp

* commit '3f4f8ad0ff9a603419b66d6672cc00bb69b35d78':
  Add/Remove Some @KnownFailure Annotations

am 98c2591a: (-s ours) merge from open-source froyo

Merge commit '98c2591a3de16682c957edc0d4fd3d10aacb3cb9' into gingerbread

* commit '98c2591a3de16682c957edc0d4fd3d10aacb3cb9':
  Add/Remove Some @KnownFailure Annotations

Merge "Interpreter & JIT support for write barriers" into dalvik-dev

Revert "Fix the bitsLen calculation in aliasBitmap."

This reverts commit 87a48d25f4451824261153bfdde9dc4c4e51cbb2.

Merge "Fix the bitsLen calculation in aliasBitmap." into dalvik-dev

Merge "Make the visitor routines inlined." into dalvik-dev

Make the visitor routines inlined.

The chanage also removes the verbose logging from the visitor.

Change-Id: I096dbe6d5fe2846ea363a9402e8c2b46d23f1302

Merge "Use the dvmAllocRegion instead of ashmem and mmap." into dalvik-dev

The ICU data is no longer compiled directly into the shared library.

Change-Id: Ief1aa1c5f6da39f4d94cb68b285d8e02cc10b9ac

Use the dvmAllocRegion instead of ashmem and mmap.

Also clean-up an uneeded include of ashmem.h from a similar commit in
the past.

Change-Id: Id86b89e72031406cfd2bf3d3a97f2d2327e090b6

Fix the bitsLen calculation in aliasBitmap.

Since the max in inclusive, not exclusive, this was making the bits
appear too short. HeapBitmap's walk routines were using this short
value for the finger in the final FLUSH_POINTERBUF call. That caused
scanObject to believe that it could mark objects at the top of the
heap, rather than having to push them on the maek stack. But, alas, as
we have noted, it is the final FLUSH_POINTERBUF.

Change-Id: Ie562defc3c2e5304cf4c96026447359b3f4fcb59

merge from open-source froyo

Change-Id: Ia703f40fe40ea86791db8090dc821f2ab0ffdd4d

Merge "Add a regression test for ClassLoader.loadClass() returning null." into dalvik-dev

Merge "Remove redundant "#ifndef NDEBUG" guarding asserts." into dalvik-dev

Add a regression test for ClassLoader.loadClass() returning null.

Bug 2817346.

Change-Id: Ifdb5e08ed428f10323dd413462e6efe6a4761d2c

Interpreter & JIT support for write barriers

In this iteration, cards are marked on either the store address or
the object head (whichever leads to faster code).  In all cases,
though, card marks are deferred until after the associated store
has completed.

Change-Id: I633d6e8c3bebdb80bde92efb4fa6fc7cc84f60fc

am 4b851a75: Allow heap dump requests with a FileDescriptor arg.

Merge commit '4b851a75f7712086a9fc4427f68c99b83725f37d' into dalvik-dev

* commit '4b851a75f7712086a9fc4427f68c99b83725f37d':
  Allow heap dump requests with a FileDescriptor arg.

Allow heap dump requests with a FileDescriptor arg.

Part of a larger change to allow "am" to initiate hprof heap dumps.

The original implementation wrote data to a temp file, because we
compute the second part first while doing GC work.  Now all paths
work like DDMS, writing all data to a memstream and then copying it
out to a file at the very end.

Also, fix a potential fd leak on failure in the profiling code.

Bug 2759474.

Change-Id: I0f838cbd9948a23088f08463c3008be7198d76e7

Remove redundant "#ifndef NDEBUG" guarding asserts.

Change-Id: Iaa4687cbaaa1eac59cf0b80afb57b3ba708ece09

Merge "Use "long" instead of the more verbose but equivalent "long int"." into dalvik-dev

Remove a stray log statement.

Change-Id: I4c4c6111cc67480377374ee3c10b729cc93622f9

Use "long" instead of the more verbose but equivalent "long int".

Change-Id: I06f87c0f8314baeccac6e96e47ad749ff18a065c

Merge "Simplify heap bitmap allocation." into dalvik-dev

Simplify heap bitmap allocation.

Rather than use ashmem and mmap directly, we now call out to a common
abstraction which does both.  A name is now required.  This should go
unnoticed as all callers provided a name anyway.

Change-Id: I3d1d613ddd62f218fb17a583dc85de97c33c96bc

Merge "Minor clean-ups of the reference processing code." into dalvik-dev

Add/Remove Some @KnownFailure Annotations

Bug 2639444 2564250 2639393

Remove the @KnownFailure annotations form tests now passing in
Froyo for Nexus One using the CTS test runner. Put on
@KnownFailure annotations for those that are failing but passing
with the run-core-tests test runner.

MultiSocketTest is an exception that doesn't seem to make sense,
and fails in both runners.

Change-Id: Id8eb6b5d6f2b04b77434411f2b04c56cd61acf85

Merge "Make the write barrier calls in ObjectInlines conditional; if the value being stored is NULL, no write barrier call is needed." into dalvik-dev

Merge "Make concurrent mark-and-sweep the default." into dalvik-dev

Make concurrent mark-and-sweep the default.

Change-Id: Ia889717a6889f86d20ca092bcea249048f7d2121

Minor clean-ups of the reference processing code.

* Eliminate two dead stores to a pendingNextOffset variable.  This
  value is only needed in the abstractions that delaying, enqueue and
  dequeue of references.

* Clean-up the comment that preceeds the reference list walking.  This
  comment was originally copied from the code that preserves soft
  references.  That routine walks the list, but the clearing code
  actually unlinks the list.

* Remove the the dirtyObjectVisitor.  This does the exact same thing
  as the existing scanObject code.

Change-Id: I20b68e52e4147aa602dd317392f68809ba4d7c63

Move the biasedCardTableBase out of the non-public GcHeap structure,
and back to DvmGlobals where it can be found. Create dvmIsValidCard to
access the values hidden in the GcHeap.

This is a half-step to inlining dvmMarkCard and dvmCardFromAddr.

Change-Id: I50158915802d7f08ddadb60ca6907afd279df2a8

Make the write barrier calls in ObjectInlines conditional; if the
value being stored is NULL, no write barrier call is needed.

Change-Id: I608f9706c233717b4fa0f79f78f152a2a360ee78

Merge "Remove a mostly obsolete comment and fix some formatting." into dalvik-dev

Remove a mostly obsolete comment and fix some formatting.

Change-Id: I74dce856323136e5d2703bd1c753f5a87ba575b9

When aliasing a bitmap, use smallest available limit.

The original implementation of the bitmap aliasing routine chose the
conservative max value of the heap limit.  This is perfect for the
zygote but is oversized for application heaps that are not anywhere
near full.  Now the code consults the live bitmap and will use its max
value if it is smaller than the heap limit.

Change-Id: I7cf223efdeaed318922a8a5f9e147092e539da6c

Make the compiler's MIN and MAX macros globally visible.

Change-Id: Ic04aa35276df783b1d9eacede9627fd3e0b9acb6

Use the new pendingNext field to thread pending references.

Presently, the garbage collector uses the queueNext field to thread
references discovered during a trace.  This is unsafe as a user may
simultaniously call enqueue on a discovered reference which will alias
the queue of pending references to the queue of a reference queue.

To avoid this problem, the garbage collector uses the pendingNext
field to thread together pending references.  If, during reference
processing, the garbage collector discovers that an object has been
enqueued by the user, it will short circuit referencing processing for
that object.

As part of this change, the the reference object processing routines
have been reorganized to eliminate the macrology used by the pending
reference queueing.  In addition, the pending reference lists are now
circular to ensure pendingNext of a pending reference is never NULL.

Change-Id: Id855aa295dd835eacc8d5e765f4edbb869c104b7

Merge "Some formatting and commenting clean-up." into dalvik-dev

Some formatting and commenting clean-up.

Change-Id: Icc166d98fe9c0fb03a51f9fbfa2e5765b75af8f5

am 2566990f: resolved conflicts for merge of c62fc717 to master

Merge commit '2566990f30f31c6e2bbcbabab26b925e5504ce37' into dalvik-dev

* commit '2566990f30f31c6e2bbcbabab26b925e5504ce37':
  JIT: Fix for 2813841, use core regs for sub-word data

resolved conflicts for merge of c62fc717 to master

Change-Id: I80b9e0e2334ae47d62d3e956f5b9505ef285572e

am 856d111c: am b6d37288: JIT: Fix for 2813841, use core regs for sub-word data

Merge commit '856d111c4c87e4b47c71954dc6548e636295ea50' into gingerbread-plus-aosp

* commit '856d111c4c87e4b47c71954dc6548e636295ea50':
  JIT: Fix for 2813841, use core regs for sub-word data

am b6d37288: JIT: Fix for 2813841, use core regs for sub-word data

Merge commit 'b6d372886d145716f1f62d39726ea06255ebe76d' into gingerbread

* commit 'b6d372886d145716f1f62d39726ea06255ebe76d':
  JIT: Fix for 2813841, use core regs for sub-word data

JIT: Fix for 2813841, use core regs for sub-word data

In an attempt to avoid unnecessary register copies, the JIT allows
data items to live in either floating point or core registers until
an instruction is used which requires one or the other.  The bug here
was that sub-word data was allowed to live in floating point registers
at the point of a load or store.  This cl forces the use of core registers
in those cases.

Change-Id: Iaee57545c6a62990186a5d0ab5bb22728d75dd60

Merge "Handle NULL return from class loader." into dalvik-dev

Handle NULL return from class loader.

The VM was asserting that it couldn't happen, when it fact it can quite
easily if a class loader is broken.

Bug 2817346.

Change-Id: Id2a4edab428a0ef0fa9aabc8e4a7f6a4d614fb9e

am b122c8b1: Fix thread names.

Merge commit 'b122c8b1030e4da9cbc0e7e401a72e1d614e9c3e' into dalvik-dev

* commit 'b122c8b1030e4da9cbc0e7e401a72e1d614e9c3e':
  Fix thread names.

Fix thread names.

The prctl() call we were using politely truncates overly-long strings.
The pthread_setname_np() call returns ERANGE.  This adds a buffer
copy to create a truncated string.

I'm strongly tempted to just back out the previous change and go
back to using prctl(), but there's probably some value in using a
pthread call, even if it is _np (and appears to exist but declared
differently on other platforms).

Change-Id: Ib692ea0e225f691e4888b27883c61f7701272245

Quicker partial collection by using card marking.

Add calls to the card marking from the write barrier routines, so that
a write to an Object marks the appropriate card. Add code in the GC to
use and rebuild the cards at a partial GC, clearing cards in the
Zygote heap which do not in fact contain references to the application
heap.

Change-Id: Ie6f29fd096e029f48085715b282b6db8a7122555

Merge "Only emit cat1 volatile ops in SMP builds." into dalvik-dev

Only emit cat1 volatile ops in SMP builds.

After consultation with the JITSquad, we no longer emit volatile
field access instructions for category 1 values unless ANDROID_SMP
is nonzero.

See also bug 2781881.

Change-Id: I58041572f6cf9308a8a125200dc419ce9d3d8d12

Merge "JIT: Fix for 2813841, use core regs for sub-word data" into dalvik-dev

JIT: Fix for 2813841, use core regs for sub-word data

In an attempt to avoid unnecessary register copies, the JIT allows
data items to live in either floating point or core registers until
an instruction is used which requires one or the other.  The bug here
was that sub-word data was allowed to live in floating point registers
at the point of a load or store.  This cl forces the use of core registers
in those cases.

Change-Id: I60c2a0d1df9a299f6c5130371f44f2be9c348ded