Fix for 3326: Incorrect return value from native library in dalvik
Really a workaround for a gcc bug in 4.3.  Don't trust the C compiler
to properly clear high bits from < 32-bit JNI return values.

Merge change 5582

* changes:
  Integrate luni module (but not tests) to Harmony r772995.

Fix a JIT bug where invoke-direct-empty is the last instruction in the trace.

Merge change 8665

* changes:
  First phase of restructuring to support THUMB2 & ARM traces Store some useful info about traces in JitTable entry; some general cleanup

Merge change 8707

* changes:
  Fix mangling to translate dollar signs.

Fix mangling to translate dollar signs.

(Manually pulled from external change 10724.)

First phase of restructuring to support THUMB2 & ARM traces
Store some useful info about traces in JitTable entry; some general cleanup

Added dvmLinearAllocContains().

am 8e696dc0: JNI direct buffer function speedup, part 3.

Merge commit '8e696dc0271299433cb3297e7aafc7bd0ee1b2b7'

* commit '8e696dc0271299433cb3297e7aafc7bd0ee1b2b7':
  JNI direct buffer function speedup, part 3.

am 8e5c7847: JNI direct buffer function speedup, part 2.

Merge commit '8e5c78470229fd2f5474574081eaa4a2286aafea'

* commit '8e5c78470229fd2f5474574081eaa4a2286aafea':
  JNI direct buffer function speedup, part 2.

Integrate luni module (but not tests) to Harmony r772995.

Notable changes
     - Stripped "@since Android 1.0" from many files. Most files
       are now 100% the same in Dalvik and Harmony.
     - AbstractStringBuilder.reverse() supports surrogates
     - AbstractStringBuilder shares less to waste less memory
     - Bitset optimized
     - BufferedInputStream changed to support unsynchronized close()
     - BufferedOutputStream does flushInternal
     - BufferedReader supports EBCDIC NEL
     - Collections.synchronizedList().indexOf() does a copy for more concurrency
     - Classes in nio module changed: DatagramChannelImpl, SocketChannelImpl
       and ServerSocketChannelImpl (these depend on internal APIs changed in
       this update)
     - DataInputStream/DataOutputStream now use a small buffer to limit the
       number of times the underlying stream is accessed
     - Date now has a minutes offset, more efficient toString()
     - ExposedByteArrayInputStream: new internal class
     - DeleteOnExit moved to top-level class
     - FileDescriptor.isValid() now non-native
     - Float, Double lessThan optimized (fix for compare(-0.0F, 0.0F) still pending)
     - FileURLConnection now guesses content types from streams
     - HashMap iterator changes
     - Hashtable iterator changes
     - INetworkSystem
       - removes bind2(), createMulticastSocket, sendStream(),
       - renames createSocket to createStreamSocket
     - JarURLConnection rewritten
     - LinkedHashMap: new iterator
     - Locale, Currency, TimeZone: now use ICU in Harmony, plain Java in Dalvik
     - ObjectInputStream: Accessor objects in Harmony, direct native in Dalvik
     - ProxyClassFile - many changes
     - String - optimized ascii for toLowerCase, toUpperCase, compare
     - Timer - rewritten
     - TreeMap - rewritten
     - URLClassLoader - new
     - URLConnection - new guessContentTypeFromStream(), uses org.apache.harmony.awt.www.content
       to lookup content type handlers

JNI direct buffer function speedup, part 3.

This caches the effective address in a new field in the base Buffer
object.  The first time something calls through one of the various
getEffectiveAddress calls, the value is set.  (This seemed easier than
chasing down the constructors and factories, and also prevents bit rot
on the "slow path" in the VM.)

JNI direct buffer function speedup, part 2.

This converts the three direct buffer functions from JNI to internal VM
calls.  As a bonus, we grab PlatformAddress.osaddr directly instead of
retrieving it with PlatformAddress.toLong().

