Что означает sequenceA от Traversable? Почему в конце стоит заглавная А? Я изучаю Haskell уже несколько месяцев, и это одна из тех вещей, которые меня беспокоили какое-то время.
что означает A в sequenceA?
Ответы:
«A» означает Applicative, как в ограничении типа sequenceA:
sequenceA :: (Traversable t, Applicative f) => t (f a) -> f (t a)
То, что здесь есть буква «А», является плодом исторической случайности. Когда-то в Haskell не существовало ни Applicative, ни Traversable. Тем не менее, точно такая же функция, как sequenceA, уже существовала, за исключением того, что она имела гораздо более конкретный тип:
sequence :: Monad m => [m a] -> m [a]
Когда были введены Applicative и Traversable, функция была обобщена со списков на любые Traversable [1]:
sequence :: (Traversable t, Monad m) => t (m a) -> m (t a)
Ограничение Monad sequence излишне ограничительно. Однако тогда дальнейшее обобщение до Applicative было невозможным. Проблема заключалась в том, что до начала прошлого года Applicative не был суперклассом Monad, как предполагалось, и поэтому обобщение сигнатуры до Applicative нарушило бы любое использование sequence с монадами, у которых не было экземпляра Applicative. При этом к названию общей версии была добавлена лишняя буква «А».
[1]: обратите внимание, однако, что Prelude до недавнего времени продолжала содержать версию для конкретного списка.