o
    yi{                     @   s   d dl mZ d dlmZ d dlmZ d dlmZmZ 	ddedee dee	 d	efd
dZ
			ddedee ded dee	 d	ef
ddZdS )    )Optional)Tensor)Literal)_check_input_reduce_distance_matrixNxyzero_diagonalreturnc                 C   sT   t | ||\} }}| d|d| jd dd  jdd}|r(|d |S )zCalculates the pairwise manhattan similarity matrix.

    Args:
        x: tensor of shape ``[N,d]``
        y: if provided, a tensor of shape ``[M,d]``
        zero_diagonal: determines if the diagonal of the distance matrix should be set to zero
       r   )dim)r   	unsqueezerepeatshapeabssumfill_diagonal_)r   r   r	   distance r   ^/home/ubuntu/.local/lib/python3.10/site-packages/torchmetrics/functional/pairwise/manhattan.py#_pairwise_manhattan_distance_update   s
   
0
r   	reduction)meanr   noneNc                 C   s   t | ||}t||S )a  Calculates pairwise manhattan distance:

    .. math::
        d_{man}(x,y) = ||x-y||_1 = \sum_{d=1}^D |x_d - y_d|

    If both :math:`x` and :math:`y` are passed in, the calculation will be performed pairwise between
    the rows of :math:`x` and :math:`y`.
    If only :math:`x` is passed in, the calculation will be performed between the rows of :math:`x`.

    Args:
        x: Tensor with shape ``[N, d]``
        y: Tensor with shape ``[M, d]``, optional
        reduction: reduction to apply along the last dimension. Choose between `'mean'`, `'sum'`
            (applied along column dimension) or  `'none'`, `None` for no reduction
        zero_diagonal: if the diagonal of the distance matrix should be set to 0. If only `x` is given
            this defaults to `True` else if `y` is also given it defaults to `False`

    Returns:
        A ``[N,N]`` matrix of distances if only ``x`` is given, else a ``[N,M]`` matrix

    Example:
        >>> import torch
        >>> from torchmetrics.functional import pairwise_manhattan_distance
        >>> x = torch.tensor([[2, 3], [3, 5], [5, 8]], dtype=torch.float32)
        >>> y = torch.tensor([[1, 0], [2, 1]], dtype=torch.float32)
        >>> pairwise_manhattan_distance(x, y)
        tensor([[ 4.,  2.],
                [ 7.,  5.],
                [12., 10.]])
        >>> pairwise_manhattan_distance(x)
        tensor([[0., 3., 8.],
                [3., 0., 5.],
                [8., 5., 0.]])
    )r   r   )r   r   r   r	   r   r   r   r   pairwise_manhattan_distance(   s   (
r   )NN)NNN)typingr   torchr   typing_extensionsr   (torchmetrics.functional.pairwise.helpersr   r   boolr   r   r   r   r   r   <module>   s8   
