o oÇ h.ã@s ddlmZdd„Zdd„ZdS)é©Úwrapscs|‰‡fdd„}|S)aÅ Memo decorator for sequences defined by recurrence Examples ======== >>> from sympy.utilities.memoization import recurrence_memo >>> @recurrence_memo([1]) # 0! = 1 ... def factorial(n, prev): ... return n * prev[-1] >>> factorial(4) 24 >>> factorial(3) # use cache values 6 >>> factorial.cache_length() # cache length can be obtained 5 >>> factorial.fetch_item(slice(2, 4)) [2, 6] cs6tˆƒ‡‡fdd„ƒ}‡fdd„|_‡fdd„|_|S)NcsDtˆƒ}||kr ˆ|St||dƒD] }ˆ ˆ|ˆƒ¡qˆdS)Nééÿÿÿÿ©ÚlenÚrangeÚappend)ÚnÚLÚi)ÚcacheÚf©úo/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/sympy/utilities/memoization.pyÚgs z-recurrence_memo..decorator..gcstˆƒS©N)rr©r rrÚ$óz4recurrence_memo..decorator..csˆ|Srr)Úxrrrr%r)rÚ cache_lengthÚ fetch_item©rrr©rrÚ decorators z"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]#}ˆ|ƒ}|g}ˆ |¡td|dƒD] }ˆ||ˆƒ}| |¡q*qˆ||S)Nrr)r Úmr r ÚF_i0Ú F_i_cacheÚjÚF_ij)Úbase_seqr rrrr7s    þ z3assoc_recurrence_memo..decorator..grr©r#r rrr6sz(assoc_recurrence_memo..decoratorr)r#rrr$rÚassoc_recurrence_memo*s r%N)Ú functoolsrrr%rrrrÚs  &