Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorCampbell Barton <ideasman42@gmail.com>2016-10-13 07:51:20 +0300
committerCampbell Barton <ideasman42@gmail.com>2016-10-26 15:33:41 +0300
commit72921a1e43033d7fea998dd607a68250da5d93bd (patch)
treede5defe233ec5b73b6fd7bf8da07b6d4e8270cac /extern/gmock/README.blender
parent44522a5b98f908928e93ab32c9d6046de4342d9b (diff)
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.
Diffstat (limited to 'extern/gmock/README.blender')
0 files changed, 0 insertions, 0 deletions