LINUX.ORG.RU

Как оптимизировали программу на Ocaml

 , , ,


2

0

По ссылке приведены примеры программ с соревнований на ICFPC'09 (кстати, самим по себе интересными тем, что участники соревновались в управлении космическими аппаратами) которые демонстрируют как оптимизационные возможности, свойственные функциональным языкам (в частности хвостовая рекурсия), позволяют написанной на нём программе-интерпретатору некоего языка управления двигателем космического аппарата обогнать по скорости работы аналогичную на C/C++.

>>> Подробности

Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

Тебя даже одного читать одно удовольствие ;) Серый будничный день в праздник, прямо-таки, превращаешь.

mv ★★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

> iterate таки пропатчили?

Ты же не знаешь, что это такое, почему тебя волнует его судьба? :)

ps: still user of loop

mv ★★★★★ ()

Re: Как оптимизировали программу на Ocaml

> Список лисповых плюшек, ранее неоднократно озвученный на этом сайте (и не только мной, прошу заметить), ищется поиском. На самом деле, надоело объяснять.

В таком случае, надо бы иметь его в lisp-lor-faq.

www_linux_org_ru ★★★★★ ()

Re: Как оптимизировали программу на Ocaml

> Ты же не знаешь, что это такое, почему тебя волнует его судьба? :)

ну я же переживаю - решалась глобальная задача для всего человечества ;) а на lisp любая сложная задача уровня вывода строки на экран требует применения патчей, выбора из десятка вариантов и консультации с десятком других лисперов?

lester ★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

> а на lisp любая сложная задача уровня вывода строки на экран требует применения патчей, выбора из десятка вариантов и консультации с десятком других лисперов?

Несомненно! Только вместе, толпой мы можем запинать вымирающих титанов плюсатой мысли.

mv ★★★★★ ()

Re: Как оптимизировали программу на Ocaml

> Несомненно! Только вместе, толпой мы можем запинать вымирающих титанов плюсатой мысли.

плохо стараетесь - что-то ничего на горизонте, кроме одинокого Emacs, не видно

lester ★★★★ ()

Re: Как оптимизировали программу на Ocaml

> Например, почему Clojure сосёт у CL: http://www.linux.org.ru/jump-message.jsp?msgid=3716932&cid=3717630 :)

Кстати да, я не представляю, как на яве сделать рестарты :-) интересно, как с этим у mono

www_linux_org_ru ★★★★★ ()

Re: Как оптимизировали программу на Ocaml

> Несомненно! Только вместе, толпой мы можем запинать вымирающих титанов плюсатой мысли.

К нам намного сложнее придраться... ибо простые вопросы типа "как вывести строку на терминал" относятся к С, а не С++, и мы тут типа не причем...

www_linux_org_ru ★★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

>> Ты же не знаешь, что это такое, почему тебя волнует его судьба? :)

>на lisp любая сложная задача уровня вывода строки на экран требует применения патчей, выбора из десятка вариантов и консультации с десятком других лисперов?

Что-то ты заливаешь. Посмотри любой файл в емаксе, тот же tetris.el - ничего там сверхестественного нет.

Absurd ★★★ ()

Re: Как оптимизировали программу на Ocaml

> не судя по всему, у вас очень маленький рост, вот и на горизонте слишком мало видно...

я вас внимательно слушаю - что я такого не вижу со своим маленьким ростом?

lester ★★★★ ()
Ответ на: Кстати, да. Re: их удел от impfp

Re: Кстати, да. Re: их удел

>А есть ли аналог Hibernate (или чегонить довольно равноценного) и аналог Spring (или чегонить довольно равноценного) для С++ ?

В Окамле тоже нет.

Absurd ★★★ ()

Re: Как оптимизировали программу на Ocaml

> maxima, axiom, acl2, autocad, ITA Software....

autocad только для скриптования лисп использует, все остальное имеет лучшие аналоги, остается только многоточие - но оно меня не впечатлило

lester ★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от tailgunner

Re: Как оптимизировали программу на Ocaml

Типовая параметризация в Ocaml еще то гавно
попробуй внутри параметризованного класса объявить параметризованный метод, да и синтаксис - убивать надо

и вообще, камл - эще та задница, особенно меня порадовало, в свое время, что он не мог сделать tail recursion на методах и, самое забавное - зависал, когда стэк заканчивался

yeolahim ()
Ответ на: Re: Как оптимизировали программу на Ocaml от tailgunner

Re: Как оптимизировали программу на Ocaml

У меня как бы противоположные ощущения :)

Сваять конкретный аналог
let compose f g = function x -> f(g(x));;
на C/С++/C#/Java/Pascal легко!

А вот как слепить библиотечный, т.е. для любых допустимых входов и повторно используемый аналог уже несколько кривее и длиннее выходит, имхо.

impfp ()
Ответ на: Re: Как оптимизировали программу на Ocaml от yeolahim

Re: Как оптимизировали программу на Ocaml

> Типовая параметризация в Ocaml еще то гавно

> попробуй внутри параметризованного класса объявить параметризованный метод

До этого я еще не добрался.

> он не мог сделать tail recursion на методах и, самое забавное - зависал, когда стэк заканчивался

В Си++ (с которым сравнение) tail recursion вобще нет :)

tailgunner ★★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

А что вы против emacs имеете? Я именно в нём пишу на C++/Perl и т.д.

Намана пока.

Лисп - отец всего. И к нему всё сходится в любом оптимизирующем компиляторе, только вам не докладывают.

