कैसे अजगर सशर्त सूची comprehensions

Question

मैं List comprehension without [ ] in Python के बारे में पढ़ा अनुकूलन करता है तो अब मुझे पता है कि

''.join([str(x) for x in mylist]) 

तेजी से

''.join(str(x) for x in mylist) 

है क्योंकि "सूची comprehensions अत्यधिक अनुकूलित कर रहे हैं"

तो मैं मान लीजिए कि अनुकूलन for अभिव्यक्ति की पार्सिंग पर निर्भर करता है, mylist देखता है, इसकी लंबाई की गणना करता है, और इसे प्री-एलोका में उपयोग करता है सटीक सरणी आकार, जो बहुत सारे पुनर्वितरण को बचाता है।

''.join(str(x) for x in mylist) का उपयोग करते समय, join एक जनरेटर को अंधाधुंध प्राप्त करता है और आकार को पहले बिना जानने के अपनी सूची बनाना होता है।

mylist = [1,2,5,6,3,4,5] 
''.join([str(x) for x in mylist if x < 4]) 

कैसे अजगर सूची समझ के आकार का फैसला करता है:

लेकिन अब इस पर विचार? क्या यह mylist के आकार से गणना की जाती है, और पुनरावृत्तियों के दौरान डाउनसाइज किया जाता है (यदि सूची बड़ी है और स्थिति 99% तत्वों को फ़िल्टर करती है तो बहुत खराब हो सकती है), या यह वापस "वापस नहीं जानता अग्रिम आकार "मामला?

संपादित करें: मैं कुछ छोटे बेंचमार्क किया है और यह एक अनुकूलन है कि पुष्टि करने के लिए लगता है:

एक शर्त के बिना:

import timeit 

print(timeit.timeit("''.join([str(x) for x in [1,5,6,3,5,23,334,23234]])")) 
print(timeit.timeit("''.join(str(x) for x in [1,5,6,3,5,23,334,23234])")) 

पैदावार (अपेक्षित रूप से):

3.11010817019474 
3.3457350077491026 

एक शर्त के साथ:

print(timeit.timeit("''.join([str(x) for x in [1,5,6,3,5,23,334,23234] if x < 50])")) 
print(timeit.timeit("''.join(str(x) for x in [1,5,6,3,5,23,334,23234] if x < 50)")) 

पैदावार:

2.7942209702566965 
3.0316467566203276 

तो सशर्त listcomp अभी भी तेज है।

Answer 1

सूची समझ सूची का पूर्व-आकार नहीं है, भले ही वे पूरी तरह से कर सकें। आप एक अनुकूलन की उपस्थिति मान रहे हैं जो वास्तव में नहीं किया जाता है।

सूची समझ तेजी से है क्योंकि सभी इटरेटर मशीनरी और जीनएक्सपी स्टैक फ्रेम में प्रवेश करने और निकालने का काम लागत है। सूची समझ को उस लागत का भुगतान करने की आवश्यकता नहीं है।