SP
ну блядь. бахается квадратичный алгоритм. дада, бывают квадратичные алгоритмы которые не оптимизируются
Size: a a a
2021 April 04
SP
потом с порваным анусом ищатся месяцами алгоиртмы которые будут работать быстрее
s
Ты реально думаешь, что таблицы ограничены ста полями?
ΑZ
ну да, тьак не оптмиизируются что я взял и написал, и теперь не минуту грузится страница а 5 секунд. Тоже дохуя но хотя бы жить можно
TK
Алгоритм Дейкстра
TK
На собесе бы не вспомнил, но загуглил бы
SP
я говорил что если ты юзер то работаешь с каким то конечным небольшим множеством. level of detail, все дела
s
Ну удачи с таким предположением.
SP
это не предположение это то как все работает
SP
потому что оказывается, o(n) тоже может тормозить
ΑZ
в том - то и прикол что там уже была либа которая тебе по полиному прям по карте строит маршрут, просто нужно её ответ постобработать и разобрать получившийся маршрут обратно на сегменты. Ничего особо сложного
ΑZ
зачем чистить зубы если завтра они опять будут грязные
TK
...и он пишет медленный велосипед
SP
не понял к чему это
ΑZ
весь хабр комментах рассуждает как практикам нахуй эти ваши алгоритмы не уперлись
SP
ну а есть подтверждения обратного?
ΑZ
и ебучий яндекс спрашивает ерунду, нужно просто с порогу давать 500к и просить не уходить
TK
Обычно не нужно писать медленный велосипед, потому что кто-то уже представил быстрый. Надо просто туда-обратно данные перевести.
ΑZ
ох уж эти практики