Fix the HashMap performance regression.

Go back to the original cheap (and inline) secondary hash.
LinkedHashMap is a subclass of HashMap, so that has to change too.

Bug: 8290590
Change-Id: I7959a8ce8b8fc96e7f1d2c8a2a13fe83ef4c0dd5
Merge "Fix the HashMap performance regression."
Add Unsafe.allocateInstance.

At the moment, mockers are writing dalvik-specific code that pokes
around with our internals and breaks when we change stuff. They're
also supporting Unsafe so they can run on the RI. Everyone's better
off if we just implement the missing Unsafe call.

Bug: 8297640
Change-Id: Ib647e27d920be548009f26ced3b74bad7400a590
Merge "Add Unsafe.allocateInstance."
Unit tests for all registered ECDH KeyAgreement instances.

The BouncyCastle (BC) provider is currently failing the following
tests:
* testInit_withUnsupportedAlgorithmParameterSpec because it accepts
  AlgorithmParameterSpec instances which have nothing to do with
  key agreement.

Change-Id: Ibce14f23e8b711e92d0312030642ae452941dc6d
use longs instead of ints to store pointers in OpenSSL binding

This allows the code to be used on 64-bit VMs.

Change-Id: I6c0ef28c55160186c7d59e88ef6fcde4f4a41907
Merge "use longs instead of ints to store pointers in OpenSSL binding"
NativeCrypto: fix 64-bit pointer

EVP_CIPHER_iv_length had used a 32-bit pointer.

change-Id: I2f6f9a244b989665e751fe520c6c2aba8cf1bd25
Merge "NativeCrypto: fix 64-bit pointer"
NativeCrypto: add OpenSSLBIOInputStream

Any APIs that deal with potentially unbounded input data need a better
way of reading in data than byte arrays. This provides a building block
to implement those APIs with OpenSSL.

Change-Id: I58fef4388dc2731cc004ec5cb9ccc805acc55888
Merge "NativeCrypto: add OpenSSLBIOInputStream"
Merge "use longs instead of ints to store pointers in regex classes"
SigAlgParams and other tests

Add tests for getSigAlgParams using RSA-PSS signatures.

Change-Id: Ib24b75a873dcc2007c6d511c6d307c92391a3f58
Add a Formatter regression test.

Bug: https://code.google.com/p/android/issues/detail?id=42936
Change-Id: Idc2e193ff68607b4d14f8062f88f4a256e2cdbfe
Merge "Add a Formatter regression test."
Add a regression test for Matcher.replaceFirst.

Bug: https://code.google.com/p/android/issues/detail?id=33040
Change-Id: I78c5f259f03df0a652c3ff1aa72b721d4788a38a
Merge "Add a regression test for Matcher.replaceFirst."
Merge "SigAlgParams and other tests"
Add test for empty CRL

Change-Id: Ie8b099eec5628e5c577cff23050431d4ed1e2be2
Merge "Add test for empty CRL"