Blender Git Loki

Optimize render part commiting to render queue to mitigate delay in
T44869.

There are a couple of issues here:

* Code repeatedly calculated center of ready rendered parts even though
they would not change while the operation was done.

* Code would calculate distance of tiles from center multiple times

* Code would traverse all items, even the ones already sorted
* Traversal used linked lists which is quite slow.

Mitigated these by doing one pass for the center, a second to calculate
distances and a qsort at the end.

Should result in O (n * (log n + 2)) instead of O (n * (n * 2))
complexity, plus the number of repeated operations is much less as well.

Depsgraph: Cleanup, multiple private functions are to be in anonymous namespace

Add missing particle system tagging on update to the new depsgraph

It's not ideal and mimics weak legacy code, but so close to bcon4 we'd better
not start re-considering the way how particle works..

Fix T44688: Stereo3D time-sequential crashes

Ghost/X11: allow creating windows to fail

Would exit, problematic for setting stereo3d modes which aren't always supported.

WM: remove windows if they fail to initialize

Cleanup: warning

Install_deps: fix different 'libfreetype2' devel package name on fedora and suse... *sigh*

Multi-value, multi-button cancel keeps value set

Multi-value cancel, keeps scale set

BMesh: correct flag check (own mistake)

BMesh: util functions to get edge loops from verts

Cleanup: Remove unused Noise Basis texture code.

Same as last commit, code is unused and this one actually would have required some fixes,
as these variants output values outside the 0-1 value range, which doesn't fit Cycles shader design.

Cleanup: Remove unused Voronoi texture code.

Let's finally delete this code, after 4 years of being unused,
there really is no excuse anymore.

If we decide to extend the procedural textures in SVM, we can do this anytime in the future.

Clamp min/max frame rate for player

Fix T44745 non manifold edges of mesh do not work when smoothing in
multires.

Code had special guards for such edges to stop this from happening. I
don't see why this is needed though since code above assigns smoothed
positions for all vertices in the grid.

After removing the guards I saw that this in fact was the only place
where grd adjacency was used, so I completely removed it.

BGE: Add missing m_jumping initialization

Fix mismatch in strings length compute in filebrowser, leading to annoying '...' in longest filename.

We must take kerning into account everywhere! Note this will disappear in upcomming filebrowser
refactor anyway.

Reported through IRC by Pablo (venomgfx), thanks.

BGE Python API: Completing doc for bge.types.KX_FontObject

This adds description of the Font object and about its (only one)
attribute, as well as an example of use.

Reviewers: campbellbarton, fsiddi, dfelinto, moguri

Reviewed By: dfelinto

Subscribers: lordloki

Projects: #documentation, #game_engine

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

Fix T44748: Particle is not displayed definitely when I use a new dependence graph