am d4cdb357: Merge "Update the card table scanning for header-only card marks." into gingerbread

Merge commit 'd4cdb3572b489e770d20a6afba0f86563f380825' into gingerbread-plus-aosp

* commit 'd4cdb3572b489e770d20a6afba0f86563f380825':
  Update the card table scanning for header-only card marks.

Merge "Update the card table scanning for header-only card marks." into gingerbread

am 87f66617: Add --uniprocessor option to dex-preopt.

Merge commit '87f666172f55863d6a50762a1a07a31b67eb48f6' into gingerbread-plus-aosp

* commit '87f666172f55863d6a50762a1a07a31b67eb48f6':
  Add --uniprocessor option to dex-preopt.

Update the card table scanning for header-only card marks.

Previously, the card table accessors assumed that objects had either
their header marked or would be marked exactly.  As such, after
reckoning a marked card the scan would back up until it found an
object header and then move forward blackening each object within the
address range of the marked card.

Following a recent change we exclusively mark headers.  The scan only
has to move forward until the end of a card.  This saves scanning time
as dlmalloc's binning may leave large segments of the heap unused.  It
is not uncommon for hundreds of cards to be spanned when backing up to
the first live object below a marked card.

In addition, this change fixes the card table verifier to search the
mark stack for gray objects.  It is permissible for roots to point to
white objects on unmarked cards.  This was incorrectly treated as an
error.

Change-Id: Ia6b6ee2012e381d644b8b3f38b39d746749ea47a

Add --uniprocessor option to dex-preopt.

This tells the preoptimizer to target a uniprocessor (unsurprisingly).
By default, it targets SMP, which makes it do more changes than it has
to for a uniprocessor (e.g. editing how non-wide volatile fields are
accessed within bytecode). To be clear, when SMP-optimized code is run
on a uniprocessor, it should still work. We're just aiming to only
make truly necessary changes during optimization.

While I was in the territory, I went ahead and cleaned up some single
vs. double quote hygiene in the file.

Change-Id: Ia45992939a436d0be6db8363c43d430de4acb80b

am 148283d7: Plumb SMP optimization control through to dexopt.

Merge commit '148283d71a7e35b9b506cbb49294b6822719c25e' into gingerbread-plus-aosp

* commit '148283d71a7e35b9b506cbb49294b6822719c25e':
  Plumb SMP optimization control through to dexopt.

Plumb SMP optimization control through to dexopt.

Change-Id: I3bfaf6723e7b14d001f9de60cc1c1fd4f8e1ed99

am de9cdfa9: Fix verification of switch offsets in large methods.

Merge commit 'de9cdfa9d6d5fa5c46a0ec0f3f1e8de08a688841' into gingerbread-plus-aosp

* commit 'de9cdfa9d6d5fa5c46a0ec0f3f1e8de08a688841':
  Fix verification of switch offsets in large methods.

Fix verification of switch offsets in large methods.

The verifier was only using the low 16 bits when checking the offset
to a switch table.  This was failing on really large methods.

