Update the hash state bits when an identity hash code is computed.

Merge "Remove expired root CAs: - IPS SERVIDORES/emailAddress=ips@mail.ips.es - Secure Server Certification Authority"

Remove expired root CAs:
- IPS SERVIDORES/emailAddress=ips@mail.ips.es
- Secure Server Certification Authority

Merge "Add StartCom CA certificates: - StartCom Certification Authority - StartCom Extended Validation Server CA"

Add StartCom CA certificates:
- StartCom Certification Authority
- StartCom Extended Validation Server CA

Merge "Add two Verisign Root CA certificates: - VeriSign Class 3 Extended Validation SSL SGC CA - VeriSign Class 3 Public Primary Certification Authority - G5"

Add two Verisign Root CA certificates:
- VeriSign Class 3 Extended Validation SSL SGC CA
- VeriSign Class 3 Public Primary Certification Authority - G5

Temporarily disable code cache reset.

Merge "Eliminate unused variables."

Eliminate unused variables.

Merge "Scrubbing some jtreg bugs."

Scrubbing some jtreg bugs.

One true way to query "java.net.preferIPv6Addresses".

Also stop querying and passing this boolean to code that doesn't care. (We
sort our InetAddress[]s appropriately, so most code doesn't need to worry
about this.)

Bug: http://code.google.com/p/android/issues/detail?id=5903

Rewrite InetAddress' DNS cache.

Replace harmony's two 5-element linked lists with a single 512-element
LinkedHashMap. Greatly reduce the time we spend under locks (and no network
I/O is done under a lock any more!). Take advantage of various properties
of how the cache is used to avoid having to do much explicit work to handle
expiry.

I've also optimized the usual no-SecurityManager/no custom system properties
configuring cache TTLs case (without making the slow path much slower than it
already was).

I've also updated the native method names to correspond to the C functions
they're really wrapping (rather than completely different IPv4-only ones
they probably used to wrap long ago).

I've also improved the InetAddress documentation.

Bug: 2320435

Merge "Fix chaining offset mis-calculation for translations w/ large switch statements."

Fix chaining offset mis-calculation for translations w/ large switch statements.

Bug: 2369821

There are 12 bytes of additional code after the 65th chaining cell. So if a
switch statement with more than that many cases is translated by the JIT, it
will run fine until the next unchaining event, which will patch the wrong code
and lead to all kinds of unexpected crashes.

Fix Formatter's behavior with %% and %n.

Yesterday's fix to the behavior with genuine null arguments didn't take into
account that we have format specifiers that don't take arguments. Fix the fix,
and add an explicit test.

Merge "Speed up Character."

Fix a NPE in java.util.Formatter.

A recent optimization to simple '%s' and '%d' formats was
failing to format null as "null".  Also add a test.

Merge "Fix bad long negate; bug 2373405 - EnumSetTest failure with JIT today"

Fix bad long negate; bug 2373405 - EnumSetTest failure with JIT today

Speed up Character.

Remove a useless layer of indirection in UCharacter (which is the bridge
between java.lang.Character and ICU). We're not at the stage where the
JIT can do this for us, and even if it could, why give it extra work to
do? Also fix the incorrect copyright header which was probably copied from
a file where it made sense.

Merge "Fix Date.toString."

Fix Date.toString.

Date.toString was using the TimeZone id ("America/Los_Angeles") rather than
the time zone short name ("PDT" or "PST", depending on time of year). The
naive fix made things 5x slower, so I improved Resources.getDisplayTimeZone
so the fixed Date.toString is only 2x slower. This could be improved further
with a faster getDisplayTimeZone.

I hoped to replace the body of Date.toString with a call to SimpleDateFormat,
but that turns out to be 40x slower. This patch also optimizes SimpleDateFormat
to bring the gap down to 8x by using Resources.getDisplayTimeZone instead of
asking for all the strings.

(Note that these improvements refer to the hopefully common case of localized
strings for the default locale. If you have the misfortune to need strings for
other locales, the new code will be more like 600x faster. At 0.5s a call on
the fastest current hardware, I hope no-one's actually doing that.
Dalvik Explorer -- available on the Market -- needs to do it when generating
summary reports, and it is indeed ridiculously slow. It uses two
SimpleDateFormat objects per locale, so it takes 1s per locale, for about 60
locales. I've tested Dalvik Explorer with this patch, and it does fix that
pathological behavior.)

Also fix a bug I introduced in https://android-git.corp.google.com/g/36242 that
meant that our zone names String[][] contained incorrect values (accidentally
concatenating each successive value in a row), found by existing tests now we
use more of those values.

