Ë
    òÏj~Ë  ã            	      ó  — d dl mZ d dlZd dlZd dlZd dlZd dlmZmZ d dl	m
Z
mZmZmZ d dlmZ d dlmZ d dlmZ d dlmZmZmZmZmZmZ d d	lmZ d d
lmZmZ d dlm Z  d dl!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z' d dl(m)Z) d dl*m+Z+ d dl,m-Z-m.Z. d dl/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z>m?Z?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZK d dlLmMZM d dlNmOZOmPZP d dlQmRZR d dlSmTZT d dlUmVZV d dlWmXZX d dlYmZZZ d dl[m\Z\ d dl]m^Z^m_Z_ d dl`maZa d dlbmcZc d dldmeZemfZf d dlgmhZhmiZimjZj d dlkmlZlmmZmmnZnmoZompZpmqZqmrZrmsZs e
e&dz  dge&f   Ztejê                  dk\  Zv G d „ d!e«      Zw G d"„ d#e«      Zx G d$„ d%«      Zy	 	 	 	 	 	 	 	 dFd&„Zz	 dG	 	 	 	 	 	 	 	 	 	 	 	 	 dHd'„Z{dId(„Z|	 	 	 	 	 	 	 	 	 	 	 	 dJd)„Z}edddddd*dd+œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dKd,„«       Z~eddd*dd-œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dLd.„«       Z~dddddd*dd+œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dMd/„Z~eGfZ G d0„ d1e«      Z€dddddd*d2œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dNd3„Z�dOd4„Z‚	 	 	 	 dPd5„Zƒ	 	 	 	 	 	 dQd6„Z„	 	 	 	 	 	 dRd7„Z…ddddd*d8œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dSd9„Z†ddddd*d8œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dTd:„Z‡ddddd*d8œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dUd;„Zˆ	 	 	 	 dVd<„Z‰	 	 	 	 	 	 	 	 	 	 	 	 dWd=„ZŠ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dXd>„Z‹	 	 	 	 	 	 	 	 	 	 	 	 	 	 dYd?„ZŒdZd@„Z�dZdA„ZŽd[dB„Z� e�j                   «       Z‘ G dC„ dD«      Z’	 	 	 	 	 	 d\dE„Z“y)]é    )ÚannotationsN)ÚdefaultdictÚdeque)ÚCallableÚIterableÚMappingÚSequence)Úcopy)Úpartial)Úsha1)ÚAnyÚLiteralÚ
NamedTupleÚProtocolÚcastÚoverload)Ú	Callbacks)ÚAsyncParentRunManagerÚParentRunManager)ÚRunnableConfig)ÚBaseCheckpointSaverÚChannelVersionsÚ
CheckpointÚPendingWriteÚVÚwrites_sort_key)Ú	BaseStore)Úxxh3_128_hexdigest)Úmerge_configsÚpatch_config)ÚCACHE_NS_WRITESÚCONFÚCONFIG_KEY_CHECKPOINT_IDÚCONFIG_KEY_CHECKPOINT_MAPÚCONFIG_KEY_CHECKPOINT_NSÚCONFIG_KEY_CHECKPOINTERÚCONFIG_KEY_NODE_ERRORÚCONFIG_KEY_READÚCONFIG_KEY_RESUME_MAPÚCONFIG_KEY_RUNTIMEÚCONFIG_KEY_SCRATCHPADÚCONFIG_KEY_SENDÚCONFIG_KEY_TASK_IDÚCONFIG_KEY_THREAD_IDÚERRORÚERROR_SOURCE_NODEÚ	INTERRUPTÚ	NO_WRITESÚNS_ENDÚNS_SEPÚNULL_TASK_IDÚPREVIOUSÚPULLÚPUSHÚRESERVEDÚRESUMEÚRETURNÚTASKS)ÚPregelScratchpad)Ú	EMPTY_SEQÚMISSING)ÚBaseChannel)ÚTopic)ÚUntrackedValue)Ú
TAG_HIDDEN)Ú	NodeError)ÚManagedValueMapping)Úget_runnable_for_taskÚ
identifier)Úread_channels)Úlogger)ÚINPUT_CACHE_KEY_TYPEÚ
PregelNode)ÚDEFAULT_RUNTIMEÚExecutionInfoÚRuntime)ÚAllÚCacheKeyÚCachePolicyÚPregelExecutableTaskÚ
PregelTaskÚRetryPolicyÚSendÚTimeoutPolicy)é   é   c                  óX   — e Zd ZdZedd„«       Zedd„«       Zed	d„«       Zed
d„«       Zy)ÚWritesProtocolz�Protocol for objects containing writes to be applied to checkpoint.
    Implemented by PregelTaskWrites and PregelExecutableTask.c                 ó   — y ©N© ©Úselfs    úS/var/www/html/gaurav-v2/venv/lib/python3.12/site-packages/langgraph/pregel/_algo.pyÚpathzWritesProtocol.pathb   s   € Ø58ó    c                 ó   — y r\   r]   r^   s    r`   ÚnamezWritesProtocol.namee   s   € Ørb   c                 ó   — y r\   r]   r^   s    r`   ÚwriteszWritesProtocol.writesh   s   € Ø36rb   c                 ó   — y r\   r]   r^   s    r`   ÚtriggerszWritesProtocol.triggersk   s   € Ø),rb   N)Úreturnútuple[str | int | tuple, ...])ri   Ústr)ri   úSequence[tuple[str, Any]])ri   úSequence[str])	Ú__name__Ú
__module__Ú__qualname__Ú__doc__Úpropertyra   rd   rf   rh   r]   rb   r`   rZ   rZ   ^   sB   „ ñAð Ú8ó Ø8àÚó ØàÚ6ó Ø6àÚ,ó Ù,rb   rZ   c                  ó:   — e Zd ZU dZded<   ded<   ded<   ded	<   y
)ÚPregelTaskWritesz“Simplest implementation of WritesProtocol, for usage with writes that
    don't originate from a runnable task, eg. graph input, update_state, etc.rj   ra   rk   rd   rl   rf   rm   rh   N)rn   ro   rp   rq   Ú__annotations__r]   rb   r`   rt   rt   o   s!   … ñQð (Ó'Ø
ƒIØ%Ó%ØÔrb   rt   c                  óv   — e Zd ZU dZded<   ded<   ded<   ded	<   d
ed<   ded<   ddœ	 	 	 	 	 	 	 	 	 	 	 	 	 dd„Zy)ÚCall©ÚfuncÚinputÚretry_policyÚcache_policyÚ	callbacksÚtimeoutr   ry   ú&tuple[tuple[Any, ...], dict[str, Any]]rz   úSequence[RetryPolicy] | Noner{   úCachePolicy | Noner|   r   r}   úTimeoutPolicy | Noner~   N©r~   c               óX   — || _         || _        || _        || _        || _        || _        y r\   rx   )r_   ry   rz   r{   r|   r}   r~   s          r`   Ú__init__zCall.__init__Š   s0   € ð ˆŒ	ØˆŒ
Ø(ˆÔØ(ˆÔØ"ˆŒØˆ�rb   )ry   r   rz   r   r{   r€   r|   r�   r}   r   r~   r‚   ri   ÚNone)rn   ro   rp   Ú	__slots__ru   r…   r]   rb   r`   rw   rw   y   s|   … ð€Ið ƒNØ1Ó1Ø.Ó.Ø$Ó$ØÓØ!Ó!ð )-ñàðð 6ðð
 3ðð )ðð ðð &ðð 
