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

По поводу паралельного

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

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