DO NOT MERGE: backport the IPv6 NetworkInterface/multicast fixes.

This is a backport of the minimal changes from master (flan) to fix IPv6
multicasting. Specifically, it fixes NetworkInterface to report IPv6 addresses,
it fixes GenericIPMreq so we pass the interface indexes down to native code,
it replaces our old copy of harmony's MulticastSocketTest with the current
upstream version (to avoid bogus failures), and it brings back one small
"unrelated" fix to OSNetworkSystem.cpp that's necessary to prevent failures
in later parts of tests we used to fail too early to notice secondary
problems.

This passes all the (fixed) MulticastSocketTest tests, causes no regressions
in the whole net.AllTests suite, and fixes the user-submitted application
that started the investigation.

Bug: 1750581

Merge change I96996494 into eclair-mr2

* changes:
  Fix browser crashes if server certificates have > 32 subjectAltNames.

Fix browser crashes if server certificates have > 32 subjectAltNames.

Android-only changes added an arbitrary limit that upstream doesn't have.
This limit-free implementation is still more efficient than upstream (which
always allocates three Vectors).

Dr No: danfuzz
Bug: 2281869

Merge change Ie21b2327 into eclair-mr2

* changes:
  DO NOT MERGE: Removing the use of FileCanonPathCache.

DO NOT MERGE: Removing the use of FileCanonPathCache.

Aside from being an unjustified optimization, users have reported
problems with this in the wild. This cache has already been removed
in master.

Fix bugs created by caching NumberFormat & DecimalFormatSymbols objects

Merge change I42d17725 into eclair-mr2

* changes:
  Cache NumberFormat and DecimalFormatSymbols objects in a ThreadLocal, so they can be reused between multiple instances of Formatter on the same thread.  This speeds up my unscientific benchmark (a number of printouts involved in a debugging diagnostics output) by 3x, and should have a similar impact on anyone who uses String.format(), PrintWriter.format(), and the like.

Merge change I77af8135 into eclair-mr2

* changes:
  Fix Formatter.format's handling of Formattable.

Merge change I0ee370b9 into eclair-mr2

* changes:
  Consistently use Formatter's cached NumberFormat.

Cache NumberFormat and DecimalFormatSymbols objects in a ThreadLocal,
so they can be reused between multiple instances of Formatter on the
same thread.  This speeds up my unscientific benchmark (a number of
printouts involved in a debugging diagnostics output) by 3x, and
should have a similar impact on anyone who uses String.format(),
PrintWriter.format(), and the like.

Fix Formatter.format's handling of Formattable.

This doesn't make much difference to performance, but it is
slightly faster and I think it reads better too. Proof of the
latter is the fact that the rewritten form accidentally fixed
bug 1767: the old code was storing up literal text until after
handling the next format specifier, which is wrong if the
format specifier has side effects caused by the use of
Formattable.

(I don't plan on doing any more on the performance bug for now,
though I note that %g allocates and manipulates BigDecimal
instances, which would be worth looking at when we get round to
the bug that causes it to fail a harmony test.)

Bug: 1476, 1767

Consistently use Formatter's cached NumberFormat.

%f is a lot more expensive than it should be because we're not using the cached
NumberFormat (as we are for %d). Running the microbenchmark I added to the
bug (times in ms, on a Cortex A8):

                                old       new
      new Formatter %f         1732       811
      String.format %d          635       651
      String.format %f         1752       900
      reuse Formatter %f       1521       188
      Double.toString +         149       148
      Double.toString append     33        33
      StringBuilder.append      143       139

Bug: 1476

Reduce logging.

This cuts out some unnecessarily verbose dalvikvm chatter, notably:

  Trying to load lib /system/lib/librs_jni.so 0x0
  Added shared lib /system/lib/librs_jni.so 0x0

These messages can be useful for people trying to get their apps to
work with the NDK, so I'm only suppressing them when the path starts
with "/system".  The result is that you can boot the system and run all
standard apps without seeing them, but we'll still see app-private libs
being loaded.

Also LOGI->LOGV for "Debugger thread not active, ignoring DDM send",
which seemed to be firing on startup for APp NaMe events.  Ditto for
"Splitting out new zygote heap", which only happens once, but doesn't
strike me as a particularly useful thing to log.

