Files
Mindustry/core/assets
code-explorer786 a5de131711 Trapezoidal jumps
I haven't checked this yet, but it seems like it also reduces the
complexity (runtime) from ≈O(n^2) to ≈O(k^2 + n)
(n = number of jump curves)
(k = number of unique destinations)

The worst case, that is k = n, is still O(n^2) but generally it's much
more (scalably) performant.

Thanks Arkanic for suggesting this!
https://discord.com/channels/391020510269669376/663854113418641429/1256161815503704104

Co-authored-by: Arkanic <50847107+Arkanic@users.noreply.github.com>
2024-09-23 22:31:21 +07:00
..
2023-05-17 19:32:47 -04:00
2024-09-23 22:31:21 +07:00
2023-10-23 11:18:01 -04:00
2023-11-27 20:37:25 -05:00
2023-11-30 14:19:30 -05:00
2023-04-05 19:51:16 -04:00
2024-05-07 07:59:02 -04:00