Cython内存视图错误:指定的内存视图索引无效

Question

我正在尝试使用内存视图在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命令进行编译的过程中，我在内存视图访问方面遇到了多个错误：

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

通常双精度不能是索引（应该是int）。我想这就是问题所在。。。尽管无可否认，我不熟悉赛顿记忆的观点。