ôrb   rw   c                ó®  ‡‡— t        t        t        | d   j                  «       «      d«      «      } |«       Š| d   j	                  t
        i «      Št        ˆˆfd„| d   j                  «       D «       «      }|rV|D �cg c]J  }|dk(  r3|j                  r5t        |j                  j	                  dt        «      vrn|j                  |v r|‘ŒL c}S g S c c}w )z@Check if the graph should be interrupted based on current state.Úchannel_versionsNÚversions_seenc              3  óN   •K  — | ]  \  }}|‰j                  |‰«      kD  –— Œ y ­wr\   )Úget)Ú.0ÚchanÚversionÚnull_versionÚseens      €€r`   Ú	<genexpr>z#should_interrupt.<locals>.<genexpr>¦   s-   øè ø€ ð +áC‰MˆD�'ð 	�$—(‘(˜4 Ó.Õ.ÙCùs   ƒ"%Ú*Útags)ÚtypeÚnextÚiterÚvaluesrŒ   r1   ÚanyÚitemsÚconfigrC   r>   rd   )Ú
checkpointÚinterrupt_nodesÚtasksÚversion_typeÚ any_updates_since_prev_interruptÚtaskr�   r‘   s         @@r`   Úshould_interruptr¢   œ   sÝ   ù€ ô œœT *Ð-?Ñ"@×"GÑ"GÓ"IÓJÈDÓQÓR€LÙ“>€LØ�oÑ&×*Ñ*¬9°bÓ9€Dä'*ô +à'Ð(:Ñ;×AÑAÔCó+ó (Ð$ñ$ ,ñ ó	
á�ð # cÒ)ð ŸšÜ!¨¯©¯©¸ÄÓ)KÒKð —Y‘Y /Ñ1ò Øñ	
ðð ðùò	
s   Á>ACc           	     óv  — t        t        «      }t        |t        «      r1g }|j                  D ]  \  }}	||k(  sŒ||   j                  |	«       Œ! nU|D �
cg c]	  }
|
|v sŒ|
‘Œ }}
|D �
cg c]	  }
|
|vsŒ|
‘Œ }}
|j                  D ]  \  }}	||v sŒ||   j                  |	«       Œ  |rBi }|D ].  }
||
   j                  «       }|j                  ||
   «       |||
<   Œ0 t        ||«      }nt        ||«      }|r2|j                  |D �
ci c]  }
|
||
   j                  | «      “Œ c}
«       |S c c}
w c c}
w c c}
w )z¼Function injected under CONFIG_KEY_READ in task config, to read current state.
    Used by conditional edges to read a copy of the state with reflecting the writes
    from that node only.)
r   ÚlistÚ
isinstancerk   rf   Úappendr
   ÚupdaterH   rŒ   )Ú
scratchpadÚchannelsÚmanagedr¡   ÚselectÚfreshÚupdatedÚmanaged_keysÚcÚvÚkÚlocal_channelsÚccr˜   s                 r`   Ú
local_readr´   ½   sG  € ô %0´Ó$5€GÜ�&œ#ÔØˆØ—K”K‰DˆAˆqØ�F‹{Ø˜‘
×!Ñ! !Õ$ñ  ñ $*Ó:¡6˜a¨Q°'ª\š 6ˆÐ:Ù#Ó8™V˜ q°Ò'7’!˜VˆÐ8Ø—K”K‰DˆAˆqØ�FŠ{Ø˜‘
×!Ñ! !Õ$ð  ñ à13ˆÛˆAØ˜!‘×!Ñ!Ó#ˆBØ�I‰I�g˜a‘jÔ!Ø "ˆN˜1Òð ô
 ˜~¨vÓ6‰ä˜x¨Ó0ˆÙØ�‰¹lÓK¹l¸�q˜' !™*Ÿ.™.¨Ó4Ñ4¸lÑKÔLØ€Mùò% ;ùÚ8ùò  Ls   Á	D,ÁD,Á)	D1Á3D1ÄD6c                ó   — | �| dz   S dS )zHDefault channel versioning function, increments the current int version.é   r]   )ÚcurrentÚchannels     r`   Ú	incrementr¹   ä   s   € à!Ð-ˆ7�Q‰;Ð4°1Ð4rb   c                ó¼  — t        |d„ ¬«      }t        d„ |D «       «      }|D ]V  }| d   j                  |j                  i «      j	                  |j
                  D �ci c]  }|| d   v r	|| d   |   “Œ c}«       ŒX |€d}n* || d   rt        | d   j                  «       «      ndd«      }|D ��ch c]!  }|j
                  D ]  }|t        vr||v r|’Œ Œ# c}}D ]!  }||   j                  «       sŒ|€Œ|| d   |<   Œ# t        t        «      }	|D ]Š  }|j                  D ]y  \  }}
|t        t        t        t         t"        t$        t&        fv rŒ.||v r|	|   j)                  |
«       ŒGt+        j,                  d|j                  › d|j.                  › d	|› d
�«       Œ{ ŒŒ t1        «       }|	j3                  «       D ]O  \  }}||v sŒ||   j	                  |«      sŒ |€Œ#|| d   |<   ||   j5                  «       sŒ?|j7                  |«       ŒQ |ri|D ]d  }||   j5                  «       sŒ||vsŒ||   j	                  t8        «      sŒ5|€Œ8|| d   |<   ||   j5                  «       sŒT|j7                  |«       Œf |r\|j;                  |«      rK|D ]F  }||   j=                  «       sŒ|€Œ|| d   |<   ||   j5                  «       sŒ6|j7                  |«       ŒH |S c c}w c c}}w )aX  Apply writes from a set of tasks (usually the tasks from a Pregel step)
    to the checkpoint and channels, and return managed values writes to be applied
    externally.

    Args:
        checkpoint: The checkpoint to update.
        channels: The channels to update.
        tasks: The tasks to apply writes from.
        get_next_version: Optional function to determine the next version of a channel.
        trigger_to_nodes: Mapping of channel names to the set of nodes that can be triggered by updates to that channel.

    Returns:
        Set of channels that were updated in this step.
    c                ó>   — t        t        | j                  «      «      S r\   )r   Útask_path_strra   )Úts    r`   Ú<lambda>zapply_writes.<locals>.<lambda>ÿ   s   € ¬¼ÀaÇfÁfÓ8MÔ(Nrb   )Úkeyc              3  ó4   K  — | ]  }|j                   –— Œ y ­wr\   )rh   )r�   r½   s     r`   r’   zapply_writes.<locals>.<genexpr>  s   è ø€ Ð.© 1�A—J•J©ùs   ‚rŠ   r‰   NzTask z with path z wrote to unknown channel z, ignoring it.)Úsortedr™   Ú
