




# Copyright 2023 The HuggingFace Inc. team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
import copy
import importlib.metadata
import json
import os
from dataclasses import dataclass
from typing import Any, Dict, Union

from packaging import version

from ..utils import is_torch_available, logging


if is_torch_available():
		import torch


UpperCAmelCase_						=logging.get_logger(__name__)


@dataclass
class 							__UpperCamelCase			:





				'''simple docstring'''



				def __init__( self       , UpperCAmelCase_=False       , UpperCAmelCase_=False       , UpperCAmelCase_=6.0       , UpperCAmelCase_=None       , UpperCAmelCase_=False       , UpperCAmelCase_=False       , UpperCAmelCase_=None       , UpperCAmelCase_="fp4"       , UpperCAmelCase_=False       , **UpperCAmelCase_       , ):
											lowerCAmelCase   =		load_in_abit
											lowerCAmelCase   =		load_in_abit
											lowerCAmelCase   =		llm_inta_threshold
											lowerCAmelCase   =		llm_inta_skip_modules
											lowerCAmelCase   =		llm_inta_enable_fpaa_cpu_offload
											lowerCAmelCase   =		llm_inta_has_fpaa_weight
											lowerCAmelCase   =		bnb_abit_quant_type
											lowerCAmelCase   =		bnb_abit_use_double_quant

											if bnb_abit_compute_dtype is None:
																		lowerCAmelCase   =		torch.floataa
											elif isinstance(UpperCAmelCase_       , UpperCAmelCase_						):
																		lowerCAmelCase   =		getattr(UpperCAmelCase_       , UpperCAmelCase_						)
											elif isinstance(UpperCAmelCase_       , torch.dtype						):
																		lowerCAmelCase   =		bnb_abit_compute_dtype
											else:
																		raise ValueError('''bnb_4bit_compute_dtype must be a string or a torch.dtype'''						)

											self.post_init()



				def       __snake_case		( self						):
											if not isinstance(self.llm_inta_threshold       , UpperCAmelCase_						):
																		raise ValueError('''llm_int8_threshold must be a float'''						)

											if self.llm_inta_skip_modules is not None and not isinstance(self.llm_inta_skip_modules       , UpperCAmelCase_						):
																		raise ValueError('''llm_int8_skip_modules must be a list of strings'''						)
											if not isinstance(self.llm_inta_enable_fpaa_cpu_offload       , UpperCAmelCase_						):
																		raise ValueError('''llm_int8_enable_fp32_cpu_offload must be a boolean'''						)

											if not isinstance(self.llm_inta_has_fpaa_weight       , UpperCAmelCase_						):
																		raise ValueError('''llm_int8_has_fp16_weight must be a boolean'''						)

											if self.bnb_abit_compute_dtype is not None and not isinstance(self.bnb_abit_compute_dtype       , torch.dtype						):
																		raise ValueError('''bnb_4bit_compute_dtype must be torch.dtype'''						)

											if not isinstance(self.bnb_abit_quant_type       , UpperCAmelCase_						):
																		raise ValueError('''bnb_4bit_quant_type must be a string'''						)

											if not isinstance(self.bnb_abit_use_double_quant       , UpperCAmelCase_						):
																		raise ValueError('''bnb_4bit_use_double_quant must be a boolean'''						)

											if self.load_in_abit and not version.parse(importlib.metadata.version('''bitsandbytes'''						)						) >= version.parse(
											    '''0.39.0'''						):
																		raise ValueError(
																		    '''4 bit quantization requires bitsandbytes>=0.39.0 - please upgrade your bitsandbytes version'''						)



				def       __snake_case		( self						):
											return self.load_in_abit or self.load_in_abit



				def       __snake_case		( self						):
											if self.load_in_abit:
																		return "llm_int8"
											elif self.load_in_abit and self.bnb_abit_quant_type == "fp4":
																		return "fp4"
											elif self.load_in_abit and self.bnb_abit_quant_type == "nf4":
																		return "nf4"
											else:
																		return None



				@classmethod
				def       __snake_case		( cls       , UpperCAmelCase_       , UpperCAmelCase_       , **UpperCAmelCase_						):
											lowerCAmelCase   =		cls(**UpperCAmelCase_						)

											lowerCAmelCase   =		[]
											for key, value in kwargs.items():
																		if hasattr(UpperCAmelCase_       , UpperCAmelCase_						):
																									setattr(UpperCAmelCase_       , UpperCAmelCase_       , UpperCAmelCase_						)
																									to_remove.append(UpperCAmelCase_						)
											for key in to_remove:
																		kwargs.pop(UpperCAmelCase_       , UpperCAmelCase_						)

											if return_unused_kwargs:
																		return config, kwargs
											else:
																		return config



				def       __snake_case		( self       , UpperCAmelCase_						):
											with open(UpperCAmelCase_       , '''w'''       , encoding='''utf-8'''						) as writer:
																		lowerCAmelCase   =		self.to_dict()
																		lowerCAmelCase   =		json.dumps(UpperCAmelCase_       , indent=2       , sort_keys=UpperCAmelCase_						) + '''\n'''

																		writer.write(UpperCAmelCase_						)



				def       __snake_case		( self						):
											lowerCAmelCase   =		copy.deepcopy(self.__dict__						)
											lowerCAmelCase   =		str(output['''bnb_4bit_compute_dtype''']						).split('''.'''						)[1]

											return output



				def __repr__( self						):
											return F"""{self.__class__.__name__} {self.to_json_string()}"""



				def       __snake_case		( self       , UpperCAmelCase_ = True						):
											if use_diff is True:
																		lowerCAmelCase   =		self.to_diff_dict()
											else:
																		lowerCAmelCase   =		self.to_dict()
											return json.dumps(UpperCAmelCase_       , indent=2       , sort_keys=UpperCAmelCase_						) + "\n"






				def       __snake_case		( self						):
											lowerCAmelCase   =		self.to_dict()

											# get the default config dict
											lowerCAmelCase   =		BitsAndBytesConfig().to_dict()

											lowerCAmelCase   =		{}

											# only serialize values that differ from the default config
											for key, value in config_dict.items():
																		if value != default_config_dict[key]:
																									lowerCAmelCase   =		value

											return serializable_config_dict









def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):

							def count_of_possible_combinations(_snake_case							) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														return sum(count_of_possible_combinations(target - item							) for item in array							)

							return count_of_possible_combinations(_snake_case							)



def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):

							def count_of_possible_combinations_with_dp_array(
							    _snake_case						, _snake_case							) -> int:
														if target < 0:
																					return 0
														if target == 0:
																					return 1
														if dp_array[target] != -1:
																					return dp_array[target]
														lowerCAmelCase   =		sum(
														    count_of_possible_combinations_with_dp_array(target - item						, _snake_case							)
														    for item in array							)
														lowerCAmelCase   =		answer
														return answer

							lowerCAmelCase   =		[-1] * (target + 1)
							return count_of_possible_combinations_with_dp_array(_snake_case						, _snake_case							)



def       UpperCAmelCase       (     _snake_case						, _snake_case						, _snake_case							):
							lowerCAmelCase   =		[0] * (target + 1)
							lowerCAmelCase   =		1

							for i in range(1						, target + 1							):
														for j in range(_snake_case							):
																					if i - array[j] >= 0:
																												dp_array[i] += dp_array[i - array[j]]

							return dp_array[target]


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		UpperCAmelCase_						=3
		UpperCAmelCase_						=5
		UpperCAmelCase_						=[1, 2, 5]
		print(combination_sum_iv(n, array, target))



