Вопросы с тегом «algebraic-data-type»

Есть некоторые проблемы, которые легко решаются алгебраическими типами данных, например, тип List может быть очень кратко выражен как: data ConsList a = Empty | ConsCell a (ConsList a) consmap f Empty = Empty consmap f (ConsCell a b) = ConsCell (f a) (consmap f b) l = ConsCell 1 (ConsCell …

58 java  c#  scala  haskell  algebraic-data-type 

Можно предположить, что работа с неизменяемыми данными с одиночными присваиваниями требует большего объема памяти, потому что вы постоянно создаете новые значения (хотя компиляторы под крышками делают трюки с указателями, чтобы уменьшить эту проблему). Но я уже несколько раз слышал, что потери в производительности перевешиваются выигрышем в том, что процессор (особенно …

32 functional-programming  hardware  memory  cpu  algebraic-data-type 

Честное предупреждение, я новичок в функциональном программировании, поэтому я могу придерживаться многих неверных предположений. Я изучал алгебраические типы. Кажется, что многие функциональные языки имеют их, и они довольно полезны в сочетании с сопоставлением с образцом. Однако какую проблему они на самом деле решают? Я могу реализовать на первый взгляд (вроде) …

18 functional-programming  algebraic-data-type