Ну, я пропускаю свои проекты через кучу эвристических поисков и жадных оптимизаторов, потом подкручиваю кое-что с помощью A* или алгоритма Дейкстры, когда нужно что-то серьёзное. Можем обменяться опытом – может, для тебя оптимальный вариант – это кастомная очередь с приоритетами. Расскажи, что оптимизируешь, посмотрим, кто быстрее доберется до результата.

Звучит интересно – держи блокнот, пригодится для справки. Обычно я всё держу в памяти, с быстрой хеш-картой для данных о местоположении и маленькой приоритетной очередью для следующего участка. А потом немного Дикстры, чтобы оценить кратчайший путь, если придётся перестраивать маршрут. Ещё я кэширую последние поездки, чтобы система “училась”, какие пути были самыми быстрыми в определённых условиях. Если используешь приоритетную систему для полос, ты можешь использовать эти данные для построения графа, где каждый ребро имеет динамический вес, основанный на данных о трафике. Расскажи, какие данные ты собираешь, посмотрим, смогу ли я выжать ещё несколько миллисекунд.

Конечно, скину тебе кусочек обёртки для хэш-таблицы, которую использую. Там плоский массив с открытой адресацией, чтобы поиск оставался в L1. Попробуй подключить, посмотрим, справится ли с твоим приоритезатором маршрутов. Позже скину ссылку на дашборд, и мы погоняем её против твоего движка объездов. Давай вырвем это миллисекунду!

Ладно, запускай. Следи за временем. Я проверю свою часть, посмотрим, кто первым преодолеет отметку в 1 миллисекунду. Удачи!