Abandon a JIT trace if it contains static fields that are not fully initialized

Also turn some asserts into aborts to capture future contract changes between
the VM and the JIT.

Bug: 2655384
Change-Id: I8bb0226c7ae26fedf6b4ad25a1cd1aa7013b60d4

Remove the HeapBitmap List routines.

Change-Id: Ic518798ba8574534746ada9e8757948ae2e1bab9

am 030dc99b: am b463bd41: am 645689db: am 42b68d1a: am 818164b8: Revert "Plug leak in class initialization."

Merge commit '030dc99b8ca387adb3377830d65eea76de3adacd' into dalvik-dev

* commit '030dc99b8ca387adb3377830d65eea76de3adacd':
  Revert "Plug leak in class initialization."

am b463bd41: am 645689db: am 42b68d1a: am 818164b8: Revert "Plug leak in class initialization."

am 645689db: am 42b68d1a: am 818164b8: Revert "Plug leak in class initialization."

am 42b68d1a: am 818164b8: Revert "Plug leak in class initialization."

Merge commit '42b68d1aef220145fc7c06ca469d2693e96e9801' into kraken

* commit '42b68d1aef220145fc7c06ca469d2693e96e9801':
  Revert "Plug leak in class initialization."

am 818164b8: Revert "Plug leak in class initialization."

Merge commit '818164b87a9c08a938c371d8b47987a3af06d6f6' into froyo-plus-aosp

* commit '818164b87a9c08a938c371d8b47987a3af06d6f6':
  Revert "Plug leak in class initialization."

Revert "Plug leak in class initialization."

This reverts commit d07cf9d69dddeebb91386a88f7b6d2323cf125a9.
Bug: 2664424

Change-Id: I1a36469757f2f20fb29b3bcf04e2a23aa7b72dca

am ac2a3585: am 206edb63: am 71c9526e: am 99632b11: manual merge from froyo

Merge commit 'ac2a358546cf2b5bab43a39eb40549d31932c64d' into dalvik-dev

* commit 'ac2a358546cf2b5bab43a39eb40549d31932c64d':
  Plug leak in class initialization.

am 551a96fb: am 0c0d3893: am 173de779: am b2520c7f: manual merge from froyo

Merge commit '551a96fbb09043734fe3622cdc49dc161486d79b' into dalvik-dev

* commit '551a96fbb09043734fe3622cdc49dc161486d79b':
  DO NOT MERGE: Rewrite the HTTP connection pool used by HttpURLConnection.

am 206edb63: am 71c9526e: am 99632b11: manual merge from froyo

am 0c0d3893: am 173de779: am b2520c7f: manual merge from froyo

am 71c9526e: am 99632b11: manual merge from froyo

am 173de779: am b2520c7f: manual merge from froyo

am 99632b11: manual merge from froyo

Merge commit '99632b1107cfec56f07aa4941e770e5d449391b7' into kraken

* commit '99632b1107cfec56f07aa4941e770e5d449391b7':
  Plug leak in class initialization.

am b2520c7f: manual merge from froyo

Merge commit 'b2520c7f1348cfcb3fa9c2e039140c1addb7688a' into kraken

* commit 'b2520c7f1348cfcb3fa9c2e039140c1addb7688a':
  DO NOT MERGE: Rewrite the HTTP connection pool used by HttpURLConnection.

manual merge from froyo

Change-Id: Ied6d44cd7a54a62e4613b026b8ca9451630f63e1

manual merge from froyo

Change-Id: I0f7ff92c18a3d047047fd8aca04e0bda4a8c97b9

am 60751517: (-s ours) am d6bec833: am 80a4e249: Dalvik Zip rewrite.

Merge commit '60751517acb65abf5a4f5cede844d8932dea9542' into dalvik-dev

* commit '60751517acb65abf5a4f5cede844d8932dea9542':
  Dalvik Zip rewrite.

am d6bec833: am 80a4e249: Dalvik Zip rewrite.

