Usterka segmentacji Pythona?

Question

Generuje to Segmentation Fault: 11 i nie mam pojęcia, dlaczego.

Przed I dostać się do niego, oto kod:

import numpy.random as nprnd 
import heapq 
import sys 

sys.setrecursionlimit(10**6) 


def rlist(size, limit_low, limit_high): 
    for _ in xrange(size): 
     yield nprnd.randint(limit_low, limit_high) 

def iterator_mergesort(iterator, size): 
    return heapq.merge(
     iterator_mergesort(
      (iterator.__next__ for _ in xrange(size/2)), size/2), 
     iterator_mergesort(
      iterator, size - (size/2)) 
     ) 

def test(): 
    size = 10**3 
    randomiterator = rlist(size, 0, size) 
    sortediterator = iterator_mergesort(randomiterator, size) 
    assert sortediterator == sorted(randomiterator) 

if __name__ == '__main__': 
    test() 

Zasadniczo, to tylko mergesort który działa na iteratory i wyrażeń generatora zamiast pracować na listach, tak aby zminimalizować zużycie pamięci w jednym czasie . To nic specjalnego i wykorzystuje wbudowaną metodę heapq.merge() do scalania iteratorów, więc byłem bardzo zaskoczony, gdy wszystko się psuje.

Uruchomienie kodu szybko daje Segmentation Fault: 11 i okno błędu informujące mnie, że pyton się zawiesił. Nie mam pojęcia, gdzie szukać i jak debugować ten, więc każda pomoc będzie bardzo ceniona.

Answer 1

Segmentation Faults w Pythonie zdarzyć dla jednego z dwóch powodów:

zabraknie pamięci

Bug w module C

Tutaj usterka seg należący do pierwszego. Ty (I) masz bezkresową rekurencję, ponieważ nie ma podstawowego przypadku w iterator_mergesort(), będzie on wciąż wywoływał się sam na zawsze i na zawsze.

Zwykle pyton zgłasza wyjątek, który zakończy się przed wystąpieniem błędu segfault. Jednak limit rekursji został ustawiony bardzo wysoko, więc pytonowi zabrakło pamięci i zepsuje się zanim rozpozna, że ​​powinien wyrzucić wyjątek dla nieograniczonej rekursji.

Dodaj przypadek bazowy tak:

... 
def iterator_mergesort(iterator, size): 
return heapq.merge(
     iterator_mergesort(
      (iterator.next() for _ in xrange(size/2)), size/2), 
     iterator_mergesort(
      iterator, size - (size/2)) 
     ) if size >= 2 else iterator #<-- Specifically this 

Teraz przechodzi na funkcję i rodzaju test(), choć raczej powoli.