Are memory requirements O(entities * component types)?

オープン
#201 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
5/5
見積もり時間
1週間以上
初心者へのやさしさ
18/100
issue の種類
バグ
明瞭さ
説明が足りない
活発さ
停滞
技術スタック
cpp
領域
game-dev

調査の方向性

EntityManager::assign と、issue に示されている placement-new の呼び出しから始め、続いてコンポーネントプールの実装と get(id.index()) を調査します。すべてのエンティティに対してストレージが確保されるのか、それとも割り当てられたコンポーネントに対してのみ確保されるのかを判断します。メモリの挙動に関する疑問を解決し、その調査から必要な明確化または変更を特定できれば完了です。

索引モデルが issue の本文から書いたものです。

説明

Reading the code, it seems to me like components share the index of their Entity, e.g. the Position Component for Entity #1,000,000 will the 1,000,000th Position Component in the Position Component Pool.

Am I understanding this correctly? If I have 1,000,000 entities, and there is one instance of the Foobar component, but it happens to be on entity 999,999, then we'll have to eat the memory of unused 999,998 unused components in the Foobar pool?

Am I reading the code correctly? If I'm wrong, can you help me understand how?

I'm mainly looking at EntityManager::assign to make this determination, specifically in the placement new:

::new(pool->get(id.index())) C(std::forward<Args>(args) ...);

where pool is the component pool, and id is the entity id.

主要言語
C++
スター
2.3k
フォーク
300
PR マージ指標
30日以内にマージされた PR はありません

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

alecthomas/entityx のほかの issue

alecthomas/entityx の issue をすべて見る

似ている issue

C++ の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。