Now, ReDex has been open-sourced. Android developers can use the tool to optimize their own apps at no charge. They can also use it as the basis for other Android byte code optimizers.
In a post on Facebook's engineering blog, the company explained that classes in a .DEX file -- the executable format used in Android -- aren't organized by how they're accessed when the application starts, but simply by the order the build tooling encountered them.