librangetree is a C++ template, implementing a 2D range tree for both counting and reporting queries. It is just about the fastest way to do 2D searches.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.
This release optimizes the RAM use on 64-bit platforms, improving it by 37%. Since it may have a detrimental effect on reporting search speed, this optimization can be disabled if desired.