am e4541b66: (-s ours) am d9ce7fc1: ART: Fix swap space free list

* commit 'e4541b662edd6fa8755665261eaf83430437a1aa':
  ART: Fix swap space free list

am d9ce7fc1: ART: Fix swap space free list

* commit 'd9ce7fc19b061be7745d8d8a32bc954a0c62d326':
  ART: Fix swap space free list

am 7bf97f90: am db75f3c7: Merge "Clean up dead loops before suspend check elimination."

* commit '7bf97f90c3024d6b0d6cd5b402601a6cadda358a':
  Clean up dead loops before suspend check elimination.

am db75f3c7: Merge "Clean up dead loops before suspend check elimination."

* commit 'db75f3c7999395eeeded417e7db06194bf2dc608':
  Clean up dead loops before suspend check elimination.

Merge "Clean up dead loops before suspend check elimination."

am 6507eeb4: am 202eaaf2: Merge "Clean up post-opt passes, perform only those we need."

* commit '6507eeb4bce520294b72f6cb2f440d90c76acdbe':
  Clean up post-opt passes, perform only those we need.

am 202eaaf2: Merge "Clean up post-opt passes, perform only those we need."

* commit '202eaaf26ac4ec67fab479e181dbd2507737ff65':
  Clean up post-opt passes, perform only those we need.

Merge "Clean up post-opt passes, perform only those we need."

Clean up dead loops before suspend check elimination.

Get rid of BasicBlock::KillUnreachable() and just Kill()
unreachable blocks from the DFS order calculation.

Bug: 18718277
Change-Id: Icaf7b9c2320530e950f87e1e2e2bd1fa5f53cb98

am 435dea07: am c146d498: Merge "Clean up MIRGraph::CanThrow()."

* commit '435dea0748bdff504e55dbb0d66d9703dd227781':
  Clean up MIRGraph::CanThrow().

am c146d498: Merge "Clean up MIRGraph::CanThrow()."

* commit 'c146d498a184243d9100e94861f519a7378bfa68':
  Clean up MIRGraph::CanThrow().

Merge "Clean up MIRGraph::CanThrow()."

Clean up MIRGraph::CanThrow().

Merge with the code from CombineBlocks().

Change-Id: I73c71286acba1b6042f85f0bd19c525450ce9c05

Clean up post-opt passes, perform only those we need.

Change-Id: If802074d780d91151d236ef52236b6f33ca47258

am a11de882: am 363bd99a: Merge "Fixed CanBeMoved for field access"

* commit 'a11de882f2a43b5749223d2430ce5d4189661394':
  Fixed CanBeMoved for field access

am 363bd99a: Merge "Fixed CanBeMoved for field access"

* commit '363bd99a72eba9be223e45e97d5c46dda2b81580':
  Fixed CanBeMoved for field access

Merge "Fixed CanBeMoved for field access"

Fixed CanBeMoved for field access

Change-Id: I36a1f4a468f3701e0608d71f64d64049c54aec18

am fcd013e5: am 86632a79: Merge "[optimizing compiler] Add support for volatile"

* commit 'fcd013e515f13fef9881837b0084b89149ea6e6f':
  [optimizing compiler] Add support for volatile

am 86632a79: Merge "[optimizing compiler] Add support for volatile"

* commit '86632a79ae3887bc07c7c07642c7044369837d90':
  [optimizing compiler] Add support for volatile

Merge "[optimizing compiler] Add support for volatile"

[optimizing compiler] Add support for volatile

- for backends: arm, x86, x86_64
- added necessary instructions to assemblies
- clean up code gen for field set/get
- fixed InstructionDataEquals for some instructions
- fixed comments in compiler_enums

* 003-opcode test verifies basic volatile functionality

Change-Id: I144393efa312dfb2c332cb84056b00edffee338a

ART: Fix swap space free list

You should look for the element's size, not the freed size, when
coalescing nodes.

Bug: 18809642
Change-Id: I0c4396d52ef68f392f1e8c76a57e3fb5587b77fb

am e3122d36: (-s ours) am 62746d8d: ART: Swap-space in the compiler

