c - 求一个数落在 2 的哪个幂次方范围内？ (在 C 中)

Question

关于它是否落在 2^3 - 2^4、2^4 - 2^5 等范围内。返回的数字将是指数本身(减去偏移量)。

如何尽可能快速高效地完成这项工作？在极度依赖速度的程序中会经常调用此函数。这是我当前的代码，但由于使用了 for 循环，效率太低了。

static inline size_t getIndex(size_t numOfBytes)
{
    int i = 3;
    for (; i < 32; i++) 
    {
        if (numOfBytes < (1 << i)) 
            return i - OFFSET;
    }
    return (NUM_OF_BUCKETS - 1);
}

非常感谢!

Answer 1

据我所知，您所追求的只是 log₂(n)。

如果您的目标体系结构具有可以执行此操作的说明，则可能值得作弊并使用一些内联汇编。查看Wikipedia entry在“find first set”上有很多关于硬件支持的讨论和信息。