This isn't a linker, so there is no re-linking.

> even less profitable

What does this mean? If a company like google restructured their binaries to get a 15% speedup, that would be huge.

> How much battery energy are you willing to waste here?

What waste is happening? This doesn't have to happen on the phone. Even then, android already does optimization passes when phones are plugged in.

My phone runs approximately zero new binaries every day. I'd happily let my phone optimize itself while charging so that netflix, youtube, or other heavy CPU users use less battery.

You seem awfully desperate to guess at the limitations of a technique you knew nothing about a day ago.