We're still calling through getEffectiveAddress(), which is where most
of the complexity lies.

Nudged a couple of comments.

am 828311c1: Merge change 8258 into donut

Merge commit '828311c1293ba533065895cc375abb143e14b69a'

* commit '828311c1293ba533065895cc375abb143e14b69a':
  Minor fixes to CheckJNI.

Merge change 8258 into donut

* changes:
  Minor fixes to CheckJNI.

am 5f612b82: JNI direct buffer function speedup, part 1.

Merge commit '5f612b82bbc2fcfb13865acd3c3835febab23466'

* commit '5f612b82bbc2fcfb13865acd3c3835febab23466':
  JNI direct buffer function speedup, part 1.

Minor fixes to CheckJNI.

We weren't always switching to "running" mode before playing with
objects.  Now checkObject() always changes modes, and things that called
checkObject while in "running" mode now do so after switching back to
"native" (which shouldn't matter now, but I don't want to require nested
switching to work if I don't have to).

Vaguely related to internal bug 1943379, since I think we want to do
some updates to CheckJNI there.

JNI direct buffer function speedup, part 1.

This is a fairly straightforward improvement to GetDirectBufferAddress,
caching classes and methodIDs instead of looking them up on every call.
This is the best we can do without making the function more vulnerable
to internal changes to Harmony's NIO implementation.

It looks like we need to take this farther, but this way we have a
relatively fast and relatively safe version to fall back on.

For internal bug 1943379.

Add armv7-a target to jit.  Mostly a placeholder, another restructuring to come

Remove unused label.

Associate Java source code line number with JIT traces.

Sample output:

D/dalvikvm(  400): TRACEPROFILE 0x426d945c    5192426 [0x4(+32), 810] Lcom/android/unit_tests/PerformanceTests$AddMemberVariableTest;testRun;()V
D/dalvikvm(  400): TRACEPROFILE 0x426d955c        263 [0x2(+1), 809] (omitted)
D/dalvikvm(  400): TRACEPROFILE 0x426d9640          0 [0x53(+1), 344] (omitted)
D/dalvikvm(  400): TRACEPROFILE 0x426d960c          0 [0x72(+1), 271] (omitted)
D/dalvikvm(  400): TRACEPROFILE 0x426d9590          0 [0x74(+5), 272] (omitted)

For the first line:

5192426: execution count of this trace
0x4: starting bytecode offset
+32: number of instructions included in the trace
810: line number corresponding to 0x4 in the file containing the method

Also add WITH_JIT_TUNING for now whenever JIT is enabled.

Merge change 7773

* changes:
  Polish JIT trace profiling and fix a unchaining bug when profiling is enabled.

Polish JIT trace profiling and fix a unchaining bug when profiling is enabled.

Merge change 7487

* changes:
  Fixed a tiny bug in TimSort that slightly affects performance on small arrays Martin Buchholz discovered this bug by running all tests with assertions enabled.  That's the only way he could have discovered it, as it doesn't affect correctness:) The assertion that failed was the one at the head of countRunAndMakeAscending.  The cause was that I called the method with (a, start, length) instead of (a, start, end).

Merge change 7550

* changes:
  Fixing wakeups caused by Thread.join() interacting with LockSupport.unpark.

Fixing wakeups caused by Thread.join() interacting with LockSupport.unpark.

This caused several concurrency tests to fail when run with timeouts, since
the tests cause park and unpark to happen frequently.

Also fixing a tiny issue with CoreTestRunnable to use the proper tmp directory
and to include the program of a failed external execution.

Merge change 7442

* changes:
  Make verifier field/method resolution conformant.

Merge change 7474

* changes:
  Throw OutOfMemoryError on oversize array allocs.

Fixed a tiny bug in TimSort that slightly affects performance on small arrays
Martin Buchholz discovered this bug by running all tests with assertions
enabled.  That's the only way he could have discovered it, as it doesn't
affect correctness:) The assertion that failed was the one at the head of
countRunAndMakeAscending.  The cause was that I called the method with
(a, start, length) instead of (a, start, end).