Also replace a couple of "new Integer" calls with Integer.valueOf for a modest
speedup.

Also factor out some duplication.

Bug: http://code.google.com/p/android/issues/detail?id=6013

Merge "Restore threshold to 200 as a temporary workaround"

Merge "Remove the last bits of the ICU ResourceBundle hack."

Restore threshold to 200 as a temporary workaround

Also, fix blocking mode initialization.

Merge "Separately sweep the monitor list before sweeping the heap.  Required for the copying collector so we can abandon objects without examining their headers.  There is a liminal reduction in sweep time when using the non-moving collector.  In addition, this change uncomments a call to free to reclaim the monitor when its owning object is unmarked."

Remove the last bits of the ICU ResourceBundle hack.

This patch switches us over to calling ICU directly for localized currency
symbols, and then removes all the mechanism for sneaking fake ResourceBundle
implementations in. The code's a lot simpler too, because ICU's default
behavior is what we want anyway.

Support primitive array elements in annotations.

Annotations that include primitive array elements are stored internally
as arrays of boxed primitives.  The VM didn't know how to un-box them
when somebody requested the contents.

For bug 2370144.

Merge "Fix a comment."

Integrate call-graph information into JIT method blacklist.

The new flag is -Xjitcheckcg which will crawl the stack frame of the
translation requesting thread.

Bug: 2368995

Merge "Performance tweak for Jit lookup & adjust table sizes for better performance"

Fix a comment.

Make Formatter %d cost about the same as %s (i.e. 60% faster).

Fast-path "%d" and "%s", the only two cases that matter, so they don't have to
go through all the flags, width, and precision machinery unless flags, widths,
or precisions are actually specified.

This makes "%s" slightly but not significantly faster -- because I'd already
optimized that code for the default case pretty well -- but makes a huge
difference to "%d", which wasn't as amenable to general optimization.

I've also improved the identifiers and comments surrounding the date suffix,
after TraceView misled me into attempting to optimize this non-hotspot (though
to be fair, I'm only benchmarking on passion-eng with JIT; TraceView might be
telling the truth for a G1 without JIT).

TraceView also misled me into trying to optimize away the check for uppercase
conversion types at the end of Transformer.transform (by adding different bodies
to the uppercase entries in the switch directly above it), but that made no
convincing difference on passion-eng.

Bug: 2272346

Performance tweak for Jit lookup & adjust table sizes for better performance

Also, move setting of Jit table parameters to architecture-specific init
funciton.

Show DalvikRunner test output even on success when given --verbose.

Merge "Shave another 10%-25% off Formatter."

Merge "Fix for 2367397 - Runtime reset with threshold lowered to 20."

Merge "Delete remaining FANCY_REFERENCE_SUBCLASS code.  According to find and grep, this is the last use of that macro in Dalvik."

Fix for 2367397 - Runtime reset with threshold lowered to 20.

This was a bug in the def tracking - or more specifically neglecting to
reset tracking at a possible rollback location.

Delete remaining FANCY_REFERENCE_SUBCLASS code.  According to find and
grep, this is the last use of that macro in Dalvik.

Separately sweep the monitor list before sweeping the heap.  Required
for the copying collector so we can abandon objects without examining
their headers.  There is a liminal reduction in sweep time when using
the non-moving collector.  In addition, this change uncomments a call
to free to reclaim the monitor when its owning object is unmarked.

am 82e86144: am 56176a05: Fix ScannerTest failures.

Merge commit '82e86144b0ccd04282249012130ec0f6101d1e32'

* commit '82e86144b0ccd04282249012130ec0f6101d1e32':
  Fix ScannerTest failures.

am 56176a05: Fix ScannerTest failures.

Merge commit '56176a05205eaf469469c26988e99077aed0d7e7' into eclair-plus-aosp

* commit '56176a05205eaf469469c26988e99077aed0d7e7':
  Fix ScannerTest failures.

Shave another 10%-25% off Formatter.

Array indexing might be fast, but String.charAt is pretty fast, and
String.indexOf is pretty fast too, while String.toCharArray is really
rather expensive.

For a format string with no format specifiers, this is 25% faster. For
a format string with a single %s or %d format specifier (the common
cases in the Android codebase), this is about 10% faster.

Fix ScannerTest failures.

Skip more tests if required locales are not present.

Change-Id: I562da3222bccd6f264714d10f8db57e087e2561a

Set peer for new SSLSessionImpl instances.

Bug: http://code.google.com/p/android/issues/detail?id=4914

am eb9ea32d: am 53a6c01c: Fix DecimalFormatTest#test_serializationHarmonyRICompatible.

