"""simple docstring"""




from __future__ import annotations

import sys
from collections import deque
from typing import Generic, TypeVar

_a				:		Dict	   =       TypeVar('T')
class 						__A							(			Generic[T]		):
     _UpperCamelCase							:      deque[T]  # Cache store of keys
     _UpperCamelCase							:      set[T]  # References of the keys in cache
     _UpperCamelCase							:      int		 =		10  # Maximum capacity of cache






     def __init__(		self    ,					a__  ):
       _lowerCAmelCase						:	List[Any]        =					deque()
       _lowerCAmelCase						:	int        =					set()
       if not n:
         _lowerCAmelCase						:	Optional[Any]        =					sys.maxsize
       elif n < 0:
         raise ValueError("""n should be an integer greater than 0."""  )
       else:
         _lowerCAmelCase						:	str        =					n






     def    __A  (		self    ,					a__  ):
       if x not in self.key_reference:
         if len(self.dq_store  ) == LRUCache._MAX_CAPACITY:
           _lowerCAmelCase						:	Optional[Any]        =					self.dq_store.pop()
           self.key_reference.remove(a__  )
       else:
         self.dq_store.remove(a__  )

       self.dq_store.appendleft(a__  )
       self.key_reference.add(a__  )






     def    __A  (		self  ):
       for k in self.dq_store:
         print(a__  )






     def __repr__(		self  ):
       return F"LRUCache({self._MAX_CAPACITY}) => {list(self.dq_store  )}"


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     _a				:		LRUCache[str | int]	   =       LRUCache(4)
     lru_cache.refer('A')
     lru_cache.refer(2)
     lru_cache.refer(3)
     lru_cache.refer('A')
     lru_cache.refer(4)
     lru_cache.refer(5)
     lru_cache.display()

     print(lru_cache)
     assert str(lru_cache) == "LRUCache(4) => [5, 4, 'A', 3]"





"""simple docstring"""




