integrate binary search to find snapshot changes