一个有趣的并行程序

在阅读《深入理解计算机系统》的时候看到一个非常巧妙的小程序。在这里分享给大家。

long fun_c(unsigned long x) {    long val = 0;    int i;    for (i = 0; i < 8; i++) {        val += x & 0x0101010101010101;        x >>=1;    }    val += (val >> 32);    val += (val >> 16);    val += (val >> 8);    return val & 0xFF;}