为什么python内置的二进制搜索函数运行得这么快？

Question

（sharth的评论已经回答了这个问题。）

我已经用python编写了一个二进制搜索算法，它或多或少遵循与在bisect模块中找到的bisect_left函数相同的结构。事实上，它有几个较少的条件，因为我知道，高点是列表的长度，低点是0。然而由于某种原因，内置函数的运行速度是我的5倍。

我的代码如下：

def bisection_search(word, t):

    high = len(t)
    low = 0

    while low < high:
        half = (high+low)/2
        if t[half] < word:
            low = half + 1
        else:
            high = half
    return low

内置函数的源代码是：

def bisect_left(a, x, lo=0, hi=None):
    if lo < 0:
        raise ValueError('lo must be non-negative')
    if hi is None:
        hi = len(a)
    while lo < hi:
        mid = (lo+hi)//2
        if a[mid] < x: lo = mid+1
        else: hi = mid
    return lo

正如你所看到的，几乎完全相同。然而，my函数（在100000字的有序列表中搜索最后一个术语）的超时输出为-3.60012054443e-05，其中内置函数达到-6.9141387935E-06。是什么解释了这种差异？

在源代码的末尾有一条评论说“用一个快速C实现覆盖上面的定义”——这就是解释差异的原因吗？如果是这样，我将如何创建这样一个预编译模块？

非常感谢您的建议。

Answer 1

为了总结上面的评论以便结束这个问题，内置模块之所以更快，是因为这些模块是用c语言预编译的。基本上有两种方法可以尝试复制这种性能，一种是使用像PyPy这样的JIT编译器，其中编译是在运行时完成的，另一种是用c语言编译您自己的模块，使用Cython或其他变体将C代码与python集成。上面从sharth到对分c代码的链接特别有用，可以在这里找到。再次感谢你的帮助。