Fix memleaks in our gtests.

BLI_math_statistics: switch from OMP to BLI_task.

This time, with have over 300% speedup!

But no, this is not due to switch to BLI_task (which 'only' gives usal 15% speedup),
but to enhancement of the algorithm, flatten loop over covariance matrix items now allows
to compute (usually) all items in parallel, instead of having at most 3 or 4 working threads
(with unbalanced load even)...

BLI_kdopbvh: switch from OMP to BLI_task.

Gives the usual 10%-30% speedup on affected functions themselves (BLI_bvhtree_overlap() and
BLI_bvhtree_balance()), and about 2% speedup to overall cloth sim e.g. (measured from
main Cloth modifier func).

Fix opengl error when GLSL is on for basic shader: shader needs to be
bound before setting uniforms

cdderivedmesh fix stippled faces not getting drawn at all

Also rearranged code here to not issue a draw call (explicit flush) per
face and not set shader per face either when stippled drawing is mixed
with regular drawing. Not good at all for performance.

Fix T47045: add some missing UI i18n translations to texture buttons and freestyle render messages.

Minor cleanup (paranoid checks) and fixes from coverity.

Some fixes from coverity (only one really nasty, in paint_proj).

Cycles: Use different approach for SVM summary report

Use Summary structure to collect all summary related on the shader compilation
process which then could be either simply reported to the log or be passed to
some user interface or so.

This is type of the summary / report which is most flexible and useful and
something we could use for other parts like shader optimization.

Cleanup: style, indentation

Correct recent error passing NULL to fclose

Cycles; Fix typo in the comment

Cycles: Log basic statistics of SVM compilation process

Ceres: Remove suitesparse related files

It's quite small chance we'll be supporting suitesparse for Blender due to all
the complexity of 3rd party libraries, so removing implementation files which
are only needed when suitesparse is enabled.

Cycles: Implement node deduplication routines

The idea of this commit is to merge nodes which has identical settings
and matching inputs into a single node in order to minimize number of
SVM instructions.

This is quite simple bottom-top graph traversal and the trickiest part
is how to compare node settings without too much trouble which seems to
be solved is quite clean way.

Still possibilities for further improvements:

- Support comparison of BSDF nodes
- Support comparison of volume nodes
- Support comparison of curve mapping/ramp nodes

Reviewers: brecht, juicyfruit, dingto

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

White Balance modifier for the VSE

This snippet creates a white balance modifier for the video sequence editor. It is useful for everyone who likes to set a new white point in the video source (easily via the eyedropper). Just select a point in the source file where you know that it should be white. The algorithm will then shift the colors towards your new white point.

See attached the image for a quick demo.

{F270576}

Reviewers: psy-fi

Reviewed By: psy-fi

Subscribers: Blendify

Projects: #bf_blender

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

Fix for building ghost-tests

Fix possible invalid-index use /w link/path select

Cleanup: use BLI_libblock prefix for id functions

- test_idbutton -> BLI_libblock_ensure_unique_name (not only used from UI)
- BKE_rename_id -> BKE_libblock_rename (always pass valid main)

also rename:
- name_uiprefix_id -> BKE_id_uiprefix

Cleanup typo.

Harmless but irritating... :P

Switch BKE_smoke from OMP to BLI_task.

Gives a global speedup of about 5% in smoke simulation (as usual, parallelized chunks themselves
are about 15-25% quicker with BLI_task than with OMP), using a simple setup with two generators
(one from mesh, one from particles), an obstacle and a windfield.

Fix (unreported) broken BLI_task's forloop func in case we have less iterations that workers.

When called with very small range, `BLI_task_parallel_range_ex()` would generate a zero `chunk_size`,
leading to some infinite looping in `parallel_range_func` due to `parallel_range_next_iter_get` returning
true without actually increasing the counter!

So now, we ensure `chunk_size` and `num_tasks` are always at least 1 (and avoid generating too much tasks too).

Fix for heap-use-after-free happening in GHOST_EventManager.

Issue was that dispatchEvent might call removeWindowEvents/
removeTypeEvents which will delete the event before we can do so.

To address this, handled events are now put in a separate list.

Reported by psy-fi and reviewed by brecht in IRC.

Changes to rename_id function:

* Don't copy name before entering new_id function. new_id does that for
us already.

* Take a main argument to make the function possible to use with
different databases

* Append BKE_ to rename_id

Addendum to previous GHOST commit: remove redundant check.

Minor UI incosistency reported by erickblender on irc. Twist brush is
renamed to Rotate to match the tool name.

It is not actually compulsory that the two must match since users can
change the name of a brush arbitrarily but at least try to have
consistent naming in our defaults.

Fix memory leak in GHOST Event Manager.

The events are allocated on the heap, then pushed on a stack. Before
being processed, they are popped from the stack, and deleted after
processing is done. When the manager is destroyed (e.g. application
closing), any remaining event in the stack is detroyed.

Issue is that when the "application closing" event is processed, it is
never freed, because the manager gets destroyed before the call to
`delete` is made and the event is not on the stack anymore.

