Add binary search to utils to use for transition lookup