python - Cython memoryviews 错误：指定的 memoryview 索引无效

Question

我正在尝试使用 memoryviews 在 cython 中实现标准快速排序。这是我的代码：

def quicksort_cython(double[:] l):
    _quicksort(l, 0, len(l) - 1)


cdef void _quicksort(double[:] l, double start, double stop):
    cdef double pivot, left, right, tmp
    if stop - start > 0:
        pivot = l[start]
        left = start
        right = stop
        while left <= right:
            while l[left] < pivot:
                left += 1
            while l[right] > pivot:
                right -= 1
            if left <= right:
                tmp = l[left]
                l[left] = l[right]
                l[right] = tmp
                left += 1
                right -= 1
        _quicksort(l, start, right)
        _quicksort(l, left, stop)

但是，在使用标准setup.py文件和python setup.py build_ext --inplace命令编译期间，我收到有关 memoryview 访问的多个错误：

Error compiling Cython file:
------------------------------------------------------------
...


cdef void _quicksort(double[:] l, double start, double stop):
    cdef double pivot, left, right, tmp
    if stop - start > 0:
        pivot = l[start]
                      ^
------------------------------------------------------------

quicksort_cython_opt3.pyx:9:23: Invalid index for memoryview specified

有人可以告诉我我做错了什么吗？由于我是 Cython 的新手，因此任何提高性能的技巧都将不胜感激。谢谢！

Answer 1

通常双精度数不能是索引（应该是整数）。我认为这就是问题所在……尽管我承认我不熟悉 cython memoryviews。