Now events are left on the stack while they are processed, and only
popped and deleted after processing is done.

As a slight bonus refactor: use void as return type for dispatch events
functions, as no caller is checking the return value, and it is not
clear what it means (suggested by the reviewer).

Reviewers: brecht

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

CMake: make install prefix option irrelevant for MinGW too.

Fix T47064: Change Audio defaults to 48 kHz

Historically blender had an audio sample rate of 44.1 kHz as default which is mostly popular because it's the sample rate of audio CDs. Audaspace kept using this default from the pre 2.5 era. It was about time to change to 48 kHz, which is a more widespread standard nowadays, especially in video. It is the recommended sampling rate of the Audio Engineering Society.

Further reading: https://en.wikipedia.org/wiki/44,100_Hz#Status

BMesh Path Select: Face Stepping Option

Supports diagonal paths for verts and faces,
Selects edge-rings with edges.

BMesh: BM_loop_share_edge_check utility func

Split id->flag in two, persistent flags and runtime tags.

This is purely internal sanitizing/cleanup, no change in behavior is expected at all.

This change was also needed because we were getting short on ID flags, and
future enhancement of 'user_one' ID behavior requires two new ones.

id->flag remains for persistent data (fakeuser only, so far!), this also allows us
100% backward & forward compatibility.

New id->tag is used for most flags. Though written in .blend files, its content
is cleared at read time.

Note that .blend file version was bumped, so that we can clear runtimeflags from
old .blends, important in case we add new persistent flags in future.

Also, behavior of tags (either status ones, or whether they need to be cleared before/after use)
has been added as comments to their declaration.

Reviewers: sergey, campbellbarton

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

BMesh Path Select: Add checker-select options

Allows to quickly select alternate elems in a path (matching checker-deselect options).

- adds redo support to MESH_OT_shortest_path_pick, allowing for other options.
- de-duplicates code between 2x path select operators.
- expose 'Topology Distance' property for path picking.
- remove unused 'extend' property.

BMesh: extract int/bmesh element access funcs.

Support getting an vert/edge/face from a single index, useful for operator redo.

WM: add checker_interval utility functions

Move generic operator props into own file

This is unrelated to core operator internals, so move into own file.

Fix for error w/ QtCreator project builder

cmake_qtcreator_project.py now takes a '--build-dir' argument.

Since introduction of argparse, accessing last argv from project_info is no longer working.
Now require a call to project_info.init before use.

OpenGL: stipple support added to basic GLSL shader

The is intended to replace the deprecated glPolygonStipple() calls with a shader
based alternative, once we switch over to GLSL shaders.

Reviewers: brecht

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

CMake: Disable some features when using MinGW and full cmake config

CMake: Fix errors building by MinGW

Some libraries are nto updated for MinGW hence build system
needs some exceptions for this compiler.

Support custom project names

BMesh: add checks for duplicates in a face

These could go un-noticed, causing errors later on.

BMesh: check at least 2 edges in each loops vert

Also no need to check twice

Cleanup

Minor cleanup.

MOD_UVWarp: switch from OMP to BLI_task.

Usual 10%-15% speedup. Note that here OMP was rather erratic, with typical
timing about 10% slower than BLI_task, but having some 'burnouts' (~10% of times)
were it would be over ten times slower than usual... BLI_task looks much more stable.

Cleanup: SubsurfaceScatteringNode is a subclass of BsdfNode, no need to set the value again.

Fix (unreported) do not show 'appearances' options tool panel in ParticleEdit mode (not supported).

Cleanup: use enum for bmesh_elem_check

BMesh: remove doubles fix/optimization

Changes to remove doubles face creation,
Recent change to remove doubles broke when the new faces already existed (rare occurrence),
however theres no point to return an existing double face.

Now check if the face exists before creating it.

Other changes:

