Fixed 2 floating point bugs; improved debug output; armv7-a thumb2 inline sqrt

Merge change 9395

* changes:
  Stage 3 of Thumb2 support. armv7-a now generates vfp code inline.

Stage 3 of Thumb2 support. armv7-a now generates vfp code inline.

Merge change 9414

* changes:
  Fix a LOGVV.

Merge change 9384

* changes:
  Added VMDebug.crash() (hidden).

Fix a LOGVV.

Somebody on android-porting stumbled over this.

Added VMDebug.crash() (hidden).

This call prints the stack trace for the current thread, and then
crashes the VM so you can see the native stack trace too.  Useful for
figuring out "how did I get here?" situations.

Indirect reference table implementation.

This change introduces the "indirect" reference table, which will be
replacing ReferenceTable for local and global JNI references.  The key
difference is that, instead of handing raw Object pointers to JNI, we
will be giving them a magic value that can be converted back to an
Object.  The goal is to avoid having to pin every object that native
code is aware of.

The code is not actually used anywhere yet.

Also bundled up here:
 - added detail to a log message
 - fixed a string format issue in the internal assert() definition
 - very minor optimization in "remove" function in ReferenceTable
 - quiet a gcc complaint
 - only include the hash table regression test in builds that invoke it

Merge change 8953

* changes:
  Store all IP addresses for a hostname instead of just one.

Store all IP addresses for a hostname instead of just one.

Merge change 9190

* changes:
  Minor tweak (TEQS -> TEQ).

Minor tweak (TEQS -> TEQ).

Avoids "Warning: s suffix on comparison instruction is deprecated".

am bd79e449: Fix an issue where we\'re adding 4x the intended offset.

Merge commit 'bd79e4498465381117f2cbc6399a256061f1d144'

* commit 'bd79e4498465381117f2cbc6399a256061f1d144':
  Fix an issue where we're adding 4x the intended offset.

am 29326482: Removing MD2

Merge commit '2932648271e72bad181b293e1fa5945265c7dbed'

* commit '2932648271e72bad181b293e1fa5945265c7dbed':
  Removing MD2

Merge change 9042

* changes:
  Update bytecode verifier info.

Update bytecode verifier info.

Rewrote last section to describe deferred verification error reporting.
Added note about structured locking checks.

Fix an issue where we're adding 4x the intended offset.

We were doing pointer arithmetic of mixed types (jint* and jint),
and the type conversion ended up causing the offset to be converted
an extra time.

Merge change 9014

* changes:
  Fixing some broken links in the concurrent Javadoc.

Fixing some broken links in the concurrent Javadoc.

There's a bug in droiddoc where links to methods with generic parameters
don't resolve correctly. I'll open a buganizer issue for this; in the
interim I've simply dropped the parameters for the offending links.

Fixing Executors to use raw types, which is what RI v5 does.

Also fixing VMStack to hide the new API method.

Merge change 8903

* changes:
  Update concurrent module to Harmony r798021.

Removing MD2

Update concurrent module to Harmony r798021.

commit 56bcdc2a3b881883409267c3bd16294d80716859
Merge: 903691a f429dca
Author: Jesse Wilson <jessewilson@google.com>
Date:   Mon Jul 27 17:33:19 2009 -0700

    Merge branch 'concurrent_798021' into concurrent_dalvik

    Conflicts:
     libcore/concurrent/.classpath
     libcore/concurrent/build.xml
     libcore/concurrent/make/run-test.xml
     libcore/concurrent/src/main/java/java/util/concurrent/ArrayBlockingQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/BlockingQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/ConcurrentHashMap.java
     libcore/concurrent/src/main/java/java/util/concurrent/ConcurrentLinkedQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/ConcurrentMap.java
     libcore/concurrent/src/main/java/java/util/concurrent/CopyOnWriteArrayList.java
     libcore/concurrent/src/main/java/java/util/concurrent/CopyOnWriteArraySet.java
     libcore/concurrent/src/main/java/java/util/concurrent/DelayQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/LinkedBlockingQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/PriorityBlockingQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/ScheduledThreadPoolExecutor.java
     libcore/concurrent/src/main/java/java/util/concurrent/Semaphore.java
     libcore/concurrent/src/main/java/java/util/concurrent/SynchronousQueue.java
     libcore/concurrent/src/main/java/java/util/concurrent/ThreadPoolExecutor.java
     libcore/concurrent/src/main/java/java/util/concurrent/TimeUnit.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicBoolean.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicInteger.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicIntegerArray.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicIntegerFieldUpdater.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicLong.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicLongArray.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicLongFieldUpdater.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicReference.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicReferenceArray.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/AtomicReferenceFieldUpdater.java
     libcore/concurrent/src/main/java/java/util/concurrent/atomic/package.html
     libcore/concurrent/src/main/java/java/util/concurrent/locks/AbstractQueuedSynchronizer.java
     libcore/concurrent/src/main/java/java/util/concurrent/locks/LockSupport.java
     libcore/concurrent/src/main/java/java/util/concurrent/locks/ReentrantReadWriteLock.java
     libcore/concurrent/src/main/java/java/util/concurrent/locks/package.html
     libcore/concurrent/src/main/java/java/util/concurrent/package.html
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/AtomicLongFieldUpdaterTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/AtomicReferenceFieldUpdaterTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/AtomicReferenceTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/ConcurrentHashMapTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/DelayQueueTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/ExecutorsTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/JSR166TestCase.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/LinkedBlockingQueueTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/LockSupportTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/ReentrantLockTest.java
     libcore/concurrent/src/test/java/tests/api/java/util/concurrent/ReentrantReadWriteLockTest.java

commit 903691ae71cff640d5487a3d34a20e8767dbfb66
Author: Jesse Wilson <jessewilson@google.com>
Date:   Mon Jul 27 16:09:58 2009 -0700

    Dalvik Concurrent

commit f429dca21c408ee62e688f60d5e110718374e944
Author: Jesse Wilson <jessewilson@google.com>
Date:   Mon Jul 27 16:08:25 2009 -0700

    Concurrent 798021

commit b2c76fdd1056113000140bc4af57300c87469d2d
Author: Jesse Wilson <jessewilson@google.com>
Date:   Mon Jul 27 16:03:45 2009 -0700

    Concurrent 527399

Merge change 8867

* changes:
  Fix for 1857865: Need x86 implementation for OP_THROW_VERIFICATION_ERROR

Fix for 1857865: Need x86 implementation for OP_THROW_VERIFICATION_ERROR

Prevent OP_INVOKE_DIRECT_EMPTY from terminating a trace

Stage 2 of structural changes for support of THUMB2.  No logic changes.

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