20,741
edits
No edit summary |
No edit summary |
||
| Line 75: | Line 75: | ||
== Possible Optimizations == | == Possible Optimizations == | ||
* Use a faster map implementation, i.e. unordered_map or something from boost (speed-up 2x-3x) | |||
* Use a spatial data structure (i.e. quadtree) to partition the space and only look up relevant aircraft | * Use a spatial data structure (i.e. quadtree) to partition the space and only look up relevant aircraft | ||
* also use the aircraft's current position, heading and FOV to determine highly relevant aircraft | * also use the aircraft's current position, heading and FOV to determine highly relevant aircraft | ||