vh6ddlmZddlmZmZddlmZmZmZddl m Z edZ ddddZ d dd Z d dd Zdd dd Zedd dd Ze d dd Ze j"df ddZ d d dZ d!dZ d"dZ d# d$dZ d# d%dZddd d&dZ d d'dZy)() annotations)CallableIterable)AnyTypeVaroverload) tree_utilTNis_leafc0tj||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_alltreer s H/opt/face_recognition/venv/lib/python3.12/site-packages/jax/_src/tree.pyallrs0   D' 22c.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 ..rc.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 --rc6tj||g|d|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_map)frr rests rmaprss"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 LLrc.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 structurer,s0  ! !$ 00rc0tj|||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) outer_treedef inner_treedefpytree_to_transposes r transposer2s8  ! !-@S TTrc.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)treedefrs r unflattenr6s6  ! !'6 22rFc0tj|||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_pathrr is_leaf_takes_paths rflatten_with_pathr;!s8  ) )$9K LLrc0tj|||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_pathr9s rleaves_with_pathr>@s.  ( (w8J KKrr r:c8tj||g|||dS)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_path)rrr r:rs r map_with_pathrBZs0J  % %  %:L rc2tj|||S)aBroadcasts a tree prefix into the full structure of a given tree. Args: prefix_tree: a pytree that is a tree prefix of full_tree. full_tree: a pytree with the structure to broadcast the prefix leaves into. 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 pytree matching the structure of full_tree where the leaves of prefix_tree have been broadcasted into the leaves of each corresponding subtree. Examples: >>> import jax >>> prefix = (1, 2, 3) >>> full = (0, {'a': 0, 'b': 0}, (0, 0)) >>> jax.tree.broadcast(prefix, full) (1, {'a': 2, 'b': 2}, (3, 3)) See Also: - :func:`jax.tree.leaves` - :func:`jax.tree.structure` r )r tree_broadcast) prefix_tree full_treer s r broadcastrGs8  ! !+y' JJr)rrr Callable[[Any], bool] | Nonereturnboolr )rrr rHrIz0tuple[list[tree_util.Leaf], tree_util.PyTreeDef])rrr rHrIzlist[tree_util.Leaf]) rCallable[..., Any]rrrrr rHrIr)r"Callable[[T, Any], T]rrr rHrIr ) r"rLrrr'r r rHrIr ) r"rLrrr'rr rHrIr )rrr zNone | Callable[[Any], bool]rItree_util.PyTreeDef)r/rMr0ztree_util.PyTreeDef | Noner1rrIr)r5rMrzIterable[tree_util.Leaf]rIr)NF)rrr Callable[..., bool] | Noner:rJrIz?tuple[list[tuple[tree_util.KeyPath, Any]], tree_util.PyTreeDef])rrr rNr:rJrIz#list[tuple[tree_util.KeyPath, Any]]) rrKrrrrr rNr:rJrIr)rErrFrr rHrIr) __future__rcollections.abcrrtypingrrrjax._srcr r rrrrr#no_initializerr,r2r6r;r>rBrGr!rrrTsZ#.)) CL?C3859!/1!/A!/J48.0.$.>15(=(=(=.(=:=(=V 481=>   481=> (6637MMM1M=>M@9=151AT16U7U#&U+.U>3.3363>6:$M M2MMEM@6:$L L2LL)L<+/$ '' ' '( '  '  'V7;K3KKr