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

Уточнение. По поводу

Уточнение.
По поводу паралельного поиска.
Я делаю так:
Пусть имеется массив a размера n в котором ищутся элементы из b размера m.
1. Создаем массив c объединяющий a и b. Затраты O(n+m).
2. Сортируем c. Затраты O((n+m) log (n+m)).
3. Проходим по c сканом и таким образом к каждому b находим ближайший (больший или меньший) a. Затраты O(n+m).

Т.е. нужно ореинтироваться на обработку на gpu именно МАССОВЫХ запросов. Только так может быть получен выигрышь. А бинарный поиск - это тупик.