Merge "Avoid signed integer overflow."

Merge "Add hash table to link virtual methods"

Merge "Fix mixed signed/unsigned arithmetic in BitVector."

Add hash table to link virtual methods

Added a hash table for turning the O(m*n) lookup average case to
O(m+n) average case. There is probably still some room for improvement.

Before:
WaitTime: 2121
WaitTime: 2051
WaitTime: 2134
WaitTime: 2104
WaitTime: 2237
WaitTime: 2391
4.99% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod)
1.65% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)

After:
WaitTime: 2038
WaitTime: 1965
WaitTime: 1979
WaitTime: 1976
WaitTime: 1957
WaitTime: 2004
0.46% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod*)
1.39% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)

Bug: 18054905
Bug: 16828525

(cherry picked from commit a9ca9ac444ceb2cf5e8bd5c98c1ed47f2a9a94dd)

Change-Id: If847afb7194daa05ace38d15862e4b871dfffae1

Merge "Avoid signed arithmetic overflow in UTF hash functions."

Avoid signed arithmetic overflow in UTF hash functions.

Change-Id: I3485ef8445a6034661c1e75dc11ab9ad48884458

Fix mixed signed/unsigned arithmetic in BitVector.

Change-Id: I59c7f5a26e42689f77b067f4c73b086335e9273d

Avoid signed integer overflow.

Caught by -ftrapv there is a benign integer overflow if a switch has the
value max int within it (as in run-test 095).

Change-Id: I86bb8ce2f9097cb367c031ec51d58d01b31313e2

Merge "art: Fix classlinker and nopatchoat test for PIC case"

art: Fix classlinker and nopatchoat test for PIC case

ClassLinker should not be checking oat data begin and the patch delta
as part of the checksum verification (when PIC is enabled).

Also update nopatchoat test since it needs to be parametric on whether
PIC is used.

Bug: 18035729
Change-Id: I4eb184d22616230a7b8f0dd514d3416d0976b07e

Merge "Remove bogus compiler flag from libart-compiler."

Remove bogus compiler flag from libart-compiler.

Change-Id: I2e2c555cb80c745e3d9859b88f16491ea146b38f

Merge "ARM: Generate $t mapping symbol to indicate thumb2 code"

Merge "Tidy and reduce ART library dependencies on the host."

Merge "Follow-up CL after hard float changes."

Tidy and reduce ART library dependencies on the host.

Move to shared rather than static libraries. Avoids capture of all static
libraries library dependencies.

Change-Id: I2be96e92dad4ed1842d76b044745f2a2e15372eb

Merge "419 fails on optimizing/arm64."

419 fails on optimizing/arm64.

Change-Id: I323b53314198821b44829f4299449859163df82f

Merge "ART: Do not abort on most verifier failures"

ART: Do not abort on most verifier failures

Changes hard aborts to hard verifier failures, which rejects a
class instead of killing the process.

Bug: 17625962

(cherry picked from commit 8fa841aa1c02ff8e3e7caaa73ed5fe25f027d5d3)

Change-Id: Iba8e15676e13ea6dcd6e1e5d0484031d9ab52ae9

Merge "Fix for long parameter passed both in stack and register."

Fix for long parameter passed both in stack and register.

Fix for long parameter passed both in stack and register
on 32bits architectures.
The move to hard float ABI makes it so that the
register index does not necessarily match the stack index anymore.

Change-Id: I26b483f68ac86d336b4a37d94c38b04917668659

Merge "Update list of failing tests for arm64/optimizing."

Merge "Fix gtest dependencies."

Fix gtest dependencies.

Change-Id: I661f3b09e2ed8102ae262104f3784a8eb067a0b2

Update list of failing tests for arm64/optimizing.

Support for new opcodes in other backends led to new failures.

Change-Id: I4231869cd698ee412e9319eb6822f7e885160b19

Merge "Another ART_TEST_ANDROID_ROOT fix."

Another ART_TEST_ANDROID_ROOT fix.

