Blender Git Loki

rename Stack.empty to Stack.is_empty

Industry Compat keymap: Support the recently added Drag option

This also simplifies the keymap a lot, since I can now remove a lot of hacky exceptions to make box select work with the gizmo-tools.

Industry Compat keymap: Support 1-3 keys in the UV Editor when Sync Selection is enabled

This also makes it possible to hold Shift to enable multiple selection modes in Edit Mode

cleanup link insertion

simplify conversion insertion

refactor: extract methods

simplify names

simplify names

simplify names

rename FunctionNodeTree to FunctionTree

move code into sub namespace

refactor: initial removal of FunctionTreeMFNetworkBuilder

BLI_bvhtree_overlap does not work multithreaded

`BLI_task_parallel_range` counts the number of tasks depending on the
number of items.

In the case of `BLI_bvhtree_overlap` the number of items is always
between 2 and 16, which makes it always run in single thread.

So, set the maximum number of items per thread to 1.

In my tests the cloth collision system (which calls that function)
went from 0.80fps to 0.88fps.

Differential Revision: https://developer.blender.org/D6523

BLI_bvhtree_overlap: Don't use BLI_task API when not needed

No functional change.

Merge branch 'greasepencil-object' into greasepencil-refactor

Merge branch 'master' into greasepencil-object

BLI_bvhtree_overlap: Fix wrong count of child nodes

As you can see, here is testing the "children" of `node1`.
So bvhtree is `tree1`.

This problem has never been observed because usually `tree_type`
of `tree1` equals `tree_type` of `tree2`.

BLI_bvhtree_overlap: Make sure the number of nodes matches the number of threads

Edit Mesh: Multithread support for Auto Merge & Split

Also collapsed edges are no longer used in the overlap test.
This greatly improves peformanse for cases where the distance tested is
relatively large.

BLI_bvhtree_overlap: Improve non-multithreaded usage

Although not using multithreading, the `thread` parameter in the
`BVHTree_OverlapCallback` callback always returned a value between the
"number of threads".

This parameter should always be 0 in such cases.

Also a `BLI_Stack` was created for each "thread" and used.
This small overhead is no longer seen.

Differential Revision: https://developer.blender.org/D6510