setdefaultrd   r§   rh   Úmaxr˜   r9   Úconsumer   r¤   rf   r2   r8   r:   r1   r;   r/   r0   r¦   rI   Úwarningra   Úsetrš   Úis_availableÚaddr>   Ú
isdisjointÚfinish)rœ   r©   rž   Úget_next_versionÚtrigger_to_nodesÚ	bump_stepr¡   rŽ   Únext_versionÚpending_writes_by_channelÚvalÚupdated_channelsÚvalss                r`   Úapply_writesrÓ   é   s(  € ô, �5ÑNÔO€Eô Ñ.©Ó.Ó.€Ió ˆØ�?Ñ#×.Ñ.¨t¯y©y¸"Ó=×DÑDð !ŸMšMóá)�DØ˜:Ð&8Ñ9Ñ9ð �jÐ!3Ñ4°TÑ:Ñ:Ø)ñõ	
ð ð ÐØ‰á'ð Ð0Ò1ô �JÐ1Ñ2×9Ñ9Ó;Ô<ààó
ˆñ ôáˆDØ—M”MˆDØ”xÑ D¨HÑ$4ò 	à!ð 	Øõˆð �D‰>×!Ñ!Õ#¨Ñ(@Ø3?ˆJÐ)Ñ*¨4Ò0ðô 7BÄ$Ó6GÐÛˆØŸœ‰IˆD�#ØÜÜÜÜÜÜÜ!ðñ ð Ø˜Ñ!Ø)¨$Ñ/×6Ñ6°sÕ;ä—‘Ø˜DŸI™I˜; k°$·)±)°Ð<VÐW[ÐV\Ð\jÐkõñ %ð ô( "%£ÐØ/×5Ñ5Ö7‰
ˆˆdØ�8ÒØ˜‰~×$Ñ$ TÕ*¨|Ñ/GØ7C�
Ð-Ñ.¨tÑ4à˜D‘>×.Ñ.Õ0Ø$×(Ñ(¨Õ.ð 8ñ ÛˆDØ˜‰~×*Ñ*Õ,°Ð=MÒ1MØ˜D‘>×(Ñ(¬Õ3¸Ñ8PØ;G�JÐ1Ñ2°4Ñ8à ‘~×2Ñ2Õ4Ø(×,Ñ,¨TÕ2ð ñ Ð%×0Ñ0Ð1AÔBÛˆDØ˜‰~×$Ñ$Õ&¨<Ñ+CØ7C�
Ð-Ñ.¨tÑ4à˜D‘>×.Ñ.Õ0Ø$×(Ñ(¨Õ.ð ð Ðùòcùó*s   ÁK
Â0&Kr]   )ÚstoreÚcheckpointerÚmanagerrÌ   rÑ   r{   r|   c                ó   — y r\   r]   ©rœ   Úpending_writesÚ	processesr©   rª   r›   ÚstepÚstopÚfor_executionrÔ   rÕ   rÖ   rÌ   rÑ   r{   r|   s                   r`   Úprepare_next_tasksrÞ   [  s   € ð&  rb   )rÌ   rÑ   r{   r|   c                ó   — y r\   r]   rØ   s                   r`   rÞ   rÞ   q  s   € ð& '*rb   c               óš  — i }t        j                  | d   j                  dd«      «      }t        | «      }g }t	        t
        t           dz  |j                  t        «      «      }|r‰|j                  «       ryt        |j                  «       «      D ]]  \  }}t        t        |fdfi d| “d|“d|“d|“d	|“d
|“d|“d|“d|“d|“d|“d|	“d|
“d|“d|“d|“d|“Žx}sŒM|j                  |«       Œ_ |rD|rBt        «       }|D ]'  }|j                  |«      x}sŒ|j                  |«       Œ) t!        |«      }n| d   sd}n|j#                  «       }|D ]Z  }t        t$        |fdfi d| “d|“d|“d|“d	|“d
|“d|“d|“d|“d|“d|“d|	“d|
“d|“d|“d|“d|“Žx}sŒJ|j                  |«       Œ\ |D �ci c]  }|j&                  |“Œ c}S c c}w )a{  Prepare the set of tasks that will make up the next Pregel step.

    Args:
        checkpoint: The current checkpoint.
        pending_writes: The list of pending writes.
        processes: The mapping of process names to PregelNode instances.
        channels: The mapping of channel names to BaseChannel instances.
        managed: The mapping of managed value names to functions.
        config: The `Runnable` configuration.
        step: The current step.
        for_execution: Whether the tasks are being prepared for execution.
        store: An instance of BaseStore to make it available for usage within tasks.
        checkpointer: `Checkpointer` instance used for saving checkpoints.
        manager: The parent run manager to use for the tasks.
        trigger_to_nodes: Optional: Mapping of channel names to the set of nodes
            that are can be triggered by that channel.
        updated_channels: Optional. Set of channel names that have been updated during
            the previous step. Using in conjunction with trigger_to_nodes to speed
            up the process of determining which nodes should be triggered in the next
            step.

    Returns:
        A dictionary of tasks to be executed. The keys are the task ids and the values
        are the tasks themselves. This is the union of all PUSH tasks (Sends)
        and PULL tasks (nodes triggered by edges).
    ÚidÚ-Ú Nrœ   Úcheckpoint_id_bytesÚcheckpoint_null_versionrÙ   rÚ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   Úinput_cacher|   r{   r‰   r]   )ÚbinasciiÚ	unhexlifyÚreplacerå   r   rA   rU   rŒ   r<   rÇ   Ú	enumerateÚprepare_single_taskr8   r¦   rÆ   r§   rÁ   Úkeysr7   rá   )rœ   rÙ   rÚ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   rÌ   rÑ   r{   r|   ræ   rä   r�   rž   Útasks_channelÚidxÚ_r¡   Útriggered_nodesr¸   Únode_idsÚcandidate_nodesrd   r½   s                                 r`   rÞ   rÞ   ‡  sÁ  € ðZ 46€KÜ"×,Ñ,¨Z¸Ñ-=×-EÑ-EÀcÈ2Ó-NÓOÐÜ*¨:Ó6€LØ57€Eäœœt™ tÑ+¨X¯\©\¼%Ó-@ÓA€MÙ˜×3Ñ3Ô5Ü × 1Ñ 1Ó 3Ö4‰FˆC�Ü*Ü�s�Øòñ &ðñ %8ð	ñ
 )5ðñ  .ðñ $ðñ "ðñ  ðñ ðñ ðñ ðñ ,ðñ ðñ *ðñ   ð!ñ" (ð#ñ$ *ð%ñ& *ð'ð ˆtñ ð* —‘˜TÕ"ð- 5ñ> Ñ,Ü$'£Eˆã'ˆGØ+×/Ñ/°Ó8Ð8ˆxÑ8Ø×&Ñ& xÕ0ð (ô *0°Ó)@‰ØÐ*Ò+Ø‰à#Ÿ.™.Ó*ˆó  ˆÜ&Ü�4ˆLØò
ñ "ð
ñ !4ð	
ñ
 %1ð
ñ *ð
ñ  ð
ñ ð
ñ ð
ñ ð
ñ ð
ñ ð
ñ (ð
ñ ð
ñ &ð
ñ  ð!
ñ" $ð#
ñ$ &ð%
ñ& &ð'
ð 
ˆ4ñ 
ð* �L‰L˜Õð-  ñ. #Ó#™U˜ˆA�D‰D�!‰G˜UÑ#Ð#ùÒ#s   Æ1Gc                  ó   — e Zd Zdd„Zy)Ú	_TaskIDFnc                 ó   — y r\   r]   )r_   Ú	namespaceÚpartss      r`   Ú__call__z_TaskIDFn.__call__  s   € Ørb   N©rö   Úbytesr÷   zstr | bytesri   rk   )rn   ro   rp   rø   r]   rb   r`   rô   rô     s   „ ôrb   rô   )rÔ   rÕ   rÖ   ræ   r|   r{   c               óF
  — |	j                  t        i «      }|j                  t        d«      }|d   dkD  rt        nt        }| d   t
        k(  rxt        | d   t        «      ret        t        t        t        t        t        t        t        f   | «      |fi d|“d|“d|“d	|“d
|“d|	“d|
“d|“d|“d|“d|“d|“d|“d|“d|“d|“ŽS | d   t
        k(  rYt        t        t        t        t        f   | «      |fi d|“d|“d|“d	|“d
|“d|	“d|
“d|“d|“d|“d|“d|“d|“d|“d|“d|“d|“ŽS | d   t        k(  �r¸t        t        | d   «      }||vry||   }|€yt        ||d   |d   j                  |«      ||«      �rrt        t!        |j"                  «      «      }|r|› t$        › |› �n|} |||t        |
«      |t        g|¢­Ž }|› t&        › |› �}t)        |	t           j                  t*        «      ||t-        |j/                  «       «      |	t           j                  t0        «      |
|«      }	 t3        ||||||¬«      }|t4        u ry	 |
||| dd |dœ}|�||k(  sJ |› d |› �«       ‚|�ru|j<                  x} �re|j>                  r|jA                  |j>                  «       tC        «       }!|jD                  xs |}|rf|jG                  |«      }"tI        tJ        tM        |«      xs d!|ft-        t        |"t        «      r|"j/                  «       n|"«      |jN                  «      }#nd}#t        tP        |j                  tR        tT        «      «      }$|$jW                  |d"   j                  tX        d«      |t[        |d#   |||j                  t\        «      |	j                  d$«      x}%rt        |%«      nd¬%«      ¬&«      }$||j^                  d'œ}&ta        ||| |!tc        te        |	t        tf        |&«      «      ||r|ji                  d(|
› �«      ndtj        |tl        |!jn                  tp        ts        tt        |||tw        | dd ||!|«      «      tx        |xs |j                  tx        «      tz        i |j                  tz        i «      ¥||d#   i¥t|        dt        |t*        |tR        |$i	¬)«      ||j~                  xs ||#|| dd |j€                  |j‚                  |j„                  ¬*«      S yt‡        ||| dd «      S yy# t6        $ r'}t8        r|j;                  d|› d| dd › d�«       ‚ d}~ww xY w)+z‡Prepares a single task for the next Pregel step, given a task path, which
    uniquely identifies a PUSH or PULL task within the graph.rã   r°   r¶   r   éÿÿÿÿrœ   rä   rÙ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   r|   r{   Ú	parent_nsÚtask_id_funcrÚ   Nr‰   rŠ   )rÝ   ræ   r¨   zBefore task with name 'z' and path 'rW   Ú'©Úlanggraph_stepÚlanggraph_nodeÚlanggraph_triggersÚlanggraph_pathÚlanggraph_checkpoint_nsú != Ú__dynamic__Úchannel_valuesrá   Úrun_id©Úcheckpoint_idÚcheckpoint_nsÚtask_idÚ	thread_idr	  )ÚpreviousrÔ   Úexecution_info©Úmetadatar”   úgraph:step:©Úrun_namer}   Úconfigurable©ÚwritersÚ	subgraphsr~   )DrŒ   r"   r%   Ú_xxhash_strÚ
