これは、より高度なアルゴリズムの問題です。私は、プラズマ物理学の「細胞内粒子」シミュレーションに取り組んでいます。各「粒子」には位置と速度があります (両方とも 2XN_particle サイズの配列)。これまで、これらの配列のサイズが一定に保たれるように、粒子数を保存するシミュレーションを行ってきました。シミュレーション中にパーティクルを追加および削除できるようにしたいと考えています (たとえば、ドメインを終了するとき)。これには、配列への新しい粒子の追加と、終了した粒子のエントリの削除が含まれます。私は現在、文献調査を行っていますが、効率的なアルゴリズムの提案については、ここでも釣ることができると思いました。N_particle は通常非常に大きな数 (~10^8) であるため、検索操作は避けたいと思います。
次のことを行う他の方法についての提案はありますか -
時間ステップの終了時:
ドメインを離れた粒子を確認 -> これらを粒子リストから削除 -> 入口から固定数を注入 -> 粒子配列のサイズを変更
ありがとう！
シッダールス