When I tried to implement the map with the quadtree, I noticed that my quadtree implementation was not working (not even compiling :facepalm:). This was mainly due to a circular type dependency between Node and NodeChildren.
So I took the time to improve the implementation and make it more resiliant and straightforward to use. I also added some tests to make sure everything is working fine this time.
Feel free to comment if you see any increase on complexity or any potential regression compared to the previous implementation. There is also a few methods that I think will be needed in the future but I tried to be as pragmatic as possible and only implement the things I need right now.
When I tried to implement the map with the quadtree, I noticed that my quadtree implementation was not working (not even compiling :facepalm:). This was mainly due to a circular type dependency between
Node
andNodeChildren
.So I took the time to improve the implementation and make it more resiliant and straightforward to use. I also added some tests to make sure everything is working fine this time.
Feel free to comment if you see any increase on complexity or any potential regression compared to the previous implementation. There is also a few methods that I think will be needed in the future but I tried to be as pragmatic as possible and only implement the things I need right now.