python - 在 Python 3 中返回整数中最低有效位集的位置的最快方法是什么？

Question

我很好奇在 Python 3 中返回整数中最低有效位集的位置的最快算法是什么。

Python 3 中有比这个更快的算法吗？有什么增强功能可以用来加快速度吗？

def lsb(n):
    temp = n & -n
    pos = -1
    while temp:
        temp >>= 1
        pos += 1
    return(pos)

Answer 1

总结一下，因为这是针对 python3 的，所以不是 return index of least significant bit in Python 的精确副本(尽管那里还有其他适用的答案，有些可能更好):

jcomeau@aspire:/tmp$ cat lsb.py 
#!/usr/bin/python3
import math, sys
def lsb0(n):
    temp = n & -n
    pos = -1
    while temp:
        temp >>= 1
        pos += 1
    return(pos)
def lsb1(n):
    return int(math.log2(n & -n))
def lsb2(n):
    return (n & -n).bit_length() - 1
if __name__ == '__main__':
    algorithm = sys.argv[1]
    lsb = eval('lsb{n}'.format(n = algorithm))
    for n in range(1, 1000000):
        #print(lsb(n))
        lsb(n)

正如 aaron_world_traveler 观察到的，Mark Dickinson 的答案是最快的。

jcomeau@aspire:/tmp$ time lsb.py 0

real    0m2.506s
user    0m2.472s
sys 0m0.024s
jcomeau@aspire:/tmp$ time lsb.py 1

real    0m3.336s
user    0m3.284s
sys 0m0.040s
jcomeau@aspire:/tmp$ time lsb.py 2

real    0m1.646s
user    0m1.636s
sys 0m0.008s