Participating in ICFPC-2006 for fun and profit :) (Как лжеюзер _adept_ участвовал в ICFPC-2006)

[elide]

во-первых, очень интересен сам ICFPC, про который я раньше даже и не слышал.
во-вторых, довольно хорошо написано.

http://users.livejournal.com/_adept_/24049.html
http://users.livejournal.com/_adept_/24313.html
http://users.livejournal.com/_adept_/24321.html

вобщем, всячески рекомендую к прочтению, с последующим колупанием кодекса (это весьма интересно).

[v04bvs]

Спасибо за ссылку. Сейчас буду колупать

[elide]

написал вчера реализацию этой самой um-32 на ruby. за 24 минуты. 58 строчек кода.
за 7 часов выполнения sandmark дошел до '87. 5c79ba31.71e7e592', что, вообще говоря, правильный результат, но не за 7 же часов!!! я в ужасе. до этого писал на руби только маленькие скрипты, поэтому никогда не задумывался, насколько же он тормозит. хотя, 58 строк и 24 минуты на разработку - это хорошо.
приеду завтра, перепишу на С.

v04bvs
а у тебя как успехи?

[georgy_sh]

Просто нет слов Читал "на одном дыхании". Автору огромный респект и "СПАСИБО" за интереснейший рассказ.
Отдельное спасибо elide за прекрасные ссылки.

Жаль, что знаний пока не хватает для решения подобных задач.

[v04bvs]

Хех.
Я вчера начал писать на Си, потом надоело, потом начал заново на С++, потом опять надоело и я пошёл спать.
Сегодня заново начал на Си, часа 2 потратил, сейчас вроде что-то похожее на правду наколбасил, скорость в принципе приемлемая. Сейчас sandbox прогоняется, где-то за полторы минуты 50 тестов прошло.. Ждём
Прошло Минут 5 наверное работало.. Ещё не проверял на правильность, но думаю всё верно. Сейчас замеряю time-ом и сравню выводы с правильным.. Всё работает! вот:
./um sandmark.umz > out 170,06s user 2,94s system 83% cpu 3:28,29 total

193 строчки кстати

Запускаю этот шелл, теперь ему пароль нужен. Ща будем региться

[v04bvs]

Ура! Заработал UMIX!
Ща буду исследовать
И письмо от админа есть.

Мдя..
бэйсик с римскими цифрами это круто =))

[v04bvs]

В общем всё работает, я уже 2-х юзеров поломал
Правда памяти он жрёт что то многовато, этот мой интерпретатор. Уже 173 MB скушал. Хотя вроде не должен

[v04bvs]

Если кому то надо - юзайте. Моя реализация работает куда быстрее, и, имхо, читается проще, чем здесь

Старая версия:
http://rapidshare.de/files/29223823/main.c.html

Со скоростью всё в порядке. Вот только памяти он кушает многовато, но это уже проблемы codex-а, интерпретатор тут не при чём.

Сейчас замыслил сделать интерпретатор с JIT Интересно будет скорость сравнить.

Новая версия прикреплена. Отличается тем, что ведёт статистику (когда машина ждёт ввода, можно ввести ей символ ~, и она выдаст текущую статистику), так же она её дампит на выходе. Наверное в связи с этим она чуть чуть медленнее, но совсем чуть чуть.

[dip56245]

Просто нет слов... респект автору. Прочел с удовольствием!

[diesel]

прочитал первую часть превой части - завтра буду думать насколько оно мне не по зубам

[d_Sun]

Хм... Действительно интересно - спасибо elide. Вечером попробую на плюсах эту UM реализовать...

[georgy_sh]

Хм... Действительно интересно - спасибо elide. Вечером попробую на плюсах эту UM реализовать...

Ну как там у Вас, успешно?

[diesel]

Возможно, кому-то будет интересно:

В эту пятницу 26 июня стартует ежегодный конкурс программирования, International Conference on Functional Programming Contest (сокращенно ICFPC). Конкурс знаменит оригинальными заданиями, варьирующимися от «очень интересных», до «срыв башни». Не смотря на слово «функциональный» в названии, никаких ограничений на используемый язык программирования нет (абсолютно! это традиция конкурса).

В прошлом году участвовало 330 команд со всего мира. В этом году снова приглашаются все желающие.
Конкурс длится три дня (72 часа). Участвовать можно, как самому, так и командой. Есть так называемый «скоростной тур» — ответ в первые 24 часа соревнования.

Взято с хабра, подробности вот тут: http://habrahabr.ru/blogs/sport_programming/62750/

у всех интересующихся есть реальный шанс поучаствовать, а не только почитать интересные описания (: