Провел эксперимент, не учитывал в построении гистограмм «хвосты».
Т.е., например при делении на 1000 всё, что попадало выше 32000 игнорировалось.
Визуально картинка не изменилась, полосатая структура осталась.
Это распределение того, что выдает rand(). Появилось мнение, что полосы — это артефакт, вызванный тем, что rand возвращает 15-битные значения и, скажем, при делении на 1000 возникает статистическая неравномерность. Но перепады значений в гистограмме существенно больше, чем этого можно было бы ожидать, в разы больше. Так что я не готов (пока) окончательно согласиться с данным утверждением.
а про 4000 — два вложенных цикла 0..4000, в обработку попадает произведение двух счетчиков этих циклов
Речь скорее не о предсказаниях (можно лишь утверждать, что с какой-то вероятностью при делении на Х оно будет выбрасывать какой-либо остаток), на мой взгляд такой метод позволяет выявлять скрытые зависимости между числами, например, если остатки часто ложатся на прямую, это жжжж неспроста.
Приношу извинения за мой немецкий акцент.
Близкий по архитектуре р[о]утинг успешно работал на данных Teleatlas USA+Канада, это > 50 млн сегментов, так что на ближайшую перспективу мы мы спокойны за масштабирование.
В этом случае оба ребра попадут в «кучу» кандидатов на просмотр,
работа продолжается, пока в куче что-то есть и пока это что-то потенциально лучше уже найденных кандидатов.
Т.е. будут просмотрены оба ребра и выбран лучший вариант.
Т.е., например при делении на 1000 всё, что попадало выше 32000 игнорировалось.
Визуально картинка не изменилась, полосатая структура осталась.
а про 4000 — два вложенных цикла 0..4000, в обработку попадает произведение двух счетчиков этих циклов
Близкий по архитектуре р[о]утинг успешно работал на данных Teleatlas USA+Канада, это > 50 млн сегментов, так что на ближайшую перспективу мы мы спокойны за масштабирование.
работа продолжается, пока в куче что-то есть и пока это что-то потенциально лучше уже найденных кандидатов.
Т.е. будут просмотрены оба ребра и выбран лучший вариант.
В Н-ске предсказатель пробок работает довольно точно, постепенно это будет везде.