私はちょうどハスケルを学び、視線のアルゴリズムを実装するための最も慣用的な方法を見つけようとしています。状態モナドを使用するか、状態を再帰的に渡す方が良いですか?
私が見つけたデモコードは状態モナドを使用していますが、私は状態が再帰的に渡せるように(私はちょうど初心者です)簡単です。私はここで何が欠けていますか?パフォーマンス上の問題はありますか?
検索コードで:http://www.finalcog.com/bresenham-algorithm-idiomatic-haskell
おかげで、
クリス。
再帰が遅くなり、スタックが大きくなる可能性があります。 –
@Tnay再帰は、より高速で一定のスタック領域で実行することもできます。 – Amok
State MonadとST(あなたの記事で使われている "State Thread")のモナドは同じではないことを指摘しておきましょう。 – jrockway