Minor
Hand-code bsearch in the hot inner loop.

Saves another 3 / 4 percent with Amiri.