पायथन: सूची मूल्यों के साथ शब्दकोश में जोड़ने का इष्टतम तरीका

Question

मैं दूसरों के साथ एक पूर्णांक कुंजी और सूची मूल्यों के साथ एक शब्दकोश बना रहा हूं। इस शब्दकोश में मूल्य जोड़ना वास्तविक बाधा प्रतीत होता है हालांकि मैं सोच रहा था कि मेरे कोड को तेज़ करने का कोई तरीका हो सकता है या नहीं।

class myClass(): 

    def __init__(self): 
    self.d = defaultdict(list) 

    def addValue(self, index, value): 
    self.d[index].append(value) 

क्या यह वास्तव में ऐसा करने का सबसे अच्छा तरीका है? मुझे वास्तव में मूल्यों के क्रम की परवाह नहीं है, इसलिए शायद तेजी से संलग्न होने के साथ वहां एक और अधिक उपयुक्त डेटा संरचना है। फिर फिर, 'संलग्न करें' मुख्य समस्या प्रतीत नहीं होती है, क्योंकि अगर मैं बस खाली सूची में जोड़ता हूं, तो कोड बहुत तेज होता है। मुझे लगता है कि यह पहले संग्रहीत सूची की लोडिंग है जो अधिकतर समय लेती है?

---

मुझे पता चला है कि समस्या dict में नहीं है, लेकिन सूची संलग्न में (हालांकि मैं अपने मूल पोस्ट है, जिसके लिए मैं माफी माँगता हूँ में अन्यथा दावा किया)। यह समस्या पायथन के कचरा कलेक्टर में एक बग के कारण है, जिसे अच्छी तरह से this other question पर समझाया गया है। सभी मान जोड़ने से पहले जीसी को अक्षम करना और फिर इसे पुनः सक्षम करना, प्रक्रिया को तेज़ी से बढ़ाता है!

Answer 1

एक निष्कर्ष के रूप में मैं कह सकता हूं कि मूल प्रश्न में मेरा कोड सभी अन्य सुझावों के मुकाबले तेज या तेज है।

Answer 2

यह करने के लिए यह तुलना करें:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    self.d.setdefault(index, []).append(value) 

Answer 3

वे कहते हैं कि "अनुमति के लिए की तुलना में माफी के लिए पूछने के बेहतर।"। अब आप व्यक्तिगत रूप से अनुमति मांग नहीं रहे हैं, लेकिन मैंने सोचा कि शायद defaultdict करता है, और यही वह धीमा हो रहा है।

try इस:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    try: 
     self.d[index].append(value) 
    except KeyError: 
     self.d[index] = [value] 

इस शब्दकोश में index कुंजी का उपयोग करने की है, अगर यह मौजूद नहीं है यह एक KeyError बढ़ा देंगे, और उस पर कार्रवाई की कोशिश करता है।

क्या यह कोई तेज़ है?