Wh01 ddlmZddlmZmZddlmZmZmZddl m Z edZ ddd.dZ d/d0dZ d/d1dZddd2dZeddd3dZe d/d4dZe jdfd5dZ d/d6dZd7d$Zd8d(Z d/d9d*Z d/d:d,Zddd2d-ZdS);) annotations)CallableIterable)AnyTypeVaroverload) tree_utilTNis_leaftreerr Callable[[Any], bool] | Nonereturnboolc.tj||S)aCall all() over the leaves of a tree. Args: tree: the pytree to evaluate is_leaf : an optionally specified function that will be called at each flattening step. It should return a boolean, which indicates whether the flattening should traverse the current object, or if it should be stopped immediately, with the whole subtree being treated as a leaf. Returns: result: boolean True or False Examples: >>> import jax >>> jax.tree.all([True, {'a': True, 'b': (True, True)}]) True >>> jax.tree.all([False, (True, False)]) False See Also: - :func:`jax.tree.reduce` - :func:`jax.tree.leaves` r )r tree_allr r s S/var/www/html/movieo_spanner_bot/venv/lib/python3.11/site-packages/jax/_src/tree.pyallrs0  D' 2 2 220tuple[list[tree_util.Leaf], tree_util.PyTreeDef]c,tj||S)aFlattens a pytree. The flattening order (i.e. the order of elements in the output list) is deterministic, corresponding to a left-to-right depth-first tree traversal. Args: tree: a pytree to flatten. is_leaf: an optionally specified function that will be called at each flattening step. It should return a boolean, with true stopping the traversal and the whole subtree being treated as a leaf, and false indicating the flattening should traverse the current object. Returns: A pair where the first element is a list of leaf values and the second element is a treedef representing the structure of the flattened tree. Examples: >>> import jax >>> vals, treedef = jax.tree.flatten([1, (2, 3), [4, 5]]) >>> vals [1, 2, 3, 4, 5] >>> treedef PyTreeDef([*, (*, *), [*, *]]) See Also: - :func:`jax.tree.leaves` - :func:`jax.tree.structure` - :func:`jax.tree.unflatten` )r tree_flattenrs rflattenr3sB  g . ..rlist[tree_util.Leaf]c,tj||S)aGets the leaves of a pytree. Args: tree: the pytree for which to get the leaves is_leaf : an optionally specified function that will be called at each flattening step. It should return a boolean, which indicates whether the flattening should traverse the current object, or if it should be stopped immediately, with the whole subtree being treated as a leaf. Returns: leaves: a list of tree leaves. Examples: >>> import jax >>> jax.tree.leaves([1, (2, 3), [4, 5]]) [1, 2, 3, 4, 5] See Also: - :func:`jax.tree.flatten` - :func:`jax.tree.structure` - :func:`jax.tree.unflatten` )r tree_leavesrs rleavesrWs2  tW - --rfCallable[..., Any]restc.tj||g|Rd|iS)aMaps a multi-input function over pytree args to produce a new pytree. Args: f: function that takes ``1 + len(rest)`` arguments, to be applied at the corresponding leaves of the pytrees. tree: a pytree to be mapped over, with each leaf providing the first positional argument to ``f``. rest: a tuple of pytrees, each of which has the same structure as ``tree`` or has ``tree`` as a prefix. is_leaf: an optionally specified function that will be called at each flattening step. It should return a boolean, which indicates whether the flattening should traverse the current object, or if it should be stopped immediately, with the whole subtree being treated as a leaf. Returns: A new pytree with the same structure as ``tree`` but with the value at each leaf given by ``f(x, *xs)`` where ``x`` is the value at the corresponding leaf in ``tree`` and ``xs`` is the tuple of values at corresponding nodes in ``rest``. Examples: >>> import jax >>> jax.tree.map(lambda x: x + 1, {"x": 7, "y": 42}) {'x': 8, 'y': 43} If multiple inputs are passed, the structure of the tree is taken from the first input; subsequent inputs need only have ``tree`` as a prefix: >>> jax.tree.map(lambda x, y: [x] + y, [5, 6], [[7, 9], [1, 2]]) [[5, 7, 9], [6, 1, 2]] See Also: - :func:`jax.tree.leaves` - :func:`jax.tree.reduce` r )r tree_maprr r r!s rmapr%ss(P  At >> import jax >>> import operator >>> jax.tree.reduce(operator.add, [1, (2, 3), [4, 5, 6]]) 21 See Also: - :func:`jax.tree.leaves` - :func:`jax.tree.map` r )r tree_reducer/s rr+r+s8  x{G L L LLrNone | Callable[[Any], bool]tree_util.PyTreeDefc,tj||S)aGets the treedef for a pytree. Args: tree: the pytree for which to get the leaves is_leaf : an optionally specified function that will be called at each flattening step. It should return a boolean, which indicates whether the flattening should traverse the current object, or if it should be stopped immediately, with the whole subtree being treated as a leaf. Returns: pytreedef: a PyTreeDef representing the structure of the tree. Examples: >>> import jax >>> jax.tree.structure([1, (2, 3), [4, 5]]) PyTreeDef([*, (*, *), [*, *]]) See Also: - :func:`jax.tree.flatten` - :func:`jax.tree.leaves` - :func:`jax.tree.unflatten` )r tree_structurers r structurer6s0  !$ 0 00r outer_treedef inner_treedeftree_util.PyTreeDef | Nonepytree_to_transposec.tj|||S)aQTransform a tree having tree structure (outer, inner) into one having structure (inner, outer). Args: outer_treedef: PyTreeDef representing the outer tree. inner_treedef: PyTreeDef representing the inner tree. If None, then it will be inferred from outer_treedef and the structure of pytree_to_transpose. pytree_to_transpose: the pytree to be transposed. Returns: transposed_pytree: the transposed pytree. Examples: >>> import jax >>> tree = [(1, 2, 3), (4, 5, 6)] >>> inner_structure = jax.tree.structure(('*', '*', '*')) >>> outer_structure = jax.tree.structure(['*', '*']) >>> jax.tree.transpose(outer_structure, inner_structure, tree) ([1, 4], [2, 5], [3, 6]) Inferring the inner structure: >>> jax.tree.transpose(outer_structure, None, tree) ([1, 4], [2, 5], [3, 6]) )r tree_transpose)r7r8r:s r transposer=s8  !-@S T TTrtreedefrIterable[tree_util.Leaf]c,tj||S)aReconstructs a pytree from the treedef and the leaves. The inverse of :func:`tree_flatten`. Args: treedef: the treedef to reconstruct leaves: the iterable of leaves to use for reconstruction. The iterable must match the leaves of the treedef. Returns: The reconstructed pytree, containing the ``leaves`` placed in the structure described by ``treedef``. Examples: >>> import jax >>> vals, treedef = jax.tree.flatten([1, (2, 3), [4, 5]]) >>> newvals = [100, 200, 300, 400, 500] >>> jax.tree.unflatten(treedef, newvals) [100, (200, 300), [400, 500]] See Also: - :func:`jax.tree.flatten` - :func:`jax.tree.leaves` - :func:`jax.tree.structure` )r tree_unflatten)r>rs r unflattenrBs6  !'6 2 22r?tuple[list[tuple[tree_util.KeyPath, Any]], tree_util.PyTreeDef]c,tj||S)a6Flattens a pytree like ``tree_flatten``, but also returns each leaf's key path. Args: tree: a pytree to flatten. If it contains a custom type, it is recommended to be registered with ``register_pytree_with_keys``. Returns: A pair which the first element is a list of key-leaf pairs, each of which contains a leaf and its key path. The second element is a treedef representing the structure of the flattened tree. Examples: >>> import jax >>> path_vals, treedef = jax.tree.flatten_with_path([1, {'x': 3}]) >>> path_vals [((SequenceKey(idx=0),), 1), ((SequenceKey(idx=1), DictKey(key='x')), 3)] >>> treedef PyTreeDef([*, {'x': *}]) See Also: - :func:`jax.tree.flatten` - :func:`jax.tree.map_with_path` - :func:`jax.tree_util.register_pytree_with_keys` )r tree_flatten_with_pathrs rflatten_with_pathrF!s6  )$ 8 88r#list[tuple[tree_util.KeyPath, Any]]c,tj||S)a`Gets the leaves of a pytree like ``tree_leaves`` and returns each leaf's key path. Args: tree: a pytree. If it contains a custom type, it is recommended to be registered with ``register_pytree_with_keys``. Returns: A list of key-leaf pairs, each of which contains a leaf and its key path. Examples: >>> import jax >>> jax.tree.leaves_with_path([1, {'x': 3}]) [((SequenceKey(idx=0),), 1), ((SequenceKey(idx=1), DictKey(key='x')), 3)] See Also: - :func:`jax.tree.leaves` - :func:`jax.tree.flatten_with_path` - :func:`jax.tree_util.register_pytree_with_keys` )r tree_leaves_with_pathrs rleaves_with_pathrJ?s,  (w 7 77rc.tj||g|Rd|iS)aMaps a multi-input function over pytree key path and args to produce a new pytree. This is a more powerful alternative of ``tree_map`` that can take the key path of each leaf as input argument as well. Args: f: function that takes ``2 + len(rest)`` arguments, aka. the key path and each corresponding leaves of the pytrees. tree: a pytree to be mapped over, with each leaf's key path as the first positional argument and the leaf itself as the second argument to ``f``. *rest: a tuple of pytrees, each of which has the same structure as ``tree`` or has ``tree`` as a prefix. Returns: A new pytree with the same structure as ``tree`` but with the value at each leaf given by ``f(kp, x, *xs)`` where ``kp`` is the key path of the leaf at the corresponding leaf in ``tree``, ``x`` is the leaf value and ``xs`` is the tuple of values at corresponding nodes in ``rest``. Examples: >>> import jax >>> jax.tree.map_with_path(lambda path, x: x + path[0].idx, [1, 2, 3]) [1, 3, 5] See Also: - :func:`jax.tree.map` - :func:`jax.tree.flatten_with_path` - :func:`jax.tree.leaves_with_path` - :func:`jax.tree_util.register_pytree_with_keys` r )r tree_map_with_pathr$s r map_with_pathrMXs(H  %a F F F Fg F FFr)r rr rrrr))r rr rrr)r rr rrr) rr r rr!rr rrr)r&r'r rr rrr ) r&r'r rr-r r rrr ) r&r'r rr-rr rrr )r rr r2rr3)r7r3r8r9r:rrr)r>r3rr?rr)r rr rrrC)r rr rrrG) __future__rcollections.abcrrtypingrrrjax._srcr r rrrr%r+no_initializerr6r=rBrFrJrMr*rrrSs1#"""""........)))))))))) GCLL?C333333859!/!/!/!/!/J48.....>15(=(=(=(=(=(=V 48   48 (637MMMMM@9=111116UUUU>3333>8<99999>8<88888:-1 $G$G$G$G$G$G$G$Gr