o i @sUdZddlZddlmZmZmZddlmZddlm Z ddlm Z ddlm Z ddlmZdd lmZgd Zd d d dddddZd/dedededefddZde jiZeeeefefed<zddlZejed<ejed<ejed<ejed<ejed<Wn eyYnwd0dedededefd d!ZiZ eee!fed"<dede!fd#d$Z"iZ#eee!fed%<dede!fd&d'Z$e j%ej%ej%ej%e j%d(Z&e j'ej'ej'ej'e j'd(Z(d)d*Z%d+d,Z'dede!fd-d.Z)dS)1zHandles dispatching array operations to the correct backend library, as well as converting arrays to backend formats and then potentially storing them as constants. N)AnyDictTuple)cupy)jax) object_arrays) tensorflow)theano)torch)get_func has_einsum has_tensordotbuild_expressionevaluate_constants has_backendz dask.arrayz theano.tensorzopt_einsum.backends.torchz jax.numpyzautograd.numpyz mars.tensor)daskr r rjaxlibautogradmarsfuncbackenddefaultreturncCsXztt||}|durt||WSt|||WSty+d}t|||w)zTry and import ``{backend}.{func}``. If library is installed and func is found, return the func; otherwise if default is provided, return default; otherwise raise an error. Nz{} doesn't seem to provide the function {} - see https://optimized-einsum.readthedocs.io/en/latest/backends.html for details on which functions are required for which contractions.) importlib import_module_aliasesgetgetattrAttributeErrorformat)rrrlib error_msgr"R/mnt/sdb/aimis/docanh/lib/python3.10/site-packages/opt_einsum/backends/dispatch.py _import_func%s" r$)einsumobject _cached_funcs) tensordotnumpy) transposer))r%r))r(r&)r*r&r)cCs>zt||fWStyt|||}|t||f<|YSw)ziReturn ``{backend}.{func}``, e.g. ``numpy.einsum``, or a default func if provided. Cache result. )r'KeyErrorr$)rrrfnr"r"r#r Js   r _has_einsumc CXzt|WSty+z td|dt|<Wn ty$dt|<Ynwt|YSw)zCCheck if ``{backend}.einsum`` exists, cache result for performance.r%TF)r-r+r rrr"r"r#r Z       r _has_tensordotc Cr.)zFCheck if ``{backend}.tensordot`` exists, cache result for performance.r(TF)r1r+r rr/r"r"r#r kr0r )rr rr rcCt|||S)zxBuild an expression, based on ``expr`` and initial arrays ``arrays``, that evaluates using backend ``backend``. )CONVERT_BACKENDSrarraysexprr"r"r#rrcCr2)zConvert constant arrays to the correct backend, and perform as much of the contraction of ``expr`` with these as possible. )EVAL_CONSTS_BACKENDSr4r"r"r#rr7rcCs |tvS)zChecks if the backend is known.)lowerr3r/r"r"r#rs r)N)r)N)*__doc__rtypingrrropt_einsum.backendsr_cupyr_jaxrr _tensorflowr _theanor _torch__all__rstrr$ object_einsumr'__annotations__r)npr(r*r%ModuleNotFoundErrorr r-boolr r1r rr3rr8rr"r"r"r#sf