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

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

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

am f2b0c540: Adapt to new location of libcore

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

Adapt to new location of libcore

Change-Id: I602be6c3a9df32b33526158d46b406e4196a577b

Adapt to new location of libcore

Change-Id: Ic63de1ef810434dad7e07dcfd8452f1630ec70c5

am 0f93168f: Adapt to new location of libcore

Merge commit '0f93168feebe941eeb5096a6dc0c7c08bfc1cda8' into dalvik-dev

* commit '0f93168feebe941eeb5096a6dc0c7c08bfc1cda8':
  Adapt to new location of libcore

am 7da2e838: (-s ours) Delete libcore, now in its own project

Merge commit '7da2e83857e3da7c1339e0ffdcb66e9e6f07a968' into dalvik-dev

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

Merge "Minor tweaks." into dalvik-dev

Adapt to new location of libcore

Change-Id: I20885f385cfb325be18c33862b8e4f293a8a6146

Merge xml module into luni

Change-Id: Icf83d5ee1f7f62de1923a68af3926d311c27ca99

Merge "Adapt to new location of libcore" into dalvik-dev

Merge "Delete libcore, now in its own project" into dalvik-dev

Adapt to new location of libcore

Change-Id: I4ad03a41718d3c30ce4117114f71b07a3d023dde

Minor tweaks.

Leftovers from https://android-git.corp.google.com/g/49613 .

Change-Id: Ife57a36e93a9d7f4d953a88b79ed1d58d6d490cb

Merge "HOST_ARCH_VARIANT isn't ever defined, so just use HOST_ARCH as the variant when building the vm for the host." into dalvik-dev

Delete libcore, now in its own project

Change-Id: I0183edc0b48920361a6ea0ffc36fbc4cefb03f5d

Delete libcore, now in its own project

Change-Id: I459e5acceeafc5d60a6cb0ff0958a8080615904a

Delete libcore, now in its own project

Change-Id: I8fccab6d7c9197448a07f660d8b5cd1ee4005a58

Delete libcore, now in its own project

Change-Id: Ibea0a93049e4fe0ae376f5b7647a41e3d548d7a9

Merge "Add native method arguments to GC scan." into dalvik-dev

HOST_ARCH_VARIANT isn't ever defined, so just use HOST_ARCH as the
variant when building the vm for the host.

Change-Id: Ib998772654a8943477249226d8d708f804fc25f3

Add native method arguments to GC scan.

We want to identify arguments passed to native methods (internal native
or JNI) so that we can tell the GC to leave those blocks alone.  The
alternative is to add explicit "add to tracked ref list" calls to a
bunch of internal natives and to the JNI call bridge.

We walk through the shorty signature to make this a precise scan.

Since something is now looking at the method arguments, it was necessary
to actually set a value in the argument area on the stack for the "fake"
native method entry points used for the main thread and for externally-
created threads that are later attached to the VM.

(The implementation is currently #ifdefed-out, since there's nothing
for it to do yet.)

Change-Id: I2143ea541bc2fc50e81d36ad1c251b041553eaef

Use unsigned comparison for stack pointers.

Bug: 2613607
Change-Id: I6a8abd69fbf9cb9f8ec9d9febf1ea42fd631fe9c

Merge "Adding public API for cookies." into dalvik-dev

Rework common_periodicChecks.

The function was rewritten to optimize the common path.  The control flow
now matches the C version, which tests for debugger/profiler even if the
previous test for suspension came up true.

This also adds a minor optimization on the test for debugger attachment,
allowing us to skip a load from memory if the process is simply not
debuggable.  (The optimization isn't yet enabled because a similar change
must be made to the x86 asm code.)

The VM apparently hadn't been built without debugging/profiling support
for a while, so this fixes those places (necessary to be able to test
all forms of the new code).

Bug 2634642.

Change-Id: I096b58c961bb73ee0d128ba776d68dbf29bba924

Adding public API for cookies.

We still need to wire this into the HTTP connection classes.
  http://b/issue?id=1608781

Merge "Dalvik Zip rewrite." into dalvik-dev

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

Merge "Fixing a few TreeMap bugs found by the latest Harmony tests." into dalvik-dev

Merge "Use unsigned compare for stack overflow." into dalvik-dev

Fixing a few TreeMap bugs found by the latest Harmony tests.

Optimize rem-int/lit too.

Bryan hitting the bug in my div-int/lit optimization (that caused it to
try to rewrite rem-int/lit too) shows that I was wrong in assuming % wasn't
worth doing because it wouldn't be hot enough.

