Android 6.0.1 release 9
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1

iEYEABECAAYFAlaEV3gACgkQ6K0/gZqxDni3NACfS8cGuiSCz5qxKgzxpIR2fKpe
+h8Anid4KK87OyWiH1QrPLp6QDqXDKSh
=8vy4
-----END PGP SIGNATURE-----
Fixes unnecessary multi-merge steps.

Changes merging from quadratic in the number of classes to linear.
This has a tremendous speed up while merging many dexes at the same time.
A sample test (iosched app) with 29 dexes goes from 6 seconds to 1.

Change-Id: Iff02a0dc44d098b0878e88d18f5f4083804a6495
8 files changed