Tail Call Optimization Decorator « Python recipes « ActiveState Code

Tail Call Op­ti­miza­t­i­on De­co­ra­tor – je­mand hat Py­thon Tail­re­cur­si­on bei­ge­bracht, als De­ko­ra­tor. Sehr cool. Je­mand an­de­res hat das auf­ge­grif­fen und zwei schnel­le­re Ver­sio­nen ge­baut, die al­ler­dings klei­ne Ein­schrän­kun­gen in der Nut­zung haben. Und bei LTU hat auch je­mand eine Ver­si­on ge­macht – be­son­ders cool an der ist ei­gent­lich nur, dass er mein la­zy­py Modul be­nutzt. Und dann hab ich noch eine su­per-kur­ze und schnel­le Ver­si­on ge­fun­den, die dann al­ler­dings fal­sche Er­geb­nis­se lie­fert, wenn eine Funk­ti­on nicht in tail­po­si­ti­on auf­ge­ru­fen wird. Aber da man Tailcalls eh in der Regel in kom­pak­ten re­kur­si­ven Funk­tio­nen be­nutzt (oder zwei oder we­ni­gen, die mu­tu­al re­cur­si­on ma­chen), soll­te man das im Griff haben kön­nen.