Blender Git Loki

OSX: compile options to make osd work

Added utility header for a priority_queue implementation.

In case this is not universally available on all systems (as with unordered_map), we can still add fallback implementations there later.

Removed deprecated code.

Inverted the direction of relations in graphviz debug output to get a better left->right direction and indicate the logical ordering of operations.

Minor fix for indentation errors.

Fix for operation categorization by type, NOOP is now the first real operation
type.

Removed the IDKey for building relations, due to ambiguity and failing to add
relations.

To add a relations between operations we need to address a specific component or
operation directly.

Polyfill test: added winding and area tests

also cleanup naming

Merge branch 'master' into gtest-testing

Tests: move flag setting out of the BLENDER_TEST macro
(was adding PLATFORM_LINKFLAGS for each test)

fixed compile errors on MacOSX Clang 5.1 after previous merge

error fix: missing definition of offsetof when compiling with clang 5.1 on MacOS 10 Mavericks

warning fix: removed unused function f_to_char

warning fix: typedef of incomplete struct type forces redefinition of the typedef later, which is illegal except in C++ 11

Do delayed cleanup of palette colors because they are still used still
by the interface after deleting. Now just tagging for delete on next UI
refresh.

Fix sample color not using the correct UV layer when texture slot used a
custom layer

Transitive reduction optimization for operation relations.

This removed redundant relations between operations, implementing the
transitive reduction algorithm:
http://en.wikipedia.org/wiki/Transitive_reduction

The current implementation is a bit naive, but can be improved later.

Using this optimization gives more flexibility in the build procedure,
since we don't need to have fully defined relations in a component
before adding external relations.

Performance would only be improved in some extreme cases probably
(huge amount of redundant relations), it should be much more dependent
on a good scheduling heuristic.

Added back registration of operation nodes in the central Depsgraph
container.

Ownership is still a bit mushy here, but at least this makes it easier
to apply algorithms on the operations with a single-level loop.

Initial polyfill2d test, mostly just to get the data + template in place.

data from libgdx

Merge branch 'master' into gtest-testing