私は HAMT について読んでいて、順序付けられていないコンテナの参照実装を見ましたが、配列の独自の実装があることに気付きました。どうしてこれなの？スピードのためですか？それとも、彼らが必要とするカスタム API のためのものですか?
1 に答える
8
コードを見ると、いくつかの最適化が見られます。ほとんどの Haskell 配列にある "Ix" インデックス変換はサポートされていません。中間に挿入して配列を動的にサイズ変更するなどの特殊なプリミティブがinsert'あり、STArray ではサポートされてdelete'いませんが、配列を縮小します。
したがって、答えは速度とカスタム API の両方です。
于 2012-04-04T10:02:43.767 に答える