meta: stdcm: stabilization and optimization for v1

[eckter]

This doesn't replace #3998, it's more specific and only concerns the v1 stabilization/optimization.

It's a collection of things to do and things that would be nice to have, in no specific order. For some, details are included in the issue description (todo). For others, there's no clear plan yet. Most are not assigned, anyone should feel free to pick one.

More issues can be added to this list, feel free to add suggestions.

Tests

• tests: stdcm: write tests on large infras #5197
• tests: stdcm: write tests on infras with many scheduled trains #5198
• stdcm: add extensive result validation #6133
• tests: stdcm: write tests on large infras with many scheduled trains
• stdcm: tests: include performance checks #6134

Stabilization / bugfixes

• core: stdcm: when we can't find a mareco standard allowance, return a linear allowance envelope #5196
• core: stdcm: add timeout in pathfinding #5344
• core: stdcm: standard allowances fallback too often to linear allowances #5745
• core: stdcm: look for bugs
• core: stdcm: look into existing bugs in running time computations
• bug: stdcm: "can't find first chunk on the block path" #5228
• bug: stdcm: "index out of bounds" #5229
• core: stdcm: 500 on engineering allowance: zero timeDeltas #5329
• core: stdcm: the scheduled train seem to add constraints one block too early #5436
• core: we sometimes fail to find a block path from a route #5434
• core: assert error: "positions aren't strictly increasing" #5426
• core: mareco: search space discontinuity happen in rare cases #5400
• core: coasting intersection not found #5778

Optimization

• stdcm: core: memoize simulateBlock #5213
• core: building a DistanceRangeMap has very poor time complexity #5513
• stdcm: identify cases where computation time is too long
• stdcm: run profilers on cases where the computation time is too long
• stdcm: improve the heuristic
• core: optimize mareco
• stdcm: avoid computing mareco binary search unless strictly necessary
• core: optimize running time computations

[eckter]

Issues that are still relevant today will be tracked in #3998, closing this