पाइथन सेगमेंटेशन गलती का क्या कारण बनता है?

Question

मैं पाइथन में कोसारजु के मजबूत कनेक्टेड घटक (एससीसी) ग्राफ खोज एल्गोरिदम को कार्यान्वित कर रहा हूं।

प्रोग्राम छोटे डेटा सेट पर बहुत अच्छा चलता है, लेकिन जब मैं इसे एक सुपर-बड़े ग्राफ (800,000 से अधिक नोड्स) पर चलाता हूं, तो यह "सेगमेंटेशन फॉल्ट" कहता है।

इसका कारण क्या हो सकता है? धन्यवाद!

---

अतिरिक्त जानकारी: सबसे पहले मैं जब सुपर बड़े डेटा सेट पर चल रहा है यह त्रुटि आई:

"RuntimeError: maximum recursion depth exceeded in cmp" 

तब मैं

sys.setrecursionlimit(50000) 

का उपयोग कर प्रत्यावर्तन सीमा रीसेट लेकिन एक मिल गया 'सेगमेंटेशन गलती'

मेरा मानना ​​है कि यह एक अनंत लूप नहीं है, यह चलता है अपेक्षाकृत छोटे डेटा पर सही है। यह संभव है कि कार्यक्रम ने संसाधनों को समाप्त कर दिया?

Answer 1

ऐसा तब होता है जब एक अजगर एक्सटेंशन (सी में लिखा गया) पहुंच से परे स्मृति तक पहुंचने का प्रयास करता है।

आप इसे निम्न तरीकों से ढूंढ सकते हैं।

• कोड की पहली पंक्ति पर sys.settrace जोड़ें।

• उपयोग gdb के रूप में कमांड प्रॉम्प्ट पर this answer .. में द्वारा वर्णित मार्क

  gdb python 
  (gdb) run /path/to/script.py 
  ## wait for segfault ## 
  (gdb) backtrace 
  ## stack trace of the c code 
  

Answer 2

मैं समझता हूँ कि आपकी समस्या का समाधान कर लिया है, लेकिन यह धागा पढ़ने दूसरों के लिए, यहाँ जवाब है : आपको उस स्टैक को बढ़ाना होगा जो आपके ऑपरेटिंग सिस्टम को अजगर प्रक्रिया के लिए आवंटित करता है।

ऐसा करने का तरीका ऑपरेटिंग सिस्टम निर्भर है। लिनक्स में, आप कमांड के साथ ulimit -s अपने वर्तमान मूल्य की जांच कर सकते हैं और आप पिछले मान दोहरीकरण के साथ ulimit -s <new_value>

कोशिश यह बढ़ाने के लिए और अगर यह काम नहीं करता दोहरीकरण जारी रख सकते हैं, जब तक आप एक मिल नहीं जाता या स्मृति से बाहर चलाने के।

Answer 3

विभाजन गलती, सामान्य से एक है वहाँ इस

• कम स्मृति
• दोषपूर्ण राम स्मृति
• विशाल डेटा से सेट लाई जा रही है क्वेरी का उपयोग डाटाबेस (लाए जाने के डेटा का आकार की तुलना में अधिक है के लिए कई संभावित कारण हैं स्वैप मेम)
• गलत जानकारी/बग्गी कोड
• होने लंबे पाश (कई प्रत्यावर्तन)

Answer 4

अल्मिमित को अपने कोसारजु के एससीसी कार्यान्वयन के लिए दोनों पायथन (पायथन सीगफॉल्ट .. जो जानता था!) ​​और सी ++ कार्यान्वयन पर segfault को ठीक करके काम किया।

मेरी मैक के लिए, मैं के माध्यम से संभव अधिकतम पता चला:

$ ulimit -s -H 
65532