Jelajahi Sumber

Prevent infinite loop in Tree incremental search

Tomasz Chabora 5 tahun lalu
induk
melakukan
c0479496fa
1 mengubah file dengan 8 tambahan dan 0 penghapusan
  1. 8 0
      scene/gui/tree.cpp

+ 8 - 0
scene/gui/tree.cpp

@@ -3419,6 +3419,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 *from = p_at;
+	TreeItem *loop = nullptr; // Safe-guard against infinite loop.
+
 	while (p_at) {
 		for (int i = 0; i < columns.size(); i++) {
 			if (p_at->get_text(i).findn(p_find) == 0 && (!p_selectable || p_at->is_selectable(i))) {
@@ -3438,6 +3440,12 @@ TreeItem *Tree::_search_item_text(TreeItem *p_at, const String &p_find, int *r_c
 		if ((p_at) == from) {
 			break;
 		}
+
+		if (!loop) {
+			loop = p_at;
+		} else if (loop == p_at) {
+			break;
+		}
 	}
 
 	return nullptr;