比Linus更牛逼的程序员，QEMUFFmpeg的作者

Posted 2022-11-30 rayylee

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了比Linus更牛逼的程序员，QEMUFFmpeg的作者相关的知识，希望对你有一定的参考价值。

Linus Torvalds是个非常厉害的程序员，因为他有两个名扬天下的作品：Linux和Git。

如果单论技术能力，有一个人，也许比Linus更强。

我在看他主页项目列表的时候，感觉头都炸了。

他开发了著名的模拟器QEMU和音视频处理库FFmpeg，仅仅是这两项就超越绝大部分程序员了，他还写过C编译器，OpenGL实现，LTE软基站，JS引擎，让Linux在浏览器中跑起来，甚至还创造了计算圆周率的世界纪录…

也就是说，这位老兄在操作系统、模拟器、多媒体、计算机图形学、编译器、编程语言、通信、甚至数学等领域跳来跳去，一年开发一个我一辈子都写不出的软件！

他写的程序还总是比别的程序小几个数量级，快几个数量级！

这也太变态了吧？！

不得不承认，这个世界上真的有天才的存在。

他就是法国程序员Fabrice Bellard。

我们来看看他的神奇之路。

0x01 压缩软件

Fabrice Bellard出生于法国东南部的一个小城市格勒诺布尔，17岁上高中的时候发现自己的电脑硬盘又小又贵，他就想着如何节省硬盘空间，于是用汇编语言开发了一个压缩程序LZEXE。

LZEXE压缩效果极好，他的朋友也Copy过来使用，并且放到了BBS上，一下子火了，成了DOS时代最火的压缩工具之一。

1996年，24岁的他写了一个Java虚拟机，可以把Java代码编译成C代码执行。

0x02 圆周率算法

1997年，他对圆周率的计算产生了兴趣，通过改良Bailey–Borwein–Plouffe公式，提出了最快速的计算圆周率的算法，极大地降低了时间复杂度。

从此他在数学社区建立了自己的声望，新算法也被命名为Bellard公式。

0x03 TinyGL(计算机图形学）

1998 年，Bellard 在开发一个虚拟现实引擎项目的时候，需要用到OpenGL，这是一个用于渲染2D、3D矢量图形的跨语言、跨平台的API，OpenGL的开源实现是Mesa，Bellard觉得Mesa太慢了，于是自己写了一个，这就是TinyGL。

TinyGL实现了OpenGL的子集，比Mesa或者其他商用实现（如Solaris OpenWin OpenGL）快得多，占用的资源少得多，并且比任何一个都小几个数量级，Bellard 再次展示了他在编写高效 C 代码方面的超高技能。

0x04 FFmpeg(音频视频多媒体)

2000年，他化名Gérard Lantau，开始了他最重要和最受广泛认可的项目之⼀：FFmpeg。

FFmpeg 是名副其实的数字视频和音频的“瑞士军刀”，在视频软件和商业网站中无处不在：VLC，YouTube， iTunes ，它的强大之处不用我介绍了吧。

0x05 C语言混淆竞赛

在创建FFmpeg不久，2000 年和 2001 年，Bellard 向国际C语言代码混淆竞赛 (IOCCC) 提交了两个参赛作品，并且连续两次获奖。

要知道，IOCCC 是最具创造性的C语言混淆竞赛，是程序员充分展示自己智力的最佳舞台，能赢一次就非常厉害了，而Bellard轻轻松松就搞定了两次。

下面是Bellard在2000年的获奖作品，使用快速傅里叶变换在较短时间内计算出已知的最大素数(2^6972593-1)

int m = 754974721, N, t[1 << 22], a, *p, i, e = 1 << 22, j, s, b, c, U;
f (d)

  for (s = 1 << 23; s; s /= 2, d = d * 1LL * d % m)
    if (s < N)
      for (p = t; p < t + N; p += s)
 for (i = s, c = 1; i; i--)
   b = *p + p[s], p[s] = (m + *p - p[s]) *
     1LL * c % m, *p++ = b % m, c = c * 1LL * d % m;
  for (j = 0; i < N - 1;)
    
      for (s = N / 2; !((j ^= s) & s); s /= 2);
      if (++i < j)
 a = t[i], t[i] = t[j], t[j] = a;
    


main ()

  *t = 2;
  U = N = 1;
  while (e /= 2)
    
      N *= 2;
      U = U * 1LL * (m + 1) / 2 % m;
      f (362);
      for (p = t; p < t + N;)
 *p++ = (*p * 1LL ** p % m) * U % m;
      f (415027540);
      for (a = 0, p = t; p < t + N;)
 a += (6972593 & e ? 2 : 1) ** p, *p++ = a % 10, a /= 10;
    
  while (!*--p);
  t[0]--;
  while (p >= t)
    printf ("%d", *p--);