Binary search is used whenever nlog(m) < m, where m=|X.indices| for the current_feature and n=end-start