update equals binary search