





'''simple docstring'''

from collections.abc import Callable





def 		UpperCamelCase							(				_lowerCamelCase   :   Callable[[float], float]		,			_lowerCamelCase   :   float		,			_lowerCamelCase   :   float			):
    A__							=     a
    A__							=     b
    if function(_lowerCamelCase			) == 0:  # one of the a or b is a root for the function
        return a
    elif function(_lowerCamelCase			) == 0:
        return b
    elif (
        function(_lowerCamelCase			) * function(_lowerCamelCase			) > 0
    ):  # if none of these are root and they are both positive or negative,
        # then this algorithm can't find the root
        raise ValueError("could not find root in given interval."			)
    else:
        A__							=     start + (end - start) / 2.0
        while abs(start - mid			) > 10**-7:  # until precisely equals to 10^-7
            if function(_lowerCamelCase			) == 0:
                return mid
            elif function(_lowerCamelCase			) * function(_lowerCamelCase			) < 0:
                A__							=     mid
            else:
                A__							=     mid
            A__							=     start + (end - start) / 2.0
        return mid





def 		UpperCamelCase							(				_lowerCamelCase   :   float			):
    return x**3 - 2 * x - 5


if __name__ == "__main__":
  print(bisection(f, 1, 1000))

  import doctest

  doctest.testmod()










'''simple docstring'''

# Copyright 2023 The HuggingFace 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.
from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


__lowerCAmelCase				:      Union[str, Any]						      ={"configuration_mra": ["MRA_PRETRAINED_CONFIG_ARCHIVE_MAP", "MraConfig"]}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __lowerCAmelCase				:      int						      =[
      "MRA_PRETRAINED_MODEL_ARCHIVE_LIST",
      "MraForMaskedLM",
      "MraForMultipleChoice",
      "MraForQuestionAnswering",
      "MraForSequenceClassification",
      "MraForTokenClassification",
      "MraLayer",
      "MraModel",
      "MraPreTrainedModel",
  ]


if TYPE_CHECKING:
  from .configuration_mra import MRA_PRETRAINED_CONFIG_ARCHIVE_MAP, MraConfig

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_mra import (
        MRA_PRETRAINED_MODEL_ARCHIVE_LIST,
        MraForMaskedLM,
        MraForMultipleChoice,
        MraForQuestionAnswering,
        MraForSequenceClassification,
        MraForTokenClassification,
        MraLayer,
        MraModel,
        MraPreTrainedModel,
    )
else:
  import sys

  __lowerCAmelCase				:      Dict						      =_LazyModule(__name__, globals()["__file__"], _import_structure)



