B e‹d•ã@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)NcsLtˆƒ}||dkrˆ|Sx&t||dƒD]}ˆ ˆ|ˆƒ¡q,WˆdS)Nééÿÿÿÿ)ÚlenÚrangeÚappend)ÚnÚLÚi)ÚcacheÚf©úh/work/yifan.wang/ringdown/master-ringdown-env/lib/python3.7/site-packages/sympy/utilities/memoization.pyÚg s  z-recurrence_memo..decorator..g)r)r r)r )r rÚ decorator sz"recurrence_memo..decoratorr )Úinitialrr )r rÚ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ˆ||Sx\t||dƒD]J}ˆ|ƒ}|g}ˆ |¡x,td|dƒD]}ˆ||ˆƒ}| |¡qXWq,Wˆ||S)Nr)rrr)rÚmr r ZF_i0Z F_i_cacheÚjZF_ij)Úbase_seqr r r rr&s   z3assoc_recurrence_memo..decorator..g)r)r r)rr )r rr%sz(assoc_recurrence_memo..decoratorr )rrr )rr rÚassoc_recurrence_memos rN)Ú functoolsrrrr r r rÚs