Неравный join

[StupidityIncarnate]

https://www.reddit.com/r/gifs/comments/lcgv5f/blue_whale_dodging_ships_while_trying_to_feed/

Есть интересная инфографика на похожую тему с китами, которые "избегают" кораблей. В комментариях высказали другое обьяснение их поведению:

>>

My first reaction was dodging but watching more closely, I don't think so.

The whale seems to be chasing wakes. He definitely seems interested in being where boats were. Maybe its stirring up krill so the whale can feed more easily.

>>

Вы, кстати, так и не ответили на ваш же вопрос "Избегают ли животные судов или им все равно?". Где выводы, гипотезы? :)

[i_shutov]

Я не биолог и это не моя задача.
Но многие биологи не очень умеют считать эффективно.
Это просто хороший практический кейс, когда часы расчетов были сжаты в секунды.

Соотв., все последующие гипотезы и оценки за пределами моего внимания.

[Ananiev_Genrih]

У меня частая задачка (раза 2 в неделю точно)- найти в одном массиве адресов наиболее близкий по написанию адрес другого массива (нечеткий поиск). Чтобы не множить декартово произведенеие в массиве 10К на масссив 200К занимаюсь похожей оптимизацией: на регулярках извлекаю из адресов обоих массивов области РФ и вторым проходом (на более замороченных регулярках) извлекаю номер дома. Далее декартово произведенеие по этим связям дает на порядки меньший объём вычислений -обычный системник под столом особо не напрягаясь тратит минут 5. (Косинусное расстояние по очищенным регулярками адресам вышепомянутого пакета stringdist от Марка Ва Дер Ло)