am 3dc6a811: (-s ours) DO NOT MERGE. CTS test cleanup. Mark tests as KnownFailures and BrokenTests.

Merge commit '3dc6a81182178a8ac9570a7679cf24b6a2665a0b' into eclair-mr2

* commit '3dc6a81182178a8ac9570a7679cf24b6a2665a0b':
  DO NOT MERGE. CTS test cleanup. Mark tests as KnownFailures and BrokenTests.

DO NOT MERGE. CTS test cleanup. Mark tests as KnownFailures and BrokenTests.

Guarantee deflaters get cleaned up, even if subclassed.

See bug 2186927

am 3238cc2a: am 32f89821: Merge change 26044 into donut-gms

Merge commit '3238cc2a901ed6e0e3bb11fa601913c2ed09ddb7' into eclair-mr2

* commit '3238cc2a901ed6e0e3bb11fa601913c2ed09ddb7':
  Remove tests.api.java.io.FileTest#test_delete as known failure.

am 98f0612b: am c4d33d9d: Fix ClassLoaderTest to work on DEXPREOPT builds.

Merge commit '98f0612b22111dd9e2d23b171b9059582cc44991' into eclair-mr2

* commit '98f0612b22111dd9e2d23b171b9059582cc44991':
  Fix ClassLoaderTest to work on DEXPREOPT builds.

am 32f89821: Merge change 26044 into donut-gms

Merge commit '32f8982116e5155bc3c75c86e3c861cab1a848be' into eclair

* commit '32f8982116e5155bc3c75c86e3c861cab1a848be':
  Remove tests.api.java.io.FileTest#test_delete as known failure.

am c4d33d9d: Fix ClassLoaderTest to work on DEXPREOPT builds.

Merge commit 'c4d33d9d89444d86808be7072e0548007d98a49f' into eclair

* commit 'c4d33d9d89444d86808be7072e0548007d98a49f':
  Fix ClassLoaderTest to work on DEXPREOPT builds.

Make sure res is NULL if getaddrinfo fails.

Merge change I96cd6f5b into eclair

* changes:
  Make the socket test accept ::1 as a valid result for InetAddress.getByName(null) if the system is set to prefer IPv6 addresses.

Make the socket test accept ::1 as a valid result for
InetAddress.getByName(null) if the system is set to prefer IPv6 addresses.

Change-Id: I96cd6f5b632994b73af13e341cf6f684f6eee4cd

More multicast fixes.

1. Make native code properly set network interface indexes that are used for
   new-style multicast socket options.
2. For IP_MULTICAST_IF, check that the address is IPv4, not the socket.
3. Remove a @KnownFailure annotation for a test that now passes.

This removes one test error and changes it into a more benign failure. The
remaining test failures seem to be due to Linux bening permissive about which
interfaces you can receive multicast traffic on, which is probably good enough
for now.

Change-Id: Id1fddee338addcfce821672b983485c7dd4983d4

Merge change Iea75a523 into eclair

* changes:
  Fixes for socket options on multicast sockets.

Fixes for socket options on multicast sockets.

1. Properly pass get/setsockopt the pointer to the socket option instead of the
   pointer to the pointer to the option. This was not caught at compile time
   because it's a void *.
2. Handle IPv4 multicast addresses on IPv6 sockets. This is important because
   current devices create IPv6 sockets by default.
3. Use the proper options for IPv6 multicast (i.e., IPV6_{ADD,DROP}_MEMBERSHIP
   instead of IP_{ADD,DROP}_MEMBERSHIP)
4. Use integers instead of bytes when getting or setting the multicast TTL
   because that's what the Linux kernel uses.

These fix 10 of the 11 MulticastSocketTest failures. Also, minor changes:

1. Add ifdefd-out logging functions for get/setsockopt.
2. Change all instances of IPPROTO_{IP,IPv6} to SOL_{IP,IPV6} in get/setsockopt
   calls. Even though the values are the same (so the code worked), this way is
   more correct.

Change-Id: Iea75a523d7e71f0b361a42c0e39d3ef075dc7ff4

Merge change Ie2e14dde into eclair

* changes:
  Remove @KnownFailure tags for tests that pass.

Remove @KnownFailure tags for tests that pass.

Also cleanup tests.api.java.io.SerializationStressTest4#test_writeObject_Proxy

