

from typing import Dict, Optional

import numpy as np

import datasets


__snake_case				:      Optional[Any]   		=			"""
IoU is the area of overlap between the predicted segmentation and the ground truth divided by the area of union
between the predicted segmentation and the ground truth. For binary (two classes) or multi-class segmentation,
the mean IoU of the image is calculated by taking the IoU of each class and averaging them.
"""

__snake_case				:      str   		=			"""
Args:
    predictions (`List[ndarray]`):
        List of predicted segmentation maps, each of shape (height, width). Each segmentation map can be of a different size.
    references (`List[ndarray]`):
        List of ground truth segmentation maps, each of shape (height, width). Each segmentation map can be of a different size.
    num_labels (`int`):
        Number of classes (categories).
    ignore_index (`int`):
        Index that will be ignored during evaluation.
    nan_to_num (`int`, *optional*):
        If specified, NaN values will be replaced by the number defined by the user.
    label_map (`dict`, *optional*):
        If specified, dictionary mapping old label indices to new label indices.
    reduce_labels (`bool`, *optional*, defaults to `False`):
        Whether or not to reduce all label values of segmentation maps by 1. Usually used for datasets where 0 is used for background,
        and background itself is not included in all classes of a dataset (e.g. ADE20k). The background label will be replaced by 255.

Returns:
    `Dict[str, float | ndarray]` comprising various elements:
    - *mean_iou* (`float`):
        Mean Intersection-over-Union (IoU averaged over all categories).
    - *mean_accuracy* (`float`):
        Mean accuracy (averaged over all categories).
    - *overall_accuracy* (`float`):
        Overall accuracy on all images.
    - *per_category_accuracy* (`ndarray` of shape `(num_labels,)`):
        Per category accuracy.
    - *per_category_iou* (`ndarray` of shape `(num_labels,)`):
        Per category IoU.

Examples:

    >>> import numpy as np

    >>> mean_iou = datasets.load_metric(\"mean_iou\")

    >>> # suppose one has 3 different segmentation maps predicted
    >>> predicted_1 = np.array([[1, 2], [3, 4], [5, 255]])
    >>> actual_1 = np.array([[0, 3], [5, 4], [6, 255]])

    >>> predicted_2 = np.array([[2, 7], [9, 2], [3, 6]])
    >>> actual_2 = np.array([[1, 7], [9, 2], [3, 6]])

    >>> predicted_3 = np.array([[2, 2, 3], [8, 2, 4], [3, 255, 2]])
    >>> actual_3 = np.array([[1, 2, 2], [8, 2, 1], [3, 255, 1]])

    >>> predicted = [predicted_1, predicted_2, predicted_3]
    >>> ground_truth = [actual_1, actual_2, actual_3]

    >>> results = mean_iou.compute(predictions=predicted, references=ground_truth, num_labels=10, ignore_index=255, reduce_labels=False)
    >>> print(results) # doctest: +NORMALIZE_WHITESPACE
    {'mean_iou': 0.47750000000000004, 'mean_accuracy': 0.5916666666666666, 'overall_accuracy': 0.5263157894736842, 'per_category_iou': array([0.   , 0.   , 0.375, 0.4  , 0.5  , 0.   , 0.5  , 1.   , 1.   , 1.   ]), 'per_category_accuracy': array([0.        , 0.        , 0.75      , 0.66666667, 1.        , 0.        , 0.5       , 1.        , 1.        , 1.        ])}
"""

__snake_case				:      Optional[Any]   		=			"""\
@software{MMSegmentation_Contributors_OpenMMLab_Semantic_Segmentation_2020,
author = {{MMSegmentation Contributors}},
license = {Apache-2.0},
month = {7},
title = {{OpenMMLab Semantic Segmentation Toolbox and Benchmark}},
url = {https://github.com/open-mmlab/mmsegmentation},
year = {2020}
}"""


