blender/intern
Sergey Sharybin 8294452b14 Fix T46782: Updating Shaders very slow with complex nodegraph
The issue was caused by not really optimal graph traversal for gathering nodes
dependencies which could have exponential complexity with a long tree branches
connected with multiple connections between them.

Now we optimize the depth traversal and perform early output if the node was
already traversed.

Please note that this adds some limitations to the use of SVM compiler's
find_dependencies() in the cases when skip_node is not NULL and one wants to
perform dependencies find sequentially with the same set. This doesn't happen
in the code, but one should be aware of this.
2015-11-25 13:46:51 +05:00
..
atomic atomic_ops: Fix MSVC versions of add/sub returning original value instead of result of operation. 2015-07-01 12:25:32 +02:00
audaspace Fix T46683: High pitch sound artifact on import of 48k audio 2015-11-03 19:34:33 +01:00
container Rework carve integration into boolean modifier 2014-02-13 17:16:53 +06:00
cycles Fix T46782: Updating Shaders very slow with complex nodegraph 2015-11-25 13:46:51 +05:00
dualcon Replace MFace use by MLoopTri w/ remash modifier 2015-07-20 14:42:35 +10:00
elbeem Fix various compiler warnings. 2015-10-10 17:35:30 +02:00
ffmpeg Fix video FFmpeg nt being able to produce video files due to usage of deprecated settings 2014-04-15 00:15:09 +06:00
ghost Fix previous own fix - second message was actually OK, first one had bad comma placement... 2015-11-24 15:36:49 +01:00
glew-mx Fix T46431: Init glew before glx-context crashes 2015-10-12 15:08:20 +11:00
guardedalloc Support for platforms /wo malloc_usable_size 2015-06-21 12:33:55 +10:00
iksolver Fix T43715: IK pole target + stretch not working for a single bone chain. 2015-09-21 01:59:50 +02:00
itasc CMake: unbundle eigen3 2015-03-19 15:41:41 +11:00
locale Fix T45154: Translation binary file(blender.mo) for Japanese is too small 2015-06-29 12:27:59 +02:00
memutil Docs: doxy corrections 2015-07-31 23:44:37 +10:00
mikktspace CMake: use -Wshadow warning for C source 2015-11-23 17:43:55 +11:00
moto BGE: TrackTo actuator: increasing up & track axis options 2014-07-14 18:30:27 -07:00
opencolorio OpenGL: when checking GL version, assume >= 2.1 2015-11-24 02:34:54 -05:00
opennl Fix T46848: OpenNL crash on Windows due to uninintialized variables. 2015-11-23 18:20:32 +01:00
opensubdiv OpenGL: set geometry shader input length implicitly 2015-11-25 01:49:07 -05:00
raskter code cleanup: use NULL rather then 0 for pointers, and make vars static where possible. 2013-03-22 05:34:10 +00:00
rigidbody Code cleanup 2014-07-18 11:55:59 +10:00
smoke Fix various compiler warnings. 2015-10-10 17:35:30 +02:00
string fix for buffer out-of-bounds reading for STR_String comparisons with char arrays. 2013-03-22 21:26:59 +00:00
utfconv Warning cleanup: 2014-03-22 14:41:38 +02:00
CMakeLists.txt OpenSubdiv: Commit of OpenSubdiv integration into Blender 2015-07-20 22:29:26 +02:00
SConscript Audaspace: building without audaspace. 2015-07-28 14:53:06 +02:00