Функциональное программирование |
Функциональное программирование всегда привлекало меня в противопоставлении к императивному.
Я очень часто обсуждаю различные аспекты функционального программирования на различных ветках на Базарной площади.
Но хотелось бы собрать всех заинтересованный этой темой в одной ветке.
Я думаю что настало время открыть такую тему. И вот почему.
Исторически функциональное программирование появилось практически вместе с императивным.
Вторым языком после фортрана был лисп.
Но увы, функциональное программирование надолго было уделом исследовательских институтов или специализированных приложений (Искусственный Интеллект)
Конечно не надо считать весь мир дураками из за того что развитие пошло по пути языков Алгол семейства.
Для этого были вполне обьективные причины. Функциональные языки слишком близки к человеку и слишком далеки от машины.
Они сьедают в десятки раз больше рессурсов чем императивные языки.
Вспомните претензии, предявляемые к java - первому императивному языку с виртуальной машиной и сборщиком мусора, толкаемому большими корпорациями в mainstream.
Жутко тормозит, и жрет всю память какая есть. А ведь функциональные языки (далее ФЯ) все без иключения имеют сборщик мусора, виртуальную машину.
Многие из них (семейство лисп) еще и динамические, что только усугубляет положение.
Вполне естественно что появившись более полусотни лет назад они надолго опередилли свое время.
Для широкого распространения ФЯ нужны гигабайты дешевой памяти и гигагерцы дешевых процессоров.
Прошло более 50 лет, прежде чем такие требования к железу стали реальностью.
Это время наступило. СЕЙЧАС.
Добро пожаловать в новую эру программирования.
Jack Of Shadows
Всего в теме 5502 сообщения
Добавить свое сообщение
Отслеживать это обсуждение
- Средства разработки. Языки программирования.
- Delphi 4 or Delphi 5
- Что приобрести в качестве средства разработки?
- Delphi6
- Delphi vs PowerBuilder
- Сравнение компиляторов
- Вот и вышла Delphi 7... Вы рады?
№ 1092 01-09-2006 23:11 | |
№ 1091 01-09-2006 22:56 | |
Ответ на »сообщение 1089« (Jack Of Shadows)
___________________________
Ответ на »сообщение 1088« (Geniepro)
___________________________
То есть ваша задача написать рекурсию, удовлетворяющюю требованиям хвостовой рекурсии.
А каковы эти требования?
№ 1090 01-09-2006 17:12 | |
Ответ на »сообщение 1088« (Geniepro)
___________________________
ФЯ быстрее ИЯ ! :-) Как вам такое?
Да так и должно быть. ФЯ может памяти гораздо больше использовать чем ИЯ, но быть медленнее нет никаких предпосылок. Не путайте ФЯ и динамические языки. Например лисп и Ерланг - динамические языки.
Поэтому медленнее статических. В runtime постоянно идет проверка типов при выполнении каждой операции.
А если язык статически типизированный (haskell, ocaml) то никакого отставания в скорости быть не может.
Более того, ocaml бьет по скорости с++, pascal, delphi, oberon, csharp, java на любых задачах.
Так что вы зря удивляетесь :))
№ 1089 01-09-2006 17:04 | |
Ответ на »сообщение 1088« (Geniepro)
___________________________
Компилятор не может превращать любую рекурсию в хвостовую.
Этим должен заниматься программист.
То есть ваша задача написать рекурсию, удовлетворяющюю требованиям хвостовой рекурсии.
А уж комплилятор, получив от вас такую рекурсию, срубит с нее весь стек.
Видимо хаскелю че то там не понравилось в вашем коде, и он решил что стек обрубить невозможно.
№ 1088 01-09-2006 15:14 | |
Я никак не могу понять, хвостовая рекурсия в трансляторах Хаскеля есть реально или нет?
Вот пример функции декремента на F# (а-ля Клини): let rec f2 x y z = if (y+1) = x then z else f2 x (y+1) (z+1)
let f x y z = if x = 1 then 0 else f2 x y z
let dec n = f n 0 0
let Nd = 1000000000
do Printf.printf "dec %d = %d\n" Nd (dec Nd) Результат: dec 1000000000 = 999999999 Всё нормально, хвостовая рекурсия налицо...
А аналогичный код на Хаскеле: dec n = f n 0 0
f x y z = if x == 1 then 0 else f2 x y z
f2 x y z = if (y+1) == x then z else f2 x (y+1) (z+1)
main = print (dec 1000000) выдаёт переполнение стека... GHC переполняет стек уже при n=520200. С Hugs дело ещё хуже - уже при n > 15226...
Helium посчитал dec 1000000, но дальше у него возникли какие-то проблемы с кучей...
Выходит, хвостовая рекурсия НЕ гарантируется в Хаскеле?
PS. Кстати, что меня ну очень сильно удивило, программа на С#, выполняющая цикл вместо рекурсивных вызовов: long x, y, z;
const long N = 1000000000L;
x = N; y = 0; z = 0;
while ((y+1) != x)
выдала более медленный код, чем на F# !!! На F# время выполнения - 6.1 сек, на C# - 7.3 сек.
Вот вам и более быстрый императивный язык (C#)... :-)) А я считал его эталоном быстродействия...
ФЯ быстрее ИЯ ! :-) Как вам такое?
№ 1087 01-09-2006 11:58 | |
№ 1086 01-09-2006 10:03 | |
Ответ на »сообщение 1085« (Антон Григорьев)
___________________________
Основой функционального подхода является отсутствие понятия текущего состояния - есть только исходные данные и результат.
База данных принципиально предназначена для хранения текущего состояния некоторой системы.
Понятно, что функциональный подход очень удобен в запросах, которые рассматривают базу, как исходные данные и малопригоден для описания изменения состояния базы.
Каждому инструменту - свое место.
Можно, конечно, трактовать начальное состояние и команду на изменение, как начальные данные, а конечное состояние ВСЕЙ БАЗЫ как результат функции и таким образом описать транзакцию. Но по моему это не серьезно.
№ 1085 01-09-2006 08:38 | |
Ответ на »сообщение 1084« (Сергей Перовский)
___________________________
Ответ на »сообщение 1083« (Max Belugin)
___________________________
А если говорить о транзакциях, то тут играет роль состояние базы и тут уже не место для функционального подхода.
Вот о том и речь. БД без транзакций - это очень узкий класс задач. А как быть со всем остальным?
№ 1084 01-09-2006 08:10 | |
Ответ на »сообщение 1083« (Max Belugin)
___________________________
А если говорить о транзакциях, то тут играет роль состояние базы и тут уже не место для функционального подхода.
№ 1083 01-09-2006 05:47 | |
Ответ на »сообщение 1082« (Сергей Перовский)
___________________________
это относится к выборке, а есть еще и транзацкуии и изменения
Добавить свое сообщение
Отслеживать это обсуждение
Дополнительная навигация: |
|