Before:

                     benchmark  ns logarithmic runtime
       RemainderIntByConstant2  44 XXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    RemainderIntByConstant2048  34 XXXXXXXXXXXXXXXXXXXXXX|||||
       RemainderIntByConstant8  44 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
       RemainderIntByVariable2  40 XXXXXXXXXXXXXXXXXXXXXXXXXXX||

After:

                     benchmark  ns logarithmic runtime
       RemainderIntByConstant2  13 XXXXXXXXX|||||||||||
    RemainderIntByConstant2048  16 XXXXXXXXXXXX||||||||||
       RemainderIntByConstant8  16 XXXXXXXXXXXX||||||||||
       RemainderIntByVariable2  40 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Bug: 2614702
Change-Id: I719fc8765feececd5b73c3cb2e44dd3cf20c45ce

Use unsigned compare for stack overflow.

When checking for stack overflow we're using a comparison that is treating
the pointers as signed values.  If we manage to get a stack straddling
0x80000000, this will not work correctly.

Bug 2613607.

Change-Id: I5d178db86e93a3bb1e6a417e88d7cb1770d285bb

Don't accidentally convert % into /...

Fix a JIT bug I introduced the other day by not paying attention to the exact
dalvik opcode being optimized.

Change-Id: Ic0518645a5436e2903c2a34ef46d0205f23d571b

Merge "Add a regression test for code.google.com/p/android/issues/detail?id=7935." into dalvik-dev

Merge "Filling out implementations of java.util." into dalvik-dev

Filling out implementations of java.util.

The new code comes straight from Harmony. None of the below classes
were divergent from Harmony so the change was quite straightforward.

The changes have been tested against Harmony's test suite and jtreg.
I haven't added any new tests to our suite, but I don't need to.

Add a regression test for code.google.com/p/android/issues/detail?id=7935.

Bug: http://code.google.com/p/android/issues/detail?id=7935
Change-Id: I5d1b46687f0f257e24870fe34f05b6e7dceed346

Add a regression test for another DST-less locale.

Bug: http://code.google.com/p/android/issues/detail?id=8016
Change-Id: I260760ebc37251ccff766b78d22853d961a2694f

Merge "Remove almost all of the temporary allocations." into dalvik-dev

am cfb71ee5: (-s ours) no emma instrumentation on core-test

Merge commit 'cfb71ee5d72b7514d05b782c780d20cc5e6f73cb' into dalvik-dev

* commit 'cfb71ee5d72b7514d05b782c780d20cc5e6f73cb':
  no emma instrumentation on core-test

Remove almost all of the temporary allocations.

The main source of garbage when running the tests is now
OutputStream.write(int)'s creation of temporary single-byte byte arrays, but
no performance-conscious caller should be using that. In sensible cases, we
now produce very little garbage.

Change-Id: I13b5c8aef9a48c6aca33b039af2b13d5613a5f05

no emma instrumentation on core-test

* applying emma instrumentation causes OOM in dx
* test packages don't need emma instrumentation anyway, it's the
  package under test that needs to be processed by emma

Change-Id: I8e65d3750aae716c52fb98d0b8cd41a748344516

Merge "Fix HttpURLConnection.setFixedLengthStreamingMode." into dalvik-dev

Fix HttpURLConnection.setFixedLengthStreamingMode.

Add better testing of chunked and fixed-length modes, and fix fixed-length mode
so it doesn't try to buffer all the output (which is the last thing you want
because the only point of that mode is to explicitly disable as much buffering
as possible).

Bug: http://code.google.com/p/android/issues/detail?id=3164
Change-Id: Ie0adc374b9c8093ab55211222cec0eeab0e27e96

merge more modules into luni

Merge "Optimize idiv-int/lit for powers of 2." into dalvik-dev

Restore test expectations inadvertently deleted with vogar.

Optimize idiv-int/lit for powers of 2.

before:

                   DivideIntByConstant10  32 XXXXXXXXXXXXXXXXXXXXXXXXXXXX|
                  DivideIntByConstant100  32 XXXXXXXXXXXXXXXXXXXXXXXXXXXX|
    DivideIntByConstant100_HandOptimized  34 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
                    DivideIntByConstant2  32 XXXXXXXXXXXXXXXXXXXXXXXXXXXX|
                 DivideIntByConstant2048  22 XXXXXXXXXXXXXXXXXXX|||||||
                    DivideIntByConstant8  20 XXXXXXXXXXXXXXXXX||||||||
                   DivideIntByVariable10  21 XXXXXXXXXXXXXXXXXX|||||||
                    DivideIntByVariable2  21 XXXXXXXXXXXXXXXXXX|||||||

