On May 17, 2014, at 12:33 PM, Joshua Lunsford <[email protected]> wrote:
> I would recommend a quadtree as well. We have used them in Node.js for a few > years. We've had them handle near a million objects with very little > tweaking. The quadtree we made was a event based, so each users query of the > quad tree had a bounding box centered on the user, and if anything ended up > being inserted or removed from the quadtree in that bounding box the users > event would fire and inform them. Use the node event loop to your advantage, > verse making a CPU intensive blocking quadtree. Absolutely the right data structure for a lot of “within this box” or “near this object” type queries!
signature.asc
Description: Message signed with OpenPGP using GPGMail
