Blender Git Loki

Cleanup: Silence some overflow warnings in transform code

Transform: Fixes after recent refactor

Pointed by strict compiler warnings, but some of the reports were
actually a real bugs:

- Access uninitialized memory of td_mirror_iter.

Assuming that iterator is to point to the first element of the
data array.

- Lattice's recalc data was never called.

There is also a fix for redundant declaration of recalcData() and
missing declaration of recalcData_lattice().

Cleanup: move hashing of OperationIDKey to member function

BLI: rename ArrayRef to Span

This also renames `MutableArrayRef` to `MutableSpan`.
The name "Span" works better, because `std::span` will provide
similar functionality in C++20. Furthermore, a shorter, more
concise name for a common data structure is nice.

Fix menu operator/search clipping the last character

Noted in T77504

GPencil: Cleanup doxygen comments

Fix warning-as-error about int to uint conversion in new BLI CPP code.

Was breaking build for me here...

GPencil: Improve viewlayer masking check

Check if the mask layer is used in a layer that is going to be used in the current viewlayer.

Related to T77667

Workbench: Fix missing NULL pointer check

BLI: put C++ data structures in "blender" namespace instead of "BLI"

We plan to use the "blender" namespace in other modules as well.

BLI: generally improve C++ data structures

The main focus here was to improve the docs significantly. Furthermore,
I reimplemented `Set`, `Map` and `VectorSet`. They are now (usually)
faster, simpler and more customizable. I also rewrote `Stack` to make
it more efficient by avoiding unnecessary copies.

Thanks to everyone who helped with constructive feedback.

Approved by brecht and sybren.

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

Cleanup: remove debug prints in py.ops.nla.bake()

Fix mistake in recent fix for text editor overflow

Sequencer: restore behavior removed from recent refactor

Fix T77148: Crash changing multiple values for sequencer strips

This was caused by assuming all strips were the same type.

Docs: comment text scale behavior

Avoid misunderstanding that caused T77609.

Fix T77609: Scale to Fit Text Box fails when text is too narrow

Caused by error in fix for T75965 (83d9ba341e5a).

Cleanup: avoid addition with large strings in Python

This is known to be inefficient, use a second write call instead.

Cycles: Add support for P2P memory distribution (e.g. via NVLink)

This change modifies the multi-device implementation to support memory distribution
across devices, to reduce the overall memory footprint of large scenes and allow scenes to
fit entirely into combined GPU memory that previously had to fall back to host memory.

Reviewed By: brecht

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

Functions: Run-time type system and index mask

This adds a new `CPPType` that encapsulates information about how to handle
instances of a specific data type. This is necessary for the function evaluation
system, which will be used to evaluate most of the particle node trees.

Furthermore, this adds an `IndexMask` class which offers a surprisingly useful
abstraction over an array containing unsigned integers. It makes two assumptions
about the underlying integer array:
* The integers are in ascending order.
* There are no duplicates.

`IndexMask` will be used to "select" certain particles that will be
processed in a data-oriented way. Sometimes, operations don't have to
be applied to all particles, but only some, those that are in the indexed by
the `IndexMask`. The two limitations imposed by an `IndexMask` allow for
better performance.

Reviewers: brecht

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