We also blew up the arbitrary size cap again, so I made it a warning
rather than a failure (it really wasn't doing anybody any good).

Changed to width-specific types for the various offsets and sizes.

Bug 3044850.

(cherry-pick+squash from dalvik-dev)

Change-Id: Ic7ebb86728cb39151f617a3e69e1c1994e61b5d9

am b36ea791: Merge "Change GC card making to use object head, bug fix for volatile sput obj" into gingerbread

Merge commit 'b36ea7918612c81cb42ff2021443358a9f109a6d' into gingerbread-plus-aosp

* commit 'b36ea7918612c81cb42ff2021443358a9f109a6d':
  Change GC card making to use object head, bug fix for volatile sput obj

Merge "Change GC card making to use object head, bug fix for volatile sput obj" into gingerbread

am b755f9a3: Do not grow if we are invoked for an external allocation.

Merge commit 'b755f9a3caeaf65e95480ac66c2c95553bf79389' into gingerbread-plus-aosp

* commit 'b755f9a3caeaf65e95480ac66c2c95553bf79389':
  Do not grow if we are invoked for an external allocation.

Change GC card making to use object head, bug fix for volatile sput obj

This CL changes the way we mark GC card to consistently use the object
head (previously, we marked somewhere in the object - often the head, but
not always).  Also, previously a coding error caused us to skip the card
mark for OP_APUT_OBJECT_VOLATILES.  Fixed here.

Change-Id: I133ef6395c51a0466c9708209b08e79c3083aff2

Do not grow if we are invoked for an external allocation.

The garbage collection can elect to grow the size of an mspace if the
heap utilization is sufficiently large.  This can remove pages from use
by the external allocation mechanism.

Change-Id: Ie2e9e3da9251068707a60a5835b50e485031578b

am e8edf08f: Perform only one garbage collection before attempting a trim.

Merge commit 'e8edf08f04ecbe37f3e18a650a7c9002ceee4275' into gingerbread-plus-aosp

* commit 'e8edf08f04ecbe37f3e18a650a7c9002ceee4275':
  Perform only one garbage collection before attempting a trim.

Perform only one garbage collection before attempting a trim.

Change-Id: Id7ea77fd8e6055a76a5f52bb96dd0544f88ce06b

am 812c1bed: Provide the required out parameter to the trim routine.

Merge commit '812c1bed55e0ed9b092d320cb29d8adc17e5a10b' into gingerbread-plus-aosp

* commit '812c1bed55e0ed9b092d320cb29d8adc17e5a10b':
  Provide the required out parameter to the trim routine.

Provide the required out parameter to the trim routine.

Resolves http://b/issue?id=3040192.

Change-Id: I886a2dc99956b06e953f03ac390865b118b634a3

am 85dc40d2: Take another tilt at the "--core-library" messaging windmill.

Merge commit '85dc40d2a0cb19792bf3ee6f6c57fed08eb91ea4' into gingerbread-plus-aosp

* commit '85dc40d2a0cb19792bf3ee6f6c57fed08eb91ea4':
  Take another tilt at the "--core-library" messaging windmill.

Take another tilt at the "--core-library" messaging windmill.

This time, I added a note about what appears to be the most common
inadvertent triggering, and I point people at JarJar as a possible
solution when the core class inclusion was intentional.

Change-Id: I2d576df0b8944882838cbb6e2b050d59434a238b

am 60cc993e: Support -Xbootclasspath/a and /p for dvmProcessOptions in dalvik/vm/Init.c

Merge commit '60cc993e5afb3327482b172cc7e54c469b231741' into gingerbread-plus-aosp

* commit '60cc993e5afb3327482b172cc7e54c469b231741':
  Support -Xbootclasspath/a and /p for dvmProcessOptions in dalvik/vm/Init.c

am 35b0f486: Merge "Wait for the GC to quiesce before attempting foreground GCs." into gingerbread

Merge commit '35b0f486feb23a5c199c02ab45bfa613503e2b8f' into gingerbread-plus-aosp

* commit '35b0f486feb23a5c199c02ab45bfa613503e2b8f':
  Wait for the GC to quiesce before attempting foreground GCs.

Merge "Wait for the GC to quiesce before attempting foreground GCs." into gingerbread

Wait for the GC to quiesce before attempting foreground GCs.

Previously, dvmTrackExternalAllocation waited for the GC to complete
before retrying its allocation.  However, there is no guarantee that
the GC will not be active at the time we are woken.  Furthermore, the
code did not revalidate that the external allocation is still
possible, an assumption made by all externalAlloc calls.

With this change, the code loops until the GC is no longer active,
validates that the allocation is still possible, and then proceeds
with its routine for allocating additional storage.  In addition, if
we try a few heroic measures to establish the externalAllocPossible
invariant rather than immediately failing the call.

Change-Id: I2e3b8a6c9fab617990edc085f52d0df35ad6d0f6

am ddd9d0b3: Show errors from getSchedulerGroup().

Merge commit 'ddd9d0b3527072f83db00105e28fa88c47bd763b' into gingerbread-plus-aosp

* commit 'ddd9d0b3527072f83db00105e28fa88c47bd763b':
  Show errors from getSchedulerGroup().

Show errors from getSchedulerGroup().

If we failed to get the cgroup info, we were showing "unknown" in the
stack trace, and sometimes showing an error message in the log file.
Now we put a very brief error description into the cgroup text field,
so it shows up in the stack trace itself.

Also, replaced three strsep() calls with two strchr() calls.

Also, check return value from pthread_kill() calls.

Bug 3032532.

Change-Id: I3730cfb8a5c59048d35d746d8bffb4fa61bd5a6c

am b14f405c: Turn off verbose chatter about libs in /vendor

Merge commit 'b14f405c4492f770c14c9252e81ff4df4401c0ef' into gingerbread-plus-aosp

* commit 'b14f405c4492f770c14c9252e81ff4df4401c0ef':
  Turn off verbose chatter about libs in /vendor

Turn off verbose chatter about libs in /vendor

Change-Id: I243d538d342b5e0424321b09b2b17555ef6343dd
Signed-off-by: Dima Zavin <dima@android.com>

am 629e6923: Print the JIT codegen type in the VM configuration list.

Merge commit '629e692379a8b12641a4402ff1c9f67af879f68e' into gingerbread-plus-aosp

* commit '629e692379a8b12641a4402ff1c9f67af879f68e':
  Print the JIT codegen type in the VM configuration list.

Print the JIT codegen type in the VM configuration list.

Example:
Configured with: debugger profiler hprof jit(armv7-a-neon) show_exception=1

So that the CPU capability on JIT-enabled devices can be exposed.

(cherry-picked from dalvik-dev)

Change-Id: I887201e7023ca94cd9c3d690f03b7b042175e6ed

am 4934b377: Several fixes for JIT and self-verification under corner cases.

Merge commit '4934b377d9cf5df6f80da7caab4f2178c6cec307' into gingerbread-plus-aosp

* commit '4934b377d9cf5df6f80da7caab4f2178c6cec307':
  Several fixes for JIT and self-verification under corner cases.

Several fixes for JIT and self-verification under corner cases.

1) Fix the self-verification mode to handle backward chaining cell
properly when a single-step instruction is in the middle of the cyclic
portion of the trace. Then found issue 2 when changing the JIT
threshold to 1.
2) When the code cache is full, the VM may stop making forward progress
and bounces back and forth between the debug and fast intepreters as the
translation request is constantly rejected. The fix is to stay in the
debug interpreter until the corner case condition is cleared. Then found
issue 3.
3) Under self-verification mode, the code cache reset request may get
delayed indefinitely due to spurious indication that a thread is
running JIT'ed code. Trivial fix - make sure the inJitCodeCache flag is
cleared.