* commit 'e3122d3612ebc76ac3e9c501f3c913a6606335e9':
  ART: Swap-space in the compiler

am 14b491b2: am 6d1a047b: Merge "Only dump suspend all histogram if we have samples"

* commit '14b491b2f19ad45cab77ace89df24a320e427ae6':
  Only dump suspend all histogram if we have samples

am 2d51b09c: am 16b10882: Merge "ART: Fix oatdump"

* commit '2d51b09c524a56b31cbb8a6f6f30e31992378e67':
  ART: Fix oatdump

am 6d1a047b: Merge "Only dump suspend all histogram if we have samples"

* commit '6d1a047b4b3f9707d4ee1cc19e99717ee021ef48':
  Only dump suspend all histogram if we have samples

am 16b10882: Merge "ART: Fix oatdump"

* commit '16b10882f4ce9e5822b278ef0b0adf83afa1b334':
  ART: Fix oatdump

am 62746d8d: ART: Swap-space in the compiler

* commit '62746d8d9c4400e4764f162b22bfb1a32be287a9':
  ART: Swap-space in the compiler

Merge "Only dump suspend all histogram if we have samples"

Only dump suspend all histogram if we have samples

Helps fix gcstress ThreadStress.

Bug: 18576985
Change-Id: Ibebc0fed8a21e7b149f4b6e5154fb86deddcc68f

Merge "ART: Fix oatdump"

ART: Swap-space in the compiler

Introduce a swap-space and corresponding allocator to transparently
switch native allocations to memory backed by a file.

Bug: 18596910
Change-Id: I131448f3907115054a592af73db86d2b9257ea33

am 464a49c3: am 193c7a94: Merge "Fix Thumb2 Emit16BitAddSub() to keep full immediate."

* commit '464a49c3f3e1937b1d0fa6abbc1b2d87eac8b8da':
  Fix Thumb2 Emit16BitAddSub() to keep full immediate.

am 05e99cb5: am 6048838a: Merge "Revert "Don\'t block quick callee saved registers for optimizing.""

* commit '05e99cb5989c928b45f1fdcdf5dd71ec5415cc68':
  Revert "Don't block quick callee saved registers for optimizing."

am 6e58cacf: am ca747ea9: Merge "Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm."

* commit '6e58cacfd606b38647f81e61daa818a473f8c946':
  Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm.

am dff1fc2d: am aa94a95d: Merge "Explicitly compile core.oat with the Quick compiler."

* commit 'dff1fc2da1b9d856bd326b51042e8fa649901111':
  Explicitly compile core.oat with the Quick compiler.

am b1ed192d: am e408f8c6: Merge "Don\'t block quick callee saved registers for optimizing."

* commit 'b1ed192dbd0cc83b18a2255b4e0b533c69da17b7':
  Don't block quick callee saved registers for optimizing.

am cadfa1ac: am 452a8bec: Merge "When inlining, also look whether we can allocate registers."

* commit 'cadfa1ac85c238101a5e01d96702dc0c79678da5':
  When inlining, also look whether we can allocate registers.

am 8bd39ca5: am fcd3f33d: Merge "Use correct handle scope offset from StackVisitor"

* commit '8bd39ca574c4427498b56948c9500d01aa59e5a4':
  Use correct handle scope offset from StackVisitor

am 6a48b85b: am 58a1c07b: Merge "Cleanup JDWP event matching"

* commit '6a48b85b0ed6094230d69fb3f36a8b9fdf66b5bd':
  Cleanup JDWP event matching

am d8af5ce6: am 7c378e4b: Merge "Fix a race condition during the rosalloc verification."

* commit 'd8af5ce625126fc2ad297e81c36f88088d6c20fd':
  Fix a race condition during the rosalloc verification.

am 8ba6f851: am bf7b41ff: Merge "Fix concurrent GC ergonomics"

* commit '8ba6f851278edce46a6e834b1a6d8f4cdf1eadcf':
  Fix concurrent GC ergonomics

am a1c6288c: am 55b752a8: Merge "ART: Punt to the interpreter for VerifiedMethod errors"

* commit 'a1c6288cbffdc4564b39cfea91f5e172f7b141a1':
  ART: Punt to the interpreter for VerifiedMethod errors

