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

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

问题描述

BurstDrive(specialeffect/BurstDrive.java):SA 触发的 getEntityToWatch 采用 dist=2..18 共 10 轮逐步扩大 AABB 的全量 getEntitiesWithinAABB 扫描 + 逐实体 getDistanceToEntity,仅取最近一个目标;扫描列表含掉落物/经验球等无关实体。
建议:单次扩大 AABB(约 20 格)+ 排序取最近,或用 rayTrace 替代循环扫描。

### 问题描述 **BurstDrive**(specialeffect/BurstDrive.java):SA 触发的 getEntityToWatch 采用 dist=2..18 共 10 轮逐步扩大 AABB 的全量 getEntitiesWithinAABB 扫描 + 逐实体 getDistanceToEntity,仅取最近一个目标;扫描列表含掉落物/经验球等无关实体。 建议:单次扩大 AABB(约 20 格)+ 排序取最近,或用 rayTrace 替代循环扫描。
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:43 +00:00
layue13 changed title from [性能][中] SA 实体/特效的重复 AABB 全量实体扫描与 O(n²) 已命中列表(Drive 模板通病) to SA 实体/特效的重复 AABB 全量实体扫描与 O(n²) 已命中列表(Drive 模板通病) 2026-10-06 21:07:43 +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-kirisaya#1