partition search