godotengine
/
godot
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Prevent infinite loop in Tree incremental search 

(cherry picked from commit c0479496fa)
This commit is contained in:
Tomasz Chabora 2020-07-20 00:53:46 +02:00 committed by Rémi Verschelde
parent 6416df8e34
commit e511e0f16a
1 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
scene/gui/tree.cpp
View File

@ -3597,6 +3597,8 @@ void Tree::scroll_to_item(TreeItem *p_item) {
TreeItem *Tree::_search_item_text(TreeItem *p_at, const String &p_find, int *r_col, bool p_selectable, bool p_backwards) { TreeItem *Tree::_search_item_text(TreeItem *p_at, const String &p_find, int *r_col, bool p_selectable, bool p_backwards) {
TreeItem *from = p_at; TreeItem *from = p_at;
TreeItem *loop = nullptr; // Safe-guard against infinite loop.
while (p_at) { while (p_at) {
for (int i = 0; i < columns.size(); i++) { for (int i = 0; i < columns.size(); i++) {
@ -3614,6 +3616,12 @@ TreeItem *Tree::_search_item_text(TreeItem *p_at, const String &p_find, int *r_c
if ((p_at) == from) if ((p_at) == from)
break; break;
if (!loop) {
loop = p_at;
} else if (loop == p_at) {
break;
}
} }
return NULL; return NULL;