From 49e206644627000c95f1906f60c9da19df1d5423 Mon Sep 17 00:00:00 2001
From: Jake <73198594+jaborsh@users.noreply.github.com>
Date: Sun, 15 Feb 2026 05:56:18 -0800
Subject: [PATCH] xyzgrid: Replace nested look with dict lookup & short list
 filter

Upstream is O(n^2) time complexity due to nested loop. Diff includes O(1) dict look up with short filter. Symbol_map is already built during `XYMap.parse()`.
---
 evennia/contrib/grid/xyzgrid/xymap_legend.py | 16 +++++++---------
 1 file changed, 7 insertions(+), 9 deletions(-)

diff --git a/evennia/contrib/grid/xyzgrid/xymap_legend.py b/evennia/contrib/grid/xyzgrid/xymap_legend.py
index 973f96a1d5..cdfe07229d 100644
--- a/evennia/contrib/grid/xyzgrid/xymap_legend.py
+++ b/evennia/contrib/grid/xyzgrid/xymap_legend.py
@@ -946,16 +946,14 @@ class SmartTeleporterMapLink(MapLink):
                 'pointing to an empty space' error we'd get if returning `None`.
 
         """
-        xygrid = self.xymap.xygrid
         if not self.paired_teleporter:
-            # scan for another teleporter
-            symbol = self.symbol
-            found_teleporters = []
-            for iy, line in xygrid.items():
-                for ix, node_or_link in xygrid[iy].items():
-                    if node_or_link.symbol == symbol and node_or_link is not self:
-                        found_teleporters.append(node_or_link)
-
+            # find the matching teleporter via pre-built symbol map
+            found_teleporters = [
+                comp
+                for comp in self.xymap.symbol_map.get(self.symbol, [])
+                if comp is not self
+            ]
+            
             if not found_teleporters:
                 raise MapParserError("found no matching teleporter to link to.", self)
             if len(found_teleporters) > 1: