RangeTree 1.0.4

A generic implementation of a centered interval tree in C#. Also comes with an asynchronous version which rebuilds the tree using the Task Parallel Library (TPL).
In computer science, an interval tree is an ordered tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is often used for windowing queries, for instance, to find all roads on a computerized map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene.

There is a newer version of this package available.
See the version list below for details.
Install-Package RangeTree -Version 1.0.4
dotnet add package RangeTree --version 1.0.4
<PackageReference Include="RangeTree" Version="1.0.4" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add RangeTree --version 1.0.4
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

Building the NuGet package for multiple target frameworks (.net45, .netstandard1.2 and .netstandard2.0) to allow users to chose the appropriate one and avoid pulling many unwanted dependenciens.
For a full list changes at https://github.com/mbuchetics/RangeTree/releases

NuGet packages (1)

Showing the top 1 NuGet packages that depend on RangeTree:

Package Downloads
Graph-based procedural level generator.

GitHub repositories (1)

Showing the top 1 popular GitHub repositories that depend on RangeTree:

Repository Stars
Configurable procedural layout generator

Version History

Version Downloads Last updated
3.0.0 1,794 10/5/2020
2.1.0 952 10/1/2020
2.0.1 71,051 4/23/2019
2.0.0 299 4/20/2019
1.0.6 19,217 6/6/2018
1.0.5 4,452 3/27/2018
1.0.4 680 2/10/2018
1.0.3 505 1/20/2018
1.0.2 409 1/20/2018
1.0.1 428 1/20/2018
1.0.0 24,159 7/1/2017
Show less