Projects / librangetree


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.

Operating Systems

Recent releases

  •  08 Feb 2013 15:43

    Release Notes: This release removes the limit on not being able to create trees with only a single point.

    •  12 Jan 2013 11:20

      Release Notes: This release adds a memory pool for ptys. It has 0-17% speedup in creation and 0-10% speedup in searches. This drops RAM usage by about 4%.

      •  04 Jan 2013 12:56

        Release Notes: 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.

        •  02 Jan 2013 12:05

          Release Notes: This release improves the use of negative values. It removes heap allocation from searches, with an improvement of 0-12% in search speed. There are documentation updates.

          •  28 Dec 2012 18:20

            Release Notes: First public release.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.