def 					_UpperCAmelCase				(						a__  ,	a__  ,	a__  ,	a__  ,	a__ = None  ,	a__ = False  ,	):

			'''simple docstring'''



			if label_map is not None:
						for old_id, new_id in label_map.items():
									a_						:						Any 							= new_id

    # turn into Numpy arrays
			a_						:						int 							= np.array(a__)
			a_						:						Union[str, Any] 							= np.array(a__)

			if reduce_labels:
						a_						:						List[Any] 							= 2_5_5
						a_						:						Any 							= label - 1
						a_						:						str 							= 2_5_5

			a_						:						List[str] 							= label != ignore_index
			a_						:						List[str] 							= np.not_equal(a__  ,	a__)
			a_						:						List[str] 							= pred_label[mask]
			a_						:						Any 							= np.array(a__)[mask]

			a_						:						Dict 							= pred_label[pred_label == label]

			a_						:						str 							= np.histogram(a__  ,	bins=a__  ,	range=(0, num_labels - 1))[0]
			a_						:						Union[str, Any] 							= np.histogram(a__  ,	bins=a__  ,	range=(0, num_labels - 1))[0]
			a_						:						Union[str, Any] 							= np.histogram(a__  ,	bins=a__  ,	range=(0, num_labels - 1))[0]

			a_						:						Union[str, Any] 							= area_pred_label + area_label - area_intersect

			return area_intersect, area_union, area_pred_label, area_label


def 					_UpperCAmelCase				(						a__  ,	a__  ,	a__  ,	a__  ,	a__ = None  ,	a__ = False  ,	):

			'''simple docstring'''



			a_						:						Union[str, Any] 							= np.zeros((num_labels,)  ,	dtype=np.floataa)
			a_						:						Optional[Any] 							= np.zeros((num_labels,)  ,	dtype=np.floataa)
			a_						:						Optional[Any] 							= np.zeros((num_labels,)  ,	dtype=np.floataa)
			a_						:						Tuple 							= np.zeros((num_labels,)  ,	dtype=np.floataa)
			for result, gt_seg_map in zip(a__  ,	a__):
						a_							,					a_							,					a_							,					a_						:						Tuple 							= intersect_and_union(
						    a__  ,	a__  ,	a__  ,	a__  ,	a__  ,	a__)
						total_area_intersect += area_intersect
						total_area_union += area_union
						total_area_pred_label += area_pred_label
						total_area_label += area_label
			return total_area_intersect, total_area_union, total_area_pred_label, total_area_label


def 					_UpperCAmelCase				(						a__  ,	a__  ,	a__  ,	a__  ,	a__ = None  ,	a__ = None  ,	a__ = False  ,	):

			'''simple docstring'''



			a_							,					a_							,					a_							,					a_						:						Union[str, Any] 							= total_intersect_and_union(
			    a__  ,	a__  ,	a__  ,	a__  ,	a__  ,	a__)

			# compute metrics
			a_						:						Optional[int] 							= {}

			a_						:						Dict 							= total_area_intersect.sum() / total_area_label.sum()
			a_						:						Optional[int] 							= total_area_intersect / total_area_union
			a_						:						List[str] 							= total_area_intersect / total_area_label

			a_						:						int 							= np.nanmean(a__)
			a_						:						int 							= np.nanmean(a__)
			a_						:						Union[str, Any] 							= all_acc
			a_						:						Optional[Any] 							= iou
			a_						:						int 							= acc

			if nan_to_num is not None:
						a_						:						Dict 							= {metric: np.nan_to_num(a__  ,	nan=a__) for metric, metric_value in metrics.items()}

			return metrics



