Android 6.0.1 release 42 (MOB30I)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1

iEYEABECAAYFAlcn+5oACgkQ6K0/gZqxDnj2iQCfZX57MJIQgcqMoHeMs71Rkveo
fbQAn3V/BP5cxxO5n+AgvtMDqj8wiKI0
=DHRb
-----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