blender

History

Campbell Barton cf9edb2610 rangetree: support for building on freebsd-10		2013-11-16 18:31:13 +11:00
..
CMakeLists.txt	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
range_tree_c_api.cc	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
range_tree_c_api.h	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
range_tree.hh	rangetree: support for building on freebsd-10	2013-11-16 18:31:13 +11:00
README.org	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00
SConscript	Import the RangeTree library into extern	2012-12-30 18:20:52 +00:00

Overview

Basic class for storing non-overlapping scalar ranges. Underlying representation is a C++ STL set for fast lookups.

GPL version 2 or later (see COPYING)

This implementation is intended for storing free unique IDs in a new undo system for BMesh in Blender, but could be useful elsewhere.