(cherry-picked from dalvik-dev)

Change-Id: Ic0b9952c0ae545f68f7eb2ae06a82a634ab62e9e

am 95a884f7: Fix computation of primitive array widths.

Merge commit '95a884f7844a6e7bdd820489742254f3fd002f6d' into gingerbread-plus-aosp

* commit '95a884f7844a6e7bdd820489742254f3fd002f6d':
  Fix computation of primitive array widths.

Fix computation of primitive array widths.

The code was comparing class pointers, but the class objects for arrays
of primitives are initialized on demand.  If the class wasn't yet
instantiated, the array width code was returning a default value of 4.
This meant the "write values to an array of longs through the unsafe
methods" code was actually scribbling on the wrong part of the array,
which went unnoticed until recently.  (The new-ish ldrexd/strexd code
requires 64-bit alignment.)

We now use the existing array element width computation function.  The
code needed a bit of rearranging since it expected an instance of the
class rather than the class.

Bug 3023981.

(cherry-pick from dalvik-dev)

Change-Id: Ife3258eb6798f8e7eaee7c7b6793a16137de389b

am 69259715: Merge "Fix a minor formatting discrepancy in the GC log message." into gingerbread

Merge commit '692597158c3e17fbafe80ec21895754017d4e9f1' into gingerbread-plus-aosp

* commit '692597158c3e17fbafe80ec21895754017d4e9f1':
  Fix a minor formatting discrepancy in the GC log message.

Merge "Fix a minor formatting discrepancy in the GC log message." into gingerbread

Fix a minor formatting discrepancy in the GC log message.

Change-Id: Ia0233c78f11d5270eefd2b28c6ea239b7ff0de50

am 7099d194: Insert "/./" into the input file path when necessary.

Merge commit '7099d194aeb7d0524108aa3d4ed8a8da0595c007' into gingerbread-plus-aosp

* commit '7099d194aeb7d0524108aa3d4ed8a8da0595c007':
  Insert "/./" into the input file path when necessary.

Insert "/./" into the input file path when necessary.

This is necessary, in particular, when the input file is on the
boot classpath.

Change-Id: I18822d7b2eceba0eb15d5548a87bff5bb641788f

am 43c54c0b: Ensure that an explicit GC request initiates a GC.

Merge commit '43c54c0b3a5161dedfee9c255e60788627ed8505' into gingerbread-plus-aosp

