जब सबसे अधिक किया जाता है तो इफ-एलिफ-इस्तिफा-बयान का सबसे कुशल तरीका?

Question 1

मुझे एक if-elif-elif-else स्टेटमेंट मिला है जिसमें 99% समय, बाकी स्टेटमेंट निष्पादित किया गया है:

if something == 'this':
    doThis()
elif something == 'that':
    doThat()
elif something == 'there':
    doThere()
else:
    doThisMostOfTheTime()

यह निर्माण बहुत कुछ किया गया है , लेकिन जब से यह हर हालत में चला जाता है, इससे पहले कि मुझे लगता है कि मुझे लगता है कि यह बहुत कुशल नहीं है, अकेले पायथन को छोड़ दें। दूसरी ओर, यह जानने की जरूरत है कि क्या उन शर्तों में से कोई भी पूरा किया जाता है, इसलिए इसे वैसे भी परीक्षण करना चाहिए।

क्या किसी को पता है कि क्या और कैसे यह अधिक कुशलता से किया जा सकता है या क्या यह बस इसे करने का सबसे अच्छा तरीका है?

Question 2

कोड...

options.get(something, doThisMostOfTheTime)()

... ऐसा लगता है कि यह तेज़ होना चाहिए, लेकिन यह वास्तव में धीमी है if... elif... elseनिर्माण, क्योंकि इसे एक फ़ंक्शन को कॉल करना है, जो एक तंग लूप में एक महत्वपूर्ण प्रदर्शन ओवरहेड हो सकता है।

इन उदाहरणों पर विचार करें ...

1.py

something = 'something'

for i in xrange(1000000):
    if something == 'this':
        the_thing = 1
    elif something == 'that':
        the_thing = 2
    elif something == 'there':
        the_thing = 3
    else:
        the_thing = 4

2.py

something = 'something'
options = {'this': 1, 'that': 2, 'there': 3}

for i in xrange(1000000):
    the_thing = options.get(something, 4)

3.py

something = 'something'
options = {'this': 1, 'that': 2, 'there': 3}

for i in xrange(1000000):
    if something in options:
        the_thing = options[something]
    else:
        the_thing = 4

4.py

from collections import defaultdict

something = 'something'
options = defaultdict(lambda: 4, {'this': 1, 'that': 2, 'there': 3})

for i in xrange(1000000):
    the_thing = options[something]

... और CPU समय का उपयोग करने पर उनकी मात्रा पर ध्यान दें ...

1.py: 160ms
2.py: 170ms
3.py: 110ms
4.py: 100ms

... उपयोगकर्ता समय का उपयोग करके time(1)।

विकल्प # 4 में हर अलग-अलग कुंजी मिस के लिए एक नया आइटम जोड़ने का अतिरिक्त मेमोरी ओवरहेड है, इसलिए यदि आप अलग-अलग कुंजी मिस की अनबाउंड संख्या की उम्मीद कर रहे हैं, तो मैं विकल्प # 3 के साथ जाऊंगा, जो अभी भी एक महत्वपूर्ण सुधार है मूल निर्माण।

Question 3

मैं एक शब्दकोश बनाऊंगा:

options = {'this': doThis,'that' :doThat, 'there':doThere}

अब बस का उपयोग करें:

options.get(something, doThisMostOfTheTime)()

यदि हुकुम somethingमें नहीं पाया जाता है optionsतो dict.getडिफ़ॉल्ट मान लौटा देगाdoThisMostOfTheTime

कुछ समय की तुलना:

स्क्रिप्ट:

from random import shuffle
def doThis():pass
def doThat():pass
def doThere():pass
def doSomethingElse():pass
options = {'this':doThis, 'that':doThat, 'there':doThere}
lis = range(10**4) + options.keys()*100
shuffle(lis)

def get():
    for x in lis:
        options.get(x, doSomethingElse)()

def key_in_dic():
    for x in lis:
        if x in options:
            options[x]()
        else:
            doSomethingElse()

def if_else():
    for x in lis:
        if x == 'this':
            doThis()
        elif x == 'that':
            doThat()
        elif x == 'there':
            doThere()
        else:
            doSomethingElse()

परिणाम:

>>> from so import *
>>> %timeit get()
100 loops, best of 3: 5.06 ms per loop
>>> %timeit key_in_dic()
100 loops, best of 3: 3.55 ms per loop
>>> %timeit if_else()
100 loops, best of 3: 6.42 ms per loop

के लिए 10**5गैर-मौजूद कुंजियों और 100 वैध कुंजी ::

>>> %timeit get()
10 loops, best of 3: 84.4 ms per loop
>>> %timeit key_in_dic()
10 loops, best of 3: 50.4 ms per loop
>>> %timeit if_else()
10 loops, best of 3: 104 ms per loop

तो, कुंजी का उपयोग करने के लिए एक सामान्य शब्दकोश की जाँच के लिए key in optionsयहाँ सबसे कुशल तरीका है:

if key in options:
   options[key]()
else:
   doSomethingElse()

Question 4

आप pypy का उपयोग करने में सक्षम हैं?

अपना मूल कोड रखते हुए लेकिन इसे pypy पर चलाने से मेरे लिए 50x स्पीड-अप हो जाता है।

CPython:

matt$ python
Python 2.6.8 (unknown, Nov 26 2012, 10:25:03)
[GCC 4.2.1 Compatible Apple Clang 3.0 (tags/Apple/clang-211.12)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>>
>>> from timeit import timeit
>>> timeit("""
... if something == 'this': pass
... elif something == 'that': pass
... elif something == 'there': pass
... else: pass
... """, "something='foo'", number=10000000)
1.728302001953125

PyPy:

matt$ pypy
Python 2.7.3 (daf4a1b651e0, Dec 07 2012, 23:00:16)
[PyPy 2.0.0-beta1 with GCC 4.2.1] on darwin
Type "help", "copyright", "credits" or "license" for more information.
And now for something completely different: ``a 10th of forever is 1h45''
>>>>
>>>> from timeit import timeit
>>>> timeit("""
.... if something == 'this': pass
.... elif something == 'that': pass
.... elif something == 'there': pass
.... else: pass
.... """, "something='foo'", number=10000000)
0.03306388854980469

Question 5

यहाँ एक उदाहरण है अगर एक शब्दकोश में अनुवादित गतिशील स्थितियों के साथ।

selector = {lambda d: datetime(2014, 12, 31) >= d : 'before2015',
            lambda d: datetime(2015, 1, 1) <= d < datetime(2016, 1, 1): 'year2015',
            lambda d: datetime(2016, 1, 1) <= d < datetime(2016, 12, 31): 'year2016'}

def select_by_date(date, selector=selector):
    selected = [selector[x] for x in selector if x(date)] or ['after2016']
    return selected[0]

यह एक तरीका है, लेकिन ऐसा करने के लिए सबसे अधिक पाइथोनिक तरीका नहीं हो सकता है क्योंकि कम पठनीय है जिनके लिए पाइथन में धाराप्रवाह नहीं है।

Question 6

लोग execसुरक्षा कारणों के बारे में चेतावनी देते हैं , लेकिन यह इसके लिए एक आदर्श मामला है।
यह एक आसान राज्य मशीन है।

Codes = {}
Codes [0] = compile('blah blah 0; nextcode = 1')
Codes [1] = compile('blah blah 1; nextcode = 2')
Codes [2] = compile('blah blah 2; nextcode = 0')

nextcode = 0
While True:
    exec(Codes[nextcode])