我在lisp语言系列中接受了一些培训,为了我自己的利益,我现在正在学习一些Haskell语言。在lisp中,函数样式是可以的,但是在一些情况下,命令式风格是获得良好性能所必需的。
我的问题是,在haskell,我们如何处理这些问题?
发布于 2013-08-04 18:08:42
正如delnan所说,这些问题都与使用错误的数据结构有关,例如当您想要向量时使用链接列表。
您的特定操作
In General
ST的易变性。发布于 2013-08-04 21:17:33
append不是一个通用的东西。追加到双结束队列与附加到“反”列表中是不同的。附加破坏性是不同的复制上-附加。根据您的标准,您可以为缓慢性、线程安全性或简单性进行优化,您对“问题”的定义将发生变化。
正如delnan和Thomas DuBuisson提到的,如果您选择正确的数据类型,Haskell有所有这些选项。
所以,如果你有一个你想要优化的特定算法,很可能会有一种方法把它转换成一个快速的无损版本,一个选项在通常的乘性log(n)减速下模拟破坏,或者一个选项在一个附加的恒定减速下运行参照透明的破坏。
要获得这种翻译的麻烦的好例子,请查看持久联合查找或函数图库的算法。
https://stackoverflow.com/questions/18045736
复制相似问题