Some gtests use ANDROID_ROOT to locate things like core-libart.jar.

Change-Id: Ic929c15542e5c0bfef2181ba404f4adf0de28465

Merge "Also use Quick for target boot image."

Also use Quick for target boot image.

Change-Id: I4b04effa45b4f0af7a5b0220b0dd50e6697b9349

Merge "Opt compiler: Add ARM64 support for the Mul IR."

ARM: Generate $t mapping symbol to indicate thumb2 code

According to ARM ELF specification, add $t mapping symbol to oat file
to indicate that the compiled method is thumb2 code.

Change-Id: I31e4eeab0b2be7754127cc90ac40b00216b48009

Merge "ART: Fix no-image run-test dependency"

ART: Fix no-image run-test dependency

The tests depend on a core image for prebuilding.

Change-Id: Ib8352a00b61bfcb72b86d42fb8a94e3802ff874d

Merge "Fix combination of prebuild/no-image."

Merge "Support gtest with ART_TEST_ANDROID_ROOT."

Support gtest with ART_TEST_ANDROID_ROOT.

Change-Id: If14c499c64cbaab3fbf6e17540e782543e8856d4

Fix combination of prebuild/no-image.

Prebuild should always have an image. It's running the test
that should not.

Change-Id: I659514fba053c19edf13384ce061497d9b3a9e27

Opt compiler: Add ARM64 support for the Mul IR.

Also disable compilation and use of the boot image with
the optimizing compiler: this won't work with the way
we're bringing up arm64 and we need to find a better
solution.

Bug: 18147756

Change-Id: I6ec0de73681f9226d095bc3db92338dbd46499aa

Merge "ART: Fix multi-image testing"

ART: Fix multi-image testing

Also, make an unknown compiler backend string fail dex2oat.

Change-Id: I878aef47d3c2c84b8479420e1a7ea2852993de35

Merge "Set ANDROID_ROOT correctly for host in test script."

Set ANDROID_ROOT correctly for host in test script.

Change-Id: I2cbac266a05c3c731787130584b69dbf3e67e980

Merge "Provide an option to run run-tests with a local dalvikvm."

Provide an option to run run-tests with a local dalvikvm.

Instead of overwriting /system, use a temporary directory
to push the binaries and libraries, and use them for
running the tests.

Change-Id: I45fa2ac51f836686d8e8676907eb26629f7ab2ab

Merge "Add support for static fields in optimizing compiler."

Add support for static fields in optimizing compiler.

Change-Id: Id2f010589e2bd6faf42c05bb33abf6816ebe9fa9

Merge "Remove useless suspend points from arm/arm64 AGET/APUT."

Merge "Move GetNameAsString out of MethodHelper into ArtMethod."

Move GetNameAsString out of MethodHelper into ArtMethod.

Change-Id: I98b8ed9d91741267659616cb76ce5f6fec4feae8

Merge changes I70e70894,I3adcb8a1

* changes:
  Work around relocated boot.oat corruption
  Remove double space in messages

Merge "Move MethodHelper::GetReturnType to mirror::ArtMethod."

Move MethodHelper::GetReturnType to mirror::ArtMethod.

Also, fix missing handle in HasSameSignatureWithDifferentClassLoaders.

Change-Id: I9e1ffd09be950ecc8346fc3c485760d82d9ecab3

Work around relocated boot.oat corruption

Bug: 18143314

(cherry picked from commit 7dd7261845258b7c29b588829c80164b878f4424)

Change-Id: I70e708940663bf53ebe5320f53fd2dcebb0c623f

Merge "ART: PIC testing"

ART: PIC testing

Adds run-test support for PIC testing.

For the core image, enable with ART_TEST_PIC_IMAGE=true.
For the tests themselves, enable with ART_TEST_PIC_TEST=true.
Off by default.

Bug: 18035729
Change-Id: I23e396a2fa47b9471145f45b3c63f447871ebebf

Merge "Fill resolved static fields during class initialization"

Fill resolved static fields during class initialization

