← All posts tagged Haskell

Kallikanzarid
Haskell Я так и не заставил заработать функцию editing distance на Хаскелле. Люди, которые считают "Array index error" достаточной информацией об ошибке, должны для искупления срочно взяться за портирование старых F66-программ на этот самый Хаскелл.

ЗЫ: а есть диалект Лиспа со встроенной мемоизацией?
Kallikanzarid
Haskell "Ideally, arrays in a functional language would be regarded simply as functions from indices to values, but pragmatically, in order to assure efficient access to array elements, we need to be sure we can take advantage of the special properties of the domains of these functions, which are isomorphic to finite contiguous subsets of the integers. Haskell, therefore, does not treat arrays as general functions with an application operation, but as abstract data types with a subscript operation." — Gentle Introduction to Haskell.
Kallikanzarid
code математика Haskell
Народ, объясните мне, чем полезны стрелки в Хаскелле. Я понимаю, что это по сути обогащенные над (Hask, \times, 1) категории, но почему они полезны в программировании, какой аспект вычислений они так хорошо моделируют?