| К вопросу об эффективности композиции |
[Jul. 6th, 2007|12:59 pm] |
Хотелось бы написать о чем-то возвышенном - например, о delimited continuations и инверсии парсеров, а еще раскритиковать трансформеры монад по ходу дела. Но, к сожалению, я пока мало в этом разбираюсь, потому напишу об обычных списках и функциях.
Как известно, добавлять элементы в конец списка в Haskell и других функциональных языках неэффективно. Поэтому, если эту операцию требуется делать в цикле, применяются различные трюки - накапливать в обратном порядке, а затем разворачивать, или более элегантно - ( представлять недостроенные списки в виде функций ) |
|
|
![[info]](http://p-stat.livejournal.com/img/userinfo.gif){kind=small}
palm_mute's journal