古いゲームのデータ構造

NESのスーパーマリオブラザーズやSNESのスーパーマリオワールドのような古いゲームをプログラミングするときに使用されるデータ構造に興味があります。私の理解は、この時代のゲームは組み立てで書かれたということです。プログラマーはデータ構造を定義/使用しましたか？

例：コインのグループが画面に表示されたら、どのように保存されますか？プログラマーは配列だけを使用しましたか？または、おそらくリンクリストがありましたか？

乾杯！

編集：私はさまざまなアプローチに興味があります...普遍的なアプローチである必要はありません。

編集2：私のゲームのいくつかでは、コレクションに対して（潜在的に悪い）アプローチを使用しており、古いゲームのいずれかが同様のアプローチを使用したかどうかを知りたいです。私は次のことをしたいです：

// statically allocated arrays (max number of coins is 4)
int coinsXs[4] = {0, 0, 0, 0};
int coinsYs[4] = {0, 0, 0, 0};

// bitset that keeps track of which coins are active
int coinsActive = 0;

// ...

// update the active coins in an update function
for(int i = 0; i < 4; i++){
    if(coinsActive & (1 << i)){
        // update ith coin
    }
 }

16ビットの時代でさえ、ゲームコンソールは基本的にはリアルタイムソフトウェアを実行する小型の組み込みコンピューターであり、私たちが使用したデータ構造は、コンピューターサイエンスのどこにでも見られるものと同じです：配列、行列、ヒープ、ツリー。リンクリストは非常に遅いため、リンクリストはそれほど多くありません（間接参照には長い待ち時間があります）。

違いは、STLの前であり、パフォーマンスが非常に重要であるため、通常は自分で構造とアルゴリズムを記述する必要がありました。

デビッドブラベンは、2011年のGDCで楽しい講義を行い、1984年にエリートをBBCマイクロに適合させるために使用したすべてのクレイジーなトリックについて話しました。GDCのVaultで無料で見ることができます。

スーパーマリオブラザーズのソースコードに関するGameDev.netでの興味深い議論は次のとおりです。スーパーマリオのソースコード