diff options
author | tefusion <makotoprogr4mming@gmail.com> | 2022-08-02 21:11:19 +0200 |
---|---|---|
committer | tefusion <makotoprogr4mming@gmail.com> | 2022-08-04 17:13:56 +0200 |
commit | f1c19e058c67a0452a1743449821806b14d3cae6 (patch) | |
tree | 8bde18e9e25e6b45bd639f69778b52f1d99343f4 /platform/macos/tts_macos.mm | |
parent | 9f408aef4541888d61fe78c36e752d84f1769efc (diff) |
Fix GraphEdit::arange_nodes causing a freeze
When a Graph contains cycles, e.g. 1->2->3->1 _layering would end
up in an infinite loop since IS_SUBSET would never be true.
By keeping check of the size of z, which contains the already layered
nodes, one can detect a freeze (since it should change after
current_layer increases. If it doesn't "u" didn't change and q and u
will never be equal resulting in a freeze/infinite while loop).
If a freeze happens warn the user and put all the nodes part of the
cycle (leftover in p) to the first layer which will end up in them
being listed top to bottom.
Diffstat (limited to 'platform/macos/tts_macos.mm')
0 files changed, 0 insertions, 0 deletions