python - 选择绩效vs randint

我想在a和b(含)之间选择一个随机整数。

我知道3种方式。但是，它们的表现似乎非常违反直觉:

import timeit

t1 = timeit.timeit("n=random.randint(0, 2)", setup="import random", number=100000)
t2 = timeit.timeit("n=random.choice([0, 1, 2])", setup="import random", number=100000)
t3 = timeit.timeit("n=random.choice(ar)", setup="import random; ar = [0, 1, 2]", number=100000)

[print(t) for t in [t1, t2, t3]]

在我的机器上，这给出:

0.29744589625620965
0.19716156798482648
0.17500512311108346

使用online interpreter，可以得到:

0.23830216699570883
0.16536146598809864
0.15081614299560897

请注意，使用专用功能完成我正在做的事情的最直接版本(＃1)比最预定义数组然后从中随机选择的最奇怪版本(＃3)差50％。

这是怎么回事？

最佳答案

这只是实现细节。 randint 委托(delegate)给 randrange ，因此它具有另一层函数调用开销，并且randrange经历了大量的参数检查和其他操作。相反， choice 是一个非常简单的单行代码。

这是randint进行此调用所经过的代码路径，其中删除了注释和未执行的代码:

def randint(self, a, b):
    return self.randrange(a, b+1)

def randrange(self, start, stop=None, step=1, _int=int, _maxwidth=1L<<BPF):
    istart = _int(start)
    if istart != start:
        # not executed
    if stop is None:
        # not executed

    istop = _int(stop)
    if istop != stop:
        # not executed
    width = istop - istart
    if step == 1 and width > 0:
        if width >= _maxwidth:
            # not executed
        return _int(istart + _int(self.random()*width))

这是choice通过的代码路径:

def choice(self, seq):
    return seq[int(self.random() * len(seq))]

关于python - 选择绩效vs randint，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29574605/

randInt

python - 选择绩效vs randint