tree 0e5c82b1e9c5929bc19828a413f49135727f1749
parent 3a9e20f976b138db79ed2b8f1b422e78e98fb7d1
author Thomas Broyer <t.broyer@gmail.com> 1431879943 -0700
committer Thomas Broyer <t.broyer@gmail.com> 1431879943 -0700

Fix sorting of place types in generated getTokenAndPrefix

The use of a TreeMap with a Comparator that falls back to type name for
unrelated types can lead to related types ending up in different branches,
and the generated getToken returning the wrong token (for a supertype,
when a more specific types exists).

Sorting by "flattened supertype hierarchy size" works here because:
 * Place is a class (rather than an interface),
 * the compared types are guaranteed to extend the Place type, and
 * the input to the getTokenAndPrefix is a Place too.

Original idea by larsaaslin@gmail.com.

Bug: issue 8086
Change-Id: I9295c9546839aa4cf87041c3f508acd575ffccfb