am 6fbc4eb4: Merge change 7410 into donut

Merge commit '6fbc4eb48bf368199f31a25fae60f8f7a378cc52'

* commit '6fbc4eb48bf368199f31a25fae60f8f7a378cc52':
  Fix bug: Arrays.deepToSting renders "[null]" as "null"; "[[]]" as "[]"; etc.

Throw OutOfMemoryError on oversize array allocs.

We've been throwing InternalError because of a particular statement in
the JPL that suggests we should be clearing out SoftReferences before
throwing OOM.  That seems unnecessary for an array allocation that we're
rejecting because the total size doesn't fit in a 32-bit integer.

Now we just throw OOM.

Merge change 6983

* changes:
  Include the full stacktrace when a test times out.

Make verifier field/method resolution conformant.

The VM spec spells out a particular way to look for fields.  It assumes
that static and virtual fields are piled together into a single pool,
so it makes sense to scan through both kinds when resolving.  In Dalvik,
field definitions are separated by scope, so we can save a little time
by only searching through the appropriate list.

It turns out that you can create a situation where a field with the same
name is available in both static and virtual forms in the same class.
javac won't let you do this in a single class, but with separate
compilation and inheritance you can pull it off.  In these situations,
Dalvik can do the wrong thing.  For example, if you ask for a static
field, Dalvik will happily use the static field from a superclass without
realizing that there's an instance field with the same name in the current
class.  It's supposed to find the instance field, realize that it's not
static, and throw an exception.

This change updates the verifier to do an "untyped" scan like the VM
spec wants.  Problematic situations are identifed and result in an
"incompatible class change" exception.

This does not alter "direct" method lookups (constructors, private
methods).

I also altered the annotation "ambiguous" method lookup to use the new
function, since that's probably the desired behavior there as well.

Merge change 7410 into donut

* changes:
  Fix bug: Arrays.deepToSting renders "[null]" as "null"; "[[]]" as "[]"; etc.

Fix bug: Arrays.deepToSting renders "[null]" as "null"; "[[]]" as "[]"; etc.

Merge change 7162

* changes:
  Throw a pre-fabricated NoClassDefFoundError.

Throw a pre-fabricated NoClassDefFoundError.

When a class loader tries to load a class, it first asks its parent to
look for it.  This continues up the chain until the bootstrap class loader
is reached.  If the class can't be found, the bootstrap loader throws a
NoClassDefFoundError.  As a result, we're throwing at least one exception
for every class we load that doesn't come from the bootstrap path.

This change creates a "stock" NoClassDefFoundError exception with a trivial
stack trace and throws that instead, saving the overhead of creating and
initializing the exception object.

I think the only way that anyone will see this is if they try to
load a class directly from the bootstrap loader, in which case the
ClassNotFoundException will show the canned NCDFE as the cause.  I
don't think any useful diagnostic information is being lost.

Merge change 7171

* changes:
  Add real info.

Add real info.

am 798e7434: (-s ours) Don\'t init class during reflection signature scan.

Merge commit '798e74341e03edf2c30728a141dc6af7a89f9e1f'

* commit '798e74341e03edf2c30728a141dc6af7a89f9e1f':
  Don't init class during reflection signature scan.

Don't init class during reflection signature scan.

Do not merge to master -- this is 57ea16e8 from there.

When processing Class.getDeclaredMethods() we create Method objects.
These have arrays of classes that indicate the method parameter types.
While generating the array we were initializing the classes we found,
which isn't necessary and led to some unpleasantness described in
external bug 3005.

Merge change 7034

* changes:
  Added note about unaligned doubles.

Added note about unaligned doubles.

am 2b828991: (-s ours) Remove races from JNI_OnLoad invocation.

Merge commit '2b82899181108c4ed290f8c6b6be13759b59768f'

