Improved min search interval logic