LL perf (Avatar/animation): Name-tag overlap solver is O(n²) × `NUM_OVERLAP_ITERATIONS = 10` every frame #336

New issue

Closed

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

sky_line commented

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

Owner

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

Name-tag overlap solver is O(n²) × NUM_OVERLAP_ITERATIONS = 10 every frame

Where: llhudnametag.cpp:59, 716-830, with 2 updateScreenPos per overlapping pair.
Fix: screen-space grid / sweep-and-prune; early exit when nothing moved.
Confirmed. M.

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

From the LL-origin inefficiency audit (finding A13). File/line references are from commit 0229f8872c; re-locate them before working. **Name-tag overlap solver is O(n²) × `NUM_OVERLAP_ITERATIONS = 10` every frame** - **Where:** `llhudnametag.cpp:59, 716-830`, with 2 `updateScreenPos` per overlapping pair. - **Fix:** screen-space grid / sweep-and-prune; early exit when nothing moved. - Confirmed. M. Verify the cost (profile or timer) before and after changing it.

sky_line added the

perf

label

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

sky_line added this to the Slipstream project

2026-10-06 15:04:14 +00:00

sky_line added the

status

in-progress

label

2026-10-08 02:07:15 +00:00

sky_line referenced this issue from a commit