Petitverse

以前、海外ユーザーのレイキャストライブラリをつかって、高さなしのマイクラもどきを作ろうとしたのですが、もっと綺麗なプログラムを作りたかったりそもそも仕様がきつすぎるので、全て自分のプログラムで1から作り直すことにしました。

[本題]
高速、かつ効率的にワールドを表示することを考えて、こんな仕組みを思いついたんです。ただしブロックは全て立方体とします。

ワールド中のブロックのデータ(位置・種類)に、さらに面のデータ(位置・種類・面の場所) を格納して、ワールド表示をする際は面データを使って処理します。
ブロックを置くときに、隣のブロックがないときは面を新しく作成し、ブロックが隣り合ったときは中間の面を削除するようにすれば、もっと広い世界で、なおかつ高速なマイクラもどきが実現できると考えた訳です。もちろんブロックを掘るときも同様です。

問題は、ブロックと面データをどのように管理するかです。ワールドの広さに応じて配列を作るのは絶対に Out of memory になって実用的ではないので、最初は要素数 0 の配列を作成して、面データなどを追加する場合はそこに PUSH する感じだと思います。
DIM SIDEX[0], SIDEY[0], SIDEZ[0], SIDEDATA[0]
ただ、これを座標で検索できるようにしたいのです。指定した座標の、指定した向きの面を削除したいときは、それができないと困ります。配列の検索はイマイチよくわからないし、ブロックの面が多くなったときは検索にも時間がかかってパフォーマンス的に実現できなくなってしまうかもしれません。

何かいい管理方法はないですか…?