Merge change Ib5dc3f1f into eclair

* changes:
  Fixing a lame test that was relying on hashmap iteration order.

Fixing a lame test that was relying on hashmap iteration order.

Merge change I9899be9d into eclair

* changes:
  Fixing a Harmony regression in ObjectInputStream.

Fixing a Harmony regression in ObjectInputStream.

We check the field type against the instance being
populated and not the field descriptor on the wire.
The root cause is a bug in Harmony which we should
send upstream.

Merge change I75630000 into eclair

* changes:
  Fixing tests that exercise SecurityManager plus stack inspection.

Fixing tests that exercise SecurityManager plus stack inspection.

The tests were both broken previously. They both relied on having
specific bootloader classes in their call stack.

Merge change I86898f45 into eclair

* changes:
  Fix BigInteger math bugs.

Fix BigInteger math bugs.

This initializes the internal representation before doing left shifts.
I'd originally missed this in the first Harmony update; change 20002.

Merge change 27156 into eclair

* changes:
  DO NOT MERGE: Cleaning up PipedInputStream

Deprecate many of the accidentally-published APIs in dalvik.system.

See bug 2021674 for discussion. I searched Google Code Search to
sample which of these APIs are being used. None of these APIs
were used by applications, so I'm quite confident that removing
them will not break applications or upset developers.

These APIs were neither formerly documented, nor intended for use
by application developers. I am deprecating them now to discourage
their use going forward. We should remove them in a future release.

DO NOT MERGE: Cleaning up PipedInputStream

Remove ((noreturn)) from dvmAbort().

Functions that could call dvmAbort() from more than one place were
merging the calls together, which is great until you need to decode a
native stack trace.

For 2144313.

Merge change 26285 into eclair

* changes:
  Use native code to convert strings to IP addresses.

Use native code to convert strings to IP addresses.

1. Add an ipStringToByteArray method to the OSNetworkSystem interface and
   provide a native implementation for it.
2. Change InetAddress to use the new method.
3. Remove  a mid-sized chunk of Inet6Util, which is now redundant.
4. Remove the KnownFailure annotations from the InetAddress, InetAddress and
   Inet6Address tests that expected 1.2.3, 1.3 and 3 to be valid IPv4
   addresses. These tests now pass again.
5. Removed an unused native method.
6. Added a comment to the top of the native socket implementation to the effect
   that the file is significantly different from harmony.

Change-Id: I3665f82b00ebc089e9133cc6166dda5a99fa10e4

More doc changes.

Some content changes inspired by external developer feedback, plus some
corrections of long-standing typos.

Merge change 26280 into eclair

* changes:
  Another doc update.

Merge change 26318 into eclair

* changes:
  Fixed LinkedHashMap bug 2121546 Also made minor improvements in LinkedHashMap and NegativeCache. (The "opportunities for improvement" were discovered while investigating the bug.)

Fixed LinkedHashMap bug 2121546
Also made minor improvements in LinkedHashMap and NegativeCache.
(The "opportunities for improvement" were discovered while investigating the bug.)

Merge change 26055 into eclair

* changes:
  Replaced an O(N) algorithm with an O(1) algorithm. This shaves off 2/3 of the server cert checking time or ~200ms on Sapphire. This is in preparation for tripling the number of certs in an upcoming change.

Another doc update.

Emphasized the need for global ref with FindClass.  Stated that JNI_OnLoad
is optional.  Added note about FindClass and class loaders.

Merge change 25979 into eclair

* changes:
  Allow dalvik pre-optimization to run in ARMv7 emulator.

Allow dalvik pre-optimization to run in ARMv7 emulator.

This sad hack is used to allow the Dex preopt pass to run properly
in ARMv7 emulation mode. Without it, the function dvmComputeWidths()
aborts the VM in ways that are hard to properly understand.

This issue has been discussed extensively with fadden, which provided
the patch. It seems that adding both log lines fixes it, but only using
one will not. I'm suspecting an emulation bug, or even worse, a C compiler
bug that would generate invalid machine code.

NOTE: The dex pre-optimization pass of user builds requires to run
      the DexOpt in the emulator for all -user builds. While this patch
      might not fix the underlying issue, it allows us to generate these
      images correctly (along with a few other system hacks).

Merge change 26044 into donut-gms