* commit '43c54c0b3a5161dedfee9c255e60788627ed8505':
  Ensure that an explicit GC request initiates a GC.

am 18131c2e: Merge "Add more context to the garbage collection log messages." into gingerbread

Merge commit '18131c2e1426ba836b5a508842cd370d95d0a964' into gingerbread-plus-aosp

* commit '18131c2e1426ba836b5a508842cd370d95d0a964':
  Add more context to the garbage collection log messages.

Ensure that an explicit GC request initiates a GC.

Previously, if a concurrent GC was in-flight when an explicit GC was
requested a warning would be logged about a recursive GC attempt.  Now,
the requesting thread will block until the GC is inactive and afterward
initiate its foreground collection.

Change-Id: Ibc4cef83315ffe7ccf822a32beb4cce5b1c816bd

Merge "Add more context to the garbage collection log messages." into gingerbread

Add more context to the garbage collection log messages.

With this change, the heap size, number of bytes allocated, the
percentage of free heap, the external allocation limit, and the number
of external bytes allocated are logged.  The number of objects freed
and suspend times are no longer logged but are still included in the
event log records.

Change-Id: I5d5a9d623ae8cb72ad7d4bc5014e218c61a33561

am 49f62de0: Add --dexopt option to explicitly specify the dexopt binary.

Merge commit '49f62de02d20143f73d7afbb4c5e36a6b7082c3a' into gingerbread-plus-aosp

* commit '49f62de02d20143f73d7afbb4c5e36a6b7082c3a':
  Add --dexopt option to explicitly specify the dexopt binary.

Add --dexopt option to explicitly specify the dexopt binary.

Also, cleaned up the docs and usage message a little.

Change-Id: I5bb0ce1b4f8153c19da69fca05cd9318c7e02536

am 2b9e8c1d: Modify dex-preopt to take better arguments for the build process.

Merge commit '2b9e8c1db0e886a57a13f778c01469713a8f5985' into gingerbread-plus-aosp

* commit '2b9e8c1db0e886a57a13f778c01469713a8f5985':
  Modify dex-preopt to take better arguments for the build process.

Modify dex-preopt to take better arguments for the build process.

In particular, it now takes a --product-dir that doesn't assume any
particular build tree structure, and it takes a --boot-dir for the
target path (which will be under the product-dir) for the boot
classpath files.

Change-Id: I8986f1d4d37330ab32ebe8b55d38bdd5e24d4aaf

Support -Xbootclasspath/a and /p for dvmProcessOptions in dalvik/vm/Init.c

Change-Id: I5549031ae6d6414797a22421e6bf62d1be08ac9a

am 42929e15: Add optional tags to dalvik.

Merge commit '42929e15765640324d9181ec1159effd22aa86ca' into gingerbread-plus-aosp

* commit '42929e15765640324d9181ec1159effd22aa86ca':
  Add optional tags to dalvik.

Add optional tags to dalvik.

Change-Id: I29a78ccb6312d12b3ef0ed02cfbc638a5b01db9c

am 4c5d26bc: Make the app processing variant of dex-preopt more consistent.

Merge commit '4c5d26bcfe9027a6e350af70a67cf2b584534509' into gingerbread-plus-aosp

* commit '4c5d26bcfe9027a6e350af70a67cf2b584534509':
  Make the app processing variant of dex-preopt more consistent.

Make the app processing variant of dex-preopt more consistent.

In particular, make it take paths relative to the product, just like
how the bootclasspath is found and processed.

Change-Id: I3f2a98a6bf6bbcf3145cf9be8edc1c3be4d763b9

am def30fc2: Clarify the use of --boot-dirs in the header comment.

Merge commit 'def30fc213d62fc93edce2ca63967ab93380075d' into gingerbread-plus-aosp

* commit 'def30fc213d62fc93edce2ca63967ab93380075d':
  Clarify the use of --boot-dirs in the header comment.

Clarify the use of --boot-dirs in the header comment.

Change-Id: I89cf275e6188d5615bfb4e45fe35580b0ebe5be2

am 32bc0787: Add use of sentinel in BOOTCLASSPATH entries during preopt.

Merge commit '32bc0787307ba57e92fa74c52da550e2ca22af7f' into gingerbread-plus-aosp

* commit '32bc0787307ba57e92fa74c52da550e2ca22af7f':
  Add use of sentinel in BOOTCLASSPATH entries during preopt.