* commit '2b82899181108c4ed290f8c6b6be13759b59768f':
  Remove races from JNI_OnLoad invocation.

Include the full stacktrace when a test times out.

Remove races from JNI_OnLoad invocation.

Do not merge to master.  (This was copied from there to donut.)

The current implementation just calls JNI_OnLoad and returns a failure
result if that goes badly.  If a second load attempt is made after
dlopen() finishes but before JNI_OnLoad completes, it will succeed
immediately.

This is bad because (a) we might not have finished the initialization
steps in JNI_OnLoad, and (b) it's possible JNI_OnLoad will fail.  We now
wait for an in-progress JNI_OnLoad to complete before returning.  (This
also requires recognizing and handling recursive invocation.)

Add note about -to-long conversions.

Library behavior may not be what Java spec requires.  Added sample code
and pointer to dalvik test.

Merge change 6848

* changes:
  Minor class loading optimization.

Merge change 6800

* changes:
  Remove races from JNI_OnLoad invocation.

Minor class loading optimization.

In internal bug 1836311, the String.replace() in PathLoader.findClass
was identifed by traceview as 6.6% of startup time for an app.  This
adds a (hidden) alternative that takes a "binary name" like the
functions in ClassLoader, and we do the slash-to-dot conversion inside
the VM as we convert it to a descriptor.  (This is really how it should
have been done in the first place, but now it's part of the visible API
and engraved in stone.)

The original function now does a slash-to-dot conversion and calls the
new one.

(We may want to un-hide the method for the benefit of people writing
custom class loaders.  If so, we can do that in a separate API-update
commit.)

Remove races from JNI_OnLoad invocation.

The current implementation just calls JNI_OnLoad and returns a failure
result if that goes badly.  If a second load attempt is made after
dlopen() finishes but before JNI_OnLoad completes, it will succeed
immediately.

This is bad because (a) we might not have finished the initialization
steps in JNI_OnLoad, and (b) it's possible JNI_OnLoad will fail.  We now
wait for an in-progress JNI_OnLoad to complete before returning.  (This
also requires recognizing and handling recursive invocation.)

Inline-execute for Java.Lang.Math routines, jit codegen restructure, various bug fixes.

Merge change 4613

* changes:
  Performance improvement for OpenSSLSocketImpl in read and write

am 3bef2909: Merge change 4595 into donut

Merge commit '3bef2909f1f0e8ea57e9934494b0ff8b7ecd8656'

* commit '3bef2909f1f0e8ea57e9934494b0ff8b7ecd8656':
  Reactivating test that failed with a extensive gref count increase

Merge change 4595 into donut

* changes:
  Reactivating test that failed with a extensive gref count increase

Improved method invocation performance: 1.5x for virtual and 2.8x for interface.

- Implemented predicted chaining for invoke virtual and interface.
- Eliminated a little bit of fat for invoke native.
- Added 078-polymorphic-virtual for stress tests.

Merge commit '3102d523c787402faf4590c7e25cef8c3e20afa4' into merge_korg_master

Conflicts:
vm/Android.mk

Merge commit 'c1b54205471ea7824c87e53e0d9e6d4c30518007' into merge_korg_master

Merge branch 'master' of ssh://android-git:29418/platform/dalvik into merge_korg_master

Merge commit 'ca807d6e5d828787e06588af109941cfbbbffef7' into merge_korg_master

Conflicts:
docs/porting-guide.html

Merge commit 'eab2645a76fa91a73d77dc25c3df2be4108ca843' into merge_korg_master

Merge commit '7501cdb16d99ee9f1340d0e5e81c21e22084a8f3' into merge_korg_master

Merge commit '748191eb80feda199a8fb2990221e3140a97005f' into merge_korg_master

Merge commit '9b0e83401b0ade80e1943c2cc16ef5ec9b46eef5' into merge_korg_master

Conflicts:
vm/oo/Class.c
vm/oo/Object.h

