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: <!9386>
55 jobs for !9386 with ir3/fix/mark-kill-path-complexity in 16 minutes and 4 seconds (queued for 3 seconds)
latest detached
Status Job ID Name Coverage
  Sanity
passed sanity #7744206

00:00:10

 
  Container
passed arm_build #7744209
aarch64

00:00:17

passed arm_test-base #7744210

00:00:19

passed windows_build_vs2019 #7744211
windows shell 1809 mesa

00:00:09

passed x86_build-base #7744207

00:00:20

passed x86_test-base #7744208

00:00:20

 
  Container 2
passed android_build #7744219

00:00:16

passed arm64_test #7744222

00:00:16

passed armhf_test #7744223

00:00:14

passed i386_build #7744216

00:00:18

passed kernel+rootfs_amd64 #7744212

00:00:09

passed kernel+rootfs_arm64 #7744213
aarch64

00:01:10

passed kernel+rootfs_armhf #7744214
aarch64

00:00:11

passed ppc64el_build #7744217

00:00:16

passed s390x_build #7744218

00:00:14

passed x86_build #7744215

00:00:16

passed x86_test-gl #7744220

00:00:18

passed x86_test-vk #7744221

00:00:14

 
  Meson X86 64
passed meson-clang #7744229

00:04:14

passed meson-clover #7744230

00:03:53

passed meson-clover-testing #7744226

00:02:09

passed meson-gallium #7744227
gstreamer

00:01:12

passed meson-release #7744228

00:01:55

passed meson-testing #7744224

00:02:04

passed meson-testing-asan #7744225

00:02:16

passed meson-vulkan #7744231

00:01:55

 
  Build Misc
passed meson-android #7744232

00:01:18

passed meson-arm64 #7744234
aarch64

00:01:35

passed meson-arm64-asan #7744235
aarch64

00:03:12

passed meson-arm64-build-test #7744236
aarch64

00:01:25

passed meson-armhf #7744233
aarch64

00:01:45

passed meson-i386 #7744237

00:03:53

passed meson-mingw32-x86_64 #7744240

00:02:41

passed meson-ppc64el #7744239
kvm

00:03:08

passed meson-s390x #7744238
kvm

00:03:00

 
  Freedreno
passed a306_gles2 #7744241
google-freedreno-db410c

00:04:45

passed a306_gles3 1/3 #7744242
google-freedreno-db410c

00:08:57

passed a306_gles3 2/3 #7744243
google-freedreno-db410c

00:09:00

passed a306_gles3 3/3 #7744244
google-freedreno-db410c

00:10:14

passed a306_gles3_options #7744245
google-freedreno-db410c

00:03:49

passed a530_gles2 #7744246
google-freedreno-db820c

00:06:55

passed a530_gles31 1/2 #7744249
google-freedreno-db820c

00:07:32

passed a530_gles3 1/2 #7744247
google-freedreno-db820c

00:08:50

passed a530_gles31 2/2 #7744250
google-freedreno-db820c

00:07:21

passed a530_gles3 2/2 #7744248
google-freedreno-db820c

00:08:36

passed a630_gl #7744254
google-freedreno-cheza

00:02:38

passed a630_gles2 #7744251
google-freedreno-cheza

00:02:52

passed a630_gles3 #7744253
google-freedreno-cheza

00:05:55

passed a630_gles31 #7744252
google-freedreno-cheza

00:05:24

passed a630_gles_asan #7744256
google-freedreno-cheza

00:04:48

passed a630_gles_others #7744255
google-freedreno-cheza

00:03:57

passed a630-traces #7744260
google-freedreno-cheza

00:07:07

passed a630_vk 1/2 #7744257
google-freedreno-cheza

00:07:59

passed a630_vk 2/2 #7744258
google-freedreno-cheza

00:07:52

passed a630_vk_sysmem #7744259
google-freedreno-cheza

00:02:16