SA 实体/特效的重复 AABB 全量实体扫描与 O(n²) 已命中列表(Drive 模板通病) #1

Closed
opened 2026-09-03 14:50:39 +00:00 by layue13 · 1 comment
Owner

问题描述

EntityPhantomSwordEx(entity/EntityPhantomSwordEx.java)为 Drive 模板实体:每 tick 双 selector AABB 扫描 + ArrayList 已命中列表 O(n²)。ManaBurst.getEntityToWatch(specialeffect/ManaBurst.java:60-80)与 ManaPoolRepair:10 轮 dist=2..18 逐步扩大 AABB 的 getEntitiesWithinAABB(Entity.class, bb) 全量扫描(含掉落物/经验球),逐实体 getDistanceToEntity,仅取最近者。
建议:getEntityToWatch 一次扩大 AABB + 按距离排序取最近;已命中集合改 Set。

### 问题描述 **EntityPhantomSwordEx**(entity/EntityPhantomSwordEx.java)为 Drive 模板实体:每 tick 双 selector AABB 扫描 + ArrayList 已命中列表 O(n²)。**ManaBurst.getEntityToWatch**(specialeffect/ManaBurst.java:60-80)与 ManaPoolRepair:10 轮 dist=2..18 逐步扩大 AABB 的 getEntitiesWithinAABB(Entity.class, bb) 全量扫描(含掉落物/经验球),逐实体 getDistanceToEntity,仅取最近者。 建议:getEntityToWatch 一次扩大 AABB + 按距离排序取最近;已命中集合改 Set。
Author
Owner

Archive 组织仓已过时(Daniel 2026-09-23),整组织 issue 统一关闭。

Archive 组织仓已过时(Daniel 2026-09-23),整组织 issue 统一关闭。
layue13 added the
type
perf
priority
p2
labels 2026-10-06 21:07:44 +00:00
layue13 changed title from [性能][中] SA 实体/特效的重复 AABB 全量实体扫描与 O(n²) 已命中列表(Drive 模板通病) to SA 实体/特效的重复 AABB 全量实体扫描与 O(n²) 已命中列表(Drive 模板通病) 2026-10-06 21:07:44 +00:00
This repo is archived. You cannot comment on issues.
No labels
priority
p2
type
perf
1 Participants
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Archive/slashblade-terra#1