Merge commit 'eb9ea32d1468cf753dc0091dd7e639b6bd0cbd0b'

* commit 'eb9ea32d1468cf753dc0091dd7e639b6bd0cbd0b':
  Fix DecimalFormatTest#test_serializationHarmonyRICompatible.

am 53a6c01c: Fix DecimalFormatTest#test_serializationHarmonyRICompatible.

Merge commit '53a6c01cd8c8560b8eef891871c7260f6cbe71d9' into eclair-plus-aosp

* commit '53a6c01cd8c8560b8eef891871c7260f6cbe71d9':
  Fix DecimalFormatTest#test_serializationHarmonyRICompatible.

Merge "Fixing our default HTTP Accept header to be spec-compliant."

Support non-default negative patterns in NumberFormat.getIntegerInstance.

Spotted while rewriting the associated JNI recently.

Merge "Allow DalvikRunner to run tests in core library packages."

Fix DecimalFormatTest#test_serializationHarmonyRICompatible.

Skip the test if required Locale is not present.

Bug 2343677

Change-Id: I0f2672bd4b56cc1685e7368921aaa1e9d4492cf0

Deprecate fill_parent and introduce match_parent.
Bug: #2361749.

Fixing our default HTTP Accept header to be spec-compliant.

See bug http://code.google.com/p/android/issues/detail?id=5843

Also fixing a bug in the test webserver, where we weren't formatting
the headers properly. I'm dumbfounded how the tests passed previously;
although I fear that omitting the @TestTargetNew annotation might mean
that they weren't being run. I'll investigate that in a follow up.

Allow DalvikRunner to run tests in core library packages.

