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

iEYEABECAAYFAlaw750ACgkQ6K0/gZqxDnj7ZQCfVozbmvD4uTmx4SsZsPHLLKGR
E+AAn2bPa7dK7ty41FGlF06tUVFdSuKp
=dnWy
-----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