Более эффективная версия numpy.searchsorted для двух отсортированных массивов. ⇐ Python

[Anonymous]

Согласно документации, учитывая два массива a, b размера n, m, numpy.searchsorted(a, b) использует библиотеку bisect для поиска расположение каждого b в массиве a. Сложность этого алгоритма должна составлять m log n. Обратите внимание, что этот алгоритм не требует сортировки b.
Однако в настоящее время я сталкиваюсь с немного другой проблемой, когда сортируются оба a, b. В этом случае существует более эффективный алгоритм сложности n+m, использующий сканирование. Есть ли у numpy этот алгоритм? Если нет, то как мне написать код, используя текущие функции numpy с повышенной эффективностью?

Подробнее здесь: https://stackoverflow.com/questions/792 ... oth-sorted