Комментировать

Бинарный поиск - это же по

Бинарный поиск - это же по сортированым данным? Он сходится за логарифмическое время, если у вас искомое одно (а не много параллельных), то от распараллеливания значимого выигрыша не будет, все уйдет в загрузку данных из случайных мест.

Что касается линейного поиска - то в SDK есть пример scan (хотя я туда не смотрел)