पाइथन ऐरे कितना बड़ा हो सकता है?

Question

पायथन में, एक सरणी/सूची कितनी बड़ी हो सकती है? मुझे लगभग 12000 तत्वों की एक सरणी चाहिए। क्या मैं अभी भी सरणी/सूची विधियों जैसे सॉर्टिंग आदि चलाने में सक्षम हूं?

Answer 1

source code के अनुसार, सूची का अधिकतम आकार PY_SSIZE_T_MAX/sizeof(PyObject*) है।

PY_SSIZE_T_MAXpyport.h में परिभाषित किया गया है ((size_t) -1)>>1

एक नियमित रूप से 32bit प्रणाली पर हो सकता है, यह (4294967295/2)/4 या 536870912.

इसलिए एक 32 बिट पर एक अजगर सूची का अधिकतम आकार है प्रणाली 536,870,912 तत्व है।

जब तक आपके पास मौजूद तत्वों की संख्या बराबर या उससे कम है, तो सभी सूची कार्यों को सही तरीके से कार्य करना चाहिए।

Answer 2

12000 तत्व पायथन में कुछ भी नहीं है ... और असल में तत्वों की संख्या आपके सिस्टम पर पाइथन दुभाषिया की याददाश्त तक जा सकती है।

Answer 3

मैं कहूंगा कि आप केवल कुल रैम उपलब्ध हैं। जाहिर है कि सरणी जितनी बड़ी होगी, उस पर लंबे समय तक संचालन होगा।

Answer 4

निश्चित रूप से यह ठीक है। वास्तव में आप आसानी से अपने आप के लिए देख सकते हैं:

l = range(12000) 
l = sorted(l, reverse=True) 

मेरी मशीन पर उन पंक्तियों के चल रहा है ले लिया:

real 0m0.036s 
user 0m0.024s 
sys 0m0.004s 

लेकिन सभी के रूप में यकीन है कि किसी और ने कहा। जितना बड़ा सरणी ऑपरेशन धीमा होगा।

Answer 5

आकस्मिक कोड में मैंने लाखों तत्वों के साथ सूचियां बनाई हैं। मेरा मानना ​​है कि पाइथन का सूचियों का कार्यान्वयन केवल आपके सिस्टम पर स्मृति की मात्रा से बंधे हैं।

इसके अतिरिक्त, सूची विधियों/कार्यों को सूची के आकार के बावजूद काम करना जारी रखना चाहिए।

यदि आप प्रदर्शन की परवाह करते हैं, तो NumPy जैसी लाइब्रेरी को देखना उचित हो सकता है।

Answer 6

Performance characteristics for lists Effbot पर वर्णित हैं।

पायथन सूची वास्तव में तेज़ यादृच्छिक पहुंच के लिए वेक्टर के रूप में लागू की जाती है, इसलिए कंटेनर मूल रूप से स्मृति में स्थान के रूप में कई वस्तुओं को पकड़ लेगा। (आपको सूची में निहित पॉइंटर्स के साथ-साथ ऑब्जेक्ट (ओं) की ओर इशारा करने के लिए स्मृति में स्थान की आवश्यकता है।)

O(1) (अमूर्त निरंतर जटिलता) संलग्न है, हालांकि, बीच के मध्य में डालने/हटाने अनुक्रम को O(n) (रैखिक जटिलता) रीडरिंग की आवश्यकता होगी, जो आपकी सूची में तत्वों की संख्या के रूप में धीमी हो जाएगी।

आपका सॉर्टिंग प्रश्न अधिक प्रचलित है, क्योंकि तुलना ऑपरेशन एक असीमित समय ले सकता है। यदि आप वास्तव में धीमी तुलना कर रहे हैं, तो इसमें काफी समय लगेगा, हालांकि Python's list data type की कोई गलती नहीं है।

रिवर्सल सूची में सभी पॉइंटर्स को स्वैप करने के लिए आवश्यक समय लेता है (आवश्यक O(n) (रैखिक जटिलता), क्योंकि आप प्रत्येक पॉइंटर को एक बार स्पर्श करते हैं)।

Answer 7

रूप Python documentation says:

sys.maxsize

सबसे बड़ा सकारात्मक पूर्णांक मंच के Py_ssize_t प्रकार द्वारा समर्थित, और इस तरह अधिकतम आकार सूची, तार, dicts, और कई अन्य कंटेनरों कर सकते हैं की है।

अपने कंप्यूटर में (लिनक्स x86_64):

>>> import sys 
>>> print sys.maxsize 
9223372036854775807 

Answer 8

वहाँ सूची संख्या की कोई सीमा नहीं है। आपकी वजह से मुख्य कारण रैम है। कृपया अपनी मेमोरी आकार को अपग्रेड करें।