






from unittest.mock import patch

import datasets
from datasets import Dataset






def     lowerCamelCase__				(   ):
  __UpperCAmelCase							:     str									=  Dataset.from_dict({"""col_1""": [3, 2, 0, 1]}		)

  with patch("""tqdm.auto.tqdm"""		) as mock_tqdm:
    datasets.disable_progress_bar()
    dset.map(lambda __lowerCamelCase		: {"col_2": x["col_1"] + 1}		)
    mock_tqdm.assert_not_called()

    mock_tqdm.reset_mock()

    datasets.enable_progress_bar()
    dset.map(lambda __lowerCamelCase		: {"col_2": x["col_1"] + 1}		)
    mock_tqdm.assert_called()










def     lowerCamelCase__				(   __lowerCamelCase      :					list		):
  if len(__lowerCamelCase		) <= 1:
    return data
  else:
    return [
        *quick_sort([e for e in data[1:] if e <= data[0]]		),
        data[0],
        *quick_sort([e for e in data[1:] if e > data[0]]		),
    ]


if __name__ == "__main__":
       import doctest

       doctest.testmod()


