Closed Disparity closed 3 years ago
I can't check rebased commit because of rebased command yarn start(yarn start:backend) can't run on win =(
How is the performance of the implementation for blueprints with quite a lot of beacons (100+)?
@Teoxoy sorry for a late reply, I can not run rust (and backend) on windows 10, i get a lot of dependency errors.
How is the performance of the implementation for blueprints with quite a lot of beacons (100+)?
The complexity of algorithm is O(n) so the performance is directly proportional to the number of elements in the blueprint. Each beacon is checked for being in a specific area in which it can have an effect on this building (using a few arithmetic operations).
Ok, thanks! Just to let you know, it might take a while until I can merge this PR. I might want to optimize this feature by making it O(1) - since it will be needed for #21 and I'm still working on optimizing the backend for the new release process (everything is blocked by this right now).
fixes #218