Merge "Optimizing/Thumb2: Improve load/store for large offsets." am: 97cd5bb34c
am: 7d1e7e8dc4

* commit '7d1e7e8dc4a829bef7786540cbc7aa09706bc90c':
  Optimizing/Thumb2: Improve load/store for large offsets.

Merge "Optimizing/Thumb2: Improve load/store for large offsets."
am: 97cd5bb34c

* commit '97cd5bb34ca97e7e87a030b2e1acec004fd26275':
  Optimizing/Thumb2: Improve load/store for large offsets.

Merge "Optimizing/Thumb2: Improve load/store for large offsets."

Merge "Fix lint error." am: dde8b86949
am: b67e19ca71

* commit 'b67e19ca717b94d032fefd1e391c5f8f6384b6f8':
  Fix lint error.

Merge "ART: Fix uninitialized variable" am: 911542ed69
am: f01e70d214

* commit 'f01e70d21414a14ff0d85565560289f207744e01':
  ART: Fix uninitialized variable

Merge "Fix lint error."
am: dde8b86949

* commit 'dde8b8694954c0268eb12a7ccbddf07d9de262fd':
  Fix lint error.

Merge "ART: Fix uninitialized variable"
am: 911542ed69

* commit '911542ed69dbb8bc2fc1132c71261cc741b7afb3':
  ART: Fix uninitialized variable

Merge "Fix lint error."

Merge "ART: Fix uninitialized variable"

Fix lint error.

Change-Id: I29632dc7e49f7ec63040455fa40fcf87e9282e5e

ART: Fix uninitialized variable

Change-Id: I906de334b3c3cb1e36eff4944457f4598b7c174f

Merge "Simplify boolean condition compared to 0" am: 2171e2ab84
am: 0af5e3b30f

* commit '0af5e3b30f2a118530c750943dd4de9b0a383aea':
  Simplify boolean condition compared to 0

Merge "Simplify boolean condition compared to 0"
am: 2171e2ab84

* commit '2171e2ab84baa41770489d01df9197a3ce871262':
  Simplify boolean condition compared to 0

Merge "Simplify boolean condition compared to 0"

Merge "Revert "Add stats support for existing optimizations"" am: 5d78a0f808
am: 05718eb6a9

* commit '05718eb6a93a7525705ca5e823bdd8bea672582d':
  Revert "Add stats support for existing optimizations"

Merge "Revert "Add stats support for existing optimizations""
am: 5d78a0f808

* commit '5d78a0f808b4bf65e7f42880b39f2d0f3942cee6':
  Revert "Add stats support for existing optimizations"

Merge "Revert "Add stats support for existing optimizations""

Revert "Add stats support for existing optimizations"

Breaks the build. Please ensure your changes build.

This reverts commit 06241b1b07fb031b7d2cf55f4b78d3444d07cc2d.

Change-Id: I68b18f99a9882719bf6654d3313531a7965b8483

Merge "Explicitly add HLoadClass/HClinitCheck for HNewInstance." am: 01b88a2c89
am: 43392ff9c6

* commit '43392ff9c62fd106d087d28183b5be42ab1e2778':
  Explicitly add HLoadClass/HClinitCheck for HNewInstance.

Merge "Add stats support for existing optimizations" am: be0c2d9102
am: aeb99f91a1

* commit 'aeb99f91a1690d80df50d81b1a1548cc5d10a4fa':
  Add stats support for existing optimizations

Merge "Explicitly add HLoadClass/HClinitCheck for HNewInstance."
am: 01b88a2c89

* commit '01b88a2c8903954ca72067bab93471b2c6aca135':
  Explicitly add HLoadClass/HClinitCheck for HNewInstance.

Merge "Add stats support for existing optimizations"
am: be0c2d9102

* commit 'be0c2d91027929682fa754ae21943f52b4e111b7':
  Add stats support for existing optimizations

Merge "Explicitly add HLoadClass/HClinitCheck for HNewInstance."

Merge "Add stats support for existing optimizations"

Add stats support for existing optimizations