after:

                               benchmark  ns logarithmic runtime
                   DivideIntByConstant10  32 XXXXXXXXXXXXXXXXXXXXXXXXXXXXX
                  DivideIntByConstant100  32 XXXXXXXXXXXXXXXXXXXXXXXXXXXXX
    DivideIntByConstant100_HandOptimized  33 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
                    DivideIntByConstant2  11 XXXXXXXXX|||||||||||
                 DivideIntByConstant2048  13 XXXXXXXXXXX|||||||||||
                    DivideIntByConstant8  13 XXXXXXXXXXX|||||||||||
                   DivideIntByVariable10  21 XXXXXXXXXXXXXXXXXXX|||||||
                    DivideIntByVariable2  22 XXXXXXXXXXXXXXXXXXXX||||||

Bug: 2614702
Change-Id: I9dde73d80580446a362cdcc9b82959a4b6bfb384

Merge "Fix =/== bug." into dalvik-dev

Fix =/== bug.

Change-Id: I42c1ede0289334b7837d468763fecc61fc4a8bea

Merge "More merging of nio into luni" into dalvik-dev

Removing vogar from Dalvik's git tree; the source is now on code.google.com.

http://code.google.com/p/vogar/

am b59dd513: am 5793d439: am 3e557951: am 42452494: Fix dexdump to build in Windows SDK under Linux

Merge commit 'b59dd51399f17f60c5e2c9909331887417b0778c' into dalvik-dev

* commit 'b59dd51399f17f60c5e2c9909331887417b0778c':
  Fix dexdump to build in Windows SDK under Linux

am 5793d439: am 3e557951: am 42452494: Fix dexdump to build in Windows SDK under Linux

am 3e557951: am 42452494: Fix dexdump to build in Windows SDK under Linux

Merge commit '3e557951fa772390551d50c85ddd584e4370fb15' into kraken

* commit '3e557951fa772390551d50c85ddd584e4370fb15':
  Fix dexdump to build in Windows SDK under Linux

am 42452494: Fix dexdump to build in Windows SDK under Linux

Merge commit '4245249472f7172de80874190559f6d2ef9c3803' into froyo-plus-aosp

* commit '4245249472f7172de80874190559f6d2ef9c3803':
  Fix dexdump to build in Windows SDK under Linux

Merge "Dead code/cruft removal in the collation code." into dalvik-dev

Dead code/cruft removal in the collation code.

I've also renamed ScopedUtfChars::data to ScopedUtfChars::c_str, by analogy
with std::string (since this method has always been more like c_str than data).

This also fixes a few leaks on error paths.

The old code used to go all the way into native code to return a constant hash
code of 1, so I've removed all that and switched to the idiomatic bogo hash
code (with the idiomatic comment).

Change-Id: I25da8c422155860b5ab348786d369c6c7598135c

More merging of nio into luni

Change-Id: Ib4356b3cd57490df8ff246ea6a4bc1c269ba848b

Fix dexdump to build in Windows SDK under Linux

(Merged from master Change I0e57c81d)

am 29af77bf: am ca88104b: am 770379e1: am 6efd4463: Fix a deadlock in the breakpoint code.

Merge commit '29af77bfa00ac560680dea99cf0893fccc257176' into dalvik-dev

* commit '29af77bfa00ac560680dea99cf0893fccc257176':
  Fix a deadlock in the breakpoint code.

am ca88104b: am 770379e1: am 6efd4463: Fix a deadlock in the breakpoint code.

am 770379e1: am 6efd4463: Fix a deadlock in the breakpoint code.

Merge commit '770379e17e694ec6e08f1edb690a5e33ab81c684' into kraken

* commit '770379e17e694ec6e08f1edb690a5e33ab81c684':
  Fix a deadlock in the breakpoint code.

Merge "Import the copying collector." into dalvik-dev

Import the copying collector.

Change-Id: I48ef17afd9e5e8453e560a96d307f4f949d4ab5e

am 6efd4463: Fix a deadlock in the breakpoint code.

Merge commit '6efd446399ba7a9bb68bf8ddb5a458072a1381b0' into froyo-plus-aosp

* commit '6efd446399ba7a9bb68bf8ddb5a458072a1381b0':
  Fix a deadlock in the breakpoint code.

Fix a deadlock in the breakpoint code.

