# encoding: utf-8

"""Utilities for working with data structures like lists, dicts and tuples.

"""

#-----------------------------------------------------------------------------

# Copyright (C) 2008-2011 The IPython Development Team

#

# Distributed under the terms of the BSD License. The full license is in

# the file COPYING, distributed as part of this software.

#-----------------------------------------------------------------------------

import warnings

from collections.abc import Iterable, Sequence

from typing import TypeVar

T = TypeVar("T")

def uniq_stable(elems: Iterable[T]) -> list[T]:

"""uniq_stable(elems) -> list

.. deprecated:: 9.8

This function is deprecated and will be removed in a future version.

It is not used within IPython and was never part of the public API.

Return from an iterable, a list of all the unique elements in the input,

but maintaining the order in which they first appear.

Note: All elements in the input must be hashable for this routine

to work, as it internally uses a set for efficiency reasons.

"""

warnings.warn(

"uniq_stable is deprecated since IPython 9.8 and will be removed in a future version. "

"It was never part of the public API.",

DeprecationWarning,

stacklevel=2,

)

seen: set[T] = set()

result: list[T] = []

for x in elems:

if x not in seen:

seen.add(x)

result.append(x)

return result

def chop(seq: Sequence[T], size: int) -> list[Sequence[T]]:

"""Chop a sequence into chunks of the given size."""

return [seq[i : i + size] for i in range(0, len(seq), size)]