battlecode / battlecode-2018

:rocket:
45 stars 22 forks source link

Spatial Index #12

Open kazimuth opened 6 years ago

kazimuth commented 6 years ago

We currently have a HashMap<MapLocation, UnitID>, but we can probably do better.

Check out https://github.com/Stoeoef/spade to start?

ygina commented 6 years ago

There's some progress on this already by @kazimuth in implementing a spatial hashmap on the quadtree branch.