alx_me ★★☆ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от tailgunner

Re: Как оптимизировали программу на Ocaml

> В Си++ (с которым сравнение) tail recursion вобще нет :)

Может я чего-то путаю, но для нефункциональных языков, коим является, к слову сказать, и C++, разве имеет отношение рекомая хвостовая рекурсия?

;-)

alx_me ★★☆ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от alx_me

Re: Как оптимизировали программу на Ocaml

> но для нефункциональных языков, коим является, к слову сказать, и C++, разве имеет отношение рекомая хвостовая рекурсия?

Да, конечно.

tailgunner ★★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от tailgunner

Re: Как оптимизировали программу на Ocaml

>> он не мог сделать tail recursion на методах и, самое забавное - зависал, когда стэк заканчивался

> В Си++ (с которым сравнение) tail recursion вобще нет :)

a) хвостовая рекурсия - просто еще один вид оптимизации, который многие плюсовые компиляторы умеют уже 100 лет в обед
б) негров в америке конечно же линчуют, но _зависать_ на stack overflow это очень поганое поведение

yeolahim ()
Ответ на: Re: Как оптимизировали программу на Ocaml от yeolahim

Re: Как оптимизировали программу на Ocaml

> a) хвостовая рекурсия - просто еще один вид оптимизации,

А с этим кто-то спорит?

> который многие плюсовые компиляторы умеют уже 100 лет в обед

Ссылку. И версию Окамля, на которой была проблема.

tailgunner ★★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от yeolahim

Re: Как оптимизировали программу на Ocaml

> a) хвостовая рекурсия - просто еще один вид оптимизации, который многие плюсовые компиляторы умеют уже 100 лет в обед

Речь как я понял идёт как раз о выполнении этой операции на уровне языка. Или явное на это указание программистом. Чего в C++ я не наблюдаю окромя ~unroll_loop, но это не язык.

Не понимаю необходимости такого средства и вопрошаю умудрённых.

alx_me ★★☆ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от alx_me

Re: Как оптимизировали программу на Ocaml

> А что вы против emacs имеете? Я именно в нём пишу на C++/Perl и т.д.

против него - ничего, я против фанатиков, которые везде про него талдычат, только заходит разговор про любой редактор или IDE - сразу прибегают и кричат, что emacs всех краше

lester ★★★★ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

Этого дэ-юре быть не может, сами понимаете.

Если вы про #ifndef __GXX_EXPERIMENTAL_CXX0X_, то это ещё не реализация, а проект. Сам жду.

alx_me ★★☆ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от tailgunner

Re: Как оптимизировали программу на Ocaml

>> который многие плюсовые компиляторы умеют уже 100 лет в обед

> Ссылку.

RTFM

> И версию Окамля, на которой была проблема.

3.08.x или 3.09.x, не помню, в общем года полтора-два назад точно
сам проверь, рекурсивно в методе объекта, позови себя
там скорее всего из-за того что smalltalk like объектная модель

+ кэмловские параметризованные типы не умеют частичную специализацию
+ нет перегрузки по типу аргументов - иногда это дает увлекательные результаты
+ дебильный скопинг - когда к полю типа надо обращатся Var.Module.name_of_field
+ попробуй сделать float + int в кэмле (достало в свое время все время писать функции на каждую операцию с разными типами и использовать их )

yeolahim ()
Ответ на: Re: Как оптимизировали программу на Ocaml от lester

Re: Как оптимизировали программу на Ocaml

> ротив него - ничего, я против фанатиков, которые везде про него талдычат, только заходит разговор про любой редактор или IDE - сразу прибегают и кричат, что emacs всех краше

Ну так вы ещё не попробовали? Таки краше ж! :-D

vim-еров не обижать! Тоже хорош, но не для меня. emacs логичнее и однороднее.

alx_me ★★☆ ()
Ответ на: Re: Как оптимизировали программу на Ocaml от alx_me

Re: Как оптимизировали программу на Ocaml

>> a) хвостовая рекурсия - просто еще один вид оптимизации, который многие плюсовые компиляторы умеют уже 100 лет в обед

> Речь как я понял идёт как раз о выполнении этой операции на уровне языка. Или явное на это указание программистом. Чего в C++ я не наблюдаю окромя ~unroll_loop, но это не язык.

е мое, не имеет значение язык - хвостовая рекурсия - это вообще алгоритмика, это не операция - это доказанность факта, что любой рекурсивный алгоритм может быть записан итеративным образом

yeolahim ()

Re: Как оптимизировали программу на Ocaml

+ выведение типов в окружении где наличествуют параметризованные типы и сложно сочиненные типы из смешной и забавной игрушки превращается в злую шутку

никто не пробовал долго и упорно объяснять компилятору. какой-же все-таки тут тип ? при этом сука, он конечно обламался в выведении типа , но в 5 тысячах строках от места реальной проблемы - весело. аж жуть

выведение типов зло, и везде где только можно его стоит пресекать

yeolahim ()
Ответ на: Re: Как оптимизировали программу на Ocaml от yeolahim

Re: Как оптимизировали программу на Ocaml

>>> который многие плюсовые компиляторы умеют уже 100 лет в обед

>> Ссылку.

> RTFM

FM, которые я R, говорят, что gcc умеет оптимизировать хвостовые вызовы с существенными ограничения.

> + попробуй сделать float + int в кэмле

Ну это да, общеизвестный косяк :)

tailgunner ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.