Hiệu suất của sự lựa chọn so với randint

Question

Tôi muốn chọn một số nguyên ngẫu nhiên giữa a và b, bao gồm.

Tôi biết 3 cách để thực hiện. Tuy nhiên, hiệu suất của họ có vẻ rất phản trực giác:

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]] 

Trên máy tính của tôi, điều này mang lại:

0.29744589625620965 
0.19716156798482648 
0.17500512311108346 

Sử dụng một online interpreter, điều này mang lại:

0.23830216699570883 
0.16536146598809864 
0.15081614299560897 

Lưu ý cách trực tiếp nhất phiên bản (# 1) sử dụng chức năng chuyên dụng để thực hiện những gì tôi đang làm là 50% tồi tệ hơn rằng phiên bản kỳ lạ nhất (# 3) được xác định trước một mảng và sau đó chọn ngẫu nhiên từ đó.

Điều gì đang xảy ra?

Answer 1

Chỉ là chi tiết triển khai. randint đại biểu đến randrange, do đó, nó có một lớp gọi điện trên cao chức năng khác và randrange trải qua rất nhiều kiểm tra đối số và các tranh chấp khác. Ngược lại, choice thực sự là một lớp lót đơn giản.

Đây là con đường mã randint đi qua cho cuộc gọi này, với ý kiến ​​và mã chưa thi hành tước ra:

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)) 

Và đây là đường dẫn mã choice đi qua:

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