Add use of sentinel in BOOTCLASSPATH entries during preopt.

This change introduces the use of the sentinel string "/./" inside
BOOTCLASSPATH entries to signal the start of the portion of the paths
that should be preserved in optimized dex file dependency lists. It's
a little grotty, but it does serve the purpose of allowing host side
dexopt to do its thing inside a build directory without letting the
host path leading up to that build directory to leak into the results.

This change also makes it an error (instead of just a warning) for
there to be BOOTCLASSPATH entries that are not absolute paths (either
truly absolute or ones with the sentinels as per above).

FWIW, dx uses this sentinel in a similar way.

Change-Id: Ic8d0533d3ee0bd7a1d4d06fcf9232c56f0a60abf

am 96604831: First possibly-working cut of dex-preopt.

Merge commit '96604831505a9ffef8d2da38c24a533a593efb34' into gingerbread-plus-aosp

* commit '96604831505a9ffef8d2da38c24a533a593efb34':
  First possibly-working cut of dex-preopt.

First possibly-working cut of dex-preopt.

Change-Id: I65c8ca76d75285ebd510babe5d0b3e0a157f82b7

am 20228de2: Flesh out dex-preopt a bit more.

Merge commit '20228de2a8b0902d919b8acc27a9e954a597d16b' into gingerbread-plus-aosp

* commit '20228de2a8b0902d919b8acc27a9e954a597d16b':
  Flesh out dex-preopt a bit more.

Flesh out dex-preopt a bit more.

It's still not done.

Change-Id: I8b1cbe14841f12c8f299638c1ddaeec659ec441b

am 46f7d54c: We also need to tell it the file mode when creating the output.

Merge commit '46f7d54cbda931213bbe710c065e1bd82aa0af6c' into gingerbread-plus-aosp

* commit '46f7d54cbda931213bbe710c065e1bd82aa0af6c':
  We also need to tell it the file mode when creating the output.

We also need to tell it the file mode when creating the output.

Thanks to Elliott for catching this.

Change-Id: Ibb89ece3dd2e1d39a8a2d51cb8b7278842e057a1

am 17e4ea8f: Actually, dexopt needs to read the optimized dex file too.

Merge commit '17e4ea8f17b6e4e14c483de49b3a3f053af188b4' into gingerbread-plus-aosp

* commit '17e4ea8f17b6e4e14c483de49b3a3f053af188b4':
  Actually, dexopt needs to read the optimized dex file too.

am dd2502bd: Move declarations to the top to avoid potential uninitialized use.

Merge commit 'dd2502bd371ddca554b7a3d900fe120a3e7767ec' into gingerbread-plus-aosp

* commit 'dd2502bd371ddca554b7a3d900fe120a3e7767ec':
  Move declarations to the top to avoid potential uninitialized use.

Actually, dexopt needs to read the optimized dex file too.

Change-Id: Ib36cc0fd134a6916100060c8e2eee5158ac87201

Move declarations to the top to avoid potential uninitialized use.

I didn't catch the warnings among the build spew before. Also, made
"--preopt" use stderr for its complaints about arguments.

Change-Id: I8d470ccc40c4cdc9131beb0991060358039e2727

am 4701d5f8: Add a new "--preopt" mode to dexopt, for running on the host.

Merge commit '4701d5f8d0e691eeb9a0824311d5166d301a5aa5' into gingerbread-plus-aosp

* commit '4701d5f8d0e691eeb9a0824311d5166d301a5aa5':
  Add a new "--preopt" mode to dexopt, for running on the host.

Add a new "--preopt" mode to dexopt, for running on the host.

This change takes much of what used to be in the function fromZip()
(the "--zip" mode implementation) and pulls it into a helper function,
which is then also used by the new preopt() function.

Change-Id: Id54618047896366448adaec0bf973627a9f1f397

am ab9d89fb: Pre-alpha cut of the new dex preoptimization script.

Merge commit 'ab9d89fb7417157c3972278d1bd899cc091a8168' into gingerbread-plus-aosp

* commit 'ab9d89fb7417157c3972278d1bd899cc091a8168':
  Pre-alpha cut of the new dex preoptimization script.

Pre-alpha cut of the new dex preoptimization script.

This will successfully find all the right directories etc., but it doesn't
do any actual dex processing yet. Stay tuned!

Change-Id: I4926308231366d6bae7b6a4594b4edb99192bf42

am 23608ab4: Fix inliner bug for empty callees.