_uuid5_strr8   r¥   rw   Úprepare_push_task_functionalr   Útuplerk   ÚintÚprepare_push_task_sendr7   Ú	_triggersrÁ   rh   r4   r3   Ú_scratchpadr+   r   Úencoder)   Ú_proc_inputr?   Ú	ExceptionÚSUPPORTS_EXC_NOTESÚadd_noteÚnoder  r§   r   r|   Úkey_funcrP   r!   rG   ÚttlrN   r*   rL   Úoverrider6   rM   r.   r”   rR   r    r   r   Ú	get_childr-   r,   Úextendr(   r   r´   rt   r&   r$   r#   r{   Úflat_writersr  r~   rS   )'Ú	task_pathÚtask_id_checksumrœ   rä   rå   rÙ   rÚ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   ræ   r|   r{   r  rý   rþ   rd   Úprocrh   r  r  Útask_checkpoint_nsr¨   rÐ   Úexcr  r'  rf   Úargs_keyÚ	cache_keyÚruntimeÚridÚadditional_configs'                                          r`   rë   rë     sƒ  € ð0 —:‘:œd BÓ'€LØ× Ñ Ô!9¸2Ó>€IØ",¨S¡/°AÒ"5•;¼:€Là��|”tÒ¤
¨9°R©=¼$Ô ?Ü+Ü””sœE¤3¬¬TÐ1Ñ2°IÓ>Øò
ñ "ð
ñ !4ð	
ñ
 *ð
ñ ð
ñ ð
ñ ð
ñ ð
ñ ð
ñ (ð
ñ ð
ñ &ð
ñ ð
ñ &ð
ñ  &ð!
ñ"  ð#
ñ$ &ð%
ð 	
ð* 
�1‰œÒ	Ü%Ü””sœE�zÑ" IÓ.Øò
ñ "ð
ñ !4ð	
ñ
 *ð
ñ ð
ñ ð
ñ ð
ñ ð
ñ  ð
ñ ð
ñ (ð
ñ ð
ñ &ð
ñ ð
ñ  &ð!
ñ" &ð#
ñ$  ð%
ñ& &ð'
ð 	
ð, 
�1‰œÓ	ä”C˜ 1™Ó&ˆØ�yÑ ØØ˜‰ˆØ"Ð*ØäØØÐ)Ñ*Ø�Ñ'×+Ñ+¨DÓ1Ø#Øõ
ô œV D§M¡MÓ2Ó3ˆHá<E˜y˜k¬&¨°$°Ñ8È4ˆMÙ"Ø#ØÜ�D“	ØÜðð òˆGð %2 ?´6°(¸7¸)Ð!DÐä$Ø”t‘× Ñ Ô!6Ó7ØØÜ"Ð#5×#<Ñ#<Ó#>Ó?Ø”t‘× Ñ Ô!6Ó7ØØóˆJðÜ!ØØØØ"/Ø +Ø)ô�ð œ'‘>Øð "ð #'Ø"&Ø&.Ø"+¨B¨Q -Ø+=ñˆHð  Ð+ØÐ"2Ò2ÐV°w°i¸tÐDTÐCUÐ4VÓVÐ2ÚØŸ9™9Ð$�4Ñ$Ø—}’}Ø Ÿ™¨¯©Ô6Ü5:³W�FØ#'×#4Ñ#4Ò#D¸�LÙ#Ø#/×#8Ñ#8¸Ó#=˜Ü$,ä /Ü!+¨DÓ!1Ò!B°]Ø $ðô
 /ô (2°(¼CÔ'@ð %-§O¡OÔ$5à)1ó	ð )×,Ñ,ó%™	ð  %)˜	Ü"Ü ×!1Ñ!1Ô2DÄoÓ!Vó�Gð &×.Ñ.Ø!+Ð,<Ñ!=×!AÑ!AÄ(ÈDÓ!QØ#Ü'4Ø*4°TÑ*:Ø*<Ø$+Ø&2×&6Ñ&6Ô7KÓ&LØ7=·z±zÀ(Ó7KÐ0K°Ð0K¤3 s¤8ÐRVô(ð /ó 
�Gð %-Ø $§	¡	ñ)Ð%ô 0ØØØØÜ$Ü)Ø &¬¬^Ð=NÓ(Oóð &*ñ $+ð !(× 1Ñ 1°KÀ¸vÐ2FÔ Gà%)ô !3°Gä /°·±Ü /´Ü$.Ø$.Ø$,Ø$+Ü$4Ø(1°"°1¨Ø(,Ø(.Ø(0ó	%&ó2"ô !8Ø$0ò %QØ'3×'7Ñ'7Ô8OÓ'Pä 9ð <"Ø&2×&6Ñ&6Ô7PÐRTÓ&Uð<"à$-¨z¸$Ñ/?ñ<"ô !9¸$Ü 8Ð:LÜ 5°zÜ 2°Gð7*ô'ðP !Ø×)Ñ)Ò9¨\Ø!ØØ! " 1˜Ø $× 1Ñ 1Ø"&§.¡.Ø $§¡ôi5ð 5ðU %ôB " '¨4°¸2¸A°Ó?Ð?ðw
ð 
øôd ò Ý%Ø—L‘LØ1°$°°|ÀIÈbÈqÀMÀ?ÐRSÐTôð ûðús   È-S0 Ó0	T Ó9"TÔT c                óN   — t        | t        «      r| S t        t        | «      «      S r\   )r¥   ÚBaseExceptionr$  rk   )Úvalues    r`   Ú_coerce_pending_errorr;  û  s    € Ü�%œÔ'ØˆÜ”S˜“ZÓ Ð rb   c                óh   — g }| D ]*  \  }}}|t         k(  sŒ|j                  t        |«      «       Œ, |S r\   )r/   r¦   r;  )rÙ   Úerrorsrï   r¸   r:  s        r`   Ú _read_errors_from_pending_writesr>    s;   € ð #%€FÛ+Ñˆˆ7�EØ”eÓØ�M‰MÔ/°Ó6Õ7ð ,ð €Mrb   c                ód   — t        | «      D ]"  \  }}}||k(  sŒ|t        k(  sŒt        |«      c S  y r\   )Úreversedr/   r;  ©rÙ   r  Úpending_task_idr¸   r:  s        r`   Ú+_read_error_for_task_id_from_pending_writesrC    s:   € ô ,4°NÖ+CÑ'ˆ˜ %Ø˜gÓ%¨'´UÓ*:Ü(¨Ó/Ò/ð ,Dð rb   c                óŒ   — t        | «      D ]6  \  }}}||k(  sŒ|t        k(  sŒt        |t        «      r|c S t        |«      c S  y r\   )r@  r0   r¥   rk   rA  s        r`   Ú+_read_error_source_node_from_pending_writesrE    sI   € ô ,4°NÖ+CÑ'ˆ˜ %Ø˜gÓ%¨'Ô5FÓ*FÜ˜%¤Ô%Ø’Ü�u“:Òð	 ,Dð
 rb   )rÔ   rÕ   rÖ   r|   r{   c               ó�  — |j                  t        i «      }| d   }t        |j                  «      }|j                  }|€t        d«      ‚t        }|r|› t        › |› �n|} |||t        |«      |t        t        | d   «      t        | d   «      «      }|› d|› �}g | dd ¢d‘­}|||||d	œ}|�||k(  sJ |› d
|› �«       ‚|
�ryt        «       }|j                  xs |}|rŠ |j                  |j                  d   i |j                  d   ¤Ž}t        t         t#        |j                  «      xs dft%        t'        |t        «      r|j)                  «       n|«      |j*                  «      }nd}t-        |j                  t.        «      ||t%        |j)                  «       «      |j                  t0        «      ||	«      }t3        t4        |j                  t6        t8        «      «      } | j;                  |t=        |d   |||j                  t>        «      |j                  d«      x}!rt        |!«      nd¬«      ¬«      } tA        ||j                  ||tC        tE        |d|i«      ||jF                  xs |r|jI                  d|› �«      ndtJ        |tL        |jN                  tP        tS        tT        |||tW        ||||«      «      tX        |xs |j                  tX        «      tZ        i |j                  tZ        i «      ¥||d   i¥t\        dt^        |t.        |t6        | i	¬«      ||j`                  xs |||||jb                  ¬«      S te        |||«      S )zIPrepare a push task with an attached caller. Used for the functional API.rü   Nz1`call` functions must have a `__name__` attributer¶   é   Ú:rW   Tr   r  r   r  rá   r	  r
  )rÔ   r  r  r  r  rƒ   )3rŒ   r"   rF   ry   rd   Ú