* changes:
  Remove tests.api.java.io.FileTest#test_delete as known failure.

Replaced an O(N) algorithm with an O(1) algorithm. This shaves off 2/3 of the server cert checking time or ~200ms on Sapphire. This is in preparation for tripling the number of certs in an upcoming change.

Remove tests.api.java.io.FileTest#test_delete as known failure.

BUG 2133089

Various minor changes to Dalvik documentation.

Some updates for Eclair, some minor fixes.

Merge change 25603 into eclair

* changes:
  Use native code to convert IP addresses to strings.

Use native code to convert IP addresses to strings.

- Add a byteArrayToIpString method to the INetworkSystem interface and implement
  it in native code
- Fix the native code so it does better error reporting
- Change InetAddress's getHostAddress, getHostName and getCanonicalHostName
  methods to use it and remove the IPv4-only Java implementations
- Remove Inet6Util.createIPAddrStringFromByteArray
- Fix InetAddress so getByAddress(null) throws UnknownHostException instead of
  NullPointerException for compatibility with the RI.

Change-Id: I26548922e9eed63b295173456183c4ab3ce20718

Merge change 24897 into eclair

* changes:
  First cut at a tool to perform automated syncs from Harmony to Dalvik.

Fixing available() and close() for archive streams.

This builds on work originally submitted to Harmony:
  http://issues.apache.org/jira/browse/HARMONY-6210
The approach is to change available() to eagerly set eof to true,
rather than waiting for a read to fail.

Fix ClassLoaderTest to work on DEXPREOPT builds.

ie jars without classes.dex. BUG 2000272

Merge change 25361 into eclair

* changes:
  modify gclog to take a procFilter argument, as well as the debug argument

modify gclog to take a procFilter argument, as well as the debug argument

Change-Id: Id897031b76f41600b7665ae27521167c70092247

Merge change 25126 into eclair

* changes:
  Update archive to the r802921 from Harmony.

Update archive to the r802921 from Harmony.

This overdue update includes fixes for some Eclair bugs that I
originally submitted to Harmony: 1876785, 1635982, 1635998

Report the cause of name lookup failures to Java land. The Java code already
uses the exception thrown by getallbyname() as a chained exception.

Change-Id: Ifc0d34102412ce0bf34715c9852bf751b420fb40

Merge change 25160 into eclair

* changes:
  Make getHostByAddr and getHostByName return the proper object type.

Make Resources$DefaultTimeZones preloadable again.

http://s9/81864 was a premature optimization that stopped the timezone data
being loaded in the zygote. So instead of paying the (admittedly large) time
and space costs once in the zygote, we now pay them once per application.

Revert the problematic parts of that change. Note that this isn't simply a
reverse patch:

1. I've changed the comment to make it clear that although
this *looks* like idiomatic lazy initialization, it's actually the opposite.
A comment to that effect might have prevented this code from being broken.

2. I've left the last two hunks of the original patch stand, because they
appear reasonable but unrelated.

Bug: 1941311, 1819285.

Make getHostByAddr and getHostByName return the proper object type.

Change-Id: I51c75205095b7fe093ccb4451bbf7cc6a287bc49

First cut at a tool to perform automated syncs from Harmony to Dalvik.

Much of the work of the tool is managing three versions of our code:
 - the current Harmony code
 - the current Dalvik code
 - the common ancestor, an older version of Harmony

The tool calls out to the command line to perform the actual filesystem
work. Eventually I'd like to support all of our modules, and also
gathering diffs to send upstream to Harmony.

Merge change 24110 into eclair

* changes:
  JarFile was not able to verify signed files with size 0.

Merge change 24840 into eclair

* changes:
  dalvik: Switch to common cutils sched_policy api

Merge change 23348 into eclair

* changes:
  Update crypto package to Harmony r802921. Only Javadoc changes.

Merge change 24788 into eclair

* changes:
  Fixing the delimiter for the HTTP "Accept" header to be well-formed.

dalvik: Switch to common cutils sched_policy api

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

Merge change 24508 into eclair

* changes:
  Addressed reviewer comments.

Merge change 24751 into eclair

* changes:
  Windows SDK: add support for -J option to dx.bat

Fixing the delimiter for the HTTP "Accept" header to be well-formed.

See bug 2107897.

Windows SDK: add support for -J option to dx.bat

