Create FastTrack

TrackFastRack

Крошечный отдельный мод для Forge 1.20.1, который исправляет узкое место производительности в коде железных дорог Create, применяя оптимизацию заливки трековой сети к опубликованному моду Create — форк Create не нужен.

Проблема

Каждый раз, когда ставится или ломается рельс, Create'шный TrackGraph#findDisconnectedGraphs выполняет заливку компонент связности по всей железнодорожной сети. В выпущенном Create (≤ 6.0.8) фронт BFS — это ArrayList, а извлечение из головы через ArrayList#remove(0) сдвигает весь внутренний массив при каждом извлечении — из-за чего заливка становится O(n²). На большой железнодорожной сети (~80k узлов) одно изменение рельса может обойти миллиарды элементов, вызывая заметные подтормаживания и лаг-спайки при строительстве или перепрокладке длинных железнодорожных линий.

Исправление

Этот мод внедряет один Mixin, который заменяет фронт на ArrayDeque (poll() работает за O(1)) и меняет stream().findFirst() на обычный итератор, превращая заливку в O(n). Это изменение — точный порт коммита форка Create 272e97604 ("Optimise train network hot paths").

Проверка работы

При запуске игры мод пишет в лог TrackGraph flood-fill self-test OK, доказывая, что оптимизированный метод корректно привязан во время выполнения.