@datasets.utils.file_utils.add_start_docstrings(_DESCRIPTION,  _KWARGS_DESCRIPTION							)
class        A__(datasets.Metric							):
						"""simple docstring"""






						def 			UpperCamelCase__					(    self    )     -> Union[str, Any]:
									return datasets.MetricInfo(
									    description=_DESCRIPTION  ,      citation=_CITATION  ,      inputs_description=_KWARGS_DESCRIPTION  ,      features=datasets.Features(
									        # 1st Seq - height dim, 2nd - width dim
									        {
									            """predictions""": datasets.Sequence(datasets.Sequence(datasets.Value("""uint16"""    )    )    ),
									            """references""": datasets.Sequence(datasets.Sequence(datasets.Value("""uint16"""    )    )    ),
									        }    )  ,      reference_urls=[
									        """https://github.com/open-mmlab/mmsegmentation/blob/71c201b1813267d78764f306a297ca717827c4bf/mmseg/core/evaluation/metrics.py"""
									    ]  ,      )





						def 			UpperCamelCase__					(    self  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase = None  ,      _lowercase = None  ,      _lowercase = False  ,      )     -> Dict:
									a_						:						List[Any] 							= mean_iou(
									    results=_lowercase  ,      gt_seg_maps=_lowercase  ,      num_labels=_lowercase  ,      ignore_index=_lowercase  ,      nan_to_num=_lowercase  ,      label_map=_lowercase  ,      reduce_labels=_lowercase  ,      )
									return iou_result





import unittest

from parameterized import parameterized

from transformers import OpenLlamaConfig, is_torch_available, set_seed
from transformers.testing_utils import require_torch, torch_device

from ...generation.test_utils import GenerationTesterMixin
from ...test_configuration_common import ConfigTester
from ...test_modeling_common import ModelTesterMixin, ids_tensor, random_attention_mask
from ...test_pipeline_mixin import PipelineTesterMixin


if is_torch_available():
	import torch

	from transformers import OpenLlamaForCausalLM, OpenLlamaForSequenceClassification, OpenLlamaModel