Merge commit '23608ab40900463fc5c8461671ba3aa5d0a4260e' into gingerbread-plus-aosp

* commit '23608ab40900463fc5c8461671ba3aa5d0a4260e':
  Fix inliner bug for empty callees.

Fix inliner bug for empty callees.

Add an explicit branch to continue from the next instruction.

Bug: 2992514

(cherry-picked from dalvik-dev)

Change-Id: I6e036e330255e7cd9d1504c50c4260910c38dfff

am 50afc65c: Merge "JIT: Fix inconsistent handling of sub-word instance git/put" into gingerbread

Merge commit '50afc65c674fee10ed9a0380daaee7862cc79d5d' into gingerbread-plus-aosp

* commit '50afc65c674fee10ed9a0380daaee7862cc79d5d':
  JIT: Fix inconsistent handling of sub-word instance git/put

Merge "JIT: Fix inconsistent handling of sub-word instance git/put" into gingerbread

JIT: Fix inconsistent handling of sub-word instance git/put

The portable interpreter and fast interpreter use 32-bit accesses
for all sub-word scalars.  The JIT generated code to tailor the access
to the data size.  It doesn't matter which approach is taken, but all
interpreters & JIT must be consistent.  Changing the JIT to use 32-bit
accesses for all sub-word instance scalars.

Fix for Issue 2973137

Change-Id: I8b1e9e6be075012c7c174728b77c7a76884975b7

am 139bd978: Added "dexopt for SMP" flag.

Merge commit '139bd97804a69634e7c4cecf06910a050a4ac093' into gingerbread-plus-aosp

* commit '139bd97804a69634e7c4cecf06910a050a4ac093':
  Added "dexopt for SMP" flag.

Added "dexopt for SMP" flag.

Currently, dexopt always runs on the target device, which means that
decisions about whether or not to convert certain opcodes to SMP-safe
variants could be made based on #ifdefs.

Since we are planning to run dexopt on the host, we need to be able
to configure SMP-mode independently.  This change adds a global variable
that the dexopt code can check.

There is currently no command-line argument to set this, since it will
be set by "dexopt" rather than "dalvikvm", and the exact method of
launching dexopt from the host build is still mildly TBD.

Bug 2981136.

(cherry-pick from dalvik-dev)

Change-Id: I7474f79a25368223ecf1e491458f4a82e85db01f

am d394371b: Remove the functionality in ReduceConstants.[ch].

Merge commit 'd394371bd84bacc51e96e2d2eacb8549d9110b1e' into gingerbread-plus-aosp

* commit 'd394371bd84bacc51e96e2d2eacb8549d9110b1e':
  Remove the functionality in ReduceConstants.[ch].

Remove the functionality in ReduceConstants.[ch].

It was a good experiment to try, but it was never made production-ready,
and it doesn't look like it would be a net win at this point. We
metaphorically pour out a beer in its honor.

Change-Id: I7f6ac95f5b7c963df0a3015ed33595fa1a928636

am 2c81bdc3: Cherry pick new concurrent gc trigger change from dalvik-dev.

Merge commit '2c81bdc3bb892d7d60855e14f61854f20a9f6cb8' into gingerbread-plus-aosp

* commit '2c81bdc3bb892d7d60855e14f61854f20a9f6cb8':
  Cherry pick new concurrent gc trigger change from dalvik-dev.

Cherry pick new concurrent gc trigger change from dalvik-dev.

git cherry-pick d370c7d8c5bd4f49274b5d306751c43c7bb44a0b --no-commit
git cherry-pick 562cafca106d36ae910fafa87f3d5f245fe818ae --no-commit
git cherry-pick ab46f94967a76a1c141c1e719d5f2cffe2780a8c --no-commit

Change-Id: Iba35cd3afee5d575b8121f7ab3ef5b45b37f5278

am 44165848: Merge "Operate on bitmaps directly for live and mark checks." into gingerbread

Merge commit '4416584802dbda4ade8df7f81af84a73d6887049' into gingerbread-plus-aosp

* commit '4416584802dbda4ade8df7f81af84a73d6887049':
  Operate on bitmaps directly for live and mark checks.

Merge "Operate on bitmaps directly for live and mark checks." into gingerbread

am ddc7d29b: Correct Volatile SGET/SPUT format tag, add missing cases for JIT

Merge commit 'ddc7d29baa92cb24b7bfa80395479f878109f3f8' into gingerbread-plus-aosp

