Update incremental search, cuts runtime by a third