This is a bit of a hack, but I think it's not unreasonable, given the purpose
of this tool (and the fact that we both favor writing our tests in the package
they're testing).

Bug: 2362187

The SecurityManager doesn't work, so advertise that shouldn't be used.

Merge "Fix a typo in "dalvikvm --help" output."

Fix a typo in "dalvikvm --help" output.

Merge "Tear down the code cache when it is full and restart from scratch."

Tear down the code cache when it is full and restart from scratch.

Because the code cache may be wiped out after safe points now the patching of
inline cache for predicted chains is done through the compiler thread's work
queue.

Fix String.toLowerCase/toUpperCase for Azeri, Greek (all locales), and Turkish.

This patch fixes Greek final sigma in all locales, treats Azeri locales like
Turkish locales, and fixes our dotted/dotless-i/I behavior in Turkish locales
(and thus now Azeri locales too).

Still broken: behavior in Lithuanian locales, supplementary characters.

I've also removed String's own optimized-for-ASCII toLowerCase(char) and
toUpperCase(char): we've optimized Character's methods and don't want another
copy. I've removed the unused String.getValue which provided access to the
underlying char[] --- this wasn't used, and wouldn't work anyway without
some way to access String's 'offset' and 'count' fields too.

Invert a conditional to make it correctly specified.  Without this
inversion the errant conditional would cause waitSetCheck to return a
false positive for certain non-circular lists that, in turn, lead to
VM aborts in builds with assertions enabled.

Last bunch of NumberFormat speedups.

Don't mess around with setCurrency in DecimalFormat.copySymbols when we're
going to override any effect that call will have had in the next few lines:
we always call setCurrencySymbol and setInternationalCurrencySymbol, so
setCurrency is just wasting time.

Replaces the NativeDecimalFormat.UNumberFormatSymbol enum -- which was only used
for getting ints to pass to native code, using Enum.ordinal -- with ints.

Adds a constructor to the java.text DecimalFormat so we can avoid cloning the
DecimalFormatSymbols object we create for its private use.

This is another 10% shaved off.

I've also removed an unused local from the icu4jni DecimalFormat, so I can
remove a then-unused getLocale method from the ICU DecimalFormatSymbols.

I've rewritten the icu4jni DecimalFormatSymbols.clone to remove the scary
constructor that took an arbitrary int and treated it as a uintptr_t when
talking to native code.

Merge "Remove references to the old wait implementation in various comments. Also, move the waitMutex above the values it guards to improve the readability of the Thread structure."

Fix a broken test.

This test assumed Integer.toString has no caching.

Merge "Speed up DecimalFormatSymbols."

Remove references to the old wait implementation in various comments.
Also, move the waitMutex above the values it guards to improve the
readability of the Thread structure.

Speed up DecimalFormatSymbols.

We don't need to create temporary String objects; we can just pass a char
directly. We also don't need to initialize aspects of our native peer if
we know we're going to overwrite them straight away, and making copying
into ICU the responsibility of the icu4jni class rather than the java.text
is slightly cleaner.

Together, these changes make creating a new NumberFormat about 20% faster.

Merge "Remove the case where we make it hard to tell that a GC takes a long time."

Remove the case where we make it hard to tell that a GC takes a long time.

Merge "New implementation of wait, notify, and notifyAll.  Uses an explicit queue to represent the wait set instead of the implicit queue within the monitor condition variable."

Merge "Percolate the reason for a GC up far enough to print out in logging messages."

Percolate the reason for a GC up far enough to print out in logging messages.

New implementation of wait, notify, and notifyAll.  Uses an explicit
queue to represent the wait set instead of the implicit queue within
the monitor condition variable.

Fix build (accidental API leak).

Move a couple of methods into LocaleData -- where they should have been from
the beginning -- so they're automatically hidden from our users.

Merge "Stop using ResourceBundle for locale data."

Stop using ResourceBundle for locale data.

This offers an additional speed increase and gets rid of a lot of native code.

I did not reconcile my change to remove the Lock structure from Object
after the JIT code generator was updated to accomodate the new format
of the lock work.  This change incorporates the changes that should
and would have gone it had I merged everything correctly.

Supersede the Lock union type with a word-sized integer in the object
instance header.  An object's lock member is now just a bit-field.

Merge change I71938023

* changes:
  Assert that the incoming thread and monitor objects are not NULL.  The old implementation allowed monitors to be NULL when they were unlocked and otherwise unowned.  With the new lock word format, a NULL monitor object can only mean that an invariant has been lost.  Also, nix some trailing whitespace that crept into a comment.

Merge change Ic4433c3d

* changes:
  Jit: Update monitor lock/unlock to reflect thinlock changes (I34b20f49)

Jit: Update monitor lock/unlock to reflect thinlock changes (I34b20f49)

Merge change I47ec52f4

* changes:
  The FANCY_REFERENCE_SUBCLASS code is based on a misconception of what the VM is permitted to do, and it would be buggy to ever turn it on.

am d3b06457: am 6cdbef55: Merge change I1d9b205f into eclair

Merge commit 'd3b0645772fd3364575b93c74428ae19f88c4238'

* commit 'd3b0645772fd3364575b93c74428ae19f88c4238':
  Skip locale dependent libcore tests if required locales are not present.

am 6cdbef55: Merge change I1d9b205f into eclair

Merge commit '6cdbef55a948dffbeff211fb4e78066c053ecc2e' into eclair-plus-aosp

* commit '6cdbef55a948dffbeff211fb4e78066c053ecc2e':
  Skip locale dependent libcore tests if required locales are not present.

Merge change I1d9b205f into eclair

* changes:
  Skip locale dependent libcore tests if required locales are not present.

Assert that the incoming thread and monitor objects are not NULL.  The
old implementation allowed monitors to be NULL when they were unlocked
and otherwise unowned.  With the new lock word format, a NULL monitor
object can only mean that an invariant has been lost.  Also, nix some
trailing whitespace that crept into a comment.

Skip locale dependent libcore tests if required locales are not present.

Previously these tests were marked as KnownFailures - which is undesirable since
they can pass if the right Locale's are present on target.

Bug 2335906

Change-Id: I1d9b205f740b71880c57b48f069c302c5cec8792

The FANCY_REFERENCE_SUBCLASS code is based on a misconception of what the VM
is permitted to do, and it would be buggy to ever turn it on.

Merge change I23ada0f9

* changes:
  More ICU cleanup.

Merge change I06f254ec

* changes:
  Clean up some misunderstanding about what mspaces are: They are already pointers.

Merge change I72a49a6f

* changes:
  Initialize the arg variables to avoid an uninitialized use compiler warning.  While this effects performance, with the native interpreter the speed of the portable interpreter is of diminished importance.

Initialize the arg variables to avoid an uninitialized use compiler
warning.  While this effects performance, with the native interpreter
the speed of the portable interpreter is of diminished importance.

More ICU cleanup.

Don't duplicate SimpleDateFormat.patternChars in native code when we can just
access it directly.

Also remove a bit more duplication in the native code, and remove the early
scope closure in getCurrencyCodeNative. If we're going to waste space in
that function, let's waste it on an explanation of why a seemingly useless
assignment is actually totally necessary.

Merge change I88786692

* changes:
  Fix leaks in ICU JNI.

Merge change I8cf2b8be

* changes:
  Remove dead code from the garbage collector.  A previous commit eliminated all of the referencing code.

Merge change I6f22b22e

* changes:
  Fixing BigDecimal.stripLeadingZeroes on "0e100", as discovered by jtreg.

Remove dead code from the garbage collector.  A previous commit
eliminated all of the referencing code.