BUG 1999508

Change-Id: I0c481d2cc0a96d1ca83aaa56c46c73eae17c2246

Addressed reviewer comments.

Merge change 24723 into eclair

* changes:
  Remove code duplication in InetAddress.getByAddress.

Remove code duplication in InetAddress.getByAddress.

Change-Id: Id2d72572fbe5b26ff4be9a2c959c41a48b859ea0

Merge change 24320 into eclair

* changes:
  Simplify networking code initialization using static structures instead of code. Fix an uninitialized variable.

Merge change 24620 into eclair

* changes:
  Fix cert code to use the String form for TELETEX-encoded certs; see bug 2102191.

Fix cert code to use the String form for TELETEX-encoded certs; see bug 2102191.

Simplify networking code initialization using static structures instead of code.
Fix an uninitialized variable.

Change-Id: Id9064a185525bfe072b244ea3d2acb56e5e185cd

dalvik: Use common SchedPolicy type and fix getpid() vs. gettid() bug

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

Merge change 24425 into eclair

* changes:
  vm: Add support for using scheduler policies instead of cgroups

vm: Add support for using scheduler policies instead of cgroups

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

DO NOT MERGE: Do not enable JIT_TUNING and assertion by default with JIT.

JarFile was not able to verify signed files with size 0.

This regressen was introduced by harmony optimizations done in HARMONY-4569.
This fix allows for jar entries of size 0 to also get successfully validated.
A regression test has been added to JarFileTest.

Merge change 23896 into eclair

* changes:
  InputStreamReader forgets to convert incomplete multibyte characters at the buffer boundary

Modified Thread.c to allow sampling profiler thread in zygote. Added a function that
queries the native thread status. Modified the profiler to sample every thread at
a fixed interval instead of adjusting the delay based on the number of threads. This
will make it easier to compare results across apps. Added ability to shut down
the profiler thread. Added code to track whether the method was a leaf or a
caller.

Document that createSocketFileDescriptor throws an exception on failure.

Change-Id: Ic002b4dc8c40d798316afbab7a14bd81593e2541

Merge change 23983 into eclair

* changes:
  If an error occurs when creating a socket, don't call any more JNI methods (thus causing a segfault) but return immediately.

If an error occurs when creating a socket, don't call any more JNI methods
(thus causing a segfault) but return immediately.

Change-Id: I7d05997e38e631200542f85eba16b854d488d584

Merge change 23572 into eclair

* changes:
  Do not check hash codes against golden values. Instead, spot check that they differ for different addresses and obvious values (e.g., 0 or 1) that might be returned by buggy implementations.

InputStreamReader forgets to convert incomplete multibyte characters at the buffer boundary

BUG=2033986

Merge change 22871 into eclair

* changes:
  More InetAddress fixes.

More InetAddress fixes.

1. Make sure getHostByAddrImpl actually throws UnknownHostException: set
   NI_NAMEREQD when calling getnameinfo to ensure it will fail if the IP
   address looked up does not have a name associated with it, and pass this
   exception back to the Java code. That way, the UnknownHostException passed
   back to the Java code has information on what went wrong.
2. Remove superfluous logging on reverse lookups in the C code.

Change-Id: Ie195ce1f12e7b43fbf75f494002804f9db68fd8c

Merge change 23918 into eclair

* changes:
  do not merge: Josh's optimized HashMap and Hashtable

do not merge: Josh's optimized HashMap and Hashtable

This commit squashes two changes from master. The only
additional change is that I've added "implements Map<K, V>"
to the signature of HashMap, which is necessary until we
get Josh's Apicheck fix in the master branch.

commit 5483e8adebc09b7bc58eb568793868388c240116
Author: Joshua Bloch <jjb@google.com>
Date:   Mon Aug 31 17:55:19 2009 -0700

    Replaced existing Hashtable implementation with fast one.

commit 90dbc304086ba1f6f51ed0d0b3a7368cc0fd46cb
Author: Joshua Bloch <jjb@google.com>
Date:   Thu Aug 20 17:34:39 2009 -0700

    Replace existing HashMap and LinkedHashMap with faster versions.
    Among other optimizations, the new versions do no division and
    use a high-quality defensive hash function to minimize the odds
    of poor key distribution among buckets.  Third time's a charm.