am 193c7a94: Merge "Fix Thumb2 Emit16BitAddSub() to keep full immediate."

* commit '193c7a94822f765b0b6b0cecd54c9f08dfd26425':
  Fix Thumb2 Emit16BitAddSub() to keep full immediate.

Merge "Fix Thumb2 Emit16BitAddSub() to keep full immediate."

Fix Thumb2 Emit16BitAddSub() to keep full immediate.

Change-Id: I2d4b44752150669119ead16e99f7d7a945d2e88f

am 6048838a: Merge "Revert "Don\'t block quick callee saved registers for optimizing.""

* commit '6048838af46f41c08c4132ba242040dc49bd5f23':
  Revert "Don't block quick callee saved registers for optimizing."

Merge "Revert "Don't block quick callee saved registers for optimizing.""

Revert "Don't block quick callee saved registers for optimizing."

X64 has one libcore test failing, and codegen_test on
arm is failing.

This reverts commit 6004796d6c630696127df2494dcd4f30d1367a34.

Change-Id: I20e00431fa18e11ce4c0cb6fffa91977fa8e9b4f

am ca747ea9: Merge "Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm."

* commit 'ca747ea9951188dbc6f5217d49aca34aeadcc2a6':
  Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm.

am aa94a95d: Merge "Explicitly compile core.oat with the Quick compiler."

* commit 'aa94a95d6174014f0ee89d4ff49bd769f44ac636':
  Explicitly compile core.oat with the Quick compiler.

am e408f8c6: Merge "Don\'t block quick callee saved registers for optimizing."

* commit 'e408f8c6ac0ee80543ee1a695695e8917e45eaf3':
  Don't block quick callee saved registers for optimizing.

Merge "Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm."

Merge "Explicitly compile core.oat with the Quick compiler."

Merge "Don't block quick callee saved registers for optimizing."

Don't block quick callee saved registers for optimizing.

This change builds on:
https://android-review.googlesource.com/#/c/118983/

- Also fix x86_64 assembler bug triggered by this change.
- Fix (and improve) x86's backend byte register usage.
- Fix a bug in baseline register allocator: a fixed
  out register must prevent inputs from allocating it.

Change-Id: I4883862e29b4e4b6470f1823cf7eab7e7863d8ad

Fix Thumb2 assembler to emit 16-bit add/sub SP, #imm.

Also allow 16-bit add rN, SP, #imm.

Change-Id: I50100ad0b0e19a1c855a2319615e86d7a2b66a69

am 452a8bec: Merge "When inlining, also look whether we can allocate registers."

* commit '452a8bec86e7795c99f774e81c02f12f1b1e502f':
  When inlining, also look whether we can allocate registers.

Merge "When inlining, also look whether we can allocate registers."

When inlining, also look whether we can allocate registers.

arm and x86 currently don't allocate registers for floating point
and long operations, so we can't inline methods with these operations.

Change-Id: I11e4b97ddbe90f4978f2abe1081fb0f849acb811

am fcd3f33d: Merge "Use correct handle scope offset from StackVisitor"

* commit 'fcd3f33dde47ce13305a7dfb5a665bf832535ae4':
  Use correct handle scope offset from StackVisitor

Merge "Use correct handle scope offset from StackVisitor"

Use correct handle scope offset from StackVisitor

Bug: 18785293
Change-Id: I10e144cffac00978e3c84d43a30caccd61559b27

am 58a1c07b: Merge "Cleanup JDWP event matching"

* commit '58a1c07b7f01ed9b85fb89bfd4dab7ddd138cfcd':
  Cleanup JDWP event matching

Merge "Cleanup JDWP event matching"

am 48713ecd: am 15ff1a86: Merge "JDWP: fix setting multiple breakpoints in the same method" into lmp-mr1-dev

* commit '48713ecd519b1c0ba9009eb50e87e04428922b8a':
  JDWP: fix setting multiple breakpoints in the same method

am 15ff1a86: Merge "JDWP: fix setting multiple breakpoints in the same method" into lmp-mr1-dev

* commit '15ff1a8642fbbe3fb29273f35005ccc7524bb942':
  JDWP: fix setting multiple breakpoints in the same method

