mivdZddlmZddlZddlmZmZmZmZeje Z d ddZ y)uiGeneric DAG → level batches helper. Phase 5.3 background_chain_render의 `_compute_chain_bg_levels`를 일반화. Phase 7 floor_plan_render / background_render에서 재사용. 각 level[i]는 parent가 모두 이전 level에서 완료(또는 renderable_set 외부) 상태인 노드들. 같은 level 내 노드끼리는 독립 → ThreadPool 병렬 안전. ) annotationsN)AnyDictListSetcg}t}|Dcgc] }||vs| }}|rg}g} |D]d}|j|i} | j|xsdj} | r| |vs| |vr|j|T| j|f|s#tj dt | | }g} |j||j|| }|r|Scc}w)u`order` 순서를 보존하며 DAG를 level batch로 분할. Args: order: 노드 IDs (planner 결정 순서) items: id → node dict (parent_field key 보유) renderable_set: 실제로 렌더 대상인 IDs. 이 집합 밖 노드는 부모 부재로 간주. parent_field: 노드 dict의 부모 ID 필드명. 기본 "parent_id". Returns: level batches (input order 보존). cycle 검출 시 잔여 노드를 마지막 level로 flush. uWcompute_dag_levels: unresolved parent dependencies — flushing %d nodes as final level)setgetstripappendloggerwarninglenupdate) orderitemsrenderable_set parent_fieldlevels completednid remainingready not_readynodepids V/Users/manta/Documents/Projects/TheRoad-I1/backend/app/modules/pipeline/_dag_levels.pycompute_dag_levelsrs"!F%I %?)>I? ! C99S"%D88L)/R668C#*c.G S!  %  NNiI EI e ' ( M-@s CC) parent_id) rz List[str]rzDict[str, Dict[str, Any]]rzSet[str]rstrreturnzList[List[str]]) __doc__ __future__rloggingtypingrrrr getLogger__name__rrrr+sb#''   8 $$ ) ) $)) )  )r*