2 ms·

Good idea for education though. Quadtrees and rtrees are simple enough you can roll your own in a couple hours and get your nlogn query performance.