Merge "JDWP: fix setting multiple breakpoints in the same method" into lmp-mr1-dev

am 7c378e4b: Merge "Fix a race condition during the rosalloc verification."

* commit '7c378e4bc3aa6928f48d235e88e652e8b82beef4':
  Fix a race condition during the rosalloc verification.

Merge "Fix a race condition during the rosalloc verification."

ART: Fix oatdump

Refactor and modify cmdline.h to allow oatdump to run without a
Runtime.

Bug: 18789891
Change-Id: I1d7a1585e3672d04e58dbac9a4d4bd835c1c9143

am bf7b41ff: Merge "Fix concurrent GC ergonomics"

* commit 'bf7b41ff04e5cf70660b50f7b7f2c14d94b8bf6d':
  Fix concurrent GC ergonomics

Merge "Fix concurrent GC ergonomics"

Fix a race condition during the rosalloc verification.

Since an exiting thread could revoke its thread-local runs without
holding the mutator lock, when rosalloc verification is running at a
pause, the thread could concurrently modify runs and cause a race
condition/verification check failure.

Now an exiting thread acquires the mutator lock when it revokes its
thread-local runs, which should avoid the race condition.

Bug: 18734151
Bug: 18577084
Change-Id: Ic8af558b96dff6fb6f5ace65351e2824a6ff4629

am 55b752a8: Merge "ART: Punt to the interpreter for VerifiedMethod errors"

* commit '55b752a817a08be46b167e07d7fee3d20a8e6a9c':
  ART: Punt to the interpreter for VerifiedMethod errors

am bc2a8456: (-s ours) am f535c69f: ART: Punt to the interpreter for VerifiedMethod errors

* commit 'bc2a8456af6a7072292436ea76ba8d165c2bffc4':
  ART: Punt to the interpreter for VerifiedMethod errors

Merge "ART: Punt to the interpreter for VerifiedMethod errors"

ART: Punt to the interpreter for VerifiedMethod errors

In case that the GC map can't be created (because of size restrictions),
do not fail the class. Instead punt to the interpreter.

Bug: 17791183

(cherry picked from commit f535c69f115c61ffadca1bd2706244d0aa30f9aa)

Change-Id: I348bb306dbfc85c235fa93c0c527fba6627551fe

am f535c69f: ART: Punt to the interpreter for VerifiedMethod errors

* commit 'f535c69f115c61ffadca1bd2706244d0aa30f9aa':
  ART: Punt to the interpreter for VerifiedMethod errors

Fix concurrent GC ergonomics

Fixed a race with the gc_request_pending_ boolean which would cause
two concurrent GCs to start in a row in most cases. This broke sticky
CMS ergonomics since the second GC was a sticky CMS which started way
too early resulting in low throughput. Since the throughput was low,
it switch to partial / full for the next iteration.

The race happened as follows, allocating thread would request
concurrent GC which woke up the daemon thread. The daemon thread
cleared the gc_request_pending_ boolean, but before we set the
concurrent_start_bytes_ to max in to prevent more request, the
allocating thread would call RequestConcurrentGC again. This caused
the next WaitForConcurrentGCRequest to return right away and a
concurrent GC to occur earlier than necessary.

Changed the allocation rate ergonomics to use allocation rate
during the GC instead of allocation rate inbetween GCs, this is
better since the allocation rate may become slower if the GC steals
mutator time, resulting in concurrent GCs starting a bit earlier
than they need to.

Fixed a bug in GrowForUtilization where we didn't use the adjusted
max_free when we shrank down the heap, this caused the sticky CMS to
occasionally shrink the heap more than necessary.

EvaluateAndApplyChanges:
Before: ~12.6s GC time
After: ~7.75s GC time

Change-Id: I354bc825b3c44ccfbfe867af0d437b17fe1fe022

am 0e079d93: am a6f5fd0e: Merge "Add thread suspend histogram"

* commit '0e079d93333fe116ec8a1887eaf01805ab428b57':
  Add thread suspend histogram

ART: Punt to the interpreter for VerifiedMethod errors

