update k_max_search