Previously everytime we resolved static fields we linear searched
the class to find the field with the specified field id. Now we
eagerly set these fields in the dex cache when we initialize classes.

FB launch timings before:
WaitTime: 2903
WaitTime: 2953
WaitTime: 2918
WaitTime: 2940
WaitTime: 2879
WaitTime: 2792

Timings after:
WaitTime: 2699
WaitTime: 2791
WaitTime: 2653
WaitTime: 2929
WaitTime: 2651
WaitTime: 2971

Perf before:
2.94% art::mirror::Class::FindDeclaredStaticField(art::mirror::DexCache const*, unsigned int)
After:
0.00% art::mirror::Class::FindDeclaredStaticField(art::mirror::DexCache const*, unsigned int)

Bug: 18054905
Bug: 16828525

(cherry picked from commit bfb21589a6490769690b44aaf8e6a0021a1261b7)

Change-Id: I33255f85d10c29cae085584880196c45ac0ea230

Remove double space in messages

Change-Id: I3adcb8a13c8d0468cb700a1195aecfc0fd94dcbb

Merge "Remove ResolveString from MethodHelper."

Remove ResolveString from MethodHelper.

Change-Id: Ice0fff0680f876285539f78cd79d520d424e2f5e

Merge "ART: Create and use multiple core images"

ART: Create and use multiple core images

Update test infrastructure to understand several core variants.
Now compiles three core.art/oat variants:

* core.art/oat, default-compiled
* core-interpreter.art/oat, interpret-only
* core-optimizing.art/oat, optimizing compiler

The run-test variant implies which core variant is used.

Change-Id: Ieeaf2df90faee2b04c209b950897e77806205fe4

Merge "Tidy MethodProtoHelper."

Tidy MethodProtoHelper.

Move to place of only use, class_linker.cc. Be lazy in computing the name.

Change-Id: I1438efbda58369ddd0ac36eda8a5a0a6c6fdff77

Merge "[optimizing compiler] Add division for floats and doubles"

[optimizing compiler] Add division for floats and doubles

backends: x86, x86_64, arm.

Also:
- ordered instructions based on their name.
- add missing kNoOutputOverlap to add/sub/mul.

Change-Id: Ie47cde3b15ac74e7a1660c67a2eed1d7871f0ad0

Remove useless suspend points from arm/arm64 AGET/APUT.

Change-Id: Ib17da0c02599b943cb62582a8a25f187272d423b

Merge "Add long bitwise not instruction in the optimizing compiler."

Follow-up CL after hard float changes.

Addressing comments from Zheng Xu.

Change-Id: I8c599cdfab03373e82a1b90b711005c490bc6ca0

Merge changes Ia007744f,Iac6d03d8

* changes:
  Remove extraneous fprintf args
  Remove boot.art/boot.oat on failure to create

Merge "ART: Add support for patching and loading OAT files compiled with PIC"

ART: Add support for patching and loading OAT files compiled with PIC

* Images (.art) compiled with pic now have a new field added.
* isDexOptNeeded will now skip patch-ing for apps compiled PIC
* First-boot patching now only copies boot.art, boot.oat is linked

As a result, all system preopted dex files (with --compile-pic) no
longer take up any space in /data/dalvik-cache/<isa>.

Bug: 18035729
Change-Id: Ie1acad81a0fd8b2f24e1f3f07a06e6fdb548be62

Merge "ART: Add pic flag to oat header store"

Remove extraneous fprintf args

Also fix build scripts to die due to such warnings.

Change-Id: Ia007744fcef8e37ba73b4f73e7c50c9fc9a1d4f5

ART: Add pic flag to oat header store

Add the compile-time PIC flag to the oat-header key-value store.
Ignore image offset and patch delta when loading PIC oat files.

Change-Id: Ie1f1ef37125386a968228033d1e2bec565315510

Remove boot.art/boot.oat on failure to create

Bug: 18143314

(cherry picked from commit a6b2affaf99e03f938f6f26e42606488d43f2efe)