ValueErrorÚPUSH_TRIGGERr4   rk   r8   r¼   r   r|   r(  rz   rP   r!   rG   r   r¥   r"  r)  r!  r+   r)   r   rN   r*   rL   r*  rM   r.   rR   r    r   r}   r+  r-   r,   r,  r(   r   r´   rt   r&   r$   r#   r%   r{   r~   rS   )"r.  r/  rœ   rä   rÙ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   r|   r{   rý   rþ   r  ÚcallÚproc_rd   rh   r  r  r1  Úin_progress_task_pathr  rf   r3  r4  r¨   r5  r6  s"                                     r`   r  r    s}  € ð0 —:‘:œd BÓ'€Là�R‰=€DÜ! $§)¡)Ó,€EØ�:‰:€DØ€|ÜÐLÓMÐMä*€HÙ4=�y�k¤& ¨$¨Ñ0À4€MÙØØÜˆD‹	ØÜÜ�i ‘lÓ#ÜˆI�a‰LÓó€Gð *˜?¨!¨G¨9Ð5Ðð 3˜i¨¨˜mÐ2¨TÑ2ÐàØØ&Ø/Ø#5ñ€Hð Ð#ØÐ*Ò*ÐN¨w¨i°tÐ<LÐ;MÐ,NÓNÐ*ÚÜ).«ˆØ×(Ñ(Ò8¨LˆÙØ,�|×,Ñ,¨d¯j©j¸©mÐM¸t¿z¹zÈ!¹}ÑMˆHÜ)1ä#Ü §	¡	Ó*Ò;¨mðô #Ü)3°H¼cÔ)B�H—O‘OÔ%Èóð × Ñ ó	*‰Ið ˆIÜ Ø×ÑÔ2Ó3ØØÜÐ1×8Ñ8Ó:Ó;Ø×ÑÔ2Ó3ØØó
ˆ
ô ”w × 0Ñ 0Ô1CÄ_Ó UÓVˆØ×"Ñ"ØÜ(Ø(¨Ñ.Ø0ØØ&×*Ñ*Ô+?Ó@Ø+1¯:©:°hÓ+?Ð$? CÐ$?”s˜3”xÀdôð #ó 	
ˆô $ØØ�J‰JØØÜÜ˜f z°8Ð&<Ó=ØØŸ.™.ò RÙ?F�G×%Ñ%¨°D°6Ð&:Ô;ÈDä&¨ä# V§]¡]Ü#¤WÜ"Ø"Ø ØÜ(Ð)>ÀÀfÈhÓWó&ô ,Ø$ÒQ¨×(8Ñ(8Ô9PÓ(Qä-ð 0Ø&×*Ñ*Ô+DÀbÓIð0à! :¨dÑ#3ñ0ô -¨dÜ,Ð.@Ü)¨:Ü&¨ð+ôð: Ø×ÑÒ- ØØØ!Ø—L‘LôO(
ð (	
ôT ˜' 4Ð)>Ó?Ð?rb   c               ó–	  — t        | «      dk(  �r6t        t        | d   «      }|t           j	                  «       sy |t           j                  «       }|dk  s|t        |«      k\  ry ||   }t        |t        «      s#t        j                  dt        |«      › d�«       y |j                  |vr$t        j                  d|j                  › d�«       y ||j                     }|j                  }|€y t        }|r|› t        › |j                  › �n|j                  } |||t        |«      |j                  t        t        |«      «      }nt        j                  d| › �«       y |j                  t         i «      }|› d|› �}g | d d	 ¢d
‘­}||j                  |||dœ}|�||k(  sJ |› d|› �«       ‚|
�r|j"                  r|j%                  |j"                  «       t'        «       }|j(                  xs |}|rz|j+                  |j,                  «      } t/        t0        t3        |«      xs d|j                  ft5        t        | t        «      r| j7                  «       n| «      |j8                  «      }!nd }!t;        |t            j                  t<        «      ||t5        |j7                  «       «      |t            j                  t>        «      ||	«      }"t        t@        |j                  tB        tD        «      «      }#|#jG                  ||d   j                  tH        d «      tK        |d   |||j                  tL        «      |j                  d«      x}$rt        |$«      nd ¬«      ¬«      }#||jN                  dœ}%tQ        |j                  |j,                  ||tS        tU        ||%«      |j                  |r|jW                  d|› �«      nd tX        |tZ        |j\                  t^        ta        tb        |"||te        ||j                  ||«      «      tf        |xs |j                  tf        «      th        i |j                  th        i «      ¥||d   i¥tj        d tl        |t<        |"tB        |#i	¬«      ||jn                  xs ||!|||jp                  |jr                  |jt                  �|jt                  ¬«      S |jt                  ¬«      S tw        ||j                  |«      S )NrG  r¶   r   zIgnoring invalid packet type z in pending sendszIgnoring unknown node name z Ignoring invalid PUSH task path rH  rW   Fr   r  r  r  rá   r	  r
  )rÔ   r  r  r  r  r  r  )<Úlenr   r  r<   rÇ   rŒ   r¥   rU   rI   rÅ   r•   r'  rJ  r4   rk   r8   r"   r  r§   r   r|   r(  ÚargrP   r!   rG   r   r"  r)  r!  r+   r)   rN   r*   rL   r*  r6   rM   r.   r”   rR   r    r   r+  r-   r,   r,  r(   r   r´   rt   r&   r$   r#   r%   r{   r-  r  r~   rS   )&r.  r/  rœ   rä   rÙ   r©   rª   r›   rÛ   rÜ   rÝ   rÔ   rÕ   rÖ   r|   r{   rý   rþ   rÚ   rî   ÚsendsÚpacketr0  Ú	proc_noderh   r  r  r  r1  Útranslated_task_pathr  rf   r3  r4  r¨   r5  r6  r7  s&                                         r`   r  r  ©  s«  € ô. ˆ9ƒ~˜Óô ”3˜	 !™Ó%ˆØœ‰×+Ñ+Ô-ØØ (¬¡× 3Ñ 3Ó 5ˆØ�Š7�cœS ›ZÒ'ØØ�s‘ˆÜ˜&¤$Ô'Ü�N‰NØ/´°V³¨~Ð=NÐOôð à�;‰;˜iÑ'Ü�N‰NÐ8¸¿¹¸ÐEVÐWÔXØà˜Ÿ™Ñ%ˆØ—I‘Iˆ	ØÐØäˆá3<ˆyˆkœ&˜ &§+¡+ Ñ/À&Ç+Á+ð 	ñ ØØÜ�‹IØ�K‰KÜÜ�‹Hó
‰ô 	�‰Ð9¸)¸ÐEÔFØØ—:‘:œd BÓ'€LØ)˜?¨!¨G¨9Ð5Ðð 3˜Y r¨˜]Ð2¨EÑ2ÐàØ Ÿ+™+Ø&Ø.Ø#5ñ€Hð Ð#ØÐ*Ò*ÐN¨w¨i°tÐ<LÐ;MÐ,NÓNÐ*ÚØ�=Š=Ø�O‰O˜DŸM™MÔ*Ü).«ˆØ×(Ñ(Ò8¨LˆÙØ#×,Ñ,¨V¯Z©ZÓ8ˆHÜ ä#Ü Ó%Ò6¨Ø—K‘Kðô
 #Ü)3°H¼cÔ)B�H—O‘OÔ%Èóð × Ñ ó
‰Ið ˆIÜ Ø”4‰L×ÑÔ2Ó3ØØÜÐ1×8Ñ8Ó:Ó;Ø”4‰L×ÑÔ2Ó3ØØó
ˆ
ô ”w × 0Ñ 0Ô1CÄ_Ó UÓVˆØ×"Ñ"ØØÐ 0Ñ1×5Ñ5´hÀÓEÜ(Ø(¨Ñ.Ø0ØØ&×*Ñ*Ô+?Ó@Ø+1¯:©:°hÓ+?Ð$? CÐ$?”s˜3”xÀdôð #ó 

ˆð !Ø—I‘Iñ-
Ðô $Ø�K‰KØ�J‰JØØÜÜ˜fÐ&7Ó8ØŸ™á?F�G×%Ñ%¨°D°6Ð&:Ô;ÈDô '¨ä# V§]¡]Ü#¤WÜ"Ø"Ø ØÜ(Ø0°&·+±+¸vÀxóó&ô ,Ø$ÒQ¨×(8Ñ(8Ô9PÓ(Qä-ð 0Ø&×*Ñ*Ô+DÀbÓIð0à! :¨dÑ#3ñ0ô -¨dÜ,Ð.@Ü)¨:Ü&¨ð/ôð@ Ø×ÑÒ- ØØØ Ø×%Ñ%Ø—n‘nØ&,§n¡nÐ&@�F—N‘NôY-
ð -	
ðX GKÇlÁlôY-
ð -	
ô^ ˜' 6§;¡;Ð0DÓEÐErb   c          "     óð  — ||vry||   }|j                   }|€yt        j                  |d   j                  dd«      «      }|d   dkD  rt        nt
        }|j                  t        i «      }|j                  t        d«      }|r|› t        › |› �n|} |||t        |	«      |t        d| j                  «      }|› d|› �}g | j                  dd	 ¢d‘d