from manim import *
class 						__A							(			SCREAMING_SNAKE_CASE_		):






     def    __A  (		self  ):
       _lowerCAmelCase						:	Any        =					Rectangle(height=0.5    ,					width=0.5  )
       _lowerCAmelCase						:	List[Any]        =					Rectangle(height=0.4_6    ,					width=0.4_6  ).set_stroke(width=0  )

       _lowerCAmelCase						:	List[str]        =					[mem.copy() for i in range(6  )]
       _lowerCAmelCase						:	Any        =					[mem.copy() for i in range(6  )]
       _lowerCAmelCase						:	Optional[int]        =					VGroup(*a__  ).arrange(a__    ,					buff=0  )
       _lowerCAmelCase						:	Tuple        =					VGroup(*a__  ).arrange(a__    ,					buff=0  )
       _lowerCAmelCase						:	Optional[Any]        =					VGroup(a__    ,					a__  ).arrange(a__    ,					buff=0  )
       _lowerCAmelCase						:	Dict        =					Text("""CPU"""    ,					font_size=24  )
       _lowerCAmelCase						:	str        =					Group(a__    ,					a__  ).arrange(a__    ,					buff=0.5    ,					aligned_edge=a__  )
       cpu.move_to([-2.5, -0.5, 0]  )
       self.add(a__  )

       _lowerCAmelCase						:	Dict        =					[mem.copy() for i in range(4  )]
       _lowerCAmelCase						:	Any        =					VGroup(*a__  ).arrange(a__    ,					buff=0  )
       _lowerCAmelCase						:	Tuple        =					Text("""GPU"""    ,					font_size=24  )
       _lowerCAmelCase						:	Optional[int]        =					Group(a__    ,					a__  ).arrange(a__    ,					buff=0.5    ,					aligned_edge=a__  )
       gpu.move_to([-1, -1, 0]  )
       self.add(a__  )

       _lowerCAmelCase						:	Optional[int]        =					[mem.copy() for i in range(6  )]
       _lowerCAmelCase						:	Any        =					VGroup(*a__  ).arrange(a__    ,					buff=0  )

       _lowerCAmelCase						:	List[str]        =					Text("""Model"""    ,					font_size=24  )
       _lowerCAmelCase						:	Any        =					Group(a__    ,					a__  ).arrange(a__    ,					buff=0.5    ,					aligned_edge=a__  )
       model.move_to([3, -1.0, 0]  )
       self.add(a__  )

       _lowerCAmelCase						:	Tuple        =					[]
       for i, rect in enumerate(a__  ):
         rect.set_stroke(a__  )
         # target = fill.copy().set_fill(YELLOW, opacity=0.7)
         # target.move_to(rect)
         # self.add(target)

         _lowerCAmelCase						:	List[str]        =					Rectangle(height=0.4_6 / 4    ,					width=0.4_6 / 3  ).set_stroke(width=0.0  ).set_fill(a__    ,					opacity=0.7  )

         if i == 0:
           cpu_target.next_to(cpu_left_col_base[0].get_corner(DOWN + LEFT  )    ,					buff=0.0_2    ,					direction=a__  )
           cpu_target.set_x(cpu_target.get_x() + 0.1  )
         elif i == 3:
           cpu_target.next_to(cpu_targs[0]    ,					direction=a__    ,					buff=0.0  )
         else:
           cpu_target.next_to(cpu_targs[i - 1]    ,					direction=a__    ,					buff=0.0  )
         self.add(a__  )
         cpu_targs.append(a__  )

       _lowerCAmelCase						:	Any        =					[mem.copy() for i in range(6  )]
       _lowerCAmelCase						:	List[str]        =					VGroup(*a__  ).arrange(a__    ,					buff=0  )

       _lowerCAmelCase						:	int        =					Text("""Loaded Checkpoint"""    ,					font_size=24  )
       _lowerCAmelCase						:	Optional[int]        =					Group(a__    ,					a__  ).arrange(a__    ,					aligned_edge=a__    ,					buff=0.4  )
       checkpoint.move_to([3, 0.5, 0]  )

       _lowerCAmelCase						:	List[Any]        =					Square(side_length=2.2  )
       key.move_to([-5, 2, 0]  )

       _lowerCAmelCase						:	List[str]        =					MarkupText(
           F"<b>Key:</b>\n\n<span fgcolor='{YELLOW}'>●</span> Empty Model"    ,					font_size=18    ,					)

       key_text.move_to([-5, 2.4, 0]  )

       self.add(a__    ,					a__  )

       _lowerCAmelCase						:	int        =					MarkupText(
           F"<span fgcolor='{BLUE}'>●</span> Checkpoint"    ,					font_size=18    ,					)

       blue_text.next_to(a__    ,					DOWN * 2.4    ,					aligned_edge=key_text.get_left()  )

       _lowerCAmelCase						:	List[Any]        =					MarkupText(
           F"Next, a <i><span fgcolor=\"{BLUE}\">second</span></i> model is loaded into memory,\nwith the weights of a <span fgcolor=\"{BLUE}\">single shard</span>."    ,					font_size=24    ,					)
       step_a.move_to([2, 2, 0]  )
       self.play(Write(a__  )    ,					Write(a__  )  )

       self.play(Write(a__    ,					run_time=1  )    ,					Create(a__    ,					run_time=1  )  )

       _lowerCAmelCase						:	int        =					[]
       _lowerCAmelCase						:	List[Any]        =					[]
       for i, rect in enumerate(a__  ):
         _lowerCAmelCase						:	Tuple        =					fill.copy().set_fill(a__    ,					opacity=0.7  )
         target.move_to(a__  )
         first_animations.append(GrowFromCenter(a__    ,					run_time=1  )  )

         _lowerCAmelCase						:	Optional[Any]        =					target.copy()
         cpu_target.generate_target()
         if i < 5:
           cpu_target.target.move_to(cpu_left_col_base[i + 1]  )
         else:
           cpu_target.target.move_to(cpu_right_col_base[i - 5]  )
         second_animations.append(MoveToTarget(a__    ,					run_time=1.5  )  )

       self.play(*a__  )
       self.play(*a__  )
       self.wait()




