Реализация бинарного поиска с актерами в scala?

Question

Так что у меня есть такая проблема в Scala, мне нужно реализовать бинарный поиск с помощью акторов, без циклов и рекурсии, предпочтительно с параллелизмом между актерами.Конечно это не имеет смысла, но проблема в следующем.Я думаю, что было бы хорошо иметь одного актера-координатора, который координирует работу других.Так что входные данные отсортированы массивом и ключом для поиска.Выход - индекс ключа.У вас есть идеи, как это можно реализовать?

Заранее спасибо.

Answer 1

Я не уверен, как вы могли иметь параллелизм для бинарного поиска, так как каждый шаг алгоритма требует результата последнего.

Вы можете выполнить «n-арный» поиск: разбить массив на n частей и позволить каждому субъекту сравнивать значение на границах подмассивов. Вам даже не нужно ждать всех ответов, как только вы получите двух актеров с разным результатом сравнения, вы можете начать следующий раунд рекурсивно для найденного подмассива.