From 72a9f315db31145e50228c409f6146bf29f9b9bc Mon Sep 17 00:00:00 2001
From: Danylo Piliaiev <dpiliaiev@igalia.com>
Date: Wed, 3 Mar 2021 12:16:55 +0200
Subject: [PATCH] ir3: make mark_kill_path exit early if instr is already seen

Would bring down its complexity in pathological cases.

Signed-off-by: Danylo Piliaiev <dpiliaiev@igalia.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/9386>
---
 src/freedreno/ir3/ir3_sched.c | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/src/freedreno/ir3/ir3_sched.c b/src/freedreno/ir3/ir3_sched.c
index 6448987e3c2..f96fcb76276 100644
--- a/src/freedreno/ir3/ir3_sched.c
+++ b/src/freedreno/ir3/ir3_sched.c
@@ -871,6 +871,11 @@ static void
 mark_kill_path(struct ir3_instruction *instr)
 {
 	struct ir3_sched_node *n = instr->data;
+
+	if (n->kill_path) {
+		return;
+	}
+
 	n->kill_path = true;
 
 	foreach_ssa_src (src, instr) {