blender/extern/rangetree/README.blender

Project: RangeTree
URL: https://github.com/ideasman42/rangetree-c
License: Apache 2.0
Upstream version: 40ebed8aa209
Local modifications: None
Add upstream information to libraries 2016-05-27 10:03:27 +00:00			`Project: RangeTree`
RangeTree API rewrite Rewrite the current range-tree API used by dyn-topo undo to avoid inefficiencies from stdc++'s set use. - every call to `take_any` (called for all verts & faces) removed and added to the set. - further range adjustment also took 2x btree edits. This patch inlines a btree which is modified in-place, so common resizing operations don't need to perform a remove & insert. Ranges are stored in a list so `take_any` can access the first item without a btree lookup. Since range-tree isn't a bottleneck in sculpting, this only gives minor speedups. Measured approx ~15% overall faster calculation for sculpting, although this number time doesn't include GPU updates and depends on how much edits fragment the range-tree. 2016-10-13 04:51:20 +00:00			`URL: https://github.com/ideasman42/rangetree-c`
			`License: Apache 2.0`
			`Upstream version: 40ebed8aa209`
Add upstream information to libraries 2016-05-27 10:03:27 +00:00			`Local modifications: None`