Blender Git Loki

Git Commits -> Revision 72921a1

Revision 72921a1 by Campbell Barton (master)
October 26, 2016, 12:33 (GMT)
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.

Commit Details:

Full Hash: 72921a1e43033d7fea998dd607a68250da5d93bd
Parent Commit: 44522a5
Lines Changed: +1139, -425

3 Added Paths:

/extern/rangetree/intern/generic_alloc_impl.h (+215, -0) (View)
/extern/rangetree/intern/range_tree.c (+869, -0) (View)
/extern/rangetree/range_tree.h (+48, -0) (View)

4 Deleted Paths:

/extern/rangetree/range_tree.hh (+0, -251)
/extern/rangetree/range_tree_c_api.cc (+0, -92)
/extern/rangetree/range_tree_c_api.h (+0, -62)
/extern/rangetree/README.org (+0, -13)

3 Modified Paths:

/extern/rangetree/CMakeLists.txt (+3, -3) (Diff)
/extern/rangetree/README.blender (+3, -3) (Diff)
/source/blender/bmesh/intern/bmesh_log.c (+1, -1) (Diff)
Tehnyt: Miika HämäläinenViimeksi päivitetty: 07.11.2014 14:18MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2021