blender/extern/rangetree/README.org
Nicholas Bishop a8811094ea Import the RangeTree library into extern
RangeTree is a simple C++ tree set for storing non-overlapping scalar
ranges. Original source from:
https://github.com/nicholasbishop/RangeTree

Also update the build systems to include RangeTree.
2012-12-30 18:20:52 +00:00

391 B

Overview

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

License

GPL version 2 or later (see COPYING)

Author Note

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