In froyo we started using "hard" breakpoints, where we replace the
existing opcodes with breakpoint instructions.  This requires some
coordination to avoid confusing the verifier.  The previous approach
allowed the breakpoints to be inserted, and "undid" them while the
verifier ran; this worked, but caused us to be holding a lock for
an extended period.

The new approach just avoids altering the bytecode of unverified
classes, and then "flushes" the breakpoint set out between the time
when verification completes and class initialization starts.  This
removes the possibility of blocking with the lock held, and makes
everything much simpler.

For bug 2615063.

(cherry-pick from dalvik-dev)

Change-Id: I75f19b0cc71fc0babb50ab299c6c5a865e06c919

Merge "Fix a deadlock in the breakpoint code." into dalvik-dev

Merge "Fixing some logging tests, see b/issue?id=2487338" into dalvik-dev

Fix a deadlock in the breakpoint code.

In froyo we started using "hard" breakpoints, where we replace the
existing opcodes with breakpoint instructions.  This requires some
coordination to avoid confusing the verifier.  The previous approach
allowed the breakpoints to be inserted, and "undid" them while the
verifier ran; this worked, but caused us to be holding a lock for
an extended period.

The new approach just avoids altering the bytecode of unverified
classes, and then "flushes" the breakpoint set out between the time
when verification completes and class initialization starts.  This
removes the possibility of blocking with the lock held, and makes
everything much simpler.

For bug 2615063.

Change-Id: I7f43e09a755fba27b335454659b3f04e8b2179ac

Fixing some logging tests, see b/issue?id=2487338

Remove unnecessary IPv6 and IPv4 parsing from URI.

Cleanup URI and InetAddress exception localization.

Merge "Fixing java.lang.NullPointerException at java.net.URI$Helper.isValidDomainName" into dalvik-dev

Fixing java.lang.NullPointerException at java.net.URI$Helper.isValidDomainName

See http://b/issue?id=2604061

Merge "java.text.RuleBasedCollator fixes." into dalvik-dev

java.text.RuleBasedCollator fixes.

Add expectations for broken harmony tests, add our own equivalent (but correct)
tets, and fix the bug turned up by the correct tests: the icu4jni
RuleBasedCollator was using toString to convert a CharacterIterator to a
String, resulting in iteration over the result of Object.toString (the class
name and identity hash code) rather than the characters of interest.

Also shut javac up about non-ASCII characters in Locale.java.

Bug: 2608742
Bug: 2608750
Change-Id: I2171789058c8116eacd7e5815bd483f0bc07c69b

am ed4035bc: am d2203aa0: am 1beb43af: merge from open-source master

Merge commit 'ed4035bca3233c7a40c4d5679c3f7dfea9516c7e' into dalvik-dev

* commit 'ed4035bca3233c7a40c4d5679c3f7dfea9516c7e':
  Improve the implementation of countOnes function to use only 12 operations.

am d2203aa0: am 1beb43af: merge from open-source master

am 1beb43af: merge from open-source master

Merge commit '1beb43af9350d47016c0e3ec55c1b2d4230cae7e' into kraken

* commit '1beb43af9350d47016c0e3ec55c1b2d4230cae7e':
  Improve the implementation of countOnes function to use only 12 operations.

merge from open-source master

Change-Id: Ia08d4f55f5cdced2878777e0812c8cbbf26bb0d6

Update to the latest upstream collator tests.

I've pulled out the not-obviously-insane stuff we added, though I don't
know how useful it is. This change is mainly about reverting our broken
changes to these tests.

Bug: 2608750
Bug: 2608742
Change-Id: Ia4d0a7b12bfc5dfc3fad4b72254918acf74b418d

Merge "Suppress all failures in setSecurityManager() with vogar." into dalvik-dev

Suppress all failures in setSecurityManager() with vogar.

am 3825d34f: am d4b6f6aa: am 1dd42bb9: Fix NetworkInterface on sholes/ppp.

Merge commit '3825d34f9cd5057504ced60962638ffb54f14e38' into dalvik-dev

* commit '3825d34f9cd5057504ced60962638ffb54f14e38':
  Fix NetworkInterface on sholes/ppp.

am d4b6f6aa: am 1dd42bb9: Fix NetworkInterface on sholes/ppp.

am 1dd42bb9: Fix NetworkInterface on sholes/ppp.

Merge commit '1dd42bb9da388c55191449b848f9d82dc4673229' into kraken

* commit '1dd42bb9da388c55191449b848f9d82dc4673229':
  Fix NetworkInterface on sholes/ppp.