Plug leak in class initialization.

Don't add static fields and methods to the resolved-items table if the
defining class is still being initialized.  If we do, other threads can
then access those fields and methods without first performing an "is the
class initialized" test.

We will end up performing static field and method resolution more often
now than before.  On a Nexus One, zygote class preload time went from
2227ms to 2239ms (i.e. the performance difference is in the noise).

Bug 2655384.

Change-Id: Ib0c285ef23d58ae709be65f09efb68e73f982084

am 80a4e249: Dalvik Zip rewrite.

Dalvik Zip rewrite.

Change the way zip archives are handled.  This is necessary to deal with
very large (~1GB) APK files, for which our current approach of mapping
the entire file falls over.

We now do the classic scavenger hunt for the End Of Central Directory magic
on a buffer of data read from the file, instead of a memory-mapped section.
We use what we find to create a map that covers the Central Directory only.
For most uses in the VM this is all we really need, since we just want
to check file attributes vs. the optimized DEX to see if we're out of date.

If the caller is interested in unpacking the file contents, we have to
do an additional file read to discover the size of the Local File Header
section so we can skip past it.  We also now do a file-to-file extraction
using read() calls instead of a buffer-to-file extraction on mmap()ed data.
No difference in performance (as measured by first-boot dexopt).

Since this is more of a rewrite than an update, I also took the opportunity
to change buffer size variables from "long" to "size_t", and normalized
return values to int (some were using bool, which is common in the VM but
was mixed in the zip code).  Failure messages are now all LOGW with the
word "Zip" up front (didn't want to change log tag away from "dalvikvm").

Also, removed a not-quite-right check in the "map part of a file" code,
and clarified that the file offset is absolute.

For bug 2620103.

Change-Id: I745fb15abb541376f467969ffe422222676f1e5f

Added a class initialization test.

This tests for races during init, and correctness after an exception is
thrown partway through.

For bug 2655384.

Change-Id: I837ec435d1655e49b8b39f4129bd321857172870

DO NOT MERGE: Rewrite the HTTP connection pool used by HttpURLConnection.

This started off as incremental changes, but it ended up going
far enough that it earned the "rewrite" badge.

System.getProperty() is not called for every HTTP connection.
This is slightly controversial, but the old code had to bend
over backwards to support dynamic pool changes, and it didn't
even support the case when the pool shrank but not to 0.

The new code doesn't do I/O within static synchronized blocks.
This should reduce contention described here: http://b/issue?id=2606547

Also: simpify implementation, prettier names, more focused doc.

Originally submitted to dalvik-dev.
  https://android-git.corp.google.com/g/49309

Change-Id: I815c3123838b29cd2d9b39346e5c2486e1f5a2d2

am 6854a7fc: am faaab7ba: am f6cd559a: am c2c14690: am 4751c150: Fixing bulk reads in ByteArray.MyInputStream

Merge commit '6854a7fc047633b57e1d1962fd2a9ce439051aa1' into dalvik-dev

* commit '6854a7fc047633b57e1d1962fd2a9ce439051aa1':
  Fixing bulk reads in ByteArray.MyInputStream

am faaab7ba: am f6cd559a: am c2c14690: am 4751c150: Fixing bulk reads in ByteArray.MyInputStream

am f6cd559a: am c2c14690: am 4751c150: Fixing bulk reads in ByteArray.MyInputStream

am c2c14690: am 4751c150: Fixing bulk reads in ByteArray.MyInputStream

Merge commit 'c2c146902f6258c16612b05d4b281c8a60b59898' into kraken

* commit 'c2c146902f6258c16612b05d4b281c8a60b59898':
  Fixing bulk reads in ByteArray.MyInputStream

am 4751c150: Fixing bulk reads in ByteArray.MyInputStream

Merge commit '4751c150542ec282f6c6d58984974edec6c0a045' into froyo-plus-aosp

* commit '4751c150542ec282f6c6d58984974edec6c0a045':
  Fixing bulk reads in ByteArray.MyInputStream

Merge "The "partial GC" code should not copy immune bits when doing a full GC." into dalvik-dev

Fixing bulk reads in ByteArray.MyInputStream

This has never worked properly, but it didn't matter until recently
because neither the JDK's nor early Dalvik's DataInputStream was
exercising it. But in 2.0, Dalvik's DataInputStream prefers bulk
reads, which exercises this code when run on-device.

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

The problem was that System.arraycopy call didn't include the start
offset in the call.

The "partial GC" code should not copy immune bits when doing a full GC.

Change-Id: I09f032e9a1dda585bd2475fc6d6f93f3ef1fc036

Merge "Write until we fall over." into dalvik-dev

Write until we fall over.

Implement enh's idea about repeating write() until it fails.  Use it
in the zip expander and dexopt, which have an above-average chance of
failing due to lack of disk space.

Replace a stray DEFAULT_PAGE_SIZE with SYSTEM_PAGE_SIZE.  Apparently I
missed that during the Great Page Size Unification.

Change-Id: Id173cb7669330deebe2f24ae23ece4009a90e3bd

Merge "Fix the identity hash code getter." into dalvik-dev

Propertly pin native method arguments.

All objects that must be pinned during a collection must be discovered
before the scanning phase.  This ensures that the collector will not
relocate an object only to discover that its address cannot change.

Change-Id: I074eb02be22e62a764eb26ac85b5f66637e5015e

Fix the identity hash code getter.

The address of the hash code for array objects was incorrectly rounded
up to the next double word instead of the next word as the comment
suggested.  Also, assert that we are not in receipt of a class object.
Class objects should not be in the hashed-and-moved state as they are
not yet relocatable.

Change-Id: I0d2ee147f3c144d7308e80aea32fc3dd1719402e

Merge "Properly relocate objects with exposed identity hash codes." into dalvik-dev

Properly relocate objects with exposed identity hash codes.

When the transporter encounters an identity hashed object it will
allocate an additional word in to-space that it fills with the
identity hash code.  The identity has code is the from-space address
for uncopied objects and a word immediately after the instance for
copied objects.  The transporter will update the hash code state when
it relocates the identity hash code.

All size computations are now performed by objectSize which now
interprets the hash code state.  Similarly, all transportation logic
has been moved to transportObject which knows how to allocate and fill
the word holding the identity hash code.

Change-Id: I4920e18299850168b41158de748c8331be541ca1

am c0829fc9: (-s ours) am 7b04830a: am 80f7e83f: am 78115b68: am c03da3e8: Fix breakpoint handling on switch statements.

Merge commit 'c0829fc9cd9dc4bc04db166df419931d40e72897' into dalvik-dev

* commit 'c0829fc9cd9dc4bc04db166df419931d40e72897':
  Fix breakpoint handling on switch statements.

am 7b04830a: am 80f7e83f: am 78115b68: am c03da3e8: Fix breakpoint handling on switch statements.

am 80f7e83f: am 78115b68: am c03da3e8: Fix breakpoint handling on switch statements.

am 78115b68: am c03da3e8: Fix breakpoint handling on switch statements.

Merge commit '78115b6899e6aa70a3834c3a5f7df9c53765b4ee' into kraken

* commit '78115b6899e6aa70a3834c3a5f7df9c53765b4ee':
  Fix breakpoint handling on switch statements.

am c03da3e8: Fix breakpoint handling on switch statements.

Merge commit 'c03da3e87a0537b211f2300d594597d84898b8f7' into froyo-plus-aosp

* commit 'c03da3e87a0537b211f2300d594597d84898b8f7':
  Fix breakpoint handling on switch statements.

Fix breakpoint handling on switch statements.

Some debuggers (Eclipse and IntelliJ, but not jdb) appear to set
breakpoints at all addresses associated with a given bytecode offset.
Because dx emits line number information for the data tables used
by "switch" statements, we end up setting a breakpoint on the start
of the switch data.

In the past this wasn't a problem, but now that we're using "hard"
breakpoints it's causing the magic number at the start of the table
to be overwritten.  An explict test on the magic number is causing
the intepreter to throw an InternalError.

The quick fix is to refuse to stomp on a "magic" NOP.  Assuming the
line number table is otherwise valid and doesn't point into the middle
of a multi-word instruction, this should solve the problem.  (We can
check this during verification.)

Bug 2643148.

Change-Id: Ic96947da14ea2346a67f0eb769a1c006153da448

Merge "Fix breakpoint handling on switch statements." into dalvik-dev

Merge "Fixing bulk reads in ByteArray.MyInputStream" into dalvik-dev

am 7580722d: am 860728a3: am e5ab92a2: am cf6ab741: merge from open-source master

Merge commit '7580722dd42463043e5192b86c1ca77b7fb6c4b5' into dalvik-dev

* commit '7580722dd42463043e5192b86c1ca77b7fb6c4b5':
  Adapt to new location of libcore
  Delete libcore, now in its own project

Fix breakpoint handling on switch statements.

Some debuggers (Eclipse and IntelliJ, but not jdb) appear to set
breakpoints at all addresses associated with a given bytecode offset.
Because dx emits line number information for the data tables used
by "switch" statements, we end up setting a breakpoint on the start
of the switch data.

In the past this wasn't a problem, but now that we're using "hard"
breakpoints it's causing the magic number at the start of the table
to be overwritten.  An explict test on the magic number is causing
the intepreter to throw an InternalError.

The quick fix is to refuse to stomp on a "magic" NOP.  Assuming the
line number table is otherwise valid and doesn't point into the middle
of a multi-word instruction, this should solve the problem.  (We can
check this during verification.)

Bug 2643148.

Change-Id: I8fe35539508fa4f56a3eecc375acc058cf9568e4

am 860728a3: am e5ab92a2: am cf6ab741: merge from open-source master

am e5ab92a2: am cf6ab741: merge from open-source master

am cf6ab741: merge from open-source master

Merge commit 'cf6ab741c2a50b61d6cf1b1617e7a908caece6dd' into kraken

* commit 'cf6ab741c2a50b61d6cf1b1617e7a908caece6dd':
  Adapt to new location of libcore
  Delete libcore, now in its own project

merge from open-source master

Change-Id: I323b3e716af939a3307189e694f4cdb83b4eda80

Fixing bulk reads in ByteArray.MyInputStream

This has never worked properly, but it didn't matter until recently
because neither the JDK's nor early Dalvik's DataInputStream was
exercising it. But in 2.0, Dalvik's DataInputStream prefers bulk
reads, which exercises this code when run on-device.

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

The problem was that System.arraycopy call didn't include the start
offset in the call.

Adapt to new location of libcore

Change-Id: Ic8106513bd8bd27ccd785f792dca5b2b48fdf9f5

am d1bf0ff1: am 632320c9: am 948c39d2: am ff1965e6: am 743fe2ce: Merge "Throw an exception in JIT\'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

Merge commit 'd1bf0ff180ba3a6fbd9c668301be68de5c97f443' into dalvik-dev

* commit 'd1bf0ff180ba3a6fbd9c668301be68de5c97f443':
  Throw an exception in JIT'ed code if dvmFindInterfaceMethodInCache returns NULL

am 02a1acfa: am e7295d6c: am 560b3568: am 8dbde000: am 73e00c82: Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

Merge commit '02a1acfa7dd85f4a3db87fbd278ffd4c63a15b4a' into dalvik-dev

* commit '02a1acfa7dd85f4a3db87fbd278ffd4c63a15b4a':
  Fix a memory ordering bug when updating the inline cache for predicted chaining.

am 632320c9: am 948c39d2: am ff1965e6: am 743fe2ce: Merge "Throw an exception in JIT\'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

am e7295d6c: am 560b3568: am 8dbde000: am 73e00c82: Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

am 948c39d2: am ff1965e6: am 743fe2ce: Merge "Throw an exception in JIT\'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

am 560b3568: am 8dbde000: am 73e00c82: Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

am ff1965e6: am 743fe2ce: Merge "Throw an exception in JIT\'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

Merge commit 'ff1965e61f4cfe0f31598945d751be2f3aa4b7f3' into kraken

* commit 'ff1965e61f4cfe0f31598945d751be2f3aa4b7f3':
  Throw an exception in JIT'ed code if dvmFindInterfaceMethodInCache returns NULL

am 8dbde000: am 73e00c82: Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

Merge commit '8dbde000c30b0dd60d1ff204a35a232ee916f2d8' into kraken

* commit '8dbde000c30b0dd60d1ff204a35a232ee916f2d8':
  Fix a memory ordering bug when updating the inline cache for predicted chaining.

am 743fe2ce: Merge "Throw an exception in JIT\'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

Merge commit '743fe2ce4915304560849a17c7625d23ec50999c' into froyo-plus-aosp

* commit '743fe2ce4915304560849a17c7625d23ec50999c':
  Throw an exception in JIT'ed code if dvmFindInterfaceMethodInCache returns NULL

am 73e00c82: Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

Merge commit '73e00c829a82e4aec8720260989dad0a19d18c7c' into froyo-plus-aosp

* commit '73e00c829a82e4aec8720260989dad0a19d18c7c':
  Fix a memory ordering bug when updating the inline cache for predicted chaining.

Merge "Throw an exception in JIT'ed code if dvmFindInterfaceMethodInCache returns NULL" into froyo

Merge "Fix a memory ordering bug when updating the inline cache for predicted chaining." into froyo

am 23498ca0: am e6d15c5f: am b8062e17: am 0a310052: resolved conflicts for merge of f3565212 to froyo-plus-aosp

Merge commit '23498ca0a60505d5a38c37cc770cd7e4a7cf50f0' into dalvik-dev

* commit '23498ca0a60505d5a38c37cc770cd7e4a7cf50f0':
  Backport the setFixedLengthStreamingMode fix to froyo.

am cfb42287: am b6c0adc1: am b40ffdb4: am 57cf2608: Adapt to new location of libcore

Merge commit 'cfb42287277a188ecefa02d0d64f64a12a1909e1' into dalvik-dev

* commit 'cfb42287277a188ecefa02d0d64f64a12a1909e1':
  Adapt to new location of libcore

am b5d6f9d5: am d6b31b85: am 2366260f: am 3e905b77: Delete libcore, now in its own project

Merge commit 'b5d6f9d5fee38bd7ddf00b82bd89d38c82aa13e9' into dalvik-dev

* commit 'b5d6f9d5fee38bd7ddf00b82bd89d38c82aa13e9':
  Delete libcore, now in its own project

am e6d15c5f: am b8062e17: am 0a310052: resolved conflicts for merge of f3565212 to froyo-plus-aosp

am b6c0adc1: am b40ffdb4: am 57cf2608: Adapt to new location of libcore

am d6b31b85: am 2366260f: am 3e905b77: Delete libcore, now in its own project

am b8062e17: am 0a310052: resolved conflicts for merge of f3565212 to froyo-plus-aosp

am b40ffdb4: am 57cf2608: Adapt to new location of libcore

am 2366260f: am 3e905b77: Delete libcore, now in its own project

am 0a310052: resolved conflicts for merge of f3565212 to froyo-plus-aosp

Merge commit '0a310052e8c7e150d1b983687ca94270ca91acb4' into kraken

* commit '0a310052e8c7e150d1b983687ca94270ca91acb4':
  Backport the setFixedLengthStreamingMode fix to froyo.

am 57cf2608: Adapt to new location of libcore

Merge commit '57cf2608873e13d609350bdcf33070e5cf0d15bf' into kraken

* commit '57cf2608873e13d609350bdcf33070e5cf0d15bf':
  Adapt to new location of libcore

am 3e905b77: Delete libcore, now in its own project

Merge commit '3e905b77ea5bf8c2f9276d64fc280827fc3cd1c4' into kraken

* commit '3e905b77ea5bf8c2f9276d64fc280827fc3cd1c4':
  Delete libcore, now in its own project

Throw an exception in JIT'ed code if dvmFindInterfaceMethodInCache returns NULL

Bug: 2642019
Change-Id: Iec2be8f61388d99b1500bb144e56b86febe76c0b

Merge "Import outs scanning code.  References discovered in the outs section are now pinned.  Also, correct dvmHeapSourceContains to return false when called with addresses outside the heap.  This had caused an assert to be tripped in the bitmap code.  This was a divergence in behavior from the original (mark sweep) implementation." into dalvik-dev

Import outs scanning code.  References discovered in the outs section
are now pinned.  Also, correct dvmHeapSourceContains to return false
when called with addresses outside the heap.  This had caused an
assert to be tripped in the bitmap code.  This was a divergence in
behavior from the original (mark sweep) implementation.

Change-Id: Ic735b2f894698ba4fdf26707a6f59c57ca4b0fa9

Merge "Use a more meaningful condition to regulate the presence of "outs" scanning." into dalvik-dev

Use a more meaningful condition to regulate the presence of "outs"
scanning.

Change-Id: Iabe25ccc1b8b487a66e4f9d30af144c2d1c95c8d

Include stddef.h instead of stdlib.h for size_t definition.

Change-Id: Id3fa2dff0279985ca865caf7e3dfa7b4e77ee345

resolved conflicts for merge of f3565212 to froyo-plus-aosp

Change-Id: I5e14e57bcdac566dd8eca95c92f45503a2760b4e

Fix a memory ordering bug when updating the inline cache for predicted chaining.

Also collect the statistics about fast/queued/dropped IC update. Example
output:

D/dalvikvm(   86): JIT: ICPatch: 603 fast, 6 queued; 0 dropped

Bug: 2642019

Change-Id: I8cffdc9e422189bfd94bf845bcb2cff516f37077

am 0323dfc6: am 385fcfb2: am f2b0c540: Adapt to new location of libcore

Merge commit '0323dfc60840dc7a37169892525d02a231344487' into dalvik-dev

* commit '0323dfc60840dc7a37169892525d02a231344487':
  Adapt to new location of libcore

am 65975562: am 105dd144: am 0c041d22: Delete libcore, now in its own project

Merge commit '65975562fd2843fc4bc3d9acbca4d42301f867da' into dalvik-dev

* commit '65975562fd2843fc4bc3d9acbca4d42301f867da':
  Delete libcore, now in its own project

am bda07e21: am 11998b33: Adapt to new location of libcore

Merge commit 'bda07e21fbc1b471fb077183b689312e0a91c02b' into dalvik-dev

* commit 'bda07e21fbc1b471fb077183b689312e0a91c02b':
  Adapt to new location of libcore

am 2b7c1146: am a87b6301: Delete libcore, now in its own project

Merge commit '2b7c114648c234baed89cea73d145d814677ccec' into dalvik-dev

* commit '2b7c114648c234baed89cea73d145d814677ccec':
  Delete libcore, now in its own project

am 385fcfb2: am f2b0c540: Adapt to new location of libcore

am 105dd144: am 0c041d22: Delete libcore, now in its own project

am 11998b33: Adapt to new location of libcore

am a87b6301: Delete libcore, now in its own project

Delete libcore, now in its own project

Change-Id: Id5f98ddaeb626616cbc48112b3166403ae8d5c78

Merge "Merge xml module into luni" into dalvik-dev

Adapt to new location of libcore

Change-Id: I90f482f22fbac82aedbec649a72a465560c3136f

am f2b0c540: Adapt to new location of libcore