class        A__:
						"""simple docstring"""






						def __init__(    self  ,      _lowercase  ,      _lowercase=13  ,      _lowercase=7  ,      _lowercase=True  ,      _lowercase=True  ,      _lowercase=False  ,      _lowercase=True  ,      _lowercase=99  ,      _lowercase=32  ,      _lowercase=5  ,      _lowercase=4  ,      _lowercase=37  ,      _lowercase="gelu"  ,      _lowercase=0.1  ,      _lowercase=0.1  ,      _lowercase=512  ,      _lowercase=16  ,      _lowercase=2  ,      _lowercase=0.0_2  ,      _lowercase=3  ,      _lowercase=4  ,      _lowercase=None  ,      )     -> Tuple:
									a_						:						Union[str, Any] 							= parent
									a_						:						int 							= batch_size
									a_						:						int 							= seq_length
									a_						:						int 							= is_training
									a_						:						List[Any] 							= use_input_mask
									a_						:						str 							= use_token_type_ids
									a_						:						List[str] 							= use_labels
									a_						:						List[Any] 							= vocab_size
									a_						:						Dict 							= hidden_size
									a_						:						List[Any] 							= num_hidden_layers
									a_						:						str 							= num_attention_heads
									a_						:						str 							= intermediate_size
									a_						:						Optional[int] 							= hidden_act
									a_						:						Optional[int] 							= hidden_dropout_prob
									a_						:						int 							= attention_probs_dropout_prob
									a_						:						List[str] 							= max_position_embeddings
									a_						:						Optional[Any] 							= type_vocab_size
									a_						:						Any 							= type_sequence_label_size
									a_						:						List[Any] 							= initializer_range
									a_						:						List[str] 							= num_labels
									a_						:						Union[str, Any] 							= num_choices
									a_						:						Dict 							= scope





						def 			UpperCamelCase__					(    self    )     -> Any:
									a_						:						Dict 							= ids_tensor([self.batch_size, self.seq_length]  ,      self.vocab_size    )

									a_						:						Union[str, Any] 							= None
									if self.use_input_mask:
												a_						:						Optional[int] 							= random_attention_mask([self.batch_size, self.seq_length]    )

									a_						:						List[Any] 							= None
									if self.use_token_type_ids:
												a_						:						Any 							= ids_tensor([self.batch_size, self.seq_length]  ,      self.type_vocab_size    )

									a_						:						Union[str, Any] 							= None
									a_						:						Dict 							= None
									a_						:						Any 							= None
									if self.use_labels:
												a_						:						Tuple 							= ids_tensor([self.batch_size]  ,      self.type_sequence_label_size    )
												a_						:						Optional[int] 							= ids_tensor([self.batch_size, self.seq_length]  ,      self.num_labels    )
												a_						:						int 							= ids_tensor([self.batch_size]  ,      self.num_choices    )

									a_						:						Optional[int] 							= self.get_config()

									return config, input_ids, token_type_ids, input_mask, sequence_labels, token_labels, choice_labels





						def 			UpperCamelCase__					(    self    )     -> Any:
									return OpenLlamaConfig(
									    vocab_size=self.vocab_size  ,      hidden_size=self.hidden_size  ,      num_hidden_layers=self.num_hidden_layers  ,      num_attention_heads=self.num_attention_heads  ,      intermediate_size=self.intermediate_size  ,      hidden_act=self.hidden_act  ,      hidden_dropout_prob=self.hidden_dropout_prob  ,      attention_probs_dropout_prob=self.attention_probs_dropout_prob  ,      max_position_embeddings=self.max_position_embeddings  ,      type_vocab_size=self.type_vocab_size  ,      is_decoder=_lowercase  ,      initializer_range=self.initializer_range  ,      use_stable_embedding=_lowercase  ,      )





						def 			UpperCamelCase__					(    self  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase    )     -> Dict:
									a_						:						Optional[Any] 							= OpenLlamaModel(config=_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						List[Any] 							= model(_lowercase  ,      attention_mask=_lowercase    )
									a_						:						Optional[Any] 							= model(_lowercase    )
									self.parent.assertEqual(result.last_hidden_state.shape  ,      (self.batch_size, self.seq_length, self.hidden_size)    )





						def 			UpperCamelCase__					(    self  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      )     -> Union[str, Any]:
									a_						:						int 							= True
									a_						:						Union[str, Any] 							= OpenLlamaModel(_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						Optional[int] 							= model(
									    _lowercase  ,      attention_mask=_lowercase  ,      encoder_hidden_states=_lowercase  ,      encoder_attention_mask=_lowercase  ,      )
									a_						:						Any 							= model(
									    _lowercase  ,      attention_mask=_lowercase  ,      encoder_hidden_states=_lowercase  ,      )
									a_						:						Optional[int] 							= model(_lowercase  ,      attention_mask=_lowercase    )
									self.parent.assertEqual(result.last_hidden_state.shape  ,      (self.batch_size, self.seq_length, self.hidden_size)    )





						def 			UpperCamelCase__					(    self  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      )     -> Any:
									a_						:						Dict 							= OpenLlamaForCausalLM(config=_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						int 							= model(_lowercase  ,      attention_mask=_lowercase  ,      labels=_lowercase    )
									self.parent.assertEqual(result.logits.shape  ,      (self.batch_size, self.seq_length, self.vocab_size)    )





						def 			UpperCamelCase__					(    self  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      _lowercase  ,      )     -> List[str]:
									a_						:						Dict 							= True
									a_						:						Optional[int] 							= True
									a_						:						Dict 							= OpenLlamaForCausalLM(config=_lowercase    )
									model.to(_lowercase    )
									model.eval()

									# first forward pass
									a_						:						List[str] 							= model(
									    _lowercase  ,      attention_mask=_lowercase  ,      encoder_hidden_states=_lowercase  ,      encoder_attention_mask=_lowercase  ,      use_cache=_lowercase  ,      )
									a_						:						Optional[Any] 							= outputs.past_key_values

									# create hypothetical multiple next token and extent to next_input_ids
									a_						:						Optional[Any] 							= ids_tensor((self.batch_size, 3)  ,      config.vocab_size    )
									a_						:						Union[str, Any] 							= ids_tensor((self.batch_size, 3)  ,      vocab_size=2    )

									# append to next input_ids and
									a_						:						Any 							= torch.cat([input_ids, next_tokens]  ,      dim=-1    )
									a_						:						Any 							= torch.cat([input_mask, next_mask]  ,      dim=-1    )

									a_						:						Optional[int] 							= model(
									    _lowercase  ,      attention_mask=_lowercase  ,      encoder_hidden_states=_lowercase  ,      encoder_attention_mask=_lowercase  ,      output_hidden_states=_lowercase  ,      )["""hidden_states"""][0]
									a_						:						Dict 							= model(
									    _lowercase  ,      attention_mask=_lowercase  ,      encoder_hidden_states=_lowercase  ,      encoder_attention_mask=_lowercase  ,      past_key_values=_lowercase  ,      output_hidden_states=_lowercase  ,      )["""hidden_states"""][0]

									# select random slice
									a_						:						Optional[int] 							= ids_tensor((1,)  ,      output_from_past.shape[-1]    ).item()
									a_						:						Dict 							= output_from_no_past[:, -3:, random_slice_idx].detach()
									a_						:						Optional[int] 							= output_from_past[:, :, random_slice_idx].detach()

									self.parent.assertTrue(output_from_past_slice.shape[1] == next_tokens.shape[1]    )

									# test that outputs are equal for slice
									self.parent.assertTrue(torch.allclose(_lowercase  ,      _lowercase  ,      atol=1e-3    )    )





						def 			UpperCamelCase__					(    self    )     -> Optional[Any]:
									a_						:						Any 							= self.prepare_config_and_inputs()
									(
									    (
									    a_
									)							,					(
									    a_
									)							,					(
									    a_
									)							,					(
									    a_
									)							,					(
									    a_
									)							,					(
									    a_
									)							,					(
									    a_
									)							,					
									)						:						Union[str, Any] 							= config_and_inputs
									a_						:						Tuple 							= {"""input_ids""": input_ids, """attention_mask""": input_mask}
									return config, inputs_dict







@require_torch
class        A__(a_,  a_,  a_,  unittest.TestCase							):
						"""simple docstring"""






						_A    :				Tuple       					=			(
						    (OpenLlamaModel, OpenLlamaForCausalLM, OpenLlamaForSequenceClassification) if is_torch_available() else ()
						)
						_A    :				int       					=			(OpenLlamaForCausalLM,) if is_torch_available() else ()
						_A    :				Optional[int]       					=			(
						    {
						        '''feature-extraction''': OpenLlamaModel,
						        '''text-classification''': OpenLlamaForSequenceClassification,
						        '''text-generation''': OpenLlamaForCausalLM,
						        '''zero-shot''': OpenLlamaForSequenceClassification,
						    }
						    if is_torch_available()
						    else {}
						)
						_A    :				Tuple       					=			False
						_A    :				Any       					=			False





						def 			UpperCamelCase__					(    self    )     -> List[str]:
									a_						:						Optional[int] 							= OpenLlamaModelTester(self    )
									a_						:						Optional[int] 							= ConfigTester(self  ,      config_class=_lowercase  ,      hidden_size=37    )





						def 			UpperCamelCase__					(    self    )     -> Any:
									self.config_tester.run_common_tests()





						def 			UpperCamelCase__					(    self    )     -> Optional[Any]:
									a_						:						Union[str, Any] 							= self.model_tester.prepare_config_and_inputs()
									self.model_tester.create_and_check_model(*_lowercase    )





						def 			UpperCamelCase__					(    self    )     -> Tuple:
									a_						:						Any 							= self.model_tester.prepare_config_and_inputs()
									for type in ["absolute", "relative_key", "relative_key_query"]:
												a_						:						Dict 							= type
												self.model_tester.create_and_check_model(*_lowercase    )





						def 			UpperCamelCase__					(    self    )     -> Union[str, Any]:
									a_							,					a_						:						Tuple 							= self.model_tester.prepare_config_and_inputs_for_common()
									a_						:						Any 							= 3
									a_						:						List[str] 							= input_dict["""input_ids"""]
									a_						:						List[str] 							= input_ids.ne(1    ).to(_lowercase    )
									a_						:						int 							= ids_tensor([self.model_tester.batch_size]  ,      self.model_tester.type_sequence_label_size    )
									a_						:						int 							= OpenLlamaForSequenceClassification(_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						Tuple 							= model(_lowercase  ,      attention_mask=_lowercase  ,      labels=_lowercase    )
									self.assertEqual(result.logits.shape  ,      (self.model_tester.batch_size, self.model_tester.num_labels)    )





						def 			UpperCamelCase__					(    self    )     -> Optional[Any]:
									a_							,					a_						:						Any 							= self.model_tester.prepare_config_and_inputs_for_common()
									a_						:						Union[str, Any] 							= 3
									a_						:						List[Any] 							= """single_label_classification"""
									a_						:						Dict 							= input_dict["""input_ids"""]
									a_						:						int 							= input_ids.ne(1    ).to(_lowercase    )
									a_						:						List[str] 							= ids_tensor([self.model_tester.batch_size]  ,      self.model_tester.type_sequence_label_size    )
									a_						:						Any 							= OpenLlamaForSequenceClassification(_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						Any 							= model(_lowercase  ,      attention_mask=_lowercase  ,      labels=_lowercase    )
									self.assertEqual(result.logits.shape  ,      (self.model_tester.batch_size, self.model_tester.num_labels)    )





						def 			UpperCamelCase__					(    self    )     -> Tuple:
									a_							,					a_						:						Union[str, Any] 							= self.model_tester.prepare_config_and_inputs_for_common()
									a_						:						Any 							= 3
									a_						:						List[str] 							= """multi_label_classification"""
									a_						:						Dict 							= input_dict["""input_ids"""]
									a_						:						Any 							= input_ids.ne(1    ).to(_lowercase    )
									a_						:						List[Any] 							= ids_tensor(
									    [self.model_tester.batch_size, config.num_labels]  ,      self.model_tester.type_sequence_label_size    ).to(torch.float    )
									a_						:						Optional[int] 							= OpenLlamaForSequenceClassification(_lowercase    )
									model.to(_lowercase    )
									model.eval()
									a_						:						int 							= model(_lowercase  ,      attention_mask=_lowercase  ,      labels=_lowercase    )
									self.assertEqual(result.logits.shape  ,      (self.model_tester.batch_size, self.model_tester.num_labels)    )





						@unittest.skip("""Open-Llama buffers include complex numbers, which breaks this test"""    )
						def 			UpperCamelCase__					(    self    )     -> Tuple:
									pass





						@parameterized.expand([("""linear""",), ("""dynamic""",)]    )
						def 			UpperCamelCase__					(    self  ,      _lowercase    )     -> str:
									a_							,					a_						:						Optional[int] 							= self.model_tester.prepare_config_and_inputs_for_common()
									a_						:						List[Any] 							= ids_tensor([1, 10]  ,      config.vocab_size    )
									a_						:						str 							= ids_tensor([1, int(config.max_position_embeddings * 1.5    )]  ,      config.vocab_size    )

									set_seed(42    )  # Fixed seed at init time so the two models get the same random weights
									a_						:						Union[str, Any] 							= OpenLlamaModel(_lowercase    )
									original_model.to(_lowercase    )
									original_model.eval()
									a_						:						Union[str, Any] 							= original_model(_lowercase    ).last_hidden_state
									a_						:						str 							= original_model(_lowercase    ).last_hidden_state

									set_seed(42    )  # Fixed seed at init time so the two models get the same random weights
									a_						:						int 							= {"""type""": scaling_type, """factor""": 1_0.0}
									a_						:						Union[str, Any] 							= OpenLlamaModel(_lowercase    )
									scaled_model.to(_lowercase    )
									scaled_model.eval()
									a_						:						Optional[int] 							= scaled_model(_lowercase    ).last_hidden_state
									a_						:						Tuple 							= scaled_model(_lowercase    ).last_hidden_state

									# Dynamic scaling does not change the RoPE embeddings until it receives an input longer than the original
									# maximum sequence length, so the outputs for the short input should match.
									if scaling_type == "dynamic":
												self.assertTrue(torch.allclose(_lowercase  ,      _lowercase  ,      atol=1e-5    )    )
									else:
												self.assertFalse(torch.allclose(_lowercase  ,      _lowercase  ,      atol=1e-5    )    )

									# The output should be different for long inputs
									self.assertFalse(torch.allclose(_lowercase  ,      _lowercase  ,      atol=1e-5    )    )


