public-mirrors/3b1b-manim
1
0
Fork 0
mirror of https://github.com/3b1b/manim.git synced 2025-09-01 00:48:45 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Rewrite remove_list_redundancies based on (ordered) dicts

Browse source
This commit is contained in:
Grant Sanderson 2022-04-25 10:45:35 -07:00
parent 4c1210b3ab
commit b920e7be7b
1 changed files with 3 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
manimlib/utils/iterables.py
View file

@ -13,19 +13,12 @@ if TYPE_CHECKING:
S = TypeVar("S") S = TypeVar("S")
def remove_list_redundancies(l: Iterable[T]) -> list[T]: def remove_list_redundancies(lst: Iterable[T]) -> list[T]:
""" """
Used instead of list(set(l)) to maintain order Used instead of list(set(l)) to maintain order
Keeps the last occurrence of each element Keeps the last occurrence of each element
""" """
reversed_result = [] return list(reversed(dict.fromkeys(reversed(lst))))
used = set()
for x in reversed(l):
if x not in used:
reversed_result.append(x)
used.add(x)
reversed_result.reverse()
return reversed_result
def list_update(l1: Iterable[T], l2: Iterable[T]) -> list[T]: def list_update(l1: Iterable[T], l2: Iterable[T]) -> list[T]:
@ -33,7 +26,7 @@ def list_update(l1: Iterable[T], l2: Iterable[T]) -> list[T]:
Used instead of list(set(l1).update(l2)) to maintain order, Used instead of list(set(l1).update(l2)) to maintain order,
making sure duplicates are removed from l1, not l2. making sure duplicates are removed from l1, not l2.
""" """
return [e for e in l1 if e not in l2] + list(l2) return remove_list_redundancies([*l1, *l2])
def list_difference_update(l1: Iterable[T], l2: Iterable[T]) -> list[T]: def list_difference_update(l1: Iterable[T], l2: Iterable[T]) -> list[T]: