6

मैं हमेशा पायथन की collections.deque ऑब्जेक्ट से चिंतित था। यह एक सूची की तरह प्रतीत होता है, सिवाय इसके कि शुरुआत में वस्तुओं को जोड़ना/हटाना सूची में तेज़ है।क्या कोई संग्रह है जो 'collections.deque` के अच्छे प्रदर्शन दिखा रहा है?

इससे मुझे list को deque के साथ मेरे कोड में विभिन्न स्थानों पर प्रतिस्थापित करना है जहां मेरे पास एक सूची है जिसे मैं पॉप करता हूं। तो मेरा सवाल: क्या किसी ने कभी भी ऐसे परिदृश्यों में list के खिलाफ deque बेंचमार्क किया था?

+0

आप स्वयं ऐसे बेंचमार्क क्यों नहीं बनाते और उन्हें यहां रिपोर्ट क्यों नहीं करते? इसके बजाय किसी और को अपने आप की ओर से करने के लिए कह रहे हैं? धन्यवाद – eat

+1

@ क्या वह पूछ रहा है कि कोई पहले से ही बेंचमार्क कर चुका है, तो वह आपको ऐसा करने के लिए नहीं कह रहा था। –

+5

@eat: हो सकता है कि किसी ने पहले से ही अलग-अलग परिदृश्यों में सूची के खिलाफ डेक बेंचमार्किंग डेक बिताए? क्या यह बेहतर नहीं होगा अगर हम सभी इस प्रतिकृति के बजाय इस शोध के संपर्क में थे? –

उत्तर

3

मैं सिर्फ एक त्वरित गूगल खोज किया था, और और कोड के साथ दो स्रोतों संख्या पाया:

एक मेलिंग सूची पोस्ट: http://coding.derkeiler.com/Archive/Python/comp.lang.python/2010-01/msg02138.html

एक ब्लॉग पोस्ट: http://txzone.net/2010/04/python-is-x-is-better-than-y-round-1-deque-vs-list/

ऐसा लग रहा है अधिकांश सूची के लिए एक सूची एक डेक की तुलना में थोड़ा तेज है, लेकिन एक डेक .pop [0] पर एक सूची (100,000 तत्व सूची के लिए परिमाण के 2 आदेश) को नष्ट कर देता है।

+0

माइकल के संपादन से पहले, यह एक सीमा रेखा [लिंक-केवल उत्तर] (http://meta.stackexchange.com/q/8231/213671) थी। भविष्य में, यहां अधिक जानकारी शामिल करने के लिए अपने उत्तर का विस्तार करें, और केवल संदर्भ के लिए लिंक का उपयोग करें। – gunr2171