Use binary search for initial target lookup
shish opened this issue · comments
I just got a 20x speedup in my python translation of this code by doing a binary search instead of "iterate over the whole sorted targets list one at a time until we find our first valid target", I suspect that the PHP version could see benefits too :)
@sylr, could you make a PR with your changes sylr@d44ecc8 to the main repository?
looks nice. If you create a pull request, we're ready to accept it.