numba recursion
>Note that an explicit type signature is required at the moment for Numba's recursion support to work
NG
pythonimport sys
import numba
def recur(t):
if t == 0:
return 1
return t * recur(t - 1)
if sys.argv[-1] == "-c":
print("compiling")
from numba.pycc import CC
cc = CC('my_module')
cc.export('recur', 'i8(i8)')(recur)
cc.compile()
else:
from my_module import recur
print(recur(5)):Untyped global name 'recur': cannot determine Numba type of <class 'function'>
File "numbatest.py", line 7:
def recur(t):
<source elided>
return 1
return t * recur(t - 1)
^OK
python@numba.njit("i8(i8)")
def recur(t):NG
pythondef main(x):
def recur(t):Not Supported
>Numba now supports inner functions as long as they are non-recursive and only called locally, but not passed as argument or returned as result. The use of closure variables (variables defined in outer scopes) within an inner function is also supported.
Related Pages
- →atcoder×テストは記憶の手段×人に教える×numba×abc171×質の良い情報源の発見×テストの高速サイクル×気づきの言語化×abc172c×経路に依存しない×順序のない列は多重集合×educational_dp_contest×エンジニアの学び方×学び方→
- →atcoder×atcoder_library_practice_contest×numba×cython×フェニック木×セグメント木×遅延伝搬セグメント木×接尾辞配列×lcp_array×Pythonでの累乗・逆数・階乗・階乗逆数・組み合わせ×中国剰余定理×floor_sum×np.convolve×two_snuke×長整数が速い×dsu×unionfind×最大流×最小費用流×scc×2-sat→
- →座標圧縮×setはメモリ食い×numba×numbaに複雑な型を渡す×numba bisect×numpy.unique×長方形グラフ探索×番兵×numba np.concatenate×csr_matrix×リンクトリスト×mprof×atcoder→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]