如何正確優化MArray函數的速度？

Question

我正在致力於sorting library的MArrays。速度很重要，所以我想盡可能優化它。

目前，我只是INLINE的排序功能。與未優化的代碼相比，這加快了代碼的10倍以上。但是，如果函數在多個地方使用，則可以輕鬆地分解代碼的大小，並減慢編譯速度。

唯一的另一種選擇似乎SPECIALIZE所有現有的MArray實例的功能。這也擴大了所得到的代碼，但僅僅是一個常數因子，而不依賴於函數使用的次數。問題是，是否有可能出現新的MArray實例？或者，MArray如此特別，並且與Haskell的內部綁定，以便我可以確定沒有新的實例可以由其他模塊定義？

Answer 1

似乎最好的方法是使用INLINE編譯指示。 sort從vector-algorithmsuses it too。