icfpc
> PHP
Каждому .
---
"Не надо читать много книг."
Каждому .
---
"Не надо читать много книг."
В сессию очень неудобно.
Отписался им с просьбой отложить.
Может кто поддержит, авось отложат до июля.
Отписался им с просьбой отложить.
Может кто поддержит, авось отложат до июля.
Там в факе написано, что они извиняются, но им пох.
Там в факе написано, что они извиняются, но им пох.Думаешь на чей вопрос там ответ в FAQ?
Ты его часто задал?
Видимо народ не любит общаться с организаторами, раз вопрос заданный однажды уже Frequently Asked.
Какие у кого достижения на сей момент?
Кто ещё кроме нас с Владом развлекался?
Мы в последний момент догнали свой счёт до 4489.5345.
Алсо мне как-то не очень понравилось, слишком какое-то инженерное всё. Зато я неслабо развлёкся написав ВМ, просчитывающую 2000001 итерацию четвёртой задачи за четыре секунды. То есть типа один триллион операций (EDIT: миллиард, простите) в секунду, если бы я честно выполнял все операции. По 2.5 такта на операцию, типа! Я дико доволен собой в этом смысле.
Мы в последний момент догнали свой счёт до 4489.5345.
Алсо мне как-то не очень понравилось, слишком какое-то инженерное всё. Зато я неслабо развлёкся написав ВМ, просчитывающую 2000001 итерацию четвёртой задачи за четыре секунды. То есть типа один триллион операций (EDIT: миллиард, простите) в секунду, если бы я честно выполнял все операции. По 2.5 такта на операцию, типа! Я дико доволен собой в этом смысле.
Эй, SzM, отпишитесь же!
Кто ещё кроме нас с Владом развлекался?Я развлекся немного. В одиночку, 12 задач, 2497 очков, OCaml.
Долго протормозил на первой задаче, в итоге до Clear skies, дававшей больше всего очков, добрался лишь за час до конца и так и не успел.
Расскажи что за зверь-ВМ у тебя получилась!
Мой интерпретатор делал ~600000 итераций в секунду, кодогенерацию не использовал.
Кстати, как команда называется?
команда - TBD
Машина хитроумно компилировала в С. Вот, например, что получалось для первой задачи http://pastebin.com/f7da69d
Питон, оказывается, дико удобен для этого всего - distutils замечательно используются в качестве кроссплатформенного интерфейса к компилятору, ctypes без вопросов цепляют результат. А ведь ещё есть Cython (который я не использовал, потому что и так всё достаточно просто получилось для моих скромных целей)!
В процессе были обнаружены интересные вещи.
Например, если вдобавок ко всем свитчам, которые автоматически дают дистутилсы, добавить '/Od' (disable optimization то 64 битный компилятор 2008 студии говорит, что ок, дизейблю, хоть вы и попросили раньше полную, а потом в какой-то момент сходит с ума. В смысле: когда я запускаю одну итерацию и смотрю на листинг памяти, то вижу, что сошедший с ума компилятор в какой-то момент полностью игнорирует две инструкции, то есть в памяти оказываются нули. Дальше всё опять работает, но результат неправильный, конечно.
Или ещё забавно что одна из моих оптимизаций, выкидывание переменных из памяти (т.е. из массива memory) в локальные, никак не влияет на скорость. Типа оптимизатор сам понимает, что никакого алиасинга нет, поэтому не парится. Но есть другая польза: клонирование машины намного быстрее оказывается.
Машина хитроумно компилировала в С. Вот, например, что получалось для первой задачи http://pastebin.com/f7da69d
Питон, оказывается, дико удобен для этого всего - distutils замечательно используются в качестве кроссплатформенного интерфейса к компилятору, ctypes без вопросов цепляют результат. А ведь ещё есть Cython (который я не использовал, потому что и так всё достаточно просто получилось для моих скромных целей)!
В процессе были обнаружены интересные вещи.
Например, если вдобавок ко всем свитчам, которые автоматически дают дистутилсы, добавить '/Od' (disable optimization то 64 битный компилятор 2008 студии говорит, что ок, дизейблю, хоть вы и попросили раньше полную, а потом в какой-то момент сходит с ума. В смысле: когда я запускаю одну итерацию и смотрю на листинг памяти, то вижу, что сошедший с ума компилятор в какой-то момент полностью игнорирует две инструкции, то есть в памяти оказываются нули. Дальше всё опять работает, но результат неправильный, конечно.
Или ещё забавно что одна из моих оптимизаций, выкидывание переменных из памяти (т.е. из массива memory) в локальные, никак не влияет на скорость. Типа оптимизатор сам понимает, что никакого алиасинга нет, поэтому не парится. Но есть другая польза: клонирование машины намного быстрее оказывается.
Оставить комментарий
Dmitriy82
Вдруг кого заинтересует.Через два дня начнётся http://www.icfpcontest.org/wordpress/?p=3
Это командное соревнование, проходящее в несколько более свободных рамках, чем олимпиады ACM или TC.
Вот ссылка на классический отчёт: http://users.livejournal.com/_adept_/24049.html
Не всё же PHP задрачивать.