Question

Relevant Information on my system: Core2Duo T6500 gcc (GCC) 4.4.1 20090725 (Red Hat 4.4.1-2)

如果所储存的每套基本装置确实只是所储存的一套弹性地理顺序,则你可以使用标准比照操作,如联邦、科、元等。

我的问题是确定该组的规模。 Cliquer

static int set_bit_count[256]

储存在任何可能的8个借方位中的借方,然后算法在确定固定面积时将经过8个借方。

我有两个问题:

If registers are more than 8x faster than cache or RAM, this would waste speed.
In a 64-bit machine, are not int operations slower than say, unsigned long long int which I assume are the standard operating integers on 64-bit CPU s.

但是,我想象一下,只是使用一个简单的简单方法。

while(x)
  x&=x-1;
  ++count;

随着所有材料都能储存在登记册中,可能更快。但是,在倒数方面,除了显而易见的8x倍行动之外,还有什么行动?

此外,还有许多不同的组合,即<代码>、t、uint、未经签署、长期未签署,在开始测试时我没有任何想法。

你们是否知道关于这个专题的任何论文?

你们是否知道关于这个专题的任何其他SO问题?

你们是否对此有任何见解?

你们是否就如何宣传这一点提出建议? 我从未使用过树脂。当我使用时间时,我会受到比第二次贪.的罚款。

请将本函及其附件作为大会文件分发为荷。

Answer 1

很可能(尽管我太过了不起眼,现在可以检测),最快的是最快的人。

int popcount(unsigned x) {
    int count;
#if defined(__GNUC__)
    __asm__("popcnt %1,%0" : "=r" (count) : "r" (x));
#elif defined(_MSC_VER)
    __asm {
        POPCNT x, count
    };
#else
    /* blah, who cares */
    for (count = 0; x; count += x&1, x >>= 1);
#endif
    return count;
}

(不过,如果万国邮联不支持SSE4.2的话,就会发现这一点。) 当然,最好(而且更方便)利用内在的汇编者,而且一般来说,我将相信汇编者选择目前的目标平台的最佳执行。

int popcount(unsigned x);
#if defined(__GNUC__)
# define popcount __builtin_popcount
#elif defined(_MSC_VER)
# define popcount __popcnt
#else
/* fallback implementation */
#fi

Answer 2

我将介绍两种不同的执行方式,使用随机的生成器来制造轨道模式。我会听到许多传闻,在每次发热期间积累一些东西(例如,排位数的排位),我在休息期结束时印刷。积累和印刷是必要的,以便汇编者能够优化任何重要内容。

友情链接