SB
Странное утверждение
Почему?
Size: a a a
2021 January 13
M
Будто задача программиста делать гавно если сказали делать гавно
M
А не предлагать решения лучше
SB
Почитай выше, я предложил.
SB
Ответили "мы подумаем".
M
Почитай выше, я предложил.
Ща почитаю. А то я с конца действительно начал)
SB
То есть, никто мое предложение не отверг и "мы подумаем" ответили честно, по ощущениям, не ради вежливости.
DS
Это по историческим причинам. Я не знаю как в деталях у них сейчас это работает, но все орхетекторы почему-то очень верят в матрицу расстояний + кеш. Эта вера еще до меня появилась.
Не, задумку я понимаю, понятно, что это будет быстро, если при этом в нормальном хранилище в памяти это держать.
Но вот сам предрасчёт, который при этом обычным (даже не many-to-many насколько я понял) дейсктрой идёт - это очень сомнительный вариант.
Но вот сам предрасчёт, который при этом обычным (даже не many-to-many насколько я понял) дейсктрой идёт - это очень сомнительный вариант.
SB
Я просто как-то слабо понимаю необходимость держать и хранить расстояния между всеми вершинами.
Вот это, имхо, главный WTF момент во всей этой схеме. По идее тут хватило бы запросов на сервера с картографией тем сервисам, которым это нужно именно для расчёта тех расстояний, которые сейчас нужны в данный момент времени.
Благо даже опен сорс решения в этом плане безумно шустрые.
Вот это, имхо, главный WTF момент во всей этой схеме. По идее тут хватило бы запросов на сервера с картографией тем сервисам, которым это нужно именно для расчёта тех расстояний, которые сейчас нужны в данный момент времени.
Благо даже опен сорс решения в этом плане безумно шустрые.
А сколько препроцессинг CH занимает больних графов?
DS
А сколько препроцессинг CH занимает больних графов?
Где-то минут 30-60, но там от многих факторов может зависеть.
DS
Это на РФ опять-таки
SB
Да, очень быстро.
SB
Слушай, а many-to-many в этом контексте это что?
SB
Тоже какая-то разновидность дейкстры?
DS
Да, очень быстро.
Кстати, я ведь правильно понимаю, что расчёт всех пар расстояний у вас идёт наивно?
То есть прям тупо в двойном цикле по всем вершинами дергается дейкстра заново?
То есть прям тупо в двойном цикле по всем вершинами дергается дейкстра заново?
SB
Кстати, я ведь правильно понимаю, что расчёт всех пар расстояний у вас идёт наивно?
То есть прям тупо в двойном цикле по всем вершинами дергается дейкстра заново?
То есть прям тупо в двойном цикле по всем вершинами дергается дейкстра заново?
Да самого расчета еще как такового нет, одни наброски, там математики четко прописали 2 этапа: разметка графа с целью понизить размерность и потом расчет полной матрицы. Менеджеры так по Джире и пустили.
SB
Там немного хаос, как и в любом РНД.
SB
Сейчас дошли до точке, где эта чудесная разметка должна произойти.
SB
Я это все дело померял на Запорожье, вкрай ахуел, и пришел к вам с вопросом, вот и все.
SB
То есть, основной сюжет с развязкой вепереди :)