'jW vddlmZddlmZmZmZmZmZddlZerddl m Z ddgZ ddd Z ddd Z ddZddZdS)) annotations) TYPE_CHECKINGIterableUnionMappingOptionalN) DXFGraphic ascending descendingentitiesIterable[DXFGraphic]mapping0Optional[Union[dict, Iterable[tuple[str, str]]]]returnch|rt|ni}t||d}t|S)a%Yields entities in ascending handle order. The sort-handle doesn't have to be the entity handle, every entity handle in `mapping` will be replaced by the given sort-handle, `mapping` is an iterable of 2-tuples (entity_handle, sort_handle) or a dict (entity_handle, sort_handle). Entities with equal sort-handles show up in source entities order. Args: entities: iterable of :class:`DXFGraphic` objects mapping: iterable of 2-tuples (entity_handle, sort_handle) or a handle mapping as dict. dict_build_sortedr rheaps G/DATA/AppData/hermes/venv/lib/python3.11/site-packages/ezdxf/reorder.pyr r 5$ '.d7mmmBG (GR ( (D 4==ch|rt|ni}t||d}t|S)a/Yields entities in descending handle order. The sort-handle doesn't have to be the entity handle, every entity handle in `mapping` will be replaced by the given sort-handle, `mapping` is an iterable of 2-tuples (entity_handle, sort_handle) or a dict (entity_handle, sort_handle). Entities with equal sort-handles show up in reversed source entities order. Args: entities: iterable of :class:`DXFGraphic` objects mapping: iterable of 2-tuples (entity_handle, sort_handle) or a handle mapping as dict. rrs rr r $rrc#NK|r tj|dV|dSdS)zYields heap content in order.rN)heapqheappop)rs rrr;sG &mD!!"%%%% &&&&&rrorderint!list[tuple[int, int, DXFGraphic]]cdfd }g}t|D],\}}tj||||z||z|f-|S)zReturns a heap structure. Args: entities: DXF entities to order mapping: handle remapping order: +1 for ascending, -1 for descending entityr rr"cp|jj}t||d}|r|ndS)Nl)dxfhandler"get)r%r) sort_handle_rs r sort_handlez_build..sort_handleMs<"7;;vv66;; ,C||1CCr)r%r rr") enumeraterheappush)r rr!r,rindexr%s ` rrrAsDDDDDD/1D"8,,   v   F##e+       Kr)N)r r rrrr )rr )r r rrr!r"rr#) __future__rtypingrrrrrrezdxf.entitiesr __all__r r rrrrr5s#"""""DDDDDDDDDDDDDD *))))))  % AE2AE.&&&& ######r