[run_set] use lower_bound to skip preceeding entries more quickly.