Merge commit '9974ec51bb9db86c370b2fbcd251f20865a4cd1d' into merge_korg_master

Merge change 6268

* changes:
  Update notes on JDWP debugger support.

Update notes on JDWP debugger support.

In particular:

 - The app framework uses ro.debuggable, not ro.secure, to decide
   whether or not debuggers are globally allowed.
 - If you have a debugger attached, Thread objects may not be collected.

Merge change 6122

* changes:
  Add mterp stub collection to aid porting.

Add mterp stub collection to aid porting.

For some of the more complex Dalvik operations it can be handy to see
what gcc outputs in similar circumstances.  This adds a file filled with
"trivial" operations to the Dalvik porting documentation.

am ec537042: Merge change 6098 into donut

Merge commit 'ec537042338c000af4526099599e128be63bee68'

* commit 'ec537042338c000af4526099599e128be63bee68':
  Commented out invalid test.

am ab4b7f70: Merge change 5967 into donut

Merge commit 'ab4b7f704313075838517ffec400dc5b6250c67c'

* commit 'ab4b7f704313075838517ffec400dc5b6250c67c':
  Modifies OpenSSLSocketImpl to use a different lock for the instance count. It was using the same lock when use around native methods meaning that the finalizer could be blocked unnecessarily

Merge commit 'a8e9edde' into manualmerge

Merge commit 'e260e580' into manualmerge

am 4ce12e65: Fixes deadlock in Runtime.exec(). We can\'t malloc() or free() after fork() because the heap lock may be held by a thread that is no longer running.

Merge commit '4ce12e65bb5fb7cb0eaa131e8b5c0b740e8e359e'

* commit '4ce12e65bb5fb7cb0eaa131e8b5c0b740e8e359e':
  Fixes deadlock in Runtime.exec(). We can't malloc() or free() after fork() because the heap lock may be held by a thread that is no longer running.

Merge change 6098 into donut

* changes:
  Commented out invalid test.

Commented out invalid test.

Fix fill-array-data on big-endian systems.

The array data comes out of the instruction stream, which is swapped as
if it were a stream of 16-bit code units.  This is great for char/short
array data, but comes out wrong for everything else.

This was verified by an external developer with big-endian MIPS hardware.
Should be no change for ARM.

Merge change 5967 into donut

* changes:
  Modifies OpenSSLSocketImpl to use a different lock for the instance count. It was using the same lock when use around native methods meaning that the finalizer could be blocked unnecessarily resulting in a VM crash.

Merge change 5991 into donut

* changes:
  Reduce VM aborts during high CPU stress.

Merge change 5990 into donut

* changes:
  Pull 138592-p9 from master to donut.

Reduce VM aborts during high CPU stress.

(This was cherry-picked from master 2aa43610 for internal bug 1952616.)

The VM has some timeouts that are meant to kill the current process if
something gets stuck (e.g. a thread grabs a lock and then manages to die
while the rest of the process continues on).  These were tripping a
little too easily during some high-load situations.

This changes the order of operations so that we now unlock the "thread
suspend" lock before sending a wakeup broadcast to the condition variable
that threads sleep on.  This should make it less likely for a thread to
be running for an extended period while the lock is held.  (Relates to
internal bug 1664687.)

This also wraps a couple of things (pthread_create, dlopen) with a state
change to VMWAIT.  During high load situations these can take a while to
complete, and we would (with the K-Means Visualizer load generator
running) very occasionally time out.

Augmented the debug output in a couple of minor ways.  Updated comments.

Pull 138592-p9 from master to donut.

Switch from VMWAIT to RUNNING when executing code on behalf of the
debugger.  Reset the thread-suspend lock timeout if we have to suspend
while trying to acquire it.

Also, clear any pending exception before calling interpreted code.

Reworked some log messages to make them easier to decipher.

(For internal bug 1952616.)

