Фабрис Беллар: супергерой от программирования

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

1989: LZEXE
1996: Harissa
1997: Публикация формулы Беллара для вычисления разрядов числа Пи
1999: Linmodem
2000: Вычисление самого большого простого числа (исходный код всего 438 байт)
2000: FFmpeg
2001: Компилятор TCC (Tiny C Compiler или TinyCC)
2002: TinyGL
2002: QEmacs
2003: QEMU
2004: Загрузчик TinyCC
2005: Передатчик сигнала в формате DVB-T с компьютера на телевизор
2009: Мировой рекорд по вычислению числа Пи
2011: Эмулятор компьютера с Linux на JavaScript
2011: Награжден Google-O’Reilly Open Source Award
2014: Формат сжатия изображений Better Portable Graphics (BPG)

Очень интересна программа вычисления наибольшего известного простого числа. Приведу ее полностью:

int m=167772161,N=1,t[1<<25]={2},a,*p,i,e=34893349,s,c,U=1;g(d,h){for(i=s;i<1<<
24;i*=2)d=d*1LL*d%m;for(p=t;p =(m+*p-a)*(h?1LL:c)%m,a+=*p,*p++=a%m,c=c*1LL*d%m;}main(){while(e/=2){N*=2;U=U*
1LL*(m+1)/2%m;for(s=N;s/=2;)g(17,0);for(p=t;p ;s
*--p);for(t[0]--;p>=t;)putchar(48+*p--);}

Прекрасный код, вполне в стиле acmp. На этом примере отлично видно, что Беллар может не только генерировать отличные идеи, но и оформлять их в удобные программы, которые легко читать и сопровождать.

Например, когда Беллар создал LZEXE (первый популярный упаковщик исполнимых файлов под MS-DOS), он потратил огромное количество времени, чтобы гарантировать его функциональность на разнообразных платформах, придать проекту и документации такой вид, чтобы его развитие могло взять на себя сообщество. Вся эта последующая черновая работа требует на порядок больше времени, чем написание первоначального кода.

Похоже, Беллару удалось найти некий баланс между крайностями, которые мешают продуктивной работе. Каждые несколько лет он осваивает новые области: сжатие данных, численные методы, обработка сигналов, медиаформаты, но при этом сохраняет тот же самый чистый C, уместные абстракции и приверженность открытым лицензиям.

Беллар не только программист, но и выдающийся математик, чего стоит его формула для вычисления n-ого разряда числа Пи в двоичной системе:

Выглядит максимально просто, но тем не менее ее вычислительная сложность на 43% меньше всех ранее известных формул такого типа!

Добавить комментарий

Ваш e-mail не будет опубликован.

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>