- avoid 2x hash lookups on all mapped verts.
- fill in the vert array instead of calculating from edges.
- remove inefficient search of entire edge-array before adding to it.
  (flag verts to ensure they're not used multiple times).
- move logic for transfusing edge-flags to edge creation.

BMesh: BM_verts_from_edges utility function

Add STACK_CLEAR macro

Cycles: Fix Tile access in the TileManager for viewport rendering

- When rendering in the Viewport, next_tile is sometimes called after a reset has been performed, but before
  new tiles were generated. In that case, the tile list would be invalid, causing Blender to crash randomly.
- When generating new tiles, the TileManager would not clear the tile lists before re-generating them, leading
  to some tiles being skipped during viewport rendering.
- When popping the next tile from a tile list, a reference to the just-deleted object would be returned, now the
  object is copied before deleting it.

Cycles: Implement constant fold for the ConvertNode.

This way socket type conversions (such as color to float, or float to vector) do not stop the folding process.
Example: http://www.pasteall.org/pic/show.php?id=96803 (selected nodes are folded).

Fix a few warnings with Apple LLVM 7.0.2.

Fix T47051: cycles viewport textured shadeless draw bug.

Update Link to the Blender Store.

Fix weld edges into faces splicing verts that shared a face

This could happen with degenerate faces.

Fix weld edges into faces - eternal loop

Would happen with complex edge-nets mixed with faces.

Remove BLI_buffer calloc option

This wasn't working reliably (after clear for example), and wasn't used anywhere.

Fix BLI_buffer_reinit not clearing static flag

Fix error in BLI_buffer_reinit

alloc_size was set incorrectly causing arrays not to be resized correctly.

Cycles: Sort tiles in rendering order at construction time

This commit modifies the TileManager to sort render tiles once after tiling the image,
instead of searching the next tile every time a new tile is acquired by a device.

This makes acquiring a tile run in constant time, therefore the render time is linear
w.r.t. the amount of tiles, instead of the quadratic dependency before.

Furthermore, each (logical) device now has its own Tile list, which makes acquiring
a tile for a specific device easier.
Also, some code in the TileManager was deduplicated.

Reviewers: dingto, sergey

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

Fix bevel RNA enum/boolean mixup

Math Lib: clamp closest_to_line_segment_v# when segment has no length

For a line this makes sense but segments should clamp,
avoids assert in edge-rip.

Fix issue w/ transform orientation & vert selection

Accessing selected verts as an array failed when only
some of the selected verts were in the selection-history.

Remove feof check for file reading

This wasnt correct since we're not reading past the stream,
though it worked on Linux and some Windows systems.

Disable calculating manipulator while transforming

Gives ~10% speedup

Add BM_vert_edge_pair utility function

Fix error in BM_vert_is_edge_pair

Returned true for verts with a single edge.

Typo in last commit

Select Linked: only use seam delimit for faces

Delimiting on seams was only ever intended for face selection,
Previously this option didn't work for vertices,
now it's fixed the defaults aren't right for vertex/edge select-linked.

Add a workaround that bypasses operator-defaults - since this is such a rare case.

Fix T47003: OpenGL draw missing selection highlight when using hidden wire.

Get rid of OMP in MOD_build.

Reasons:
  - Only parallelized piece of code gives little local speedup (code block only about 25% quicker even on 1M polys cube).
  - No gain nor loss using new BLI_task system.
  - At 10% of build, parallelized piece of code is only about 5% of total func runtime (run-time explodes as build proportion increases).

See no point in adding (in utmost best optimistic case, in real use-case, when  depsgraph will likely already fire several evaluations in parallel,
speedup would be even smaller) 1% speedup here at the cost of threading complexity...

Note that since later code uses hashes, I don't think it's easy to thread it, so think we can leave with it for now.

View3D: measure smoothview angle comparing quat angles

Rolling the view registered as no angle-difference.

View3D: Rotate around selected support for view-roll

Fix T31605: Nupad ignores Rotate around selection

Add support for smooth-view orbiting a point besides the view center.

Fix error orbiting out of camera + orbit-selected

Would use the wrong view center (that wasn't update from the camera).

View3D: use c99 compound literals for smoothview params

Smooth-view functions took many arguments which were often NULL,
now take struct instead.

Cleanup: Remove comments, now that we have the dedicated constant fold functions, it's obvious.

Cycles: Constant fold for the Gamma Node.

Rename mesh operators

- use 'Intersect' prefix for boolean and regular intersection.
  hints that they use the same basic logic with different modes.
- 'split by edges' while correct - isn't very descriptive.

Fix bad selection after symmetrize

Weld verts now keeps original faces so callers don't need to keep track of newly created face data.

BMesh: store stackdepth as an index

Avoids -1 all over.

Cycles-Bake: Fix Uninitialised value created by a heap allocation

This was causing some random black bakes. It was introduced in of of the commits replacing calloc by malloc. Things should be better now.

This error was only noticeable when baking the selected objects (not when baking from selected to active).

UI: fix minor glitch copying small float value

Would copy 0.0 when button displayed 0.0000001.

BLI_storage: Split text/binary version of mem-from-file funcs

Fix T47022, caused by own commit de0119d08

CMake: disable warning 4146

This is warning on noisy (false positives).

Fix T47023: Boolean w/ empty mesh didn't transform

Cleanup: remove unused file

Cleanup: warnings (msvc)

Part of patch D1670 by @LazyDodo

NewDepsgraph: Fix typo tagging wrong flag.

Tagging NodeTree->flag instead of NodeTree->id.flag, not sure if this fixes something, but...

Cleanup: invalid comment & style

Buildbot: Cleanup unused code

- Remove deprecated/unused builders
- Remove unused SCons OSX slave configuration
- Remove SCons slave logic, it is not giving error about unknown building
  system used for the slave.

Buildbot: Make sure optiosn override are passed after the config file

Buildbot: Disable CUDA binaries for 32bit OSX slave

Funny thing, 32bit OSX slave was always building 64bit CUDA kernels
and nobody never noticed this..

Buildbot: Update master config file

Buildbot: Disable some unsupported features for 32bit OSX CMake slave

Buildbot: Fix wrong architecture passed to CMake

Buildbot: Use proper archive name for CMake OSX slave