a SG5d•ã@s ddlmZdd„Zdd„ZdS)é©Úwrapscs|‰‡fdd„}|S)z} Memo decorator for sequences defined by recurrence See usage examples e.g. in the specfun/combinatorial module cstˆƒ‡‡fdd„ƒ}|S)NcsHtˆƒ}||dkrˆ|St||dƒD]}ˆ ˆ|ˆƒ¡q*ˆdS)Nééÿÿÿÿ©ÚlenÚrangeÚappend)ÚnÚLÚi)ÚcacheÚf©úW/var/www/html/django/DPS/env/lib/python3.9/site-packages/sympy/utilities/memoization.pyÚg s  z-recurrence_memo..decorator..gr©rr©r ©rrÚ decorator sz"recurrence_memo..decoratorr)ÚinitialrrrrÚrecurrence_memos rcsg‰‡‡fdd„}|S)zé Memo decorator for associated sequences defined by recurrence starting from base base_seq(n) -- callable to get base sequence elements XXX works only for Pn0 = base_seq(0) cases XXX works only for m <= n cases cstˆƒ‡‡‡fdd„ƒ}|S)Ncs~tˆƒ}||krˆ||St||dƒD]F}ˆ|ƒ}|g}ˆ |¡td|dƒD]}ˆ||ˆƒ}| |¡qTq*ˆ||S)Nrr)r Úmr r ZF_i0Z F_i_cacheÚjZF_ij)Úbase_seqr rrrr&s   z3assoc_recurrence_memo..decorator..grr©rr rrr%sz(assoc_recurrence_memo..decoratorr)rrrrrÚassoc_recurrence_memos rN)Ú functoolsrrrrrrrÚs