* commit 'ddc7d29baa92cb24b7bfa80395479f878109f3f8':
  Correct Volatile SGET/SPUT format tag, add missing cases for JIT

Correct Volatile SGET/SPUT format tag, add missing cases for JIT

Fix for http://b/issue?id=2971877, which was identified via
debug tracing on http://b/issue?id=2971569.  There were a couple
of problems: first, the volatile sget/sput byte codes had the
wrong format tag (22c instead of 21c).  Second, the JIT was missing
a couple of case statments to handle these.  As far as the JIT goes,
this would not have caused correctness problems, but would have
been slower than necessary.

Change-Id: I57a41c4e063642b0c19acba5bb0855dd8ce2d4ba

Operate on bitmaps directly for live and mark checks.

Previously, the card table scan use the valid object check to see if a
given address pointed to a live object header.  This check is overkill
an requires out of line function calls.  With this change, we query the
bitmaps directly during the scan avoiding significant overhead.

Change-Id: Ifccb93edb97154d44a652735c1d34845adf88740

am d7400e0e: Normalize the declaration style.

Merge commit 'd7400e0ec701dd481489ad421d55c7cd903f77ee' into gingerbread-plus-aosp

* commit 'd7400e0ec701dd481489ad421d55c7cd903f77ee':
  Normalize the declaration style.

Normalize the declaration style.

Change-Id: I204dec4a80672ea10286cefcff7884b15ebaae51

am 3ba10c99: Use an acquiring CAS for lock acquisition.

Merge commit '3ba10c9932db4c7c9546081ea070c73d5001c168' into gingerbread-plus-aosp

* commit '3ba10c9932db4c7c9546081ea070c73d5001c168':
  Use an acquiring CAS for lock acquisition.

Use an acquiring CAS for lock acquisition.

Change-Id: Idca782aedc8f2071cdfde2fe3dcba0503fa6c9f0

am 7d12781a: Merge "Add additional context to the contention event logging." into gingerbread

Merge commit '7d12781a1d2d4d4b2e3a6c78a375cb15ea2d96ae' into gingerbread-plus-aosp

* commit '7d12781a1d2d4d4b2e3a6c78a375cb15ea2d96ae':
  Add additional context to the contention event logging.

Merge "Add additional context to the contention event logging." into gingerbread

am 38d710b5: Move the finger computation out of the bitmap scanning callback.

Merge commit '38d710b524f2d9888e89b4ea0209f0b57025dab4' into gingerbread-plus-aosp

* commit '38d710b524f2d9888e89b4ea0209f0b57025dab4':
  Move the finger computation out of the bitmap scanning callback.

am a634c852: Reduce the frequency of bitmap walk loop-bound computations.

Merge commit 'a634c852e985dcacf621c428c0597674bc5bfd77' into gingerbread-plus-aosp

* commit 'a634c852e985dcacf621c428c0597674bc5bfd77':
  Reduce the frequency of bitmap walk loop-bound computations.

Move the finger computation out of the bitmap scanning callback.

The finger computation depends on bitmap internals.  This knowledge
should not be part of the bitmap interface, just its implementation.
This change adds a new walker that computes and passes a finger
argument to a callback.  As part of this change, code to recompute the
end address during a walk has been removed from the ordinary bitmap
walker code.  That check is needed by the scanning walk as its
callback may advance the max address when setting mark bits for
objects beyond the finger.

am c44bca65: Improve the heap verifier\'s failure report.

Merge commit 'c44bca6530787454ee794cf2f83c1c6671a93aa8' into gingerbread-plus-aosp

* commit 'c44bca6530787454ee794cf2f83c1c6671a93aa8':
  Improve the heap verifier's failure report.

Reduce the frequency of bitmap walk loop-bound computations.

am 57ee270b: Simplify the bitmap walker subroutines.

Merge commit '57ee270b755271166b2349321e5b8b5457731dd7' into gingerbread-plus-aosp

* commit '57ee270b755271166b2349321e5b8b5457731dd7':
  Simplify the bitmap walker subroutines.

am b2e78d39: Consistently refer to the mark context as ctx.

Merge commit 'b2e78d39f6df19a6222b3cd4c7010864fb8cb55f' into gingerbread-plus-aosp

* commit 'b2e78d39f6df19a6222b3cd4c7010864fb8cb55f':
  Consistently refer to the mark context as ctx.