‘­}|	|t        ||dœ}|j                  r|j!                  |j                  «       t#        «       }|j$                  xs |}|j&                  xs |}|rp|j)                  | j*                  «      }t-        t.        t1        |«      xs d|ft3        t5        |t        «      r|j7                  «       n|«      |j8                  «      }nd}t;        |t           j                  t<        «      ||t3        |j7                  «       «      |t           j                  t>        «      |	|
«      } tA        tB        |j                  tD        tF        «      «      }!|!jI                  ||d   j                  tJ        d«      ¬«      }!||jL                  dœ}"tO        || j*                  ||tQ        tS        ||"«      ||r|jU                  d|	› �«      ndtV        |tX        |jZ                  t\        t_        t`        | ||tc        |||t        «      «      td        |xs |j                  td        «      tf        i |j                  tf        i «      ¥||d   i¥th        dt        |t<        | tD        |!tj        tm        | jn                  |¬«      i
¬«      t        |||||jp                  |jr                  ¬«      S )zEPrepare an immediate node-level error handler task for a failed task.Nrá   râ   rã   r°   r¶   Únode_error_handlerrH  rW   Fr   r  r  )rÔ   r  r  r  )r'  Úerrorr  )r  r  ):r'  rç   rè   ré   r  r  rŒ   r"   r%   r4   rk   r8   rá   ra   rJ  r  r§   r   r{   r|   r(  rz   rP   r!   rG   r   r¥   r"  r)  r!  r+   r)   r   rN   r*   rL   r*  r6   r”   rR   r    r   r+  r-   r,   r,  r(   r   r´   rt   r&   r$   r#   r'   rD   rd   r-  r  )#Úfailed_taskÚhandler_node_nameÚfailed_errorrœ   rÙ   rÚ   r©   rª   r›   rÛ   rÜ   rÔ   rÕ   rÖ   r|   r{   r0  rS  rä   rþ   r  rý   r  r  r1  rT  r  rf   Úeffective_retry_policyÚeffective_cache_policyr3  r4  r¨   r5  r7  s#                                      r`   Úprepare_node_error_handler_taskr]  U  s�  € ð(  	Ñ)ØØÐ&Ñ'€DØ—	‘	€IØÐØä"×,Ñ,¨Z¸Ñ-=×-EÑ-EÀcÈ2Ó-NÓOÐØ",¨S¡/°AÒ"5•;¼:€LØ—:‘:œd BÓ'€LØ× Ñ Ô!9¸2Ó>€Iá5>ˆ9ˆ+”f�XÐ/Ð0Ñ1ÐDUð ñ ØØÜˆD‹	ØÜØØ�‰ó€Gð *˜?¨!¨G¨9Ð5ÐØO˜[×-Ñ-¨b¨qÐ1ÐOÐ3GÐOÈÑOÐàØ+Ü*Ø.Ø#5ñ€Hð ‡}‚}Ø�‰˜Ÿ™Ô&Ü%*£W€Fà!×.Ñ.Ò>°,ÐØ!×.Ñ.Ò>°,ÐÙØ)×2Ñ2°;×3DÑ3DÓEˆÜäÜ˜DÓ!Ò2 ]Ø!ðô
 Ü%/°¼#Ô%>�—‘Ô!ÀHóð #×&Ñ&ó

‰	ð ˆ	äØŒt‰×ÑÔ.Ó/ØØÜÐ-×4Ñ4Ó6Ó7ØŒt‰×ÑÔ.Ó/ØØó€Jô ”7˜L×,Ñ,Ô-?ÄÓQÓR€GØ×ÑØ˜jÐ)9Ñ:×>Ñ>¼xÈÓNð ó €Gð Ø—	‘	ñ)Ðô  ØØ×ÑØØÜÜ˜&Ð"3Ó4Ø&ÙAH�g×'Ñ'¨+°d°VÐ(<Ô=Èdä" GÜ §¡Ü¤ÜØØØÜ$Ø,Ø)ØÜ$ó	ó"ô (Ø ÒM L×$4Ñ$4Ô5LÓ$Mä)ð ,Ø"×&Ñ&Ô'@À"ÓEð,à˜z¨$Ñ/ñ,ô )¨$Ü(Ð*<Ü% zÜ" GÜ%¤yØ$×)Ñ)°ô(ð5ô	"	
ôF 	ØØØØØ×!Ñ!Ø—.‘.ô]/ð /rb   c                óV   — | d   j                  «       D ]  } t        |«      «       c S  y)z6Get the null version for the checkpoint, if available.r‰   N)r˜   r•   )rœ   r�   s     r`   rå   rå   â  s.   € ð Ð0Ñ1×8Ñ8Ö:ˆØŒt�G‹}‹Òð ;àrb   c                óî   — |€'|j                   D ]  }| |   j                  «       sŒ y y|j                   D ]=  }| |   j                  «       sŒ|j                  ||«      |j                  ||«      kD  sŒ= y y)NTF)rh   rÇ   rŒ   )r©   Úversionsr‘   r�   r0  rŽ   s         r`   r   r   ë  s|   € ð €|Ø—M”MˆDØ˜‰~×*Ñ*Õ,Ùð "ð ð —M”MˆDØ˜‰~×*Ñ*Õ,°·±Ø�ló2à—‘˜˜|Ó,ó2-ñ ð	 "ð
 rb   c           
     óŠ  ‡ ‡‡— t        ‰«      dkD  r|‰D ]  }|d   t        k(  sŒ|d   t        k(  sŒ|Š n d Š‰D ]1  }|d   |k(  sŒ|d   t        k(  sŒ|d   }t        |t        «      s|g} n g }~|r||v r||   }	|j                  |	«       nd Šg }ddˆˆ ˆfd„}
