Use binary search to lookup spurious ip.