LL perf (Objects/world): `LLWorld::getAvatars` dedupes in O(n·m), every frame, from the minimap #325

New issue

Closed

opened 2026-10-04 14:09:20 +00:00 by sky_line · 0 comments

sky_line commented

2026-10-04 14:09:20 +00:00

Owner

From the LL-origin inefficiency audit (finding O20). File/line references are from commit 0229f8872c; re-locate them before working.

LLWorld::getAvatars dedupes in O(n·m), every frame, from the minimap

Where: llworld.cpp:2096-2115, called from llnetmap.cpp:508 and FSRadar.
Fix: unordered_set; per-frame cache.
Confirmed. S.

Verify the cost (profile or timer) before and after changing it.

From the LL-origin inefficiency audit (finding O20). File/line references are from commit 0229f8872c; re-locate them before working. **`LLWorld::getAvatars` dedupes in O(n·m), every frame, from the minimap** - **Where:** `llworld.cpp:2096-2115`, called from `llnetmap.cpp:508` and FSRadar. - **Fix:** `unordered_set`; per-frame cache. - Confirmed. S. Verify the cost (profile or timer) before and after changing it.

sky_line added the

perf

label

2026-10-04 14:09:20 +00:00

sky_line referenced this issue from a commit

2026-10-05 08:37:46 +00:00

LLWorld::getAvatars: hash-set dedupe instead of std::find per map avatar

sky_line closed this issue

2026-10-05 08:37:46 +00:00