t        ||t        «       t        «       ||
t        «       ¬«      S )Nr   r¶   rG  c                óŠ   •— ‰€‰�‰j                  | «      S y | r	 ‰j                  ‰«       ‰d   S ‰d   S # t        $ r Y y w xY w)NrG  )Úget_null_resumeÚremoverI  )rÄ   Únull_resume_writeÚparent_scratchpadrÙ   s    €€€r`   rc  z$_scratchpad.<locals>.get_null_resume'  sf   ø€ ØÐ$Ø Ð,Ø(×8Ñ8¸ÓAÐAØÙðØ×%Ñ%Ð&7Ô8Ø(¨Ñ+Ð+ð ! Ñ#Ð#øô ò Ùðús   ›6 ¶	AÁA)rÛ   rÜ   Úcall_counterÚinterrupt_counterÚresumerc  Úsubgraph_counter©F)rÄ   Úboolri   r   )rO  r5   r:   r¥   r¤   r¦   r=   ÚLazyAtomicCounter)rf  rÙ   r  Únamespace_hashÚ
resume_maprÛ   rÜ   ÚwÚtask_resume_writeÚmapped_resume_writerc  re  s   ``         @r`   r!  r!  ÿ  sû   ú€ ô ˆ>Ó˜QÒãˆAØ�‰t”|Ó#¨¨!©´«Ø$%Ð!Ùð  ð !%Ðó  ˆAØ�‰t�w‹ 1 Q¡4¬6£>Ø$% a¡DÐ!Ü!Ð"3´TÔ:Ø):Ð(;Ð%Ùð  ð !#ÐØñ ˜.¨JÑ6Ø",¨^Ñ"<ÐØ×$Ñ$Ð%8Õ9ð !ÐØÐ÷$ð $ô ØØä&Ó(ä+Ó-Ø Ø'ä*Ó,ôð rb   c               ó¬  — |�&| j                   |v rt        || j                      «      S t        | j                  t        «      rZi }| j                  D ]H  }||v r+||   j                  «       sŒ||   j                  «       ||<   Œ2||   j                  |«      ||<   ŒJ n‡t        | j                  t        «      rU| j                  |v rA|| j                     j                  «       r|| j                     j                  «       }n$t        S t        S t        d| j                  › �«      ‚|r| j                  �| j                  |«      }|�||| j                   <   |S )zLPrepare input for a PULL task, based on the process's channels and triggers.z2Invalid channels type, expected list or dict, got )Úinput_cache_keyr
   r¥   r©   r¤   rÇ   rŒ   rk   r?   ÚRuntimeErrorÚmapper)r0  rª   r©   rÝ   r¨   ræ   rÐ   rŽ   s           r`   r#  r#  C  s<  € ð Ð 4×#7Ñ#7¸;Ñ#FÜ�K × 4Ñ 4Ñ5Ó6Ð6ô �$—-‘-¤Ô&Ø ˆØ—M”MˆDØ�xÑØ˜D‘>×.Ñ.Õ0Ø (¨¡× 2Ñ 2Ó 4�C˜’Ià# D™M×-Ñ-¨jÓ9��D’	ñ "ô 
�D—M‘M¤3Ô	'Ø�=‰=˜HÑ$Ø˜Ÿ™Ñ&×3Ñ3Ô5Ø˜tŸ}™}Ñ-×1Ñ1Ó3‘ä�äˆNäØ@ÀÇÁÀÐPó
ð 	
ñ
 ˜Ÿ™Ð0Ø�k‰k˜#Óˆð ÐØ,/ˆ�D×(Ñ(Ñ)à€Jrb   c                óÈ   — t        | d¬«      }|j                  dj                  d„ |D «       «      «       |j                  «       }|dd › d|dd › d|dd	 › d|d	d
 › d|d
d › �	S )zAGenerate a UUID from the SHA-1 hash of a namespace and str parts.F)Úusedforsecurityrb   c              3  ó`   K  — | ]&  }t        |t        «      r|j                  «       n|–— Œ( y ­wr\   ©r¥   rk   r"  ©r�   Úps     r`   r’   z_uuid5_str.<locals>.<genexpr>v  s%   è ø€ ÐOÉÀA¤j°´CÔ&8˜Ÿ™œ
¸aÓ?Éùó   ‚,.Né   râ   é   é   é   é    )r   r§   ÚjoinÚ	hexdigest)rö   r÷   ÚshaÚhexs       r`   r  r  r  sw   € ô ˆy¨%Ô
0€CØ‡J�Jˆs�x‰xÑOÉÓOÓOÔPØ
�-‰-‹/€CØ�"�1ˆgˆY�a˜˜A˜b˜	�{ ! C¨¨2 J <¨q°°R¸°°¸A¸cÀ"ÀR¸j¸\ÐJÐJrb   c                óˆ   — t        | dj                  d„ |D «       «      z   «      }|dd › d|dd › d|dd › d|dd › d|dd	 › �	S )
z@Generate a UUID from the XXH3 hash of a namespace and str parts.rb   c              3  ó`   K  — | ]&  }t        |t        «      r|j                  «       n|–— Œ( y ­wr\   rz  r{  s     r`   r’   z_xxhash_str.<locals>.<genexpr>~  s%   è ø€ ÐTÉeÈ¬:°a¼Ô+=˜QŸX™XœZÀ1ÓDÉeùr}  Nr~  râ   r  r€  r�  r‚  )r   rƒ  )rö   r÷   r†  s      r`   r  r  {  sf   € ä
Ø�C—H‘HÑTÉeÓTÓTÑTó€Cð �"�1ˆgˆY�a˜˜A˜b˜	�{ ! C¨¨2 J <¨q°°R¸°°¸A¸cÀ"ÀR¸j¸\ÐJÐJrb   c                ó¢   — t        | t        t        f«      rddj                  d„ | D «       «      › �S t        | t        «      r| d›S t        | «      S )z2Generate a string representation of the task path.Ú~z, c              3  ó2   K  — | ]  }t        |«      –— Œ y ­wr\   )r¼   )r�   Úxs     r`   r’   z task_path_str.<locals>.<genexpr>†  s   è ø€ Ð4±¨1”m A×&±ùs   ‚Ú010d)r¥   r  r¤   rƒ  r  rk   )Útups    r`   r¼   r¼   ƒ  s[   € ô �cœE¤4˜=Ô)ð ˆD�I‰IÑ4±Ó4Ó4Ð5Ð6ðô �cœ3Ôð �Dˆzðô
 �‹Xðrb   c                  ó,   — e Zd ZU dZded<   dd„Zdd„Zy)	rm  ©Ú_counterzCallable[[], int] | Noner‘  c                ó   — d | _         y r\   r�  r^   s    r`   r…   zLazyAtomicCounter.__init__–  s	   € Øˆ�rb   c                ó  — | j                   €Ot        5  | j                   €$t        j                  d«      j                  | _         d d d «       | j                  «       S | j                  «       S # 1 sw Y   | j                  «       S xY w)Nr   )r‘  ÚLAZY_ATOMIC_COUNTER_LOCKÚ	itertoolsÚcountÚ__next__r^   s    r`   rø   zLazyAtomicCounter.__call__™  sa   € Ø�=‰=Ð Þ)Ø—=‘=Ð(Ü$-§O¡O°AÓ$6×$?Ñ$?�D”M÷ *ð �}‰}‹Ðˆt�}‰}‹Ð÷ *ð �}‰}‹Ðús   “1A,Á,BN)ri   r†   )ri   r  )rn   ro   rp   r‡   ru   r…   rø   r]   rb   r`   rm  rm  ‘  s   … Ø€Ià&Ó&óôrb   rm  c           	     ó"  — t        | j                  t        «      s| S | j                  j                  «       D ��ci c]'  \  }}t        |j	                  |«      t
        «      s||“Œ) }}}t        | j                  || j                  ¬«      S c c}}w )a  Pop any values belonging to UntrackedValue channels in Send.arg for safe checkpointing.

    Send is often called with state to be passed to the dest node, which may contain
    UntrackedValues at the top level. Send is not typed and arg may be a nested dict.)r'  rP  r~   )	r¥   rP  Údictrš   rŒ   rB   rU   r'  r~   )rR  r©   r±   r°   Úsanitized_args        r`   Ú!sanitize_untracked_values_in_sendr›  ¡  s~   € ô �f—j‘j¤$Ô'àˆð
 —J‘J×$Ñ$Ô&ôá&‰DˆAˆqÜ˜(Ÿ,™, q›/¬>Ô:ð 	
ˆ1‰Ø&ð ñ ô
 �V—[‘[ m¸V¿^¹^ÔLÐLùós   º,B)rœ   r   r�   zAll | Sequence[str]rž   zIterable[PregelExecutableTask]ri   zlist[PregelExecutableTask]rk  )r¨   r=   r©   úMapping[str, BaseChannel]rª   rE   r¡   rZ   r«   zlist[str] | strr¬   rl  ri   zdict[str, Any] | Any)r·   z
