速度のためにMArray関数を適切に最適化する方法は？

Question

私はのMArraysに取り組んでいます。スピードは重要なので、私はできるだけそれを最適化したい。

現在、私は単にINLINEソート機能を使用しています。これにより、最適化されていないコードと比較して、コードが10倍以上高速化されます。しかし、関数がいくつかの場所で使用され、コンパイルが遅くなると、コードサイズが簡単に爆発する可能性があります。

唯一の代替案は、MArrayの既存のすべてのインスタンスの機能をSPECIALIZEするようです。これはまた、結果のコードを拡大しますが、関数が何回使用されるかに依存しない一定の係数によってのみ拡張されます。問題は、MArrayの新しいインスタンスが現れる可能性があるということですか？あるいはMArrayはとても特別で、Haskellの内部にバインドされているので、他のモジュールでは新しいインスタンスを定義することはできません。

Answer 1

INLINEプラグマを使用するのが最善の方法です。 sortからvector-algorithmsuses it too。