Change-Id: Iac6d03d81997911f6707340487a26ee26a3aee27

Merge "Fix 64 bit build"

Fix 64 bit build

Buggy compiler.

(cherry picked from commit 7989d22642415e1e4d608e210284834951bd0a39)

Change-Id: Id16c83fc7963ca89fd7fae32dd15ae342cc7f064

Merge "ART: Typo fix"

ART: Typo fix

Change-Id: If544f02117b6f1bbc1279444c70cb9f2a0534c6f

Merge "ART: Fix test 089"

ART: Fix test 089

Another two lines of build failure output that need to be stripped.

Change-Id: I85c2a3b3e8553b2f5da8e043dd561ada380ef2fe

Merge "Optimize method linking"

Optimize method linking

Added more inlining, removed imt array allocation and replaced it
with a handle scope. Removed some un-necessary handle scopes.

Added logic to base interface method tables from the superclass so
that we dont need to reconstruct for every interface (large win).

Facebook launch Dalvik KK MR2:
TotalTime: 3165
TotalTime: 3652
TotalTime: 3143
TotalTime: 3298
TotalTime: 3212
TotalTime: 3211

Facebook launch TOT before:
WaitTime: 3702
WaitTime: 3616
WaitTime: 3616
WaitTime: 3687
WaitTime: 3742
WaitTime: 3767

After optimizations:
WaitTime: 2903
WaitTime: 2953
WaitTime: 2918
WaitTime: 2940
WaitTime: 2879
WaitTime: 2792

LinkInterfaceMethods no longer one of the hottest methods, new list:
4.73% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)
3.07% art::DexFile::FindClassDef(char const*) const
2.94% art::mirror::Class::FindDeclaredStaticField(art::mirror::DexCache const*, unsigned int)
2.90% art::DexFile::FindStringId(char const*) const

Bug: 18054905
Bug: 16828525

(cherry picked from commit 1fb463e42cf1d67595cff66d19c0f99e3046f4c4)

Change-Id: I27cc70178fd3655fbe5a3178887fcba189d21321

Merge "Add gp initialization to the art_quick_imt_conflict_trampoline() function."

Merge "Extra debug output in run-test."

Add gp initialization to the art_quick_imt_conflict_trampoline() function.

The gp register is needed by the "la" instruction.

Change-Id: I4f2dcddba503f403dd6532d0db65ddd7df1f9626

Extra debug output in run-test.

Dump PATH_MAX and NAME_MAX on failure.
Also fix typo in dumping args.

Change-Id: I3df0dbc45db0659c975ac86a12f338df2a7291dc

Merge "Rewrite class initialization check elimination."

Add long bitwise not instruction in the optimizing compiler.

- Add support for the not-long (long integer one's
  complement negation) instruction in the optimizing
  compiler.
- Add a 64-bit NOT instruction (notq) to the x86-64
  assembler.
- Generate ARM, x86 and x86-64 code for long HNot nodes.
- Gather not-related tests in test/416-optimizing-arith-not.

Change-Id: I2d5b75e9875664d6032d04f8401b2bbb84506948

Merge "Support hard float on arm in optimizing compiler."

Support hard float on arm in optimizing compiler.

Also bump oat version, needed after latest hard float switch.

Change-Id: Idf5acfb36c07e74acff00edab998419a3c6b2965

Merge "ART: Fix ImageSpace error message."

Merge "ART: Fix leak in bit_vector"

Merge "[native bridge] Add test to verify code_cache existance."

Rewrite class initialization check elimination.

Split the notion of type being in dex cache away from the
class being initialized. Include static invokes in the class
initialization elimination pass.

Change-Id: Ie3760d8fd55b987f9507f32ef51456a57d79e3fb

Merge "Quick: Fix wide Phi detection in GVN, clean up INVOKEs."

Merge "Fix the DW_OP_breg* constants."

Fix the DW_OP_breg* constants.

Change-Id: I33225090a9355cf96796574bee473e2acd2a54d8