Modifies OpenSSLSocketImpl to use a different lock for the instance count. It was using the same lock when use around native methods meaning that the finalizer could be blocked unnecessarily
resulting in a VM crash.

Fixes deadlock in Runtime.exec(). We can't malloc() or free() after fork() because the heap lock may be held by a thread that is no longer running.

Inline some java.lang.Math functions.

For a first pass, I inlined the various flavors of abs(), min()/max() on
integers, sqrt(), cos(), and sin().  These were selected based on a
static analysis of a few of our jar files.

A test of repeated sin/cos/sqrt calls on a G1-class device showed an
improvement of 28%.  This would improve more on devices with VFP
support if the VM is compiled with -mfpu=vfp.

Also: clarified a warning and removed some "#if 0" stuff.

am 3e371e2e: dalvik: thread: Set the control group of a thread to the background group if the priority is logically-lower than ANDROID_PRIORITY_BACKGROUND

Merge commit '3e371e2ebbeeefe176ba1357e6ff241bd13a711e'

* commit '3e371e2ebbeeefe176ba1357e6ff241bd13a711e':
  dalvik: thread: Set the control group of a thread to the background group

dalvik: thread: Set the control group of a thread to the background group
if the priority is logically-lower than ANDROID_PRIORITY_BACKGROUND

Signed-off-by: San Mehat <san@google.com>

Merge change 5440

* changes:
  "External allocation" tracking for direct buffers.

"External allocation" tracking for direct buffers.

The native memory allocated for ByteBuffer.allocateDirect was not being
tracked by the VM's "external allocation" mechanism.  This adds the
necessary calls to the Harmony OSMemory allocator, which is what
actually calls malloc().

The external alloc stuff just takes size values, so we tuck a copy of
the allocation size into the allocated block, and pull it out when it's
time to free the memory.

(Includes in a couple of other changes that I had to commit somewhere so
I could sync.)

Merge change 5292

* changes:
  Collect per-method code size statistics to show compiled vs overall Dalvik portion and total native code size.

am 7d8220a4: Merge change 5286 into donut

Merge commit '7d8220a4d0193b85efd7d289cbff3617f56ef0a9'

* commit '7d8220a4d0193b85efd7d289cbff3617f56ef0a9':
  Check for failure in GetDirectBufferAddress.

Merge change 5286 into donut

* changes:
  Check for failure in GetDirectBufferAddress.

Collect per-method code size statistics to show compiled vs overall Dalvik portion and total native code size.

Check for failure in GetDirectBufferAddress.

We now check for a null result or a pending exception in the JNI
GetDirectBufferAddress function.  This prevents a VM crash when somebody
tries to get the address of a non-direct buffer.

For internal bug 1926596.

am 0f0ae023: Add FileDescriptor variation of startMethodTracing().

Merge commit '0f0ae023a3a53f7c9e254283b50a0099781acb79'

* commit '0f0ae023a3a53f7c9e254283b50a0099781acb79':
  Add FileDescriptor variation of startMethodTracing().

Add FileDescriptor variation of startMethodTracing().

This is for bug #1829561 ("am profile" with bad filename kills process), which
will allow the am command to take care of opening the file and handing the
resulting fd over to the process to be profiled.

am cda8f8ab: Merge 137552-p9 to donut.

Merge commit 'cda8f8abd1d02f5ab58add1ebb23f20fdab6341c'

* commit 'cda8f8abd1d02f5ab58add1ebb23f20fdab6341c':
  Merge 137552-p9 to donut.

Merge 137552-p9 to donut.

Since we're apparently using these calls now, we probably ought to pull
the bug fix over.  It's been in master for more than 3 months so it
should be safe.  It'll also make future merges easier.

Prequel to fix for internal bug #1926596.

Shutdown the compiler thread before the dvmSlayDaemons call is made.

added/modified to support SuperH architecture

modified:   README.txt
modified:   vm/Android.mk
new file:   vm/arch/sh/CallSH4ABI.S