From 08a58133580888915800bd87863b6831c754fe81 Mon Sep 17 00:00:00 2001
From: Pedro Nastasi <pnastasi@expediagroup.com>
Date: Tue, 10 Feb 2026 14:16:31 +0000
Subject: [PATCH] add patch changeset description

Signed-off-by: Pedro Nastasi <pnastasi@expediagroup.com>
---
 .changeset/spicy-coins-switch.md | 5 +++++
 1 file changed, 5 insertions(+)
 create mode 100644 .changeset/spicy-coins-switch.md

diff --git a/.changeset/spicy-coins-switch.md b/.changeset/spicy-coins-switch.md
new file mode 100644
index 0000000000..744d9d9640
--- /dev/null
+++ b/.changeset/spicy-coins-switch.md
@@ -0,0 +1,5 @@
+---
+'@backstage/plugin-catalog-backend': patch
+---
+
+Fixed O(n²) performance bottleneck in `buildEntitySearch` `traverse()` by replacing `Array.some()` linear scan with a `Set` for O(1) duplicate path key detection.