YA IT's blog

ЙЯитцБлог by @nordicdyno

Обычная vs хвостовая рекурсия в Perl

| Comments

Написал сравнительный тест для обычной рекурсии и хвостовой, по мотивам “Functional Javascript” (vimeo link)

Результаты на MacBook Pro 15 2011, Perl 5.14.2

вычисление суммы чисел ряда (первая цифра – количество итераций):

tail sum(10000)   (0 sec, 0 kb)
rec  sum(10000)   (0 sec, 5496 kb)
tail sum(100000)  (0 sec, 0 kb)
rec  sum(100000)  (0 sec, 45628 kb)
tail sum(1000000) (1 sec, 0 kb)
rec  sum(1000000) (1 sec, 476164 kb)

вычисление факториала (использовал bignum):

tail 10000!  (5 sec, 636 kb)
rec  10000!  (9 sec, 9612 kb)
tail 25000!  (31 sec, 228 kb)
rec  25000!  (63 sec, 15016 kb)

в 5.10-м профит чуть больше.

Боже, храни goto! )

Perl Guts

| Comments

Я понемногу погружаюсь в кишочки Perl: XS, Perl API, Sv* в деталях. Кроме всего прочего, сейчас читаю Extending And Embeding Perl. Книжка эпохи 5.6, но считаю, что полезная. Решил выписать то, что узнал нового для себя, или вспомнил чего-то из старого.

По следам YAPC::ASIA 2011

| Comments

Не так давно в Токио прошла самая большая Perl-конференция этого года. Так как я потратил определенное время на изучение ее материалов, то решил поделиться информацией.

Обзор YAPC::Europe 2011

| Comments

На прошлой неделе я посетил Perl-конференцию YAPC::Europe 2011 “Modern Perl”, которая проходила в Риге. Помимо того, что мне удалось сфотографироваться с Ларри Уоллом и получить от него и Дэмиана Конвея автографы, потусить с гиками со всего мира и разжиться сувенирными футболками, я исправно посещал презентации в течении тех трех дней, что шла конференция, и даже немножечко пытался конспектировать то что слышал. ) Ниже список тех выступлений, на которых удалось побывать, с моими кратким комментариями.