In case that the GC map can't be created (because of size restrictions),
do not fail the class. Instead punt to the interpreter.

Bug: 17791183
Change-Id: I348bb306dbfc85c235fa93c0c527fba6627551fe

am a6f5fd0e: Merge "Add thread suspend histogram"

* commit 'a6f5fd0e0cbe8873c802c34569dc02a4fe31b519':
  Add thread suspend histogram

Merge "Add thread suspend histogram"

Add thread suspend histogram

Helps measure time to suspend.
Example output (maps after a few seconds):
suspend all histogram:  Sum: 2.806ms 99% C.I. 2us-1090.560us Avg: 43.843us Max: 1126us

Change-Id: I7bd9dd3b401fb3e3059e8718556d60910e541611

am 452e6a0a: am e9231c0a: Merge "Add a new imgdiag tool to diff boot.art/core.art against a process"

* commit '452e6a0a86d76a24dd860267de63a7e386a9ae19':
  Add a new imgdiag tool to diff boot.art/core.art against a process

am e9231c0a: Merge "Add a new imgdiag tool to diff boot.art/core.art against a process"

* commit 'e9231c0aecc013c61b6cf7f88a228204651d4d41':
  Add a new imgdiag tool to diff boot.art/core.art against a process

Merge "Add a new imgdiag tool to diff boot.art/core.art against a process"

JDWP: fix setting multiple breakpoints in the same method

When setting multiple breakpoints in the same method, we were
incorrectly setting the deoptimization kind of all the breakpoints
set after a first breakpoint. This resulted in incorrect
deoptimization/undeoptimization and even an abort. This was caught
by running the debugger with sanity checks enabled with libartd.so.

We now set next breakpoints with the deoptimization kind of the first
existing breakpoint (if any) so we trigger right [un]deoptimization
when adding or removing a breakpoint.

Bug: 18782753
Bug: 18651686

(cherry picked from commit abe93e0098a2648fa286cfea01954737e32c7be9)

Change-Id: I95424e361dc04df0adb54b5afac5b4da2b8b2731

am 9646450d: am d457b9ce: Merge "Add systrace events to monitors and thread suspension"

* commit '9646450d0e33e6c77b4a48f00a2fd4f66cadea16':
  Add systrace events to monitors and thread suspension

am 532101ce: am 28d6b6c0: Merge "JDWP: fix setting multiple breakpoints in the same method"

* commit '532101ce26009d4d3bdbae47dd829e72b3673e52':
  JDWP: fix setting multiple breakpoints in the same method

am 82d0df8e: am 7587082c: Merge "Now that GraphChecker has a state, don\'t re-use it."

* commit '82d0df8e43b8e0796466596ead89fcc435b0f769':
  Now that GraphChecker has a state, don't re-use it.

am d158a108: am 8012102d: Merge "Fix ids and remove invoke when inlining."

* commit 'd158a1083f329d70f1be45648cc71604a9a4b5f5':
  Fix ids and remove invoke when inlining.

am 0b0d2748: am 44a7f89c: Merge "ART: Added Checker, a pattern matching test engine"

* commit '0b0d274853371a11b61ea2dc7908dfdc78c0d387':
  ART: Added Checker, a pattern matching test engine

am a62ae509: am c8a0a055: Merge "Test sometimes timeouts with vogar."

* commit 'a62ae5091743cab7242b4cb97a511ef6527abc23':
  Test sometimes timeouts with vogar.

am 23c2ba19: am 3fea27b5: Merge "Revert "Small optimization for recursive calls: avoid dex cache.""

* commit '23c2ba1975c768485a008028d03f87d8465e382a':
  Revert "Small optimization for recursive calls: avoid dex cache."

am 709bb6fa: am 4acdae34: Merge "Small optimization for recursive calls: avoid dex cache."

* commit '709bb6fac23ab804129f2bd0e40a3750b3a39784':
  Small optimization for recursive calls: avoid dex cache.

am d457b9ce: Merge "Add systrace events to monitors and thread suspension"

* commit 'd457b9cebceecc9d54fb569ea76509341153bf5c':
  Add systrace events to monitors and thread suspension

Merge "Add systrace events to monitors and thread suspension"