@esengine/ecs-framework 2.2.20 → 2.3.0

package/bin/ECS/Utils/ComponentSparseSet.js

@@ -0,0 +1,347 @@
+import { ComponentRegistry } from '../Core/ComponentStorage';
+import { BitMask64Utils } from './BigIntCompatibility';
+import { SparseSet } from './SparseSet';
+import { Pool } from '../../Utils/Pool/Pool';
+/**
+ * 可池化的实体集合
+ *
+ * 实现IPoolable接口，支持对象池复用以减少内存分配开销。
+ */
+class PoolableEntitySet extends Set {
+    constructor(..._args) {
+        super();
+    }
+    reset() {
+        this.clear();
+    }
+}
+/**
+ * 组件稀疏集合实现
+ *
+ * 结合通用稀疏集合和组件位掩码
+ *
+ * 存储结构：
+ * - 稀疏集合存储实体
+ * - 位掩码数组存储组件信息
+ * - 组件类型映射表
+ */
+export class ComponentSparseSet {
+    constructor() {
+        /**
+         * 组件位掩码数组
+         *
+         * 与实体稀疏集合的密集数组对应，存储每个实体的组件位掩码。
+         * 数组索引与稀疏集合的密集数组索引一一对应。
+         */
+        this._componentMasks = [];
+        /**
+         * 组件类型到实体集合的映射
+         *
+         * 维护每个组件类型对应的实体集合，用于快速的单组件查询。
+         */
+        this._componentToEntities = new Map();
+        this._entities = new SparseSet();
+    }
+    /**
+     * 添加实体到组件索引
+     *
+     * 分析实体的组件组成，生成位掩码，并更新所有相关索引。
+     *
+     * @param entity 要添加的实体
+     */
+    addEntity(entity) {
+        // 如果实体已存在，先移除旧数据
+        if (this._entities.has(entity)) {
+            this.removeEntity(entity);
+        }
+        const componentMask = BitMask64Utils.clone(BitMask64Utils.ZERO);
+        const entityComponents = new Set();
+        // 分析实体组件并构建位掩码
+        for (const component of entity.components) {
+            const componentType = component.constructor;
+            entityComponents.add(componentType);
+            // 确保组件类型已注册
+            if (!ComponentRegistry.isRegistered(componentType)) {
+                ComponentRegistry.register(componentType);
+            }
+            // 获取组件位掩码并合并
+            const bitMask = ComponentRegistry.getBitMask(componentType);
+            BitMask64Utils.orInPlace(componentMask, bitMask);
+        }
+        // 添加实体到稀疏集合
+        this._entities.add(entity);
+        const entityIndex = this._entities.getIndex(entity);
+        // 确保位掩码数组有足够空间
+        while (this._componentMasks.length <= entityIndex) {
+            this._componentMasks.push(BitMask64Utils.clone(BitMask64Utils.ZERO));
+        }
+        this._componentMasks[entityIndex] = componentMask;
+        // 更新组件类型到实体的映射
+        this.updateComponentMappings(entity, entityComponents, true);
+    }
+    /**
+     * 从组件索引中移除实体
+     *
+     * 清理实体相关的所有索引数据，保持数据结构的紧凑性。
+     *
+     * @param entity 要移除的实体
+     */
+    removeEntity(entity) {
+        const entityIndex = this._entities.getIndex(entity);
+        if (entityIndex === undefined) {
+            return; // 实体不存在
+        }
+        // 获取实体的组件类型集合
+        const entityComponents = this.getEntityComponentTypes(entity);
+        // 更新组件类型到实体的映射
+        this.updateComponentMappings(entity, entityComponents, false);
+        // 从稀疏集合中移除实体
+        this._entities.remove(entity);
+        // 维护位掩码数组的紧凑性
+        const lastIndex = this._componentMasks.length - 1;
+        if (entityIndex !== lastIndex) {
+            // 将最后一个位掩码移动到当前位置
+            this._componentMasks[entityIndex] = this._componentMasks[lastIndex];
+        }
+        this._componentMasks.pop();
+    }
+    /**
+     * 查询包含指定组件的所有实体
+     *
+     * @param componentType 组件类型
+     * @returns 包含该组件的实体集合
+     */
+    queryByComponent(componentType) {
+        const entities = this._componentToEntities.get(componentType);
+        return entities ? new Set(entities) : new Set();
+    }
+    /**
+     * 多组件查询（AND操作）
+     *
+     * 查找同时包含所有指定组件的实体。
+     *
+     * @param componentTypes 组件类型数组
+     * @returns 满足条件的实体集合
+     */
+    queryMultipleAnd(componentTypes) {
+        if (componentTypes.length === 0) {
+            return new Set();
+        }
+        if (componentTypes.length === 1) {
+            return this.queryByComponent(componentTypes[0]);
+        }
+        // 构建目标位掩码
+        const targetMask = BitMask64Utils.clone(BitMask64Utils.ZERO);
+        for (const componentType of componentTypes) {
+            if (!ComponentRegistry.isRegistered(componentType)) {
+                return new Set(); // 未注册的组件类型，结果为空
+            }
+            const bitMask = ComponentRegistry.getBitMask(componentType);
+            BitMask64Utils.orInPlace(targetMask, bitMask);
+        }
+        const result = ComponentSparseSet._entitySetPool.obtain();
+        // 遍历所有实体，检查位掩码匹配
+        this._entities.forEach((entity, index) => {
+            const entityMask = this._componentMasks[index];
+            if (BitMask64Utils.hasAll(entityMask, targetMask)) {
+                result.add(entity);
+            }
+        });
+        return result;
+    }
+    /**
+     * 多组件查询（OR操作）
+     *
+     * 查找包含任意一个指定组件的实体。
+     *
+     * @param componentTypes 组件类型数组
+     * @returns 满足条件的实体集合
+     */
+    queryMultipleOr(componentTypes) {
+        if (componentTypes.length === 0) {
+            return new Set();
+        }
+        if (componentTypes.length === 1) {
+            return this.queryByComponent(componentTypes[0]);
+        }
+        // 构建目标位掩码
+        const targetMask = BitMask64Utils.clone(BitMask64Utils.ZERO);
+        for (const componentType of componentTypes) {
+            if (ComponentRegistry.isRegistered(componentType)) {
+                const bitMask = ComponentRegistry.getBitMask(componentType);
+                BitMask64Utils.orInPlace(targetMask, bitMask);
+            }
+        }
+        if (BitMask64Utils.equals(targetMask, BitMask64Utils.ZERO)) {
+            return new Set(); // 没有有效的组件类型
+        }
+        const result = ComponentSparseSet._entitySetPool.obtain();
+        // 遍历所有实体，检查位掩码匹配
+        this._entities.forEach((entity, index) => {
+            const entityMask = this._componentMasks[index];
+            if (BitMask64Utils.hasAny(entityMask, targetMask)) {
+                result.add(entity);
+            }
+        });
+        return result;
+    }
+    /**
+     * 检查实体是否包含指定组件
+     *
+     * @param entity 实体
+     * @param componentType 组件类型
+     * @returns 是否包含该组件
+     */
+    hasComponent(entity, componentType) {
+        const entityIndex = this._entities.getIndex(entity);
+        if (entityIndex === undefined) {
+            return false;
+        }
+        if (!ComponentRegistry.isRegistered(componentType)) {
+            return false;
+        }
+        const entityMask = this._componentMasks[entityIndex];
+        const componentMask = ComponentRegistry.getBitMask(componentType);
+        return BitMask64Utils.hasAny(entityMask, componentMask);
+    }
+    /**
+     * 获取实体的组件位掩码
+     *
+     * @param entity 实体
+     * @returns 组件位掩码，如果实体不存在则返回undefined
+     */
+    getEntityMask(entity) {
+        const entityIndex = this._entities.getIndex(entity);
+        if (entityIndex === undefined) {
+            return undefined;
+        }
+        return this._componentMasks[entityIndex];
+    }
+    /**
+     * 获取所有实体
+     *
+     * @returns 所有实体的数组
+     */
+    getAllEntities() {
+        return this._entities.toArray();
+    }
+    /**
+     * 获取实体数量
+     */
+    get size() {
+        return this._entities.size;
+    }
+    /**
+     * 检查是否为空
+     */
+    get isEmpty() {
+        return this._entities.isEmpty;
+    }
+    /**
+     * 遍历所有实体
+     *
+     * @param callback 遍历回调函数
+     */
+    forEach(callback) {
+        this._entities.forEach((entity, index) => {
+            callback(entity, this._componentMasks[index], index);
+        });
+    }
+    /**
+     * 清空所有数据
+     */
+    clear() {
+        this._entities.clear();
+        this._componentMasks.length = 0;
+        // 清理时将所有持有的实体集合返回到池中
+        for (const entitySet of this._componentToEntities.values()) {
+            ComponentSparseSet._entitySetPool.release(entitySet);
+        }
+        this._componentToEntities.clear();
+    }
+    /**
+     * 获取内存使用统计
+     */
+    getMemoryStats() {
+        const entitiesStats = this._entities.getMemoryStats();
+        const masksMemory = this._componentMasks.length * 16; // 估计每个BigInt 16字节
+        let mappingsMemory = this._componentToEntities.size * 16; // Map条目开销
+        for (const entitySet of this._componentToEntities.values()) {
+            mappingsMemory += entitySet.size * 8; // 每个实体引用8字节
+        }
+        return {
+            entitiesMemory: entitiesStats.totalMemory,
+            masksMemory,
+            mappingsMemory,
+            totalMemory: entitiesStats.totalMemory + masksMemory + mappingsMemory
+        };
+    }
+    /**
+     * 验证数据结构完整性
+     */
+    validate() {
+        // 检查稀疏集合的有效性
+        if (!this._entities.validate()) {
+            return false;
+        }
+        // 检查位掩码数组长度一致性
+        if (this._componentMasks.length !== this._entities.size) {
+            return false;
+        }
+        // 检查组件映射的一致性
+        const allMappedEntities = new Set();
+        for (const entitySet of this._componentToEntities.values()) {
+            for (const entity of entitySet) {
+                allMappedEntities.add(entity);
+            }
+        }
+        // 验证映射中的实体都在稀疏集合中
+        for (const entity of allMappedEntities) {
+            if (!this._entities.has(entity)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * 获取实体的组件类型集合
+     */
+    getEntityComponentTypes(entity) {
+        const componentTypes = new Set();
+        for (const component of entity.components) {
+            componentTypes.add(component.constructor);
+        }
+        return componentTypes;
+    }
+    /**
+     * 更新组件类型到实体的映射
+     */
+    updateComponentMappings(entity, componentTypes, add) {
+        for (const componentType of componentTypes) {
+            let entities = this._componentToEntities.get(componentType);
+            if (add) {
+                if (!entities) {
+                    entities = ComponentSparseSet._entitySetPool.obtain();
+                    this._componentToEntities.set(componentType, entities);
+                }
+                entities.add(entity);
+            }
+            else {
+                if (entities) {
+                    entities.delete(entity);
+                    if (entities.size === 0) {
+                        this._componentToEntities.delete(componentType);
+                        ComponentSparseSet._entitySetPool.release(entities);
+                    }
+                }
+            }
+        }
+    }
+}
+/**
+ * 实体集合对象池
+ *
+ * 使用core库的Pool系统来管理PoolableEntitySet对象的复用。
+ */
+ComponentSparseSet._entitySetPool = Pool.getPool(PoolableEntitySet, 50, 512);
+//# sourceMappingURL=ComponentSparseSet.js.map

package/bin/ECS/Utils/ComponentSparseSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ComponentSparseSet.js","sourceRoot":"","sources":["../../../src/ECS/Utils/ComponentSparseSet.ts"],"names":[],"mappings":"AACA,OAAO,EAAiB,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAiB,MAAM,uBAAuB,CAAC;AACtE,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAG7C;;;;GAIG;AACH,MAAM,iBAAkB,SAAQ,GAAW;IACvC,YAAY,GAAG,KAAgB;QAC3B,KAAK,EAAE,CAAC;IACZ,CAAC;IAED,KAAK;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACjB,CAAC;CACJ;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,kBAAkB;IA8B3B;QAtBA;;;;;WAKG;QACK,oBAAe,GAAoB,EAAE,CAAC;QAE9C;;;;WAIG;QACK,yBAAoB,GAAG,IAAI,GAAG,EAAoC,CAAC;QAUvE,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,EAAU,CAAC;IAC7C,CAAC;IAED;;;;;;OAMG;IACI,SAAS,CAAC,MAAc;QAC3B,iBAAiB;QACjB,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAChE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAiB,CAAC;QAElD,eAAe;QACf,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,SAAS,CAAC,WAA4B,CAAC;YAC7D,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAEpC,YAAY;YACZ,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjD,iBAAiB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAC9C,CAAC;YAED,aAAa;YACb,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;YAC5D,cAAc,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QAED,YAAY;QACZ,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAE,CAAC;QAErD,eAAe;QACf,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;YAChD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,GAAG,aAAa,CAAC;QAElD,eAAe;QACf,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED;;;;;;OAMG;IACI,YAAY,CAAC,MAAc;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,CAAC,QAAQ;QACpB,CAAC;QAED,cAAc;QACd,MAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QAE9D,eAAe;QACf,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAE9D,aAAa;QACb,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE9B,cAAc;QACd,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAClD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,kBAAkB;YAClB,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAE,CAAC;QACzE,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACI,gBAAgB,CAAC,aAA4B;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9D,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;IAC5D,CAAC;IAED;;;;;;;OAOG;IACI,gBAAgB,CAAC,cAA+B;QACnD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,GAAG,EAAU,CAAC;QAC7B,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,CAAC;QACrD,CAAC;QAED,UAAU;QACV,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC7D,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;YACzC,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjD,OAAO,IAAI,GAAG,EAAU,CAAC,CAAC,gBAAgB;YAC9C,CAAC;YACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;YAC5D,cAAc,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QAE1D,iBAAiB;QACjB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAE,CAAC;YAChD,IAAI,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;;;OAOG;IACI,eAAe,CAAC,cAA+B;QAClD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,GAAG,EAAU,CAAC;QAC7B,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,CAAC;QACrD,CAAC;QAED,UAAU;QACV,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC7D,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;YACzC,IAAI,iBAAiB,CAAC,YAAY,CAAC,aAAa,CAAC,EAAE,CAAC;gBAChD,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;gBAC5D,cAAc,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAClD,CAAC;QACL,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YACzD,OAAO,IAAI,GAAG,EAAU,CAAC,CAAC,YAAY;QAC1C,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QAE1D,iBAAiB;QACjB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAE,CAAC;YAChD,IAAI,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACI,YAAY,CAAC,MAAc,EAAE,aAA4B;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,aAAa,CAAC,EAAE,CAAC;YACjD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAE,CAAC;QACtD,MAAM,aAAa,GAAG,iBAAiB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAElE,OAAO,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;OAKG;IACI,aAAa,CAAC,MAAc;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACI,cAAc;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAW,OAAO;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAC,QAAsE;QACjF,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACrC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,KAAK,CAAE,EAAE,KAAK,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAEhC,qBAAqB;QACrB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACzD,kBAAkB,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;IAED;;OAEG;IACI,cAAc;QAMjB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,kBAAkB;QAExE,IAAI,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,UAAU;QACpE,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACzD,cAAc,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY;QACtD,CAAC;QAED,OAAO;YACH,cAAc,EAAE,aAAa,CAAC,WAAW;YACzC,WAAW;YACX,cAAc;YACd,WAAW,EAAE,aAAa,CAAC,WAAW,GAAG,WAAW,GAAG,cAAc;SACxE,CAAC;IACN,CAAC;IAED;;OAEG;IACI,QAAQ;QACX,aAAa;QACb,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,eAAe;QACf,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACtD,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,aAAa;QACb,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;QAC5C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACzD,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;gBAC7B,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAClC,CAAC;QACL,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,MAAc;QAC1C,MAAM,cAAc,GAAG,IAAI,GAAG,EAAiB,CAAC;QAChD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACxC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,WAA4B,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,cAAc,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC3B,MAAc,EACd,cAAkC,EAClC,GAAY;QAEZ,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;YACzC,IAAI,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAE5D,IAAI,GAAG,EAAE,CAAC;gBACN,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACZ,QAAQ,GAAG,kBAAkB,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;oBACtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBAC3D,CAAC;gBACD,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACJ,IAAI,QAAQ,EAAE,CAAC;oBACX,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBACtB,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;wBAChD,kBAAkB,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACxD,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;;AAzWD;;;;GAIG;AACY,iCAAc,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,EAAE,GAAG,CAAC,AAA3C,CAA4C"}

package/bin/ECS/Utils/EntityList.d.ts

@@ -0,0 +1,115 @@
+import { Entity } from '../Entity';
+import { Component } from '../Component';
+/**
+ * 高性能实体列表管理器
+ * 管理场景中的所有实体，支持快速查找和批量操作
+ */
+export declare class EntityList {
+    buffer: Entity[];
+    private _scene;
+    private _idToEntity;
+    private _nameToEntities;
+    private _entitiesToAdd;
+    private _entitiesToRemove;
+    get count(): number;
+    constructor(scene: any);
+    /**
+     * 添加实体
+     * @param entity 要添加的实体
+     */
+    add(entity: Entity): void;
+    /**
+     * 立即添加实体
+     * @param entity 要添加的实体
+     */
+    private addImmediate;
+    /**
+     * 移除实体
+     * @param entity 要移除的实体
+     */
+    remove(entity: Entity): void;
+    /**
+     * 立即移除实体
+     * @param entity 要移除的实体
+     */
+    private removeImmediate;
+    /**
+     * 移除所有实体
+     */
+    removeAllEntities(): void;
+    /**
+     * 更新实体列表，处理延迟操作
+     */
+    updateLists(): void;
+    /**
+     * 更新实体列表
+     *
+     * 处理延迟操作（添加/删除实体）
+     */
+    update(): void;
+    /**
+     * 根据名称查找实体（使用索引，O(1)复杂度）
+     * @param name 实体名称
+     * @returns 找到的第一个实体或null
+     */
+    findEntity(name: string): Entity | null;
+    /**
+     * 根据名称查找所有实体
+     * @param name 实体名称
+     * @returns 找到的所有实体数组
+     */
+    findEntitiesByName(name: string): Entity[];
+    /**
+     * 根据ID查找实体（使用索引，O(1)复杂度）
+     * @param id 实体ID
+     * @returns 找到的实体或null
+     */
+    findEntityById(id: number): Entity | null;
+    /**
+     * 根据标签查找实体
+     * @param tag 标签
+     * @returns 找到的所有实体数组
+     */
+    findEntitiesByTag(tag: number): Entity[];
+    /**
+     * 根据组件类型查找实体
+     * @param componentType 组件类型
+     * @returns 找到的所有实体数组
+     */
+    findEntitiesWithComponent<T extends Component>(componentType: new (...args: any[]) => T): Entity[];
+    /**
+     * 批量操作：对所有实体执行指定操作
+     * @param action 要执行的操作
+     */
+    forEach(action: (entity: Entity) => void): void;
+    /**
+     * 批量操作：对符合条件的实体执行指定操作
+     * @param predicate 筛选条件
+     * @param action 要执行的操作
+     */
+    forEachWhere(predicate: (entity: Entity) => boolean, action: (entity: Entity) => void): void;
+    /**
+     * 更新名称索引
+     * @param entity 实体
+     * @param isAdd 是否为添加操作
+     */
+    private updateNameIndex;
+    /**
+     * 重新排序实体
+     * @param entityId 要移动的实体ID
+     * @param newIndex 新的索引位置
+     */
+    reorderEntity(entityId: number, newIndex: number): void;
+    /**
+     * 获取实体列表的统计信息
+     * @returns 统计信息
+     */
+    getStats(): {
+        totalEntities: number;
+        activeEntities: number;
+        pendingAdd: number;
+        pendingRemove: number;
+        nameIndexSize: number;
+    };
+}
+//# sourceMappingURL=EntityList.d.ts.map

package/bin/ECS/Utils/EntityList.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"EntityList.d.ts","sourceRoot":"","sources":["../../../src/ECS/Utils/EntityList.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AACnC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC;;;GAGG;AACH,qBAAa,UAAU;IACZ,MAAM,EAAE,MAAM,EAAE,CAAM;IAC7B,OAAO,CAAC,MAAM,CAAM;IAGpB,OAAO,CAAC,WAAW,CAA6B;IAChD,OAAO,CAAC,eAAe,CAA+B;IAGtD,OAAO,CAAC,cAAc,CAAgB;IACtC,OAAO,CAAC,iBAAiB,CAAgB;IAEzC,IAAW,KAAK,IAAI,MAAM,CAEzB;gBAEW,KAAK,EAAE,GAAG;IAItB;;;OAGG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIhC;;;OAGG;IACH,OAAO,CAAC,YAAY;IAapB;;;OAGG;IACI,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAInC;;;OAGG;IACH,OAAO,CAAC,eAAe;IAgBvB;;OAEG;IACI,iBAAiB,IAAI,IAAI;IAuBhC;;OAEG;IACI,WAAW,IAAI,IAAI;IAkB1B;;;;OAIG;IACI,MAAM,IAAI,IAAI;IAKrB;;;;OAIG;IACI,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAK9C;;;;OAIG;IACI,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IAIjD;;;;OAIG;IACI,cAAc,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAIhD;;;;OAIG;IACI,iBAAiB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE;IAY/C;;;;OAIG;IACI,yBAAyB,CAAC,CAAC,SAAS,SAAS,EAAE,aAAa,EAAE,KAAK,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE;IAYzG;;;OAGG;IACI,OAAO,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAMtD;;;;OAIG;IACI,YAAY,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAQnG;;;;OAIG;IACH,OAAO,CAAC,eAAe;IA4BvB;;;;OAIG;IACI,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAgB9D;;;OAGG;IACI,QAAQ,IAAI;QACf,aAAa,EAAE,MAAM,CAAC;QACtB,cAAc,EAAE,MAAM,CAAC;QACvB,UAAU,EAAE,MAAM,CAAC;QACnB,aAAa,EAAE,MAAM,CAAC;QACtB,aAAa,EAAE,MAAM,CAAC;KACrB;CAgBR"}