c - 常见架构的最快整数类型

Question

stdint.h header 缺少 int_fastest_t 和 uint_fastest_t 以对应于 {,u}int_fastX_t 类型。在整数类型的宽度无关紧要的情况下，如何选择允许处理最大数量位且对性能影响最小的整数类型？例如，如果使用天真的方法在缓冲区中搜索第一个设置位，则可能会考虑这样的循环:

// return the bit offset of the first 1 bit
size_t find_first_bit_set(void const *const buf)
{
    uint_fastest_t const *p = buf; // use the fastest type for comparison to zero
    for (; *p == 0; ++p); // inc p while no bits are set
    // return offset of first bit set
    return (p - buf) * sizeof(*p) * CHAR_BIT + ffsX(*p) - 1;
}

自然地，使用 char 会比 int 产生更多的操作。但是 long long 可能会导致比在 32 位系统等上使用 int 的开销更昂贵的操作。

我目前的假设是针对主流架构，使用 long 是最安全的选择:它在 32 位系统上是 32 位，在 64 位系统上是 64 位。

Answer 1

int_fast8_t 始终是正确实现中最快的整数类型。永远不会有小于 8 位的整数类型(因为 CHAR_BIT>=8 是必需的)，并且由于 int_fast8_t 是至少 8 位的最快的整数类型，因此最快的整数类型，句点。