This patch adds support for the --dump-stats facility with existing
optimizations.

Change-Id: I68751b119a030952a11057cb651a3c63e87e73ea
Signed-off-by: Jean-Philippe Halimi <jean-philippe.halimi@intel.com>

Merge "Revert "Dynamic BCE (based on induction range analysis)"" am: d83b9042d6
am: 08a96a5a4f

* commit '08a96a5a4f6c78c9639af884228d28c7fb0c30fc':
  Revert "Dynamic BCE (based on induction range analysis)"

Merge "Revert "Dynamic BCE (based on induction range analysis)""
am: d83b9042d6

* commit 'd83b9042d67f2a7d5ca5a1f63819c97940033336':
  Revert "Dynamic BCE (based on induction range analysis)"

Merge "Revert "Dynamic BCE (based on induction range analysis)""

Revert "Dynamic BCE (based on induction range analysis)"

This reverts commit 0b5849be045c5683d4a6b6b6c306abadba5f0fcc.

Change-Id: Id33f5da42bbdfb1aff7e2281417c8a7aa492df05
Rationale: so close :-( but bullhead-userdebug (linux) build in git_mnc-dr-dev-plus-aosp reported a breakage with a type inconsistency (long vs int in probably the codegen of dynamic bce); no time to investigate and fix this fully before my trip, so rolling back for now

Merge "Dynamic BCE (based on induction range analysis)" am: 4b0d02ccde
am: ce8f06b043

* commit 'ce8f06b043691f9a710eb402bf80b6fbfd4a9581':
  Dynamic BCE (based on induction range analysis)

Merge "Dynamic BCE (based on induction range analysis)"
am: 4b0d02ccde

* commit '4b0d02ccdecad8cb138f8b272889bcbd66c0e755':
  Dynamic BCE (based on induction range analysis)

Merge "Dynamic BCE (based on induction range analysis)"

Merge "lambda: Add support for invoke-interface for boxed innate lambdas" am: b48cb936e6
am: e340e9c23f

* commit 'e340e9c23f68663cbe0c4d4f961f8b56a1ea80e9':
  lambda: Add support for invoke-interface for boxed innate lambdas

Dynamic BCE (based on induction range analysis)

Rationale: A rewritten dynamic BCE that uses induction variable analysis
           to generate the run-time tests before a loop in order to
           eliminate bounds-checks from its body. This CL removes now
           obsoleted induction related code inside the BCE module.
           Also, the dynamic test generation is placed more strategically,
           since we missed a few cases where static analysis does better.

Most significant performance improvements (after filtering noise) is about:
  Linpack +20%
  LU    > +10%

Change-Id: I4e7b8bab0288beff6f98a14856e3536103d32742

Merge "lambda: Add support for invoke-interface for boxed innate lambdas"
am: b48cb936e6

* commit 'b48cb936e6fa52d0ded29bac4f1f654cdf112ac6':
  lambda: Add support for invoke-interface for boxed innate lambdas

Merge "lambda: Add support for invoke-interface for boxed innate lambdas"

lambda: Add support for invoke-interface for boxed innate lambdas

Lambda closures created with the 'create-lambda' instruction
(termed "innate lambdas") can be turned into an object with 'box-lambda'.

This CL enables support for those kinds of lambdas to work with
'invoke-interface' by generating a proxy class for the lambda.

Note: MIPS32/64 support not included.

Bug: 24618608
Bug: 25107649
Change-Id: Ic8f1bb66ebeaed4097e758a50becf1cff6ccaefb

Merge "Fix null pointer in processing of enum annotations." am: 3944f7175d
am: f8a2a7ef22

* commit 'f8a2a7ef227da65a0dc8e832697e445340a3a155':
  Fix null pointer in processing of enum annotations.

Merge "Fix null pointer in processing of enum annotations."
am: 3944f7175d

* commit '3944f7175dcf60316ba58a42698ccf23c65ac57c':
  Fix null pointer in processing of enum annotations.

Merge "Fix null pointer in processing of enum annotations."

Fix null pointer in processing of enum annotations.

Bug: 25802263
Change-Id: Ib20b7049fd3824a5eb3e396d34ef32574771d074

Explicitly add HLoadClass/HClinitCheck for HNewInstance.

bug:25735083
bug:25173758

Change-Id: Ie81cfa4fa9c47cc025edb291cdedd7af209a03db

Merge "Pass DexPathList.Element array to openDexFileNative" am: 9ee6ec52a2
am: 1a764fb007

* commit '1a764fb007b6144d0126ef859689bc0dcfcaa11e':
  Pass DexPathList.Element array to openDexFileNative

Merge "MIPS32: Miscellaneous bit manipulations routines:" am: e3dbda2d7c
am: 07271bcd7e

* commit '07271bcd7eddd755c23f1371351a5870e84b0612':
  MIPS32: Miscellaneous bit manipulations routines:

Merge "Pass DexPathList.Element array to openDexFileNative"
am: 9ee6ec52a2

* commit '9ee6ec52a2b53fc2f4e7f87296d454b3940c60c3':
  Pass DexPathList.Element array to openDexFileNative

Merge "Pass DexPathList.Element array to openDexFileNative"

Merge "MIPS32: Miscellaneous bit manipulations routines:"
am: e3dbda2d7c

* commit 'e3dbda2d7c6a9bb0ca9a38f049457382247ed639':
  MIPS32: Miscellaneous bit manipulations routines:

Merge "MIPS32: Miscellaneous bit manipulations routines:"

Merge "Kill stale dalvikvm processes at the end of the jdwp test." am: bfc9d5103b
am: 899a9b016e

* commit '899a9b016e30e3111c9b455d05e83aeaf3f2c8fd':
  Kill stale dalvikvm processes at the end of the jdwp test.

Merge "Fix --jvm on run-tests 960 and 961" am: aac223f83b
am: 5fba52d09a

* commit '5fba52d09afca426be0e275cd34f1e68bc0f1fa1':
  Fix --jvm on run-tests 960 and 961

Merge "Kill stale dalvikvm processes at the end of the jdwp test."
am: bfc9d5103b

* commit 'bfc9d5103b7764a6863d5bd944afeb6a7e520468':
  Kill stale dalvikvm processes at the end of the jdwp test.

Merge "Fix --jvm on run-tests 960 and 961"
am: aac223f83b

* commit 'aac223f83b50140823268db33e6e7e1bd17c1bed':
  Fix --jvm on run-tests 960 and 961

Merge "Kill stale dalvikvm processes at the end of the jdwp test."

Merge "Fix --jvm on run-tests 960 and 961"

Kill stale dalvikvm processes at the end of the jdwp test.

Bug: 25800335
Change-Id: I938437d6e1ecd362b30a1dfc4db7a25538cf3211

Fix --jvm on run-tests 960 and 961

Change-Id: I2c20e96a27c92b15a201abeca6bc3461a0912703

Pass DexPathList.Element array to openDexFileNative

App images will use this to check for conflicts. It is required to
pass down since the class loader won't have the element array until
after all of the elements in the dex path list are loaded.

Bug: 22858531
Change-Id: I4f3d85b5e0ad542298fc8458bafe6504c263dc41

Merge "Use arc4random when available to select delta for image relocation." am: 039404cb8d
am: 3a08475e53

* commit '3a08475e539828287d382cc4e95ccaf2f221a0e5':
  Use arc4random when available to select delta for image relocation.

Merge "Use arc4random when available to select delta for image relocation."
am: 039404cb8d

* commit '039404cb8d6b994e6fc247d287a0efa45c7362d4':
  Use arc4random when available to select delta for image relocation.

Merge "Use arc4random when available to select delta for image relocation."

Merge "Encode function signatures properly in DWARF." am: b9ededb3b5
am: 8b16222448

* commit '8b16222448eae403d7056384885a1839e0775480':
  Encode function signatures properly in DWARF.

Merge "Encode function signatures properly in DWARF."
am: b9ededb3b5

* commit 'b9ededb3b5c5422a925bb0e3b4b54ae95bf371fd':
  Encode function signatures properly in DWARF.

Merge "Encode function signatures properly in DWARF."

Simplify boolean condition compared to 0

CaffeineMarkRR Logic has some boolean flipping which can be helped by
some simplification.

Simplify non-FP (A COND_OP B) != 0 to A OPPOSITE_COND_OP B.
This is better than the original code, which would use a HBooleanNot
after the condition.

Also simplify non-FP (A COND_OP B) == 1 to A OPPOSITE_COND_OP B.

Move GetOppositeCondition to nodes.h/nodes.cc to share with Boolean
Simplification, renaming it to InsertOppositeCondition, as it inserts
the new HInstruction (unless it is a constant).

Change-Id: I34ded7758836e375de0d6fdba9239d2d451928d0
Signed-off-by: Mark Mendell <mark.p.mendell@intel.com>

Encode function signatures properly in DWARF.

The signatures were previously stored as plain string.
The proper way in DWARF is to store them as structured tree of tags.
(for example, DW_TAG_subprogram containing DW_TAG_formal_parameter)

Note that this makes the debug sections smaller since DWARF
signatures are actually more efficient than just plain strings.

Change-Id: I6afbce28340570666d8674d07c0e324aad561dd5

Merge "Opt compiler: More strength reduction for multiplications." am: 60c4c6ad2b
am: d8841c279f

* commit 'd8841c279fc350f1ae85887e2190b508956896a0':
  Opt compiler: More strength reduction for multiplications.

Merge "Opt compiler: More strength reduction for multiplications."
am: 60c4c6ad2b

* commit '60c4c6ad2b892bb00a6016a147b1cc089ba6bcb5':
  Opt compiler: More strength reduction for multiplications.

Merge "Opt compiler: More strength reduction for multiplications."

Opt compiler: More strength reduction for multiplications.

We transform code looking like

   MUL dst, src, (2^n + 1)

into

   SHL tmp, src, n
   ADD dst, src, tmp

and code looking like

   MUL dst, src, (2^n - 1)

into

   SHL tmp, src, n
   SUB dst, tmp, src

Change-Id: Ia620ab68758caa70a01530b88cd65dd0444376d7

Optimizing/Thumb2: Improve load/store for large offsets.

This reduces the boot.oat size on Nexus 5 by 568KiB (0.8%).

Also change 32-bit ADD/SUB immediate to use the recommended
encoding T3 when both T3 and T4 are available.

Change-Id: I174382bda2b22da70560b947f5536acf8c1814a9

Merge "Clean up the special input in HInvokeStaticOrDirect." am: 53ced034cd
am: 6221a7024f

* commit '6221a7024f97f0e91904b58280278883f4aae98b':
  Clean up the special input in HInvokeStaticOrDirect.

Merge "Clean up the special input in HInvokeStaticOrDirect."
am: 53ced034cd

* commit '53ced034cd81f35ea9b37ca977cf6634ddaa7cf9':
  Clean up the special input in HInvokeStaticOrDirect.

Merge "Clean up the special input in HInvokeStaticOrDirect."

Use arc4random when available to select delta for image relocation.

Bug: 25776162

Change-Id: I5a5ca5d55c231508b61d4960049ab42e19c017e2

Merge "Revert "Use arc4random when available to select delta for image relocation."" am: beb709a260
am: 6212c0f0a5

* commit '6212c0f0a59bbfe8c84b5906166ec6052db6b5fa':
  Revert "Use arc4random when available to select delta for image relocation."

Merge "Revert "Use arc4random when available to select delta for image relocation.""
am: beb709a260

* commit 'beb709a2607a00b5df33f0235f22ccdd876cee22':
  Revert "Use arc4random when available to select delta for image relocation."

Merge "Use arc4random when available to select delta for image relocation." am: 7dd1260c56
am: e397b365c7

* commit 'e397b365c7c8361edfdd0da6dba6a29a97f1825f':
  Use arc4random when available to select delta for image relocation.

Merge "Revert "Use arc4random when available to select delta for image relocation.""

Revert "Use arc4random when available to select delta for image relocation."

This reverts commit 7ecbd49c6c78e6c633883aa6766675df8abaa7dd.

Change-Id: Ifb37e23584722b31cb2369bcc9b91da6146d2cf6

Merge "Use arc4random when available to select delta for image relocation."
am: 7dd1260c56

* commit '7dd1260c564c1504a37bfa41e1372868c605ffdd':
  Use arc4random when available to select delta for image relocation.

Merge "Use arc4random when available to select delta for image relocation."

Merge "Remove thread suspension assertion for SuspendAllForDebugger" am: d042c4514a
am: 339db7251d

* commit '339db7251dd2dbe6b201e488e28fdee395c7eab0':
  Remove thread suspension assertion for SuspendAllForDebugger

Merge "Create parent class loader for dex2oat" am: e74369f0ae
am: 7d3d692dc8

* commit '7d3d692dc82a0c80dbb034b4e8e8124dd4ade994':
  Create parent class loader for dex2oat

Use arc4random when available to select delta for image relocation.

Bug: 25776162

Change-Id: I1c4cc992977b5d6fe782ff819903a802a40391ee

Merge "Remove thread suspension assertion for SuspendAllForDebugger"
am: d042c4514a

* commit 'd042c4514abe104c9591e9336321e11102347105':
  Remove thread suspension assertion for SuspendAllForDebugger

Merge "Create parent class loader for dex2oat"
am: e74369f0ae

* commit 'e74369f0aeb405a5458d0b831bd6e2cac44bcd83':
  Create parent class loader for dex2oat

Merge "Remove thread suspension assertion for SuspendAllForDebugger"

Merge "Create parent class loader for dex2oat"

Create parent class loader for dex2oat

This means we also put the class loader in the app image so that it
can be used for verifying the dex file order.

Bug: 22858531
Change-Id: I30761b59421c8a24cffd62b469134b25d2929e2e

Merge "Relax CAS in some uses of Object::AtomicSetReadBarrierPointer." am: 16cabc4acd
am: ae1afa423b

* commit 'ae1afa423b8126cc780e66fe2ff429eb387e1dd1':
  Relax CAS in some uses of Object::AtomicSetReadBarrierPointer.

Merge "Relax CAS in some uses of Object::AtomicSetReadBarrierPointer."
am: 16cabc4acd

* commit '16cabc4acd14d5a61c73cef821162e1827f08788':
  Relax CAS in some uses of Object::AtomicSetReadBarrierPointer.

Merge "Relax CAS in some uses of Object::AtomicSetReadBarrierPointer."

Relax CAS in some uses of Object::AtomicSetReadBarrierPointer.

Aside from the call to change the object from gray to black, the CAS in
AtomicSetReadBarrierPointer doesn't need to be a release CAS.

CC collector Ritz EAAC GC time: 28.4 -> 26.5s (-6.7%) on N5.

Bug: 12687968

Change-Id: Ic162717981b98e7f1e762fd6b27bd0c146187ca4

Merge "Fix cmdline parser test." am: 090a481ca6
am: a4438be1f7

* commit 'a4438be1f7e9529e4100e0998d9e1ace75c4f358':
  Fix cmdline parser test.

Merge "Fix cmdline parser test."
am: 090a481ca6

* commit '090a481ca6ed5bb0e7a450dff7da96a17254c583':
  Fix cmdline parser test.

Merge "Fix cmdline parser test."

Fix cmdline parser test.

Change-Id: I6f03552d8d48e875f80a69455397146b132ed623

Merge "Allow NullConstant to be untyped in GraphVisualiser." am: 33a9a16a7f
am: 29472606d5

* commit '29472606d522f036a8a96001cea01e5e87168e5e':
  Allow NullConstant to be untyped in GraphVisualiser.

Merge "Allow NullConstant to be untyped in GraphVisualiser."
am: 33a9a16a7f

* commit '33a9a16a7fe21d37125853e888634d9de0b71a98':
  Allow NullConstant to be untyped in GraphVisualiser.

Merge "Allow NullConstant to be untyped in GraphVisualiser."