int | Noner¸   r†   ri   r  )rœ   r   r©   rœ  rž   zIterable[WritesProtocol]rË   zGetNextVersion | NonerÌ   zMapping[str, Sequence[str]]ri   zset[str])"rœ   r   rÙ   úlist[PendingWrite]rÚ   úMapping[str, PregelNode]r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   zLiteral[False]rÔ   úLiteral[None]rÕ   rŸ  rÖ   rŸ  rÌ   ú"Mapping[str, Sequence[str]] | NonerÑ   úset[str] | Noner{   úSequence[RetryPolicy]r|   rŸ  ri   zdict[str, PregelTask])"rœ   r   rÙ   r�  rÚ   rž  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   zLiteral[True]rÔ   úBaseStore | NonerÕ   úBaseCheckpointSaver | NonerÖ   ú/None | ParentRunManager | AsyncParentRunManagerrÌ   r   rÑ   r¡  r{   r¢  r|   r�   ri   zdict[str, PregelExecutableTask])"rœ   r   rÙ   r�  rÚ   rž  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   rl  rÔ   r£  rÕ   r¤  rÖ   r¥  rÌ   r   rÑ   r¡  r{   r¢  r|   r�   ri   z7dict[str, PregelTask] | dict[str, PregelExecutableTask])(r.  ztuple[Any, ...]r/  ú
str | Nonerœ   r   rä   rú   rå   úV | NonerÙ   r�  rÚ   rž  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   rl  rÔ   r£  rÕ   r¤  rÖ   r¥  ræ   ú&dict[INPUT_CACHE_KEY_TYPE, Any] | Noner|   r�   r{   r¢  ri   z(None | PregelTask | PregelExecutableTask)r:  r   ri   r9  )rÙ   r�  ri   zlist[BaseException])rÙ   r�  r  rk   ri   zBaseException | None)rÙ   r�  r  rk   ri   r¦  )&r.  z!tuple[str, tuple, int, str, Call]r/  r¦  rœ   r   rä   rú   rÙ   r�  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   rl  rÔ   r£  rÕ   r¤  rÖ   r¥  r|   r�   r{   r¢  rý   rk   rþ   rô   ri   z!PregelTask | PregelExecutableTask)(r.  ztuple[str, tuple]r/  r¦  rœ   r   rä   rú   rÙ   r�  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÝ   rl  rÔ   r£  rÕ   r¤  rÖ   r¥  r|   r�   r{   r¢  rý   rk   rþ   rô   rÚ   rž  ri   z(PregelTask | PregelExecutableTask | None)"rX  rR   rY  rk   rZ  r9  rœ   r   rÙ   r�  rÚ   rž  r©   rœ  rª   rE   r›   r   rÛ   r  rÜ   r  rÔ   r£  rÕ   r¤  rÖ   r¥  r|   r�   r{   r¢  ri   zPregelExecutableTask | None)rœ   r   ri   r§  )r©   rœ  r`  r   r‘   zChannelVersions | Noner�   r   r0  rK   ri   rl  )rf  zPregelScratchpad | NonerÙ   r�  r  rk   rn  rk   ro  zdict[str, Any] | NonerÛ   r  rÜ   r  ri   r=   )r0  rK   rª   rE   r©   rœ  rÝ   rl  r¨   r=   ræ   r¨  ri   r   rù   )rŽ  zstr | int | tupleri   rk   )rR  rU   r©   rœ  ri   rU   )”Ú
__future__r   rç   r•  ÚsysÚ	threadingÚcollectionsr   r   Úcollections.abcr   r   r   r	   r
   Ú	functoolsr   Úhashlibr   Útypingr   r   r   r   r   r   Úlangchain_core.callbacksr   Ú langchain_core.callbacks.managerr   r   Úlangchain_core.runnables.configr   Úlanggraph.checkpoint.baser   r   r   r   r   r   Úlanggraph.store.baser   Úxxhashr   Úlanggraph._internal._configr   r    Úlanggraph._internal._constantsr!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   Úlanggraph._internal._scratchpadr=   Úlanggraph._internal._typingr>   r?   Úlanggraph.channels.baser@   Úlanggraph.channels.topicrA   Ú"langgraph.channels.untracked_valuerB   Úlanggraph.constantsrC   Úlanggraph.errorsrD   Úlanggraph.managed.baserE   Úlanggraph.pregel._callrF   rG   Úlanggraph.pregel._iorH   Úlanggraph.pregel._logrI   Úlanggraph.pregel._readrJ   rK   Úlanggraph.runtimerL   rM   rN   Úlanggraph.typesrO   rP   rQ   rR   rS   rT   rU   rV   ÚGetNextVersionÚversion_infor%  rZ   rt   rw   r¢   r´   r¹   rÓ   rÞ   rJ  rô   rë   r;  r>  rC  rE  r  r  r]  rå   r   r!  r#  r  r  r¼   ÚLockr”  rm  r›  r]   rb   r`   Ú<module>rÊ     s¸	  ðÝ "ã Û Û 
Û ß *ß AÓ AÝ Ý Ý ÷÷ õ /ß TÝ :÷÷ õ +Ý %ç C÷÷ ÷ ÷ ÷ ÷ ÷ ó õ< =ß :Ý /Ý *Ý =Ý *Ý &Ý 6ß DÝ .Ý (ß Cß EÑ E÷	÷ 	ó 	ð ˜1˜t™8 TÐ*¨AÐ-Ñ.€Ø×%Ñ%¨Ñ0Ð ô-�Xô -ô"�zô ÷ ñ  ðFØðà(ðð *ðð  ó	ðN ð$Ø ð$à'ð$ð !ð$ð ð	$ð
 ð$ð ð$ð ó$óN5ð
oØðoà'ðoð $ðoð ,ð	oð
 2ðoð óoðd 
ð  Ø"&Ø!Ø;?Ø(,Ø*,Ø"&ñ# Øð à&ð ð (ð ð (ð	 ð
 !ð ð ð ð ð ð ð ð "ð ð ð ð  ð ð ð ð 9ð ð &ð ð  (ð! ð"  ð# ð$ ò% ó 
ð ð* 
ð <@Ø(,Ø*,Ø'+ñ#*Øð*à&ð*ð (ð*ð (ð	*ð
 !ð*ð ð*ð ð*ð ð*ð !ð*ð ð*ð -ð*ð =ð*ð 9ð*ð &ð*ð  (ð!*ð" %ð#*ð$ %ò%*ó 
ð*ð@ #Ø/3Ø?CØ;?Ø(,Ø*,Ø'+ñ#y$Øðy$à&ðy$ð (ðy$ð (ð	y$ð
 !ðy$ð ðy$ð ðy$ð ðy$ð ðy$ð ðy$ð -ðy$ð =ðy$ð 9ðy$ð &ðy$ð  (ð!y$ð" %ð#y$ð$ =ó%y$ðx ˆw€ô�ô ð( #Ø/3Ø?CØ:>Ø'+Ø*,ñ)m@Øðm@à ðm@ð ð	m@ð
 ðm@ð &ðm@ð 'ðm@ð (ðm@ð (ðm@ð !ðm@ð ðm@ð ðm@ð ðm@ð ðm@ð ðm@ð  -ð!m@ð" =ð#m@ð$ 8ð%m@ð& %ð'm@ð( (ð)m@ð* .ó+m@ó`!ðØ&ðàóðØ&ðØ14ðàóðØ&ðØ14ðàóð2 #Ø/3Ø?CØ'+Ø*,ñ%G@Ø0ðG@ð !ðG@ð
 ðG@ð ðG@ð 'ðG@ð (ðG@ð !ðG@ð ðG@ð ðG@ð ðG@ð ðG@ð ðG@ð -ðG@ð  =ð!G@ð" %ð#G@ð$ (ð%G@ð& ð'G@ð* ð+G@ð, 'ó-G@ðp #Ø/3Ø?CØ'+Ø*,ñ%iFØ ðiFð !ðiFð
 ðiFð ðiFð 'ðiFð (ðiFð !ðiFð ðiFð ðiFð ðiFð ðiFð ðiFð -ðiFð  =ð!iFð" %ð#iFð$ (ð%iFð& ð'iFð( ð)iFð* (ð+iFð, .ó-iFðr #Ø/3Ø?CØ'+Ø*,ñ#JØ%ðJð ðJð  ð	Jð
 ðJð 'ðJð (ðJð (ðJð !ðJð ðJð ðJð ðJð ðJð -ðJð =ðJð  %ð!Jð" (ð#Jð$ !ó%JðZØðàóðØ'ðàðð !ðð ð	ð
 ðð 
óð(AØ.ðAà&ðAð ðAð ð	Að
 &ðAð ðAð ðAð óAðH,Ø
ð,à ð,ð (ð,ð
 ð,ð !ð,ð 8ð,ð 	ó,ó^KóKóð *˜9Ÿ>š>Ó+Ð ÷ñ ð MØðMØ5ðMà	ôMrb   