Ë
    òÏjÖÊ ã            
      óè  — U d dl mZ d dlZd dlZd dl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mZmZ d dl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$m%Z% d dl&m'Z' d dl(m)Z) d dl*m+Z+ d dl,m-Z-m.Z. d dl/m0Z0m1Z1m2Z2 d dl3m4Z4 d dl5m6Z6 d dl7m8Z8 d dl9m:Z:m;Z;m<Z<m=Z= d dl>m?Z? d dl@mAZAmBZB d dlCmDZDmEZEmFZFmGZG d dlHmIZI d dlJmKZKmLZLmMZMmNZNmOZOmPZP d dlQmRZRmSZSmTZTmUZUmVZVmWZWmXZXmYZYmZZZm[Z[m\Z\m]Z]m^Z^m_Z_m`Z`maZambZbmcZcmdZdmeZemfZfmgZgmhZh d dlimjZj d dlkmlZlmmZm d dlnmoZompZpmqZqmrZr d dlsmtZt d dlumvZvmwZw d dlxmyZymzZzm{Z{m|Z| d d l}m~Z~ d d!l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Œ 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šm›Z›mœZœm�Z�mžZžmŸZŸ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¬m­Z­ d d-l®m¯Z¯m°Z°m±Z± d d.l²m³Z³m´Z´ d d/lµm¶Z¶ d d0l·m¸Z¸ d d1l¹mºZº d d2l»m¼Z¼ d d3l½m¾Z¾m¿Z¿ d d4lÀmÁZÁmÂZÂ d d5lÃmÄZÄmÅZÅ d d6lÆmÇZÇmÈZÈmÉZÉ d d7lÊmËZËmÌZÌmÍZÍ d d8lÎmÏZÏmÐZÐmÑZÑmÒZÒmÓZÓ d d9lÔmÕZÕ d d:lÖm×Z× d d;lØmÙZÙmÚZÚ d d<lÛmÜZÜmÝZÝmÞZÞmßZß d d=làmáZámâZâmãZãmäZämåZåmæZæmçZçmèZèméZémêZêmëZëmìZì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÷ dAZùee-ge.f   ez  Zú G dB„ dC«      ZûdDZüdEeýdF<   dWdG„ZþdXdH„Zÿ	 	 	 	 dYdI„�Z  G dJ„ dKeËeóeðeñeòf   eeóeðeñeòf   «      �ZdZdL„�Ze�e�ee�e�eef      e�dz  f      �Z	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d[dM„�Z	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d[dN„�Zd\dO„�Zd]dP„�Z		 	 	 d^	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d_dQ„�Z
d`dR„�Z	 	 	 	 	 	 dadS„�ZdbdT„�Z	 	 	 	 	 	 dcdU„�Z	 	 	 	 	 	 dddV„�Zy# eø$ r dZ÷Y Œñw xY w)eé    )ÚannotationsN)ÚdefaultdictÚdeque)ÚAsyncIteratorÚ	AwaitableÚCallableÚIteratorÚMappingÚSequence)Úis_dataclassÚreplace)Ú	timedelta)Úpartial)Úisclass)ÚAnyÚGenericÚLiteralÚcastÚget_type_hintsÚoverload)ÚUUIDÚuuid5)Úbeta)Ú	get_debug)ÚRunnableSequence)ÚInputÚOutput)ÚRunnableConfigÚ%get_async_callback_manager_for_configÚget_callback_manager_for_config)ÚGraph)ÚStreamEvent)Ú	BaseCache)ÚBaseCheckpointSaverÚChannelVersionsÚ
CheckpointÚCheckpointTuple)Ú	BaseStore)Ú	BaseModelÚTypeAdapter)ÚSelfÚUnpackÚ
deprecatedÚis_typeddict)Ú_serde)Úensure_configÚmerge_configsÚpatch_checkpoint_mapÚpatch_configÚpatch_configurableÚrecast_checkpoint_ns)ÚCACHE_NS_WRITESÚCONFÚCONFIG_KEY_CACHEÚCONFIG_KEY_CHECKPOINT_IDÚCONFIG_KEY_CHECKPOINT_NSÚCONFIG_KEY_CHECKPOINTERÚCONFIG_KEY_DURABILITYÚCONFIG_KEY_NODE_FINISHEDÚCONFIG_KEY_READÚCONFIG_KEY_RUNNER_SUBMITÚCONFIG_KEY_RUNTIMEÚCONFIG_KEY_SENDÚCONFIG_KEY_STREAMÚCONFIG_KEY_STREAM_MESSAGES_V2ÚCONFIG_KEY_TASK_IDÚCONFIG_KEY_THREAD_IDÚINPUTÚ	INTERRUPTÚNS_ENDÚNS_SEPÚNULL_TASK_IDÚPUSHÚTASKS)Úcreate_model)Ú
AsyncQueueÚ	SyncQueue)ÚRunnableÚRunnableLikeÚRunnableSeqÚcoerce_to_runnable)Úcoerce_timeout_policy)ÚMISSINGÚDeprecatedKwargs)ÚGraphInterruptEventÚGraphResumeEventÚ+get_async_graph_callback_manager_for_configÚ*get_sync_graph_callback_manager_for_config)ÚBaseChannel)ÚDeltaChannel)ÚTopic)Ú
get_config)ÚEND)Ú	ErrorCodeÚGraphDrainedÚGraphRecursionErrorÚInvalidUpdateErrorÚcreate_error_message)ÚManagedValueSpec)ÚPregelTaskWritesÚ_scratchpadÚapply_writesÚ
local_readÚprepare_next_tasksÚtask_path_str)Ú
identifier)Úachannels_from_checkpointÚacheckpoint_supersededÚchannels_from_checkpointÚcheckpoint_supersededÚcopy_checkpointÚcreate_checkpointÚ+create_checkpoint_plan_for_update_state_apiÚdelta_channels_overwrittenÚ"delta_channels_with_pending_writesÚempty_checkpointÚget_updated_channels_from_tasksÚput_writes_accepts_task_pathÚversions_seen_without_bumps)Ú
draw_graph)Ú	map_inputÚread_channels)ÚAsyncPregelLoopÚSyncPregelLoop)ÚStreamMessagesHandlerÚStreamMessagesHandlerV2Úensure_message_ids)ÚDEFAULT_BOUNDÚ
PregelNode)ÚRetryPolicy)ÚPregelRunner)Úread_task_statuses)ÚStreamToolCallHandler)Úget_new_channel_versionsÚvalidate_timeout_supported)Úvalidate_graphÚvalidate_keys)ÚChannelWriteÚChannelWriteEntry)Úget_bolded_textÚget_colored_textÚtasks_w_writes)ÚPregelProtocolÚStreamChunkÚStreamProtocol)ÚDEFAULT_RUNTIMEÚBaseUserÚ
RunControlÚRuntimeÚ
ServerInfo)Ú	StreamMux)ÚStreamTransformer)ÚAsyncGraphRunStreamÚGraphRunStream)ÚLifecycleTransformerÚMessagesTransformerÚSubgraphTransformerÚValuesTransformer)ÚAllÚCachePolicyÚCheckpointerÚCommandÚ
DurabilityÚGraphOutputÚ	InterruptÚSendÚStateSnapshotÚStateUpdateÚ
StreamModeÚ
StreamPartÚTimeoutPolicyÚensure_valid_checkpointer)ÚContextTÚInputTÚOutputTÚStateT)ÚLangGraphDeprecatedSinceV10)Ú_StreamingCallbackHandler)ÚNodeBuilderÚPregelc                  óü   — 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ed<   ded<   ded<   	 	 d!d„Z	 	 	 	 d"d„Zddœ	 	 	 	 	 d#d„Z	 	 	 	 d$d„Z	 	 	 	 d%d„Z		 	 	 	 	 	 d&d„Z
d'd„Zd(d„Zd)d„Zd*d„Zd+d„Zy ),rµ   )	Ú	_channelsÚ	_triggersÚ_tagsÚ	_metadataÚ_writesÚ_boundÚ_retry_policyÚ_cache_policyÚ_timeoutzstr | list[str]r¸   z	list[str]r¹   rº   údict[str, Any]r»   zlist[ChannelWriteEntry]r¼   rP   r½   zlist[RetryPolicy]r¾   úCachePolicy | Noner¿   zTimeoutPolicy | NonerÀ   c                óŠ   — g | _         g | _        g | _        i | _        g | _        t
        | _        g | _        d | _        d | _	        y ©N)
r¸   r¹   rº   r»   r¼   r‚   r½   r¾   r¿   rÀ   ©Úselfs    úR/var/www/html/gaurav-v2/venv/lib/python3.12/site-packages/langgraph/pregel/main.pyÚ__init__zNodeBuilder.__init__ï   sE   € ð ˆŒØˆŒØˆŒ
ØˆŒØˆŒÜ#ˆŒØˆÔØ!ˆÔØˆ�ó    c                óz   — | j                   s|| _         nt        d«      ‚| j                  j                  |«       | S )zSubscribe to a single channel.zQCannot subscribe to single channels when other channels are already subscribed to)r¸   Ú
ValueErrorr¹   Úappend©rÆ   Úchannels     rÇ   Úsubscribe_onlyzNodeBuilder.subscribe_onlyü   s;   € ð
 �~Š~Ø$ˆD�NäØcóð ð 	�‰×Ñ˜gÔ&àˆrÉ   T)Úreadc               óT  — t        | j                  t        «      rt        d«      ‚|r8| j                  st	        |«      | _        n| j                  j                  |«       t        |t        «      r| j                  j                  |«       | S | j                  j                  |«       | S )a½  Add channels to subscribe to.

        Node will be invoked when any of these channels are updated, with a dict of the
        channel values as input.

        Args:
            channels: Channel name(s) to subscribe to
            read: If `True`, the channels will be included in the input to the node.
                Otherwise, they will trigger the node without being sent in input.

        Returns:
            Self for chaining
        z@Cannot subscribe to channels when subscribed to a single channel)Ú
isinstancer¸   ÚstrrË   ÚlistÚextendr¹   rÌ   )rÆ   rÐ   Úchannelss      rÇ   Úsubscribe_tozNodeBuilder.subscribe_to  s‡   € ô$ �d—n‘n¤cÔ*ÜØRóð ñ Ø—>’>Ü!% h£�•à—‘×%Ñ% hÔ/ä�h¤Ô$Ø�N‰N×!Ñ! (Ô+ð ˆð �N‰N×!Ñ! (Ô+àˆrÉ   c                ó~   — t        | j                  t        «      sJ d«       ‚| j                  j                  |«       | S )zFAdds the specified channels to read from, without subscribing to them.zBCannot read additional channels when subscribed to single channels)rÒ   r¸   rÔ   rÕ   )rÆ   rÖ   s     rÇ   Ú	read_fromzNodeBuilder.read_from/  s;   € ô
 ˜$Ÿ.™.¬$Ô/ð 	
ØPó	
Ð/ð 	�‰×Ñ˜hÔ'ØˆrÉ   c                ó¢   — | j                   t        ur)t        | j                   t        |dd¬«      «      | _         | S t        |dd¬«      | _         | S )zAdds the specified node.NT)ÚnameÚtrace)r½   r‚   rR   rS   )rÆ   Únodes     rÇ   ÚdozNodeBuilder.do:  sM   € ð
 �;‰;œmÑ+Ü%Ø—‘Ô/°¸4ÀtÔLóˆDŒKð
 ˆô -¨T¸ÀDÔIˆDŒKØˆrÉ   c                óª   — | j                   j                  d„ |D «       «       | j                   j                  d„ |j                  «       D «       «       | S )zÄAdd channel writes.

        Args:
            *channels: Channel names to write to.
            **kwargs: Channel name and value mappings.

        Returns:
            Self for chaining
        c              3  óV   K  — | ]!  }t        |t        «      rt        |«      n|–— Œ# y ­wrÄ   )rÒ   rÓ   r�   )Ú.0Úcs     rÇ   Ú	<genexpr>z'NodeBuilder.write_to.<locals>.<genexpr>U  s(   è ø€ ð 
ÙGOÀ!¤J¨q´#Ô$6Ô˜aÔ ¸AÓ=Áxùs   ‚')c              3  ól   K  — | ],  \  }}t        |«      rt        ||¬ «      nt        ||¬«      –— Œ. y­w))Úmapper©ÚvalueN)Úcallabler�   )rá   ÚkÚvs      rÇ   rã   z'NodeBuilder.write_to.<locals>.<genexpr>X  s?   è ø€ ð 
ñ '‘��1ô ˜Œ{ô ˜a¨Õ*ä" 1¨AÔ.ó/ñ 'ùs   ‚24)r¼   rÕ   Úitems)rÆ   rÖ   Úkwargss      rÇ   Úwrite_tozNodeBuilder.write_toG  sS   € ð 	�‰×Ññ 
ÙGOó
ô 	
ð 	�‰×Ññ 
ð Ÿ™œó	
ô 	
ð ˆrÉ   c                ór   — | j                   j                  |«       | j                  j                  |«       | S )z!Add tags or metadata to the node.)rº   rÕ   r»   Úupdate)rÆ   ÚtagsÚmetadatas      rÇ   ÚmetazNodeBuilder.metaa  s+   € à�
‰
×Ñ˜$ÔØ�‰×Ñ˜hÔ'ØˆrÉ   c                ó<   — | j                   j                  |«       | S )z Adds retry policies to the node.)r¾   rÕ   )rÆ   Úpoliciess     rÇ   Úadd_retry_policieszNodeBuilder.add_retry_policiesg  s   € à×Ñ×!Ñ! (Ô+ØˆrÉ   c                ó   — || _         | S )z Adds cache policies to the node.)r¿   )rÆ   Úpolicys     rÇ   Úadd_cache_policyzNodeBuilder.add_cache_policyl  s   € à#ˆÔØˆrÉ   c                ó&   — t        |«      | _        | S )z1Set the per-attempt timeout policy for this node.)rT   rÀ   )rÆ   Útimeouts     rÇ   Úset_timeoutzNodeBuilder.set_timeoutq  s   € ä-¨gÓ6ˆŒØˆrÉ   c                óò   — t        | j                  | j                  | j                  | j                  t        | j                  «      g| j                  | j                  | j                  | j                  ¬«	      S )zBuilds the node.)	rÖ   Útriggersrð   rñ   ÚwritersÚboundÚretry_policyÚcache_policyrú   )rƒ   r¸   r¹   rº   r»   rŒ   r¼   r½   r¾   r¿   rÀ   rÅ   s    rÇ   ÚbuildzNodeBuilder.buildv  sZ   € äØ—^‘^Ø—^‘^Ø—‘Ø—^‘^Ü! $§,¡,Ó/Ð0Ø—+‘+Ø×+Ñ+Ø×+Ñ+Ø—M‘Mô

ð 
	
rÉ   N©ÚreturnÚNone)rÎ   rÓ   r  r+   )rÖ   rÓ   rÐ   Úboolr  r+   )rÖ   rÓ   r  r+   )rÝ   rQ   r  r+   )rÖ   zstr | ChannelWriteEntryrì   Ú_WriteValuer  r+   )rð   rÓ   rñ   r   r  r+   )rô   r„   r  r+   )r÷   r¢   r  r+   )rú   z(float | timedelta | TimeoutPolicy | Noner  r+   )r  rƒ   )Ú__name__Ú
__module__Ú__qualname__Ú	__slots__Ú__annotations__rÈ   rÏ   r×   rÙ   rÞ   rí   rò   rõ   rø   rû   r  © rÉ   rÇ   rµ   rµ   Ø   sô   … ð
€Ið ÓØÓØÓØÓØ$Ó$ØÓØ$Ó$Ø%Ó%Ø"Ó"ðà	óðàðð 
óð& ñ!àð!ð ð!ð 
ó	!ðF	àð	ð 
ó	ðàðð 
óðà*ðð ðð 
ó	ó4óó
ó
ô

rÉ   rµ   )Ústream_modeÚ	subgraphsútuple[str, ...]Ú_V3_INVARIANT_KWARGSc                ó~   — t         D �cg c]	  }|| v sŒ|‘Œ }}|rt        ddj                  |«      › d�«      ‚y c c}w )NzIstream_events(version='v3') / astream_events(version='v3') do not accept z, z‰; v3 owns these (stream_mode is built from the transformer mux, subgraphs is forced True so nested namespaces flow through scoped muxes).)r  Ú	TypeErrorÚjoin)rì   ré   Ú
collisionss      rÇ   Ú_reject_v3_invariant_kwargsr  �  sY   € Ý1ÓAÑ1˜°Q¸&²[’!Ð1€JÐAÙÜðØŸ)™) JÓ/Ð0ð 1KðKó
ð 	
ð ùò Bs   ‰	:“:c                óš   — t        «       }| j                  D ](  }|j                  t        dt	        |dd«      «      «       Œ* t        |«      S )uX  Return the union of `required_stream_modes` across registered transformers.

    Transformers declare the stream modes they need to function, and
    `stream_events(version="v3")` asks the graph for exactly that union â€” no hardcoded
    default set. If zero transformers declare a given mode, the graph
    does not stream events for it.
    ztuple[StreamMode, ...]Úrequired_stream_modesr  )ÚsetÚ_transformersrï   r   ÚgetattrrÔ   )ÚmuxÚmodesÚtransformers      rÇ   Ú_collect_stream_modesr  ˜  sK   € ô !›U€EØ×(Ô(ˆØ�‰ÜØ(Ü˜Ð%<¸bÓAóõ	
ð )ô �‹;ÐrÉ   c                ó  — g }| xs dD ]x  }t        |t        «      r"t        dt        |«      j                  › d�«      ‚t        |«      s"t        dt        |«      j                  › d�«      ‚|fdd„}|j                  |«       Œz |S )ae  Normalize stream transformer specs to scoped factories.

    A stream transformer spec is a callable that accepts
    `scope: tuple[str, ...]` and returns a fresh `StreamTransformer`.
    Transformer classes work when their constructor follows the same
    shape. Pre-built instances are rejected because they cannot be
    cloned into subgraph scopes.
    r  z_stream_events(version='v3') transformers must be scope-aware callables, got pre-built instance zY. Pass the transformer class or a factory like `lambda scope: MyTransformer(scope, ...)`.zLstream_events(version='v3') transformers must be scope-aware callables, got Ú.c                ó   —  || «      S rÄ   r  )ÚscopeÚ_specs     rÇ   Úfactoryz8_normalize_stream_transformer_factories.<locals>.factoryÅ  s   € Ù˜“<ÐrÉ   )r#  r  r$  úCallable[..., Any]r  r   )rÒ   rš   r  Útyper  rè   rÌ   )ÚspecsÚ	factoriesÚspecr%  s       rÇ   Ú'_normalize_stream_transformer_factoriesr+  «  s¦   € ð 9;€IØ’˜’ˆÜ�dÔ-Ô.Üð*Ü*.¨t«*×*=Ñ*=Ð)>ð ?=ð=óð ô ˜Œ~ÜðÜ˜D“z×*Ñ*Ð+¨1ð.óð ð
 IMô 	 ð 	×Ñ˜Õ!ð# ð$ ÐrÉ   c                  ó0  ‡ — e Zd ZU dZded<   ded<   dZded<   	 d	Zd
ed<   	 ded<   dZded<   	 ded<   ded<   ded<   dZded<   	 d
ed<   	 dZ	ded<   	 dZ
ded<   	 dZded<   	 dZded <   	 dZd!ed"<   	 dZd#ed$<   	 dZd%ed&<   d'Zd(ed)<   d*ed+<   d,ed-<   d.dd	ddddddddddddddd'dd/œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dˆd0„Z	 	 	 	 d‰d1„ZdŠd2„Zd‹d3„Z	 	 	 	 	 	 dŒd4„Z	 	 	 	 d�d5„Z	 dŽd	d6œ	 	 	 	 	 d�d7„Z	 dŽd	d6œ	 	 	 	 	 d�d8„Zd�d9„ZdŽd‘d:„ZdŽd’d;„Zd“d<„Z ed=d¬>«      dd?œd”d@„«       Z edAd¬>«      dd?œ	 	 	 d•dB„«       Zd–dC„Z e!d—dD„«       Z"dŽd˜ˆ fdE„Z#	 dŽ	 	 	 d™dF„Z$e!d—dG„«       Z%	 dŽ	 	 	 d˜ˆ fdH„Z&	 dŽ	 	 	 d™dI„Z'e!dšdJ„«       Z(e!d›dK„«       Z)dd	dLœ	 	 	 	 	 dœdM„Z*dd	dLœ	 	 	 	 	 d�dN„Z+dZ,dOedP<   dZ-dOedQ<   dždR„Z.d	d	dSœ	 	 	 	 	 	 	 	 	 	 	 dŸdT„Z/d	d	dSœ	 	 	 	 	 	 	 	 	 	 	 dŸdU„Z0d	dVœ	 	 	 	 	 d dW„Z1d	dVœ	 	 	 	 	 d dX„Z2ddddYœ	 	 	 	 	 	 	 	 	 d¡dZ„Z3ddddYœ	 	 	 	 	 	 	 	 	 d¢d[„Z4d£d\„Z5	 	 	 	 	 	 d¤d]„Z6	 	 	 	 	 	 d¤d^„Z7	 	 d¥	 	 	 	 	 	 	 	 	 d¦d_„Z8	 	 d¥	 	 	 	 	 	 	 	 	 d§d`„Z9ddaœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¨db„Z:e;	 dŽddddddddd	ddcœ
	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d©dd„«       Z<e;	 dŽddddddddd	ddedfœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dªdg„«       Z<	 dŽddddddddd	ddhdfœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d«di„Z<e;	 dŽddddddddd	ddcœ
	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¬dj„«       Z=e;	 dŽddddddddd	ddedfœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d­dk„«       Z=	 dŽddddddddd	ddhdfœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d®dl„Z= e>dm¬n«      	 dŽdddddoœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¯dp„«       Z? e>dm¬n«      	 dŽdddddoœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d°dq„«       Z@e;	 dŽdrdsœ	 	 	 	 	 	 	 	 	 d±dt„«       ZAe;	 dŽdddddoœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d²du„«       ZA	 dŽdrddvœ	 	 	 	 	 	 	 	 	 	 	 d³ˆ fdw„ZAe;	 dŽdrdsœ	 	 	 	 	 	 	 	 	 d´dx„«       ZBe;	 dŽdddddoœ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dµdy„«       ZB	 dŽdrddvœ	 	 	 	 	 	 	 	 	 	 	 d¶ˆ fdz„ZBe;	 dŽddeddddddd{œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d·d|„«       ZCe;	 dŽdddddddd}œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¸d~„«       ZCe;	 dŽdddddddddedœ		 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¹d€„«       ZC	 dŽdddddddddhdœ		 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dºd�„ZCe;	 dŽddeddddddd{œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d·d‚„«       ZDe;	 dŽdddddddd}œ	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¸dƒ„«       ZDe;	 dŽdddddddddedœ		 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 d¹d„„«       ZD	 dŽdddddddddhdœ		 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 dºd…„ZDdŽd»d†„ZEdŽd»d‡„ZFˆ xZGS )¼r¶   uo  Pregel manages the runtime behavior for LangGraph applications.

    ## Overview

    Pregel combines [**actors**](https://en.wikipedia.org/wiki/Actor_model)
    and **channels** into a single application.
    **Actors** read data from channels and write data to channels.
    Pregel organizes the execution of the application into multiple steps,
    following the **Pregel Algorithm**/**Bulk Synchronous Parallel** model.

    Each step consists of three phases:

    - **Plan**: Determine which **actors** to execute in this step. For example,
        in the first step, select the **actors** that subscribe to the special
        **input** channels; in subsequent steps,
        select the **actors** that subscribe to channels updated in the previous step.
    - **Execution**: Execute all selected **actors** in parallel,
        until all complete, or one fails, or a timeout is reached. During this
        phase, channel updates are invisible to actors until the next step.
    - **Update**: Update the channels with the values written by the **actors**
        in this step.

    Repeat until no **actors** are selected for execution, or a maximum number of
    steps is reached.

    ## Actors

    An **actor** is a `PregelNode`.
    It subscribes to channels, reads data from them, and writes data to them.
    It can be thought of as an **actor** in the Pregel algorithm.
    `PregelNodes` implement LangChain's
    Runnable interface.

    ## Channels

    Channels are used to communicate between actors (`PregelNodes`).
    Each channel has a value type, an update type, and an update function â€“ which
    takes a sequence of updates and
    modifies the stored value. Channels can be used to send data from one chain to
    another, or to send data from a chain to itself in a future step. LangGraph
    provides a number of built-in channels:

    ### Basic channels: LastValue and Topic

    - `LastValue`: The default channel, stores the last value sent to the channel,
       useful for input and output values, or for sending data from one step to the next
    - `Topic`: A configurable PubSub Topic, useful for sending multiple values
       between *actors*, or for accumulating output. Can be configured to deduplicate
       values, and/or to accumulate values over the course of multiple steps.

    ### Advanced channels: Context and BinaryOperatorAggregate

    - `Context`: exposes the value of a context manager, managing its lifecycle.
        Useful for accessing external resources that require setup and/or teardown. e.g.
        `client = Context(httpx.Client)`
    - `BinaryOperatorAggregate`: stores a persistent value, updated by applying
        a binary operator to the current value and each update
        sent to the channel, useful for computing aggregates over multiple steps. e.g.
        `total = BinaryOperatorAggregate(int, operator.add)`

    ## Examples

    Most users will interact with Pregel via a
    [StateGraph (Graph API)][langgraph.graph.StateGraph] or via an
    [entrypoint (Functional API)][langgraph.func.entrypoint].

    However, for **advanced** use cases, Pregel can be used directly. If you're
    not sure whether you need to use Pregel directly, then the answer is probably no
    - you should use the Graph API or Functional API instead. These are higher-level
    interfaces that will compile down to Pregel under the hood.

    Here are some examples to give you a sense of how it works:

    Example: Single node application
        ```python
        from langgraph.channels import EphemeralValue
        from langgraph.pregel import Pregel, NodeBuilder

        node1 = (
            NodeBuilder().subscribe_only("a")
            .do(lambda x: x + x)
            .write_to("b")
        )

        app = Pregel(
            nodes={"node1": node1},
            channels={
                "a": EphemeralValue(str),
                "b": EphemeralValue(str),
            },
            input_channels=["a"],
            output_channels=["b"],
        )

        app.invoke({"a": "foo"})
        ```

        ```con
        {'b': 'foofoo'}
        ```

    Example: Using multiple nodes and multiple output channels
        ```python
        from langgraph.channels import LastValue, EphemeralValue
        from langgraph.pregel import Pregel, NodeBuilder

        node1 = (
            NodeBuilder().subscribe_only("a")
            .do(lambda x: x + x)
            .write_to("b")
        )

        node2 = (
            NodeBuilder().subscribe_to("b")
            .do(lambda x: x["b"] + x["b"])
            .write_to("c")
        )


        app = Pregel(
            nodes={"node1": node1, "node2": node2},
            channels={
                "a": EphemeralValue(str),
                "b": LastValue(str),
                "c": EphemeralValue(str),
            },
            input_channels=["a"],
            output_channels=["b", "c"],
        )

        app.invoke({"a": "foo"})
        ```

        ```con
        {'b': 'foofoo', 'c': 'foofoofoofoo'}
        ```

    Example: Using a Topic channel
        ```python
        from langgraph.channels import LastValue, EphemeralValue, Topic
        from langgraph.pregel import Pregel, NodeBuilder

        node1 = (
            NodeBuilder().subscribe_only("a")
            .do(lambda x: x + x)
            .write_to("b", "c")
        )

        node2 = (
            NodeBuilder().subscribe_only("b")
            .do(lambda x: x + x)
            .write_to("c")
        )


        app = Pregel(
            nodes={"node1": node1, "node2": node2},
            channels={
                "a": EphemeralValue(str),
                "b": EphemeralValue(str),
                "c": Topic(str, accumulate=True),
            },
            input_channels=["a"],
            output_channels=["c"],
        )

        app.invoke({"a": "foo"})
        ```

        ```pycon
        {"c": ["foofoo", "foofoofoofoo"]}
        ```

    Example: Using a `BinaryOperatorAggregate` channel
        ```python
        from langgraph.channels import EphemeralValue, BinaryOperatorAggregate
        from langgraph.pregel import Pregel, NodeBuilder


        node1 = (
            NodeBuilder().subscribe_only("a")
            .do(lambda x: x + x)
            .write_to("b", "c")
        )

        node2 = (
            NodeBuilder().subscribe_only("b")
            .do(lambda x: x + x)
            .write_to("c")
        )


        def reducer(current, update):
            if current:
                return current + " | " + update
            else:
                return update


        app = Pregel(
            nodes={"node1": node1, "node2": node2},
            channels={
                "a": EphemeralValue(str),
                "b": EphemeralValue(str),
                "c": BinaryOperatorAggregate(str, operator=reducer),
            },
            input_channels=["a"],
            output_channels=["c"],
        )

        app.invoke({"a": "foo"})
        ```

        ```con
        {'c': 'foofoo | foofoofoofoo'}
        ```

    Example: Introducing a cycle
        This example demonstrates how to introduce a cycle in the graph, by having
        a chain write to a channel it subscribes to.

        Execution will continue until a `None` value is written to the channel.

        ```python
        from langgraph.channels import EphemeralValue
        from langgraph.pregel import Pregel, NodeBuilder, ChannelWriteEntry

        example_node = (
            NodeBuilder()
            .subscribe_only("value")
            .do(lambda x: x + x if len(x) < 10 else None)
            .write_to(ChannelWriteEntry(channel="value", skip_none=True))
        )

        app = Pregel(
            nodes={"example_node": example_node},
            channels={
                "value": EphemeralValue(str),
            },
            input_channels=["value"],
            output_channels=["value"],
        )

        app.invoke({"value": "a"})
        ```

        ```con
        {'value': 'aaaaaaaaaaaaaaaa'}
        ```
    údict[str, PregelNode]Únodesz)dict[str, BaseChannel | ManagedValueSpec]rÖ   Úvaluesr«   r  Fr  Ústream_eagerústr | Sequence[str]Úoutput_channelsNústr | Sequence[str] | NoneÚstream_channelsúAll | Sequence[str]Úinterrupt_after_nodesÚinterrupt_before_nodesÚinput_channelsúfloat | NoneÚstep_timeoutÚdebugr£   ÚcheckpointerúBaseStore | NoneÚstoreúBaseCache | NoneÚcacher  zSequence[RetryPolicy]r   rÂ   r  útype[ContextT] | NoneÚcontext_schemaúRunnableConfig | NoneÚconfigÚ	LangGraphrÓ   rÛ   úMapping[str, Sequence[str]]Útrigger_to_nodeszMapping[str, str]Únode_error_handler_mapT)Úauto_validater  r0  r4  r6  r7  r:  r;  r<  r>  r@  r   r  rB  rD  rG  rH  rÛ   Ústream_transformersc          	     óø  — |j                  dt        «      x}t        ur5t        j                  dt        d¬«       |€t        t        t           |«      }t        |«      }|j                  «       D ��ci c](  \  }}|t        |t        «      r|j                  «       n|“Œ* c}}| _        |xs i | _        t        | j                  v r4t        | j                  t           t         «      st#        dt        › d�«      ‚t!        t$        d¬«      | j                  t        <   || _        || _        || _        || _        || _        |	| _        |
| _        || _        |�|n	t7        «       | _        || _        || _        || _        t        |t@        «      r|fn|| _!        || _"        || _#        || _$        |xs i | _%        |xs i | _&        || _'        tQ        |xs d	«      | _)        d | _*        |r| jW                  «        y y c c}}w )
NÚconfig_typezU`config_type` is deprecated and will be removed. Please use `context_schema` instead.é   ©ÚcategoryÚ
stacklevelz	Channel 'z.' is reserved and cannot be used in the graph.F)Ú
accumulater  ),ÚgetrU   ÚwarningsÚwarnr³   r   r'  r¯   r®   rë   rÒ   rµ   r  r.  rÖ   rL   r]   rË   r¨   r  r0  r2  r4  r6  r7  r8  r:  r   r;  r<  r>  r@  r„   r   r  rB  rD  rG  rH  rÛ   ÚtuplerJ  Ú_serde_allowlistÚvalidate)rÆ   r.  rÖ   rI  r  r0  r2  r4  r6  r7  r8  r:  r;  r<  r>  r@  r   r  rB  rD  rG  rH  rÛ   rJ  Údeprecated_kwargsrL  ré   rê   s                               rÇ   rÈ   zPregel.__init__   så  € ð: -×0Ñ0°ÄÓHÐHˆKÜñô �M‰MØgÜ4Øõð Ð%Ü!%¤d¬8¡n°kÓ!B�ä0°Ó>ˆð KPÏ+É+Ì-ô
ÙJWÁ$À!ÀQˆAœJ q¬+Ô6ˆq�w‰wŒy¸AÑ=È-ò
ˆŒ
ð !š BˆŒÜ�D—M‘MÑ!¬*°T·]±]Ä5Ñ5IÌ5Ô*QÜØœE˜7Ð"PÐQóð ô $)¬¸%Ô#@ˆD�M‰Mœ%Ñ Ø&ˆÔØ(ˆÔØ.ˆÔØ.ˆÔØ%:ˆÔ"Ø&<ˆÔ#Ø,ˆÔØ(ˆÔØ#Ð/‘U´Y³[ˆŒ
Ø(ˆÔØˆŒ
ØˆŒ
ä)¨,¼ÔDˆ\‰OÈ,ð 	Ôð )ˆÔØ,ˆÔØˆŒØ 0Ò 6°BˆÔØ&<Ò&BÀˆÔ#ØˆŒ	ÜQVØÒ% 2óR
ˆÔ ð >BˆÔÙØ�M‰M�Oð ùóG
s   Á2-G6c                ó   — | j                   du ry|j                  t        i «      }t        |v r
|t           }n%| j                   du rt	        d«      ‚| j                   }t        |t        «      r| j                  |«      }|S )z¦The saver runs and state methods use: none for `checkpointer=False`,
        else the one a parent lends a subgraph through the config, else this
        graph's own.FNTz1checkpointer=True cannot be used for root graphs.)r<  rR  r7   r;   ÚRuntimeErrorrÒ   r$   Ú_apply_checkpointer_allowlist)rÆ   rD  Úconfr<  s       rÇ   Ú_resolve_checkpointerzPregel._resolve_checkpointerP  s~   € ð ×Ñ Ñ%ØØ�z‰zœ$ Ó#ˆÜ" dÑ*ØÔ 7Ñ8‰LØ×Ñ $Ñ&ÜÐRÓSÐSà×,Ñ,ˆLÜ�lÔ$7Ô8Ø×=Ñ=¸lÓKˆLØÐrÉ   c                óp   — | j                  t        |«      «      }t        |t        «      st	        d«      ‚|S )NzNo checkpointer set)r]  r0   rÒ   r$   rË   )rÆ   rD  r<  s      rÇ   Ú_state_checkpointerzPregel._state_checkpointerc  s4   € Ø×1Ñ1´-ÀÓ2GÓHˆÜ˜,Ô(;Ô<ÜÐ2Ó3Ð3ØÐrÉ   c           
     óÚ   — | j                   dur|S |t           j                  t        d«      }t	        |t        t        j                  d„ |j                  t
        «      D «       «      i«      S )zzA `checkpointer=True` subgraph keeps one history per thread, stored
        under its namespace with the task ids removed.TÚ c              3  óL   K  — | ]  }|j                  t        «      d    –— Œ y­w©r   N)ÚsplitrH   )rá   Úparts     rÇ   rã   z0Pregel._own_checkpoint_config.<locals>.<genexpr>t  s#   è ø€ ð 6Ù6F¨d�D—J‘JœvÓ& qÕ)Ñ6Fùs   ‚"$)r<  r7   rR  r:   r4   rI   r  rd  )rÆ   rD  Únss      rÇ   Ú_own_checkpoint_configzPregel._own_checkpoint_configi  si   € ð ×Ñ DÑ(ØˆMØ”D‰\×ÑÔ6¸Ó;ˆô "Øä(¬&¯+©+ñ 6Ø68·h±h¼vÔ6Fó6ó +ðó
ð 	
rÉ   c                óô   — |t            j                  t        d«      }|rt        |t            v ryt	        |«      }| j                  |d¬«      D ]  \  }}|t        |t        |i«      fc S  t        d|› d�«      ‚)z¯The subgraph a state method's namespaced config addresses, and the
        config to call it with, lending it `checkpointer`. `None` when the
        config is for this graph.ra  NT©Ú	namespaceÚrecursez	Subgraph z
 not found)r7   rR  r:   r;   r5   Úget_subgraphsr4   rË   )rÆ   rD  r<  Úcheckpoint_nsÚrecastÚ_Úpregels          rÇ   Ú_subgraph_for_namespacezPregel._subgraph_for_namespacez  sŒ   € ð œt™×(Ñ(Ô)AÀ2ÓFˆÙÔ 7¸6Ä$¹<Ñ GØÜ% mÓ4ˆØ×+Ñ+°fÀdÐ+ÖK‰IˆAˆvØÔ-ØÔ0°,Ð?óð ò ð Lô ˜9 V H¨JÐ7Ó8Ð8rÉ   c                óf   — t         j                  s|S t        j                  || j                  «      S rÄ   )r/   ÚSTRICT_MSGPACK_ENABLEDÚapply_checkpointer_allowlistrV  )rÆ   r<  s     rÇ   r[  z$Pregel._apply_checkpointer_allowlistŠ  s,   € ô ×,Ò,ØÐÜ×2Ñ2°<À×AVÑAVÓWÐWrÉ   ©Úxrayc               ó�  — |rO| j                  «       D ��ci c]3  \  }}||j                  |t        |t        «      s|dk  r|n|dz
  ¬«      “Œ5 }}}ni }t	        t        | j                  |«      | j                  | j                  | j                  | j                  | j                  | j                  | j                  |¬«	      S c c}}w )ú:Return a drawable representation of the computation graph.r   é   ru  ©r.  r(  r8  r6  r7  rG  r<  r  )rl  Ú	get_graphrÒ   r  rz   r1   rD  r.  rÖ   r8  r6  r7  rG  r<  )rÆ   rD  rv  ré   rê   r  s         rÇ   r{  zPregel.get_graph‘  sÐ   € ñ
 ð !×.Ñ.Ô0ôñ
 1‘D�A�qð	 �1—;‘;ØÜ!+¨D´$Ô!7¸4À1º9™È$ÐQRÉ(ð ó ñ ð 1ð ò ð ˆIäÜ˜$Ÿ+™+ vÓ.Ø—*‘*Ø—-‘-Ø×.Ñ.Ø"&×"<Ñ"<Ø#'×#>Ñ#>Ø!×2Ñ2Ø×*Ñ*Øô

ð 
	
ùós   –8Cc             ƒ  ó  ‡‡K  — ‰r%| j                  «       2 ��ci c3 d{  –—† \  }}||“Œi }t        t        | j                  ‰«      | j                  | j                  | j                  | j                  | j                  | j                  | j                  |¬«	      S 7 Œ{6 nc c}}w }}}t        |t        j                  ˆˆfd„|j	                  «       D «       Ž ƒ d{  –—†7  «      D ��ci c]  \  }}||“Œ
 nc c}}w }}}ŒÓ­w)rx  Nc              3  óx   •K  — | ]1  }|j                  ‰t        ‰t        «      s‰d k  r‰n‰dz
  ¬«      –— Œ3 y­w)r   ry  ru  N)Ú
aget_graphrÒ   r  )rá   ÚprD  rv  s     €€rÇ   rã   z$Pregel.aget_graph.<locals>.<genexpr>¼  sJ   øè ø€ ð ñ &9 ð ŸL™LØ &ä#-¨d´DÔ#9¸TÀQºYñ &*à%)¨A¡Xð	 )÷ ñ &9ùs   ƒ7:rz  )Úaget_subgraphsÚzipÚasyncioÚgatherr/  rz   r1   rD  r.  rÖ   r8  r6  r7  rG  r<  )rÆ   rD  rv  ré   rê   Ú
subpregelsr  s    ``    rÇ   r~  zPregel.aget_graph­  s  ùè ø€ ñ à'+×':Ñ':Ô'<÷5ô 5Ù#˜q !��1‘ð( ˆIäÜ˜$Ÿ+™+ vÓ.Ø—*‘*Ø—-‘-Ø×.Ñ.Ø"&×"<Ñ"<Ø#'×#>Ñ#>Ø!×2Ñ2Ø×*Ñ*Øô

ð 
	
ð/5øñ 5ùó 5ˆJñ 5ô
  ØÜ!Ÿ.™.ôð &0×%6Ñ%6Ô%8óð
÷ 
ð 
ôôñ‘D�A�qð �1‘ñùóˆIò ùsN   „DšB œB B¡B¤B ¬A0DÂBÂB Â=DÃC
ÃDÃ)C7Ã6Dc                óV   — t        | «      | j                  «       j                  «       dœS )z0Mime bundle used by Jupyter to display the graph)z
text/plainz	image/png)Úreprr{  Údraw_mermaid_png)rÆ   rì   s     rÇ   Ú_repr_mimebundle_zPregel._repr_mimebundle_×  s(   € ô ˜t›*ØŸ™Ó)×:Ñ:Ó<ñ
ð 	
rÉ   c                óÂ   — | j                   j                  «       D ��ci c]  \  }}|dk7  sŒ||“Œ }}}|j                  |xs i «        | j                  di |¤ŽS c c}}w )NÚ__orig_class__r  )Ú__dict__rë   rï   Ú	__class__)rÆ   rï   ré   rê   Úattrss        rÇ   ÚcopyzPregel.copyÞ  s_   € Ø"&§-¡-×"5Ñ"5Ô"7ÔQÑ"7™$˜!˜Q¸1Ð@PÓ;P��A‘Ð"7ˆÑQØ�‰�V’\˜rÔ"Øˆt�~‰~Ñ& Ñ&Ð&ùó Rs
   žA¬Ac                ón   — | j                  dt        | j                  |t        t        |«      «      i«      S )z:Create a copy of the Pregel object with an updated config.rD  )rŽ  r1   rD  r   r   )rÆ   rD  rì   s      rÇ   Úwith_configzPregel.with_configã  s/   € à�y‰yØ”} T§[¡[°&¼$¼~ÈvÓ:VÓWÐXó
ð 	
rÉ   c                óŠ  — | j                   j                  «       D ]7  \  }}|j                  €Œt        |j                  xs |j
                  |¬«       Œ9 t        | j                   | j                  j                  «       D ��ci c]  \  }}t        |t        «      sŒ||“Œ c}}| j                  j                  «       D ��ci c]  \  }}t        |t        «      rŒ||“Œ c}}| j                  | j                  | j                  | j                  | j                  «       t        | j                   «      | _        | S c c}}w c c}}w )N)rÛ   )r.  rë   rú   r‰   rÝ   rÿ   rŠ   rÖ   rÒ   r[   r8  r2  r4  r6  r7  Ú_trigger_to_nodesrG  )rÆ   rÛ   rÝ   ré   rê   s        rÇ   rW  zPregel.validateé  s  € ØŸ*™*×*Ñ*Ö,‰JˆD�$Ø�|‰|Ñ'Ü*¨4¯9©9Ò+B¸¿
¹
ÈÖNð -ô 	Ø�J‰JØ"Ÿm™m×1Ñ1Ô3ÔRÑ3‘d�a˜´zÀ!Ä[Õ7QˆQ�‰TÐ3ÒRØ"Ÿm™m×1Ñ1Ô3ÔVÑ3‘d�a˜¼:ÀaÌÕ;UˆQ�‰TÐ3ÒVØ×ÑØ× Ñ Ø× Ñ Ø×&Ñ&Ø×'Ñ'ô		
ô !2°$·*±*Ó =ˆÔØˆùó SùÛVs   ÂD9ÂD9Ã D?ÃD?ú\`config_schema` is deprecated. Use `get_context_jsonschema` for the relevant schema instead.©rO  ©Úincludec               óp  — t        j                  dt        d¬«       |xs g }i | j                  rd| j                  d fini ¥t	        t
        «      j                  «       D ���ci c]"  \  }}||D �cg c]
  }|dk7  sŒ	|‘Œ c}v r||d f“Œ$ c}}}¥}t        | j                  d«      |¬«      S c c}w c c}}}w )Nr“  rM  rN  ÚconfigurableÚConfig©Úfield_definitions)	rS  rT  r³   rB  r   r   rë   rM   Úget_name)rÆ   r–  Ú
field_nameÚ
field_typeÚiÚfieldss         rÇ   Úconfig_schemazPregel.config_schemaú  sÓ   € ô
 	�‰ØjÜ0Øõ	
ð ’-˜Rˆð
ð ×&Ò&ð   $×"5Ñ"5°tÐ!<Ñ=àð	
ô /=¼^Ó.L×.RÑ.RÔ.Tõá.TÑ*�J 
Ø©WÓ!L©W¨¸¸^Ó8K¢!¨WÑ!LÑLð ˜Z¨Ð.Ñ.Ø.Tóð
ˆô ˜DŸM™M¨(Ó3ÀvÔNÐNùò "Mùôs   Á#B1
Á0
B,Á;B,Á?B1
Â,B1
úL`get_config_jsonschema` is deprecated. Use `get_context_jsonschema` instead.c               ó$  — t        j                  dt        d¬«       t        j                  «       5  t        j                  dt        ¬«       | j                  |¬«      }d d d «       |j                  «       S # 1 sw Y   j                  «       S xY w)Nr¢  rM  rN  Úignorer”  r•  )rS  rT  r³   Úcatch_warningsÚfilterwarningsr¡  Úmodel_json_schema)rÆ   r–  Úschemas      rÇ   Úget_config_jsonschemazPregel.get_config_jsonschema  sx   € ô 	�‰ØZÜ0Øõ	
ô ×$Ñ$Õ&Ü×#Ñ# HÔ7RÕSØ×'Ñ'°Ð'Ó8ˆF÷ 'ð ×'Ñ'Ó)Ð)÷ 'ð ×'Ñ'Ó)Ð)ús   ±.A7Á7Bc                óò   — | j                   x}€y t        |«      r t        |t        «      r|j	                  «       S t        |«      st        |«      rt        |«      j                  «       S t        d|› d�«      ‚)NzInvalid context schema type: z.. Must be a BaseModel, TypedDict or dataclass.)
rB  r   Ú
issubclassr)   r§  r.   r   r*   Újson_schemarË   )rÆ   rB  s     rÇ   Úget_context_jsonschemazPregel.get_context_jsonschema&  st   € Ø"×1Ñ1Ð1ˆNÐ:Øä�>Ô"¤z°.Ä)Ô'LØ!×3Ñ3Ó5Ð5Ü˜.Ô)¬\¸.Ô-IÜ˜~Ó.×:Ñ:Ó<Ð<äØ/°Ð/?Ð?mÐnóð rÉ   c                ó¤   — t        | j                  t        «      r6| j                  | j                     }t        |t        «      r|j
                  S y y rÄ   )rÒ   r8  rÓ   rÖ   r[   Ú
UpdateTyperÍ   s     rÇ   Ú	InputTypezPregel.InputType3  sF   € ä�d×)Ñ)¬3Ô/Ø—m‘m D×$7Ñ$7Ñ8ˆGÜ˜'¤;Ô/Ø×)Ñ)Ð)ð 0ð 0rÉ   c           
     óˆ  •— t        | j                  |«      }t        | j                  t        «      rt
        ‰| �  |«      S t        | j                  d«      | j                  xs | j                  j                  «       D �ci c]2  }| j                  |   x}rt        |t        «      r||j                  d f“Œ4 c}¬«      S c c}w )Nr   rš  )r1   rD  rÒ   r8  rÓ   ÚsuperÚget_input_schemarM   rœ  rÖ   Úkeysr[   r¯  ©rÆ   rD  ré   râ   rŒ  s       €rÇ   r³  zPregel.get_input_schema:  s´   ø€ Ü˜tŸ{™{¨FÓ3ˆÜ�d×)Ñ)¬3Ô/Ü‘7Ñ+¨FÓ3Ð3äØ—‘˜gÓ&ð "×0Ñ0ÒH°D·M±M×4FÑ4FÓ4HÐHó#áH˜Ø!Ÿ]™]¨1Ñ-Ð-˜Ð-´:¸aÄÔ3Mð ˜Ÿ™ dÐ+Ñ+ØHñ#ôð ùò#s   Â 7B?
c                óD   — | j                  |«      }|j                  «       S rÄ   )r³  r§  ©rÆ   rD  r¨  s      rÇ   Úget_input_jsonschemazPregel.get_input_jsonschemaH  s#   € ð ×&Ñ& vÓ.ˆØ×'Ñ'Ó)Ð)rÉ   c                ó¤   — t        | j                  t        «      r6| j                  | j                     }t        |t        «      r|j
                  S y y rÄ   )rÒ   r2  rÓ   rÖ   r[   Ú	ValueTyperÍ   s     rÇ   Ú
OutputTypezPregel.OutputTypeN  sF   € ä�d×*Ñ*¬CÔ0Ø—m‘m D×$8Ñ$8Ñ9ˆGÜ˜'¤;Ô/Ø×(Ñ(Ð(ð 0ð 1rÉ   c           
     óP  •— t        | j                  |«      }t        | j                  t        «      rt
        ‰| �  |«      S t        | j                  d«      | j                  D �ci c]2  }| j                  |   x}rt        |t        «      r||j                  d f“Œ4 c}¬«      S c c}w )Nr   rš  )r1   rD  rÒ   r2  rÓ   r²  Úget_output_schemarM   rœ  rÖ   r[   rº  rµ  s       €rÇ   r½  zPregel.get_output_schemaU  s¡   ø€ ô ˜tŸ{™{¨FÓ3ˆÜ�d×*Ñ*¬CÔ0Ü‘7Ñ,¨VÓ4Ð4äØ—‘˜hÓ'ð "×1Ò1ó#á1˜Ø!Ÿ]™]¨1Ñ-Ð-˜Ð-´:¸aÄÔ3Mð ˜Ÿ™ TÐ*Ñ*Ø1ñ#ôð ùò#s   Á$7B#
c                óD   — | j                  |«      }|j                  «       S rÄ   )r½  r§  r·  s      rÇ   Úget_output_jsonschemazPregel.get_output_jsonschemae  s#   € ð ×'Ñ'¨Ó/ˆØ×'Ñ'Ó)Ð)rÉ   c                óD   — | j                   }t        |t        «      r|gS |S rÄ   )Ústream_channels_asisrÒ   rÓ   )rÆ   r4  s     rÇ   Ústream_channels_listzPregel.stream_channels_listk  s)   € à×3Ñ3ˆä!+¨O¼SÔ!Aˆ_Ðð	
ØGVð	
rÉ   c                ó˜   — | j                   xs8 | j                  D �cg c]"  }t        | j                  |   t        «      sŒ!|‘Œ$ c}S c c}w rÄ   )r4  rÖ   rÒ   r[   )rÆ   ré   s     rÇ   rÁ  zPregel.stream_channels_asisr  sG   € à×#Ñ#ò 
Ø—}’}ó(
Ù$�!¬
°4·=±=ÀÑ3CÄ[Õ(QŠA�}ñ(
ð 	
ùò (
s   �"AÁ Ari  c             #  ó~  ‡K  — | j                   j                  «       D ]™  \  Š}|�|j                  ‰«      sŒ|j                  r|j                  d   nd}|sŒ:‰|k(  r‰|f–—  y|€‰|f–— |sŒRt	        |t
        «      sŒc|�|t        ‰«      dz   d }ˆfd„|j                  ||¬«      D «       E d{  –—†  Œ› y7 Œ­w)áO  Get the subgraphs of the graph.

        Args:
            namespace: The namespace to filter the subgraphs by.
            recurse: Whether to recurse into the subgraphs.
                If `False`, only the immediate subgraphs will be returned.

        Returns:
            An iterator of the `(namespace, subgraph)` pairs.
        Nr   ry  c              3  ó@   •K  — | ]  \  }}‰› t         › |› �|f–— Œ y ­wrÄ   )rI   )rá   ÚnÚsrÛ   s      €rÇ   rã   z'Pregel.get_subgraphs.<locals>.<genexpr>˜  s3   øè ø€ ð  ñ%™D˜A˜qð !˜6¤& ¨!¨Ð-¨qÔ1ñ%ùs   ƒri  )r.  rë   Ú
startswithr  rÒ   r¶   Úlenrl  )rÆ   rj  rk  rÝ   ÚgraphrÛ   s        @rÇ   rl  zPregel.get_subgraphsx  sÔ   øè ø€ ð Ÿ*™*×*Ñ*Ö,‰JˆD�$àÐ$Ø ×+Ñ+¨DÔ1Øð *.¯ª�D—N‘N 1Ò%¸TˆEò Ø˜9Ò$Ø ˜+Ò%ÙØÐ$Ø ˜+Ò%Úœz¨%´Õ8Ø Ð,Ø$-¬c°$«i¸!©m¨oÐ$>˜	ó à$)×$7Ñ$7Ø&/¸ð %8ô %ó ÷ ñ ñ' -ð&ús$   ƒAB=ÁB=Á0B=Â2B=Â3B;Â4B=c              óP   K  — | j                  ||¬«      D ]  \  }}||f­–— Œ y­w)rÅ  ri  N)rl  )rÆ   rj  rk  rÛ   rÝ   s        rÇ   r€  zPregel.aget_subgraphsŸ  s1   è ø€ ð ×,Ñ,°yÈ'Ð,ÖR‰JˆD�$Ø˜�*Ôñ Sùs   ‚$&úCallable[[Any], Any] | NoneÚ_output_mapperÚ_state_mapperc                óÀ   — |d   dk  rV|j                  d«      rD|j                  d«      }||d   t        <   t        |d   j	                  «       «      |d   t        <   yyy)z1Migrate a saved checkpoint to new channel layout.rê   é   Úpending_sendsÚchannel_valuesÚchannel_versionsN)rR  ÚpoprL   Úmaxr/  )rÆ   Ú
checkpointrÒ  s      rÇ   Ú_migrate_checkpointzPregel._migrate_checkpoint´  sg   € à�c‰?˜QÒ :§>¡>°/Ô#BØ(2¯©°Ó(GˆMØ2?ˆJÐ'Ñ(¬Ñ/Ü47ØÐ-Ñ.×5Ñ5Ó7ó5ˆJÐ)Ñ*¬5Ò1ð $CÐrÉ   )rk  Úlivec               ó   — |st        i d|ddddd¬«      S | j                  |j                  «       |j                  j	                  dd«      dz   }|dz   }t        | j                  |j                  ||j                  ¬«      \  }}	t        |j                  |j                  xs g | j                  ||	|j                  ||d	| j                  |d¬
«      }
t        | j                  «       «      }|j                  t           j	                  t        d«      }i }|
j!                  «       D ]Ì  }|j"                  |vrŒ|j"                  › t$        › |j&                  › �}|r|› t(        › |› �}|s4t        d|j                  t           d   t        |ii}|||j&                  <   Œvt        t*        |d|j                  t           d   t        |ii}||j"                     j-                  |d	¬«      ||j&                  <   ŒÎ |j                  xs g D �cg c]  }|d   t.        k(  sŒ|dd ‘Œ c}x}r4t1        |j                  |t3        dt4        |g «      gd| j6                  «       |r´|j                  r¨t9        |j                  «      j;                  «       D ]2  \  }}||
v sŒ|
|   j<                  j?                  |j@                  «       Œ4 |
j!                  «       D �cg c]  }|j<                  sŒ|‘Œ c}x}r#t1        |j                  ||d| j6                  «       tC        |
j!                  «       |j                  || jD                  |¬«      }t        tG        || jD                  «      tI        d„ |
j!                  «       D «       «      tK        |j                  |j                  «      |j                  |j                  d   tK        |jL                  |j                  «      |tI        |D ��cg c]  }|jN                  D ]  }|‘Œ Œ c}}«      «      S c c}w c c}w c c}}w )áæ  Build a `StateSnapshot` from a saved checkpoint and its pending writes.

        With `live=True` the snapshot shows current status: values include the
        output of tasks that already finished, `next` lists only tasks that still
        need to run, and `interrupts` lists only questions still waiting for an
        answer. Otherwise the snapshot is a record of the step: values as of the
        start of the step, every task in the step, and the interrupts they raised.
        r  N©r/  ÚnextrD  rñ   Ú
created_atÚparent_configÚtasksÚ
interruptsÚstepéÿÿÿÿry  rM  ©ÚsaverrD  T©Úfor_executionr>  r<  Úmanagerra  Ú	thread_id©r  r   ©rÙ  c              3  óN   K  — | ]  }|j                   rŒ|j                  –— Œ y ­wrÄ   ©ÚwritesrÛ   ©rá   Úts     rÇ   rã   z1Pregel._prepare_state_snapshot.<locals>.<genexpr>1  ó   è ø€ ÐFÑ"5˜Q¸Q¿X»X�!—&•&Ñ"5ùó   ‚%”%Úts)(r©   rØ  r×  rñ   rR  ro   rÖ   rD  rj   Úpending_writesr.  r>  Údictrl  r7   r:   r/  rÛ   rH   ÚidrI   r;   Ú	get_staterJ   rh   rf   rF   rG  r†   rë   rî  rÕ   Úoutputr�   rÁ  r|   rU  r2   rß  rá  )rÆ   rD  Úsavedrå  rk  rÙ  râ  ÚstoprÖ   ÚmanagedÚ
next_tasksr  Ú	parent_nsÚtask_statesÚtaskÚtask_nsÚwÚnull_writesÚtidÚstatusrð  rà  Útasks_with_writesrŸ  s                           rÇ   Ú_prepare_state_snapshotzPregel._prepare_state_snapshot½  sð  € ñ" Ü ØØØØØØ"ØØô	ð 	ð 	× Ñ  ×!1Ñ!1Ô2à�~‰~×!Ñ! &¨"Ó-°Ñ1ˆØ�a‰xˆÜ4Ø�M‰MØ×ÑØØ—<‘<ô	
Ñˆ�'ô (Ø×ÑØ× Ñ Ò& BØ�J‰JØØØ�L‰LØØØØ—*‘*ØØô
ˆ
ô ˜×+Ñ+Ó-Ó.ˆ	Ø—L‘L¤Ñ&×*Ñ*Ô+CÀRÓHˆ	ØACˆØ×%Ñ%Ö'ˆDØ�y‰y 	Ñ)ØàŸ™˜¤F 8¨D¯G©G¨9Ð5ˆGÙØ&˜K¬ x°¨yÐ9�Ùô Ø# U§\¡\´$Ñ%7¸Ñ%DÜ0°'ðð�ð (.�˜DŸG™GÒ$ô Ü/°Ø# U§\¡\´$Ñ%7¸Ñ%DÜ0°'ðð�ð (1°·±Ñ';×'EÑ'EØ dð (Fó (�˜DŸG™GÒ$ð3 (ð< !×/Ñ/Ò5°2Ð5ó
Ù5�a¸¸1¹ÄÓ9MˆAˆaˆbŠEÐ5ñ
ð 
ˆ;ð 
ô Ø× Ñ ØÜ! "¤e¨[¸"Ó=Ð>ØØ×%Ñ%ôñ �E×(Ò(Ü1°%×2FÑ2FÓG×MÑMÖO‘��VØ˜*Ò$Ø˜s‘O×*Ñ*×1Ñ1°&·-±-Õ@ð  Pð %/×$5Ñ$5Ô$7ÓDÑ$7˜q¸1¿8»8šÐ$7ÑDÐDˆuÐDÜØ×$Ñ$ h°°t¸T×=RÑ=Rôô +Ø×ÑÓØ× Ñ ØØ×%Ñ%Øô
Ðô Ü˜( D×$=Ñ$=Ó>ÜÑF *×"3Ñ"3Ô"5ÓFÓFÜ  §¡¨u¯~©~Ó>Ø�N‰NØ×Ñ˜TÑ"Ü  ×!4Ñ!4°e·n±nÓEØÜÑ!2ÔLÑ!2˜¸D¿O¼O°q’1¸O�1Ð!2ÒLÓMó	
ð 		
ùò5
ùò Eùó( Ms   ÈP ÈP ËPË!PÏP
c             ƒ  ó†  K  — |st        i d|ddddd¬«      S | j                  |j                  «       |j                  j	                  dd«      dz   }|dz   }t        | j                  |j                  ||j                  ¬«      ƒ d{  –—† \  }}	t        |j                  |j                  xs g | j                  ||	|j                  ||d	| j                  |d¬
«      }
| j                  «       2 ��ci c3 d{  –—† \  }}||“Œ7 Œy7 Œ6 nc c}}w }}}|j                  t           j	                  t        d«      }i }|
j                  «       D ]Õ  }|j                   |vrŒ|j                   › t"        › |j$                  › �}|r|› t&        › |› �}|s4t        d|j                  t           d   t        |ii}|||j$                  <   Œvt        t(        |d|j                  t           d   t        |ii}||j                      j+                  |d	¬«      ƒ d{  –—†7  ||j$                  <   Œ× |j                  xs g D �cg c]  }|d   t,        k(  sŒ|dd ‘Œ nc c}w c}x}r4t/        |j                  |t1        dt2        |g «      gd| j4                  «       |rº|j                  r®t7        |j                  «      j9                  «       D ]2  \  }}||
v sŒ|
|   j:                  j=                  |j>                  «       Œ4 |
j                  «       D �cg c]  }|j:                  sŒ|‘Œ nc c}w c}x}r#t/        |j                  ||d| j4                  «       tA        |
j                  «       |j                  || jB                  |¬«      }t        tE        || jB                  «      tG        d„ |
j                  «       D «       «      tI        |j                  |j                  «      |j                  |j                  d   tI        |jJ                  |j                  «      |tG        |D ��cg c]  }|jL                  D ]  }|‘Œ Œ nc c}}w c}}«      «      S ­w)rÛ  r  NrÜ  râ  rã  ry  rM  rä  Træ  ra  ré  rê  r   rë  c              3  óN   K  — | ]  }|j                   rŒ|j                  –— Œ y ­wrÄ   rí  rï  s     rÇ   rã   z2Pregel._aprepare_state_snapshot.<locals>.<genexpr>¯  rñ  rò  ró  )'r©   rØ  r×  rñ   rR  rm   rÖ   rD  rj   rô  r.  r>  r€  r7   r:   r/  rÛ   rH   rö  rI   r;   Ú
aget_staterJ   rh   rf   rF   rG  r†   rë   rî  rÕ   rø  r�   rÁ  r|   rU  r2   rß  rá  )rÆ   rD  rù  rå  rk  rÙ  râ  rú  rÖ   rû  rü  rÇ  Úgr  rý  rþ  rÿ  r   r  r  r  r  rð  rà  r  rŸ  s                             rÇ   Ú_aprepare_state_snapshotzPregel._aprepare_state_snapshot:  s  è ø€ ñ" Ü ØØØØØØ"ØØô	ð 	ð 	× Ñ  ×!1Ñ!1Ô2à�~‰~×!Ñ! &¨"Ó-°Ñ1ˆØ�a‰xˆÜ";Ø�M‰MØ×ÑØØ—<‘<ô	#
÷ 
Ñˆ�'ô (Ø×ÑØ× Ñ Ò& BØ�J‰JØØØ�L‰LØØØØ—*‘*ØØô
ˆ
ð -1×,?Ñ,?Ô,A×BÔB¡D A q�Q˜‘Tð-
øð, CøÑBùÓBˆ	ÑBØ—L‘L¤Ñ&×*Ñ*Ô+CÀRÓHˆ	ØACˆØ×%Ñ%Ö'ˆDØ�y‰y 	Ñ)ØàŸ™˜¤F 8¨D¯G©G¨9Ð5ˆGÙØ&˜K¬ x°¨yÐ9�Ùô Ø# U§\¡\´$Ñ%7¸Ñ%DÜ0°'ðð�ð (.�˜DŸG™GÒ$ô Ü/°Ø# U§\¡\´$Ñ%7¸Ñ%DÜ0°'ðð�ð .7°t·y±yÑ-A×-LÑ-LØ dð .Mó .÷ (ð (�˜DŸG™GÒ$ð3 (ð< !×/Ñ/Ò5°2Ð5ó
Ù5�a¸¸1¹ÄÓ9MˆAˆaˆbŠEÑ5ùô
ð 
ˆ;ð 
ô Ø× Ñ ØÜ! "¤e¨[¸"Ó=Ð>ØØ×%Ñ%ôñ �E×(Ò(Ü1°%×2FÑ2FÓG×MÑMÖO‘��VØ˜*Ò$Ø˜s‘O×*Ñ*×1Ñ1°&·-±-Õ@ð  Pð %/×$5Ñ$5Ô$7ÓDÑ$7˜q¸1¿8»8šÑ$7ùÔDÐDˆuÐDÜØ×$Ñ$ h°°t¸T×=RÑ=Rôô +Ø×ÑÓØ× Ñ ØØ×%Ñ%Øô
Ðô Ü˜( D×$=Ñ$=Ó>ÜÑF *×"3Ñ"3Ô"5ÓFÓFÜ  §¡¨u¯~©~Ó>Ø�N‰NØ×Ñ˜TÑ"Ü  ×!4Ñ!4°e·n±nÓEØÜÑ!2ÔLÑ!2˜¸D¿O¼O°q’1¸O�1Ñ!2ùÖLÓMó	
ð 		
ùsŽ   ‚BQÂDÂA'QÃ/DÃ1DÃ5DÃ6DÃ9DÄQÄDÄDÄDQÈHÈ&QÈ3IÉIÉA:QË<QÌLÌLÌC;QÐP/Ð.Qrê  c          	     óÀ  — | j                  |«      }| j                  ||«      x}r|\  }}|j                  ||¬«      S | j                  rt	        | j                  |«      n|}| j                  |«      }|t           t           }t        |t        «      st        |«      |t           t        <   |j                  |«      }| j                  ||||t        |t           v¬«      S )ú#Get the current state of the graph.rê  ©rå  rk  rÙ  )r_  rq  r÷  rD  r1   rg  r7   rE   rÒ   rÓ   Ú	get_tupler  r9   ©	rÆ   rD  r  r<  Úsubgraphrp  Úsubgraph_configré  rù  s	            rÇ   r÷  zPregel.get_state¸  sà   € ð ×/Ñ/°Ó7ˆà×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ×#Ñ# O¸yÐ#ÓIÐIà7;·{²{”˜tŸ{™{¨FÔ3ÈˆØ×,Ñ,¨VÓ4ˆØœ4‘LÔ!5Ñ6ˆ	Ü˜)¤SÔ)Ü14°Y³ˆF”4‰LÔ-Ñ.à×&Ñ& vÓ.ˆØ×+Ñ+ØØØØÜ)°¼±Ð=ð ,ó 
ð 	
rÉ   c          	   ƒ  ó  K  — | j                  |«      }| j                  ||«      x}r |\  }}|j                  ||¬«      ƒ d{  –—† S | j                  rt	        | j                  |«      n|}| j                  |«      }|t           t           }t        |t        «      st        |«      |t           t        <   |j                  |«      ƒ d{  –—† }| j                  ||||t        |t           v¬«      ƒ d{  –—† S 7 Œ¶7 Œ17 Œ­w)r  rê  Nr  )r_  rq  r	  rD  r1   rg  r7   rE   rÒ   rÓ   Ú
aget_tupler  r9   r  s	            rÇ   r	  zPregel.aget_stateÑ  s  è ø€ ð ×/Ñ/°Ó7ˆà×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ×*Ñ*¨?ÀiÐ*ÓP×PÐPà7;·{²{”˜tŸ{™{¨FÔ3ÈˆØ×,Ñ,¨VÓ4ˆØœ4‘LÔ!5Ñ6ˆ	Ü˜)¤SÔ)Ü14°Y³ˆF”4‰LÔ-Ñ.à"×-Ñ-¨fÓ5×5ˆØ×2Ñ2ØØØØÜ)°¼±Ð=ð 3ó 
÷ 
ð 	
ð Qøð 6øð
ús7   ‚AD ÁC:ÁBD Ã
C<Ã*D Ã5C>Ã6D Ã<D Ã>D ©ÚfilterÚbeforeÚlimitc             #  ó  K  — t        |«      }| j                  |«      }| j                  ||«      x}r#|\  }}|j                  ||||¬«      E d{  –—†  yt	        | j
                  |t        t        |t           j                  t        d«      t        t        |t           t           «      ii«      }| j                  |«      }t        |j                  ||||¬«      «      D ]"  }	| j                  |	j
                  |	|¬«      –— Œ$ y7 Œµ­w)z*Get the history of the state of the graph.r  Nra  ©r  r  r  ©rå  )r0   r_  rq  Úget_state_historyr1   rD  r7   r:   rR  rE   rÓ   rg  rÔ   r  )
rÆ   rD  r  r  r  r<  r  rp  r  Úcheckpoint_tuples
             rÇ   r  zPregel.get_state_historyê  s%  è ø€ ô ˜vÓ&ˆØ×/Ñ/°Ó7ˆà×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ×/Ñ/Ø¨°vÀUð 0ó ÷ ð ð äØ�K‰KØäÜ,¨f´T©l×.>Ñ.>Ü0°"ó/ô )¬#¨f´T©lÔ;OÑ.PÓ*Qð	ðó
ˆð ×,Ñ,¨VÓ4ˆä $Ø×Ñ˜f¨V¸5ÈÐÓPö!
Ðð ×.Ñ.Ø ×'Ñ'Ð)9Àð /ó ó ñ!
ð'ús   ‚ADÁDÁB6Dc              ó^  K  — t        |«      }| j                  |«      }| j                  ||«      x}r)|\  }}|j                  ||||¬«      2 3 d{  –—† }	|	­–— Œt	        | j
                  |t        t        |t           j                  t        d«      t        t        |t           t           «      ii«      }| j                  |«      }|j                  ||||¬«      2 �
cg c3 d{  –—† }
|
‘Œ7 Œ›6 y7 Œ6 nc c}
w c}
D ],  }| j                  |j
                  ||¬«      ƒ d{  –—†7  ­–— Œ. y­w)z9Asynchronously get the history of the state of the graph.r  Nra  r  r  )r0   r_  rq  Úaget_state_historyr1   rD  r7   r:   rR  rE   rÓ   rg  Úalistr  )rÆ   rD  r  r  r  r<  r  rp  r  Ústaterâ   r  s               rÇ   r  zPregel.aget_state_history  s]  è ø€ ô ˜vÓ&ˆØ×/Ñ/°Ó7ˆà×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ%×8Ñ8Ø¨°vÀUð  9ô  ÷ �eð ”ô Ø�K‰KØäÜ,¨f´T©l×.>Ñ.>Ü0°"ó/ô )¬#¨f´T©lÔ;OÑ.PÓ*Qð	ðó
ˆð ×,Ñ,¨VÓ4ˆð (×-Ñ-Ø˜v¨U¸6ð .ô ÷!
ó !
àò ð+øð  ð ð !
øñ !
ù÷ !
Ðð ×5Ñ5Ø ×'Ñ'Ð)9Àð 6ó ÷ ð ô ñ!
ùsg   ‚AD-ÁC/ÁC-ÁC/ÁB
D-ÃC5Ã!C3Ã%C1
Ã&C3Ã)C5Ã-C/Ã/D-Ã1C3Ã3C5Ã4-D-Ä!D$Ä"D-c                óÜ  ‡ — t        ‰ j                  «      dk(  rt        t        ‰ j                  «      «      S t	        |«      }t        d„ |j                  «       D «       «      s?t        ‰ j                  t        «      r$‰ j                  ‰ j                  v r‰ j                  S y t        ˆ fd„|j                  «       D «       «      }t        |«      dk(  s|r|d   d   |d   d   k7  r|d   d   S y )Nry  c              3  óJ   K  — | ]  }|j                  «       D ]  }|–— Œ Œ y ­wrÄ   )r/  )rá   Úvvrê   s      rÇ   rã   z(Pregel._infer_as_node.<locals>.<genexpr>B  s   è ø€ ÐB™}˜°b·i±i¶k°”1°k�1™}ùs   ‚!#c              3  ót   •K  — | ]/  \  }}|‰j                   v sŒ|j                  «       D ]  }||f–— Œ
 Œ1 y ­wrÄ   )r.  r/  )rá   rÇ  rÈ  rê   rÆ   s       €rÇ   rã   z(Pregel._infer_as_node.<locals>.<genexpr>I  s5   øè ø€ ð #
Ù+‘t�q˜!¨q°D·J±JªÈÏÉÎ
À1ˆQ�ŒFÈ
ˆF™|ùs   ƒ8š8rã  r   éþÿÿÿ)rÊ  r.  rÝ  Úiterry   Úanyr/  rÒ   r8  rÓ   Úsortedrë   )rÆ   Úversions_seenÚseenÚlast_seen_by_nodes   `   rÇ   Ú_infer_as_nodezPregel._infer_as_node>  sÙ   ø€ Üˆt�z‰z‹?˜aÒÜœ˜TŸZ™ZÓ(Ó)Ð)Ü*¨=Ó9ˆÜÑB˜tŸ{™{œ}ÓBÔBä˜4×.Ñ.´Ô4Ø×'Ñ'¨4¯:©:Ñ5à×*Ñ*Ð*ØÜ"ó #
Ø#Ÿz™zœ|ó#
ó 
Ðô Ð Ó! QÒ&ÙÐ"3°BÑ"7¸Ñ":Ð>OÐPRÑ>SÐTUÑ>VÒ"Và$ RÑ(¨Ñ+Ð+ØrÉ   c                ó¤  ‡ ‡	‡
— ‰ j                  |«      Š	t        |«      dk(  rt        d«      ‚t        d„ |D «       «      rt        d«      ‚‰ j	                  |‰	«      x}r|\  }}|j                  ||«      S 	 d	 	 	 	 	 	 	 dˆ	ˆ
ˆ fd„Š
t        |t        t        |t           t           «      i«      }t        |«      D ]  \  }} ‰
|||dk(  «      }Œ |S )ad  Apply updates to the graph state in bulk. Requires a checkpointer to be set.

        Args:
            config: The config to apply the updates to.
            supersteps: A list of supersteps, each including a list of updates to apply sequentially to a graph state.

                Each update is a tuple of the form `(values, as_node, task_id)` where `task_id` is optional.

        Raises:
            ValueError: If no checkpointer is set or no updates are provided.
            InvalidUpdateError: If an invalid update is provided.

        Returns:
            RunnableConfig: The updated config.
        r   úNo supersteps providedc              3  ó8   K  — | ]  }t        |«      d k(  –— Œ y­wrc  ©rÊ  ©rá   Úus     rÇ   rã   z+Pregel.bulk_update_state.<locals>.<genexpr>m  ó   è ø€ Ð/¡J˜qŒs�1‹v˜�{¡Jùó   ‚úNo updates providedc                óö  •— ‰3j                  t        ‰3j                  | «      «      }‰1j                  |«      }|r$t	        ‰3j
                  |r|j                  nd «      n	t        «       }|�‰3j                  |j                  «       |rt        |j                  «      n	t        «       }|r|j                  d   j                  «       ni }|r|j                  j                  dd«      nd}t        |t         |t"           j                  t         d«      i«      }	|rt        ||j                  t"           «      }	t%        ‰3j
                  |‰1|�|j                  nd ¬«      \  }
}|d   d d \  }}|�€|t&        k(  �rt)        |«      dkD  rt+        d	«      ‚t        «       }|��?t-        ||j                  xs g ‰3j.                  |
||j                  |dz   |d
z   d‰3j0                  ‰1d ¬«      }|j                  xs g D �cg c]  }|d   t2        k(  r|dd  ‘Œ c}x}r7|t5        ||
t7        dt8        |g «      g‰1j:                  ‰3j<                  «      z  }t?        |j                  xs g «      jA                  «       D ]2  \  }}||v sŒ||   jB                  jE                  |jF                  «       Œ4 |t5        ||
|jI                  «       ‰1j:                  ‰3j<                  «      z  }tK        |
|d|dz   |r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|‰1j:                  ||‰3j<                  ¬«      }‰1jO                  |	||tQ        ||d   «      «      }tS        ||r|j                  «      S d «      S |t8        k(  �rµt)        |«      dkD  rt+        d«      ‚tU        tW        ‰3jX                  |«      «      x}�rbt[        ‰1|||	‰3j
                  t]        t_        ta        |d   «      t8        «      «      |d fg||¬«       t5        ||
t7        dt8        |g «      g‰1j:                  ‰3j<                  «      }|tc        ‰3j
                  |«      z  }|r |j                  j                  d«      �|dz   nd}tK        |
|d||r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|‰1j:                  ||‰3j<                  ¬«      }‰1jO                  |	||tQ        ||d   «      «      }tS        ||r|j                  «      S d «      S t+        d‰3jX                  › �«      ‚|dk(  �rMt)        |«      dkD  rt+        d«      ‚|€t+        d«      ‚tM        |d |«      }‰1jO                  |jd                  xs t        |j                  tf        d i«      |d|dz   |j                  j                  di «      dœ|j                  jA                  «       D ��ci c]  \  }}|dk(  r||“Œ c}}¥i «      }ti        |tj        «      �rct)        |«      dkD  �rTt-        ||j                  xs g ‰3j.                  |
|||dz   |dz   d‰3j0                  ‰1d ¬«      }tm        tj        «      }tm        tj        «      }|jI                  «       D ]*  }||jn                     jq                  |jr                  «       Œ, |D ]s  }ti        |tt        «      st+        d|› d�«      ‚|d d \  }}||   } ||   }!t)        | «      }"|"t)        |!«      k  r|!|"   nd }#||   jq                  tw        |||#¬ «      «       Œu  ‰2tS        ||j                  «      |jI                  «       D �$�cg c]  }$|$D ]  }|‘Œ Œ c}}$«      S tS        ||j                  «      S tm        tT        «      }%|�Ž|j                  �‚t-        ||j                  ‰3j.                  |
||j                  |dz   |d
z   d‰3j0                  ‰1d ¬«      }|jI                  «       D ]*  }&|%|&jn                     jq                  |&jr                  «       Œ, g }'t)        |«      dk(  r^|d   \  }}}#|€‰3jy                  |d!   «      }|€t+        d"«      ‚|‰3j.                  vrt+        d#|› d$�«      ‚|'jq                  |||#f«       nI|D ]D  \  }}}#|€t+        d%«      ‚|‰3j.                  vrt+        d#|› d$�«      ‚|'jq                  |||#f«       ŒF g }(g })t{        |'«      D �]=  \  }*\  }}}+‰3j.                  |   j|                  },|,st+        d#|› d&�«      ‚tU        «       }-t7        t~        |*f||-t~        g«      }|%j                  |tU        «       «      }.|+xs! |.r|.j�                  «       ntƒ        |d   |*«      }#|(jq                  |«       |)jq                  |#«       t)        |,«      dkD  rt…        |,Ž n|,d   }/|/j‡                  |t‰        |‰3jn                  d'z   tŠ        |-jD                  tŒ        |#tŽ        t‘        t’        t•        d g |#dd ||dz   «      |
||«      i¬(«      «       �Œ@ t—        |(«      }|tc        ‰3j
                  d)„ |(D «       «      z  }t[        ‰1|||	‰3j
                  t™        |)|(«      D �#�cg c]  \  }#}|#|jB                  |f‘Œ c}}#||¬«       t5        ||
|(‰1j:                  ‰3j<                  «       tK        |
|d|dz   |r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|dz   |r‰1j:                  nd ||‰3j<                  ¬«      }‰1jO                  |	||tQ        ||d   «      «      }t™        |)|(«      D ]B  \  }#}|jB                  D �cg c]  }|d   tš        k(  sŒ|‘Œ c}x}0sŒ0‰1j�                  ||0|#«       ŒD tS        ||r|j                  «      S d «      S c c}w c c}}w c c}}$w c c}}#w c c}w )*NrÔ  râ  rã  ra  rä  r   rM  ry  ú1Cannot apply multiple updates when clearing stateé   Træ  r  rï   Úparents©Úsourcerâ  r:  Úsaved_metadataÚis_fresh_threadÚfork_channelsrÔ  ©Úget_next_versionÚchannels_to_snapshotÚstored_versionsrG  ú4Cannot apply multiple updates when updating as inputrö  ©Úis_firstÚinputúReceived no input writes for Ú__copy__ú,Cannot copy checkpoint with multiple updatesú%Cannot copy a non-existent checkpointÚfork©r<  râ  r:  Úcounters_since_delta_snapshotrÑ  úInvalid update item: ú when copying checkpoint©r/  Úas_nodeÚtask_idr*  ú!Ambiguous update, specify as_nodeúNode ú does not existú2as_node is required when applying multiple updatesú has no writersÚUpdateState©Úrun_namer˜  c              3  óB   K  — | ]  }|j                   D ]  }|–— Œ Œ y ­wrÄ   ©rî  ©rá   rð  r  s      rÇ   rã   zFPregel.bulk_update_state.<locals>.perform_superstep.<locals>.<genexpr>  ó   è ø€ ÐG©9 a¸a¿h¼h¸¤¸h ©9ùó   ‚)Org  r0   rD  r  ru   rÖ   rô  r  rØ  r×  rq   rv   rŽ  rñ   rR  r4   r:   r7   ro   r_   rÊ  rc   rj   r.  r>  rJ   rh   rf   rF   rA  rG  r†   rë   rî  rÕ   rø  r/  rs   rr   Úputrˆ   r2   r   r{   r8  Ú_store_or_fork_delta_writesrÓ   r   r   rt   rß  r9   rÒ   rÔ   r   rÛ   rÌ   rö  r   rª   r-  Ú	enumerateÚflat_writersrG   ÚpopleftÚ_update_task_idr   Úinvoker3   rA   rD   r>   r   ri   rg   rw   r�  rK   Ú
put_writes)4Úinput_configÚupdatesrF  rD  rù  Úfork_pendingr×  Úcheckpoint_previous_versionsrâ  Úcheckpoint_configrÖ   rû  r/  rR  Úupdated_channelsrü  r  r  r  r  rB  Úcheckpoint_metadataÚnext_checkpointÚnext_configÚinput_writesÚ	next_stepré   rê   Útasks_group_byÚuser_group_byrÿ  ÚitemÚ
user_groupÚtasks_groupÚ
target_idxrS  ÚlstÚnode_to_task_idsrð  Úvalid_updatesÚ	run_tasksÚrun_task_idsrŸ  Úprovided_task_idrþ   rî  Úprepared_task_idsÚrunÚpush_writesr<  Úperform_supersteprÆ   s4                                                    €€€rÇ   rƒ  z3Pregel.bulk_update_state.<locals>.perform_superstept  sF  ø€ ð ×0Ñ0Ü˜dŸk™k¨<Ó8óˆFð !×*Ñ*¨6Ó2ˆEñ ô 3Ø—M‘M¹5 5×#7Ò#7Àdôô “Uð ð Ð Ø×(Ñ(¨×)9Ñ)9Ô:á5:” × 0Ñ 0Ô1Ô@PÓ@Rð ñ @E�× Ñ Ð!3Ñ4×9Ñ9Ô;È"ð )ñ 6;�5—>‘>×%Ñ% f¨bÔ1ÀˆDä 2Øä,¨f´T©l×.>Ñ.>Ü0°"ó/ðó!Ðñ Ü$6°v¸u¿|¹|ÌDÑ?QÓ$RÐ!Ü 8Ø—‘ØØ"Ø',Ð'8�u—|’|¸dô	!ÑˆH�gð & a™j¨¨!˜n‰OˆF�Gð ‰~ '¬S£.Ü�w“< !Ò#Ü,ØKóð ô .1«UÐ ØÑ$ä!3Ø"Ø×,Ñ,Ò2°ØŸ
™
Ø ØØŸ™Ø˜q™Ø˜q™Ø&*Ø"Ÿj™jØ%1Ø $ô"�Jð" "'×!5Ñ!5Ò!;¸Ð!;ó'á!;˜AØ˜Q™4¤<Ò/ð ˜!˜"šØ!;ñ'ð �{ð ð
 )¬LØ&Ø$Ü-¨b´%¸ÀbÓIÐJØ(×9Ñ9Ø ×1Ñ1ó-ñ Ð(ô (:Ø×,Ñ,Ò2°ó(ç‘e“gò(™˜˜Vð  *Ò,Ø& s™O×2Ñ2×9Ñ9¸&¿-¹-ÕHð	(ð %¬Ø"Ø Ø"×)Ñ)Ó+Ø$×5Ñ5Ø×-Ñ-ó)ñ Ð$ô @Ø Ø(Ø'Ø! A™XÙEJ §¡× 2Ñ 2°9¸bÔ AÐPRÙ9> u§~¢~ÀDØ(-°¨Ø&2Ø)3Ð4FÑ)Gô
ñ :Ð$Ð&9ô #4ØØØØ%1×%BÑ%BØ)=Ø$@Ø%)×%:Ñ%:ô#�ð +×.Ñ.Ø%Ø#Ø'Ü,Ø4Ø'Ð(:Ñ;óó	�ô ,Ø±5 §¡óð Ø>Bóð ð
 œ%ÓÜ�w“< !Ò#Ü,ØNóð ô $)¬°4×3FÑ3FÈÓ)OÓ#PÐP�<ÑPÜ/Ø$ØØØ)ØŸ™ô !$¤E¬$¨z¸$Ñ/?Ó*@Ä%Ó$HÓ IØ ,Ø $ððð %Ø!)õô  (4Ø"Ø Ü)¨"¬e°\À2ÓFÐGØ$×5Ñ5Ø×-Ñ-ó(Ð$ð !Ô$>ØŸ™ |ó%ñ �Lñ ! U§^¡^×%7Ñ%7¸Ó%?Ð%Kð ˜qšàð ô DØ$Ø,Ø#*Ø!*ÙIN E§N¡N×$6Ñ$6°yÀ"Ô$EÐTVÙ=B¨5¯>ª>ÈØ,1°T¨MØ*6Ø-7Ð8JÑ-Kô
ñ >Ð(Ð*=ô '8Ø"Ø Ø!Ø)5×)FÑ)FØ-AØ(DØ)-×)>Ñ)>ô'�Oð #/×"2Ñ"2Ø)Ø'Ø+Ü0Ø8Ø+Ð,>Ñ?óó	#�Kô 0Ø#±u U§^¡^óð ØBFóð ô -Ø7¸×8KÑ8KÐ7LÐMóð ð
 ˜*Ó$Ü�w“< !Ò#Ü,ØFóð ð �=Ü,Ð-TÓUÐUä"3°JÀÀdÓ"K�ð +×.Ñ.Ø×'Ñ'ò Ü)ØŸ™Ô'?ÀÐ&Fóð $à"(Ø $ q¡Ø#(§>¡>×#5Ñ#5°iÀÓ#Dñ
ð ).¯©×(<Ñ(<Ô(>ôá(>¡  1Ø Ð$CÒCð ˜q™DØ(>òð
ð ó#�ô, ˜f¤dÕ+´°F³¸a³ä!3Ø'Ø×,Ñ,Ò2°ØŸ
™
Ø ØØ#Ø˜q™Ø˜q™Ø&*Ø"Ÿj™jØ%1Ø $ô"�Jô &1´Ó%6�NÜBMÌdÓBS�Mà *× 1Ñ 1Ö 3˜Ø& t§y¡yÑ1×8Ñ8¸¿¹ÕAð !4ó !'˜Ü)¨$´Ô9Ü"4Ø"7¸°vÐ=UÐ Vó#ð ð +/¨r°¨(™˜ à%2°7Ñ%;˜
Ø&4°WÑ&=˜ä%(¨£_˜
ð  *¬C°Ó,<Ò<ð (¨
Ò3à!%ð  ð & gÑ.×5Ñ5Ü'¨v¸wÐPWÔXõð% !'ñ, -Ü,¨[¸%¿.¹.ÓIØ)6×)=Ñ)=Ô)?ÔPÑ)? #ËCÀDšÈC˜Ð)?ÒPóð ô
 ,¨K¸¿¹ÓHÐHô 7BÄ%Ó6HÐØÐ  U×%9Ñ%9Ð%Eô 0ØØ×(Ñ(Ø—J‘JØØØ—L‘LØ˜1‘HØ˜1‘HØ"&ØŸ*™*Ø!-Ø ô�
ð $×*Ñ*Ö,�AØ$ Q§V¡VÑ,×3Ñ3°A·D±DÕ9ð -ð RTˆMÜ�7‹|˜qÒ Ø+2°1©:Ñ(�˜ à�?Ø"×1Ñ1°*¸_Ñ2MÓN�GØ�?Ü,Ð-PÓQÐQØ $§*¡*Ñ,Ü,¨u°W°I¸_Ð-MÓNÐNØ×$Ñ$ g¨v°wÐ%?Õ@ã07Ñ,�F˜G WØ�Ü0ØPóð ð  d§j¡jÑ0Ü0°5¸¸	ÀÐ1QÓRÐRà!×(Ñ(¨'°6¸7Ð)CÕDð 18ð 13ˆIØ&(ˆLä:CÀM×:RÑ6�Ñ6�G˜VÐ%5àŸ*™* WÑ-×:Ñ:�ÙÜ,¨u°W°I¸_Ð-MÓNÐNÜ16³�Ü'¬°A¨¸ÀÌ)ÈÓU�ð %5×$8Ñ$8¸Ä%Ã'Ó$JÐ!Ø*ò á(ð &×-Ñ-Ô/ä(¨°DÑ)9¸1Ó=ð ð
 × Ñ  Ô&Ø×#Ñ# GÔ,Ü47¸³LÀ1Ò4DÔ&¨Ñ0È'ÐRSÉ*�à—
‘
ØÜ ØØ!%§¡¨]Ñ!:ô ,¨V¯]©]Ü.°Ü+¬WÜ *Ü +Ø$(Ø$&Ø$+Ø$&Ø$(Ø$(Ø$(¨1¡Hó!"ð !)Ø 'Ø $ó.ð	&ôöð) ;Sô^  ?¸yÓIÐØÔ6Ø—‘ÑG©9ÓGóñ ˆLô (ØØØØ!Ø—‘ô *-¨\¸9Ô)Eôá)E™˜ ð ˜dŸk™k¨4Ò0Ø)Eòð Ø!õô ØØØØ×-Ñ-Ø×%Ñ%ôô <ØØ$Ø#Ø ™ÙAF˜EŸN™N×.Ñ.¨y¸"Ô=ÈBÙ5: 5§>¢>ÀØ$)¨T MØ".Ø%/Ð0BÑ%Cô
ñ 6Ð Ð"5ô +ØØØ�q‘á'ð ".×!>Ò!>àØ%9Ø <Ø!%×!6Ñ!6ô
ˆJð '×*Ñ*Ø!ØØ#Ü(Ø0°*Ð=OÑ2Póó	ˆKô "% \°9Ö!=‘�˜Ø.2¯kªkÓ"J©k¨¸Q¸q¹TÄT»\¢1¨kÑ"JÐJ�;ÑJØ ×+Ñ+¨K¸ÀgÕNð ">ô (¨Áu°U·^±^ÓWÐWÐRVÓWÐWùòG'ùóNùót Qùó`ùò^ #Ks$   Ç6o×6o$Ý.o*êo0îo6î"o6©F©ri  r   rj  zSequence[StateUpdate]rF  r  r  r   )r_  rÊ  rË   r(  rq  Úbulk_update_stater4   rE   rÓ   r7   rc  )rÆ   rD  Ú
superstepsr  rp  r  Úcurrent_configrŸ  Ú	superstepr<  rƒ  s   `        @@rÇ   r†  zPregel.bulk_update_stateS  s  ú€ ð* ×/Ñ/°Ó7ˆäˆz‹?˜aÒÜÐ5Ó6Ð6äÑ/¡JÓ/Ô/ÜÐ2Ó3Ð3à×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ×+Ñ+¨O¸ZÓHÐHð
 #ðK	XØ(ðK	Xà*ðK	Xð ðK	Xð ÷	K	XôZ ,ØÔ)¬3¨v´d©|Ô<PÑ/QÓ+RÐSó
ˆô & jÖ1‰LˆAˆyÙ.¨~¸yÈ!ÈqÉ&ÓQ‰Nð 2àÐrÉ   c              ƒ  óÔ  ‡ ‡	‡
K  — ‰ j                  |«      Š
t        |«      dk(  rt        d«      ‚t        d„ |D «       «      rt        d«      ‚‰ j	                  |‰
«      x}r|\  }}|j                  ||«      ƒ d{  –—† S 	 d	 	 	 	 	 	 	 dˆ	ˆ
ˆ fd„Š	t        |t        t        |t           t           «      i«      }t        |«      D ]  \  }} ‰	|||dk(  «      ƒ d{  –—† }Œ |S 7 Œh7 Œ
­w)	as  Asynchronously apply updates to the graph state in bulk. Requires a checkpointer to be set.

        Args:
            config: The config to apply the updates to.
            supersteps: A list of supersteps, each including a list of updates to apply sequentially to a graph state.

                Each update is a tuple of the form `(values, as_node, task_id)` where `task_id` is optional.

        Raises:
            ValueError: If no checkpointer is set or no updates are provided.
            InvalidUpdateError: If an invalid update is provided.

        Returns:
            RunnableConfig: The updated config.
        r   r/  c              3  ó8   K  — | ]  }t        |«      d k(  –— Œ y­wrc  r1  r2  s     rÇ   rã   z,Pregel.abulk_update_state.<locals>.<genexpr>b  r4  r5  r6  Nc              “  óì  •K  — ‰3j                  t        ‰3j                  | «      «      }‰2j                  |«      ƒ d {  –—† }|r$t	        ‰3j
                  |r|j                  nd «      n	t        «       }|�‰3j                  |j                  «       |rt        |j                  «      n	t        «       }|r|j                  d   j                  «       ni }|r|j                  j                  dd«      nd}t        |t         |t"           j                  t         d«      i«      }	|rt        ||j                  t"           «      }	t%        ‰3j
                  |‰2|�|j                  nd ¬«      ƒ d {  –—† \  }
}|d   d d \  }}|�€'|t&        k(  �rt)        |«      dkD  rt+        d	«      ‚t        «       }|��?t-        ||j                  xs g ‰3j.                  |
||j                  |dz   |d
z   d‰3j0                  ‰2d ¬«      }|j                  xs g D �cg c]  }|d   t2        k(  r|dd  ‘Œ c}x}r7|t5        ||
t7        dt8        |g «      g‰2j:                  ‰3j<                  «      z  }t?        |j                  xs g «      jA                  «       D ]2  \  }}||v sŒ||   jB                  jE                  |jF                  «       Œ4 |t5        ||
|jI                  «       ‰2j:                  ‰3j<                  «      z  }tK        |
|d|dz   |r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|‰2j:                  ||‰3j<                  ¬«      }‰2jO                  |	||tQ        ||d   «      «      ƒ d {  –—† }tS        ||r|j                  «      S d «      S |t8        k(  �rÅt)        |«      dkD  rt+        d«      ‚tU        tW        ‰3jX                  |«      «      x}�rrt[        ‰2|||	‰3j
                  t]        t_        ta        |d   «      t8        «      «      |d fg||¬«      ƒ d {  –—†  t5        ||
t7        dt8        |g «      g‰2j:                  ‰3j<                  «      }|tc        ‰3j
                  |«      z  }|r |j                  j                  d«      �|dz   nd}tK        |
|d||r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|‰2j:                  ||‰3j<                  ¬«      }‰2jO                  |	||tQ        ||d   «      «      ƒ d {  –—† }tS        ||r|j                  «      S d «      S t+        d‰3jX                  › �«      ‚|dk(  �r]t)        |«      dkD  rt+        d«      ‚|€t+        d«      ‚tM        |d |«      }‰2jO                  |jd                  xs t        |j                  tf        d i«      |d|dz   |j                  j                  di «      dœ|j                  jA                  «       D ��ci c]  \  }}|dk(  r||“Œ c}}¥i «      ƒ d {  –—† }ti        |tj        «      �rkt)        |«      dkD  �r\t-        ||j                  xs g ‰3j.                  |
|||dz   |dz   d‰3j0                  ‰2d ¬«      }tm        tj        «      }tm        tj        «      }|jI                  «       D ]*  }||jn                     jq                  |jr                  «       Œ, |D ]s  }ti        |tt        «      st+        d|› d�«      ‚|d d \  }}||   } ||   }!t)        | «      }"|"t)        |!«      k  r|!|"   nd }#||   jq                  tw        |||#¬ «      «       Œu  ‰1tS        ||j                  «      |jI                  «       D �$�cg c]  }$|$D ]  }|‘Œ Œ c}}$«      ƒ d {  –—† S tS        ||j                  «      S tm        tT        «      }%|�Ž|j                  �‚t-        ||j                  ‰3j.                  |
||j                  |dz   |d
z   d‰3j0                  ‰2d ¬«      }|jI                  «       D ]*  }&|%|&jn                     jq                  |&jr                  «       Œ, g }'t)        |«      dk(  r^|d   \  }}}#|€‰3jy                  |d!   «      }|€t+        d"«      ‚|‰3j.                  vrt+        d#|› d$�«      ‚|'jq                  |||#f«       nI|D ]D  \  }}}#|€t+        d%«      ‚|‰3j.                  vrt+        d#|› d$�«      ‚|'jq                  |||#f«       ŒF g }(g })t{        |'«      D �]E  \  }*\  }}}+‰3j.                  |   j|                  },|,st+        d#|› d&�«      ‚tU        «       }-t7        t~        |*f||-t~        g«      }|%j                  |tU        «       «      }.|+xs! |.r|.j�                  «       ntƒ        |d   |*«      }#|(jq                  |«       |)jq                  |#«       t)        |,«      dkD  rt…        |,Ž n|,d   }/|/j‡                  |t‰        |‰3jn                  d'z   tŠ        |-jD                  tŒ        |#tŽ        t‘        t’        t•        d g |#dd ||dz   «      |
||«      i¬(«      «      ƒ d {  –—†  �ŒH t—        |(«      }|tc        ‰3j
                  d)„ |(D «       «      z  }t[        ‰2|||	‰3j
                  t™        |)|(«      D �#�cg c]  \  }#}|#|jB                  |f‘Œ c}}#||¬«      ƒ d {  –—†  t5        ||
|(‰2j:                  ‰3j<                  «       tK        |
|d|dz   |r|j                  j                  di «      ni |r|j                  nd |d u ||d   ¬«	      \  }}tM        ||
|dz   |r‰2j:                  nd ||‰3j<                  ¬«      }‰2jO                  |	||tQ        ||d   «      «      ƒ d {  –—† }t™        |)|(«      D ]J  \  }#}|jB                  D �cg c]  }|d   tš        k(  sŒ|‘Œ c}x}0sŒ0‰2j�                  ||0|#«      ƒ d {  –—†  ŒL tS        ||r|j                  «      S d «      S 7 �Œü7 �
ŒÕc c}w 7 �ŒÃ7 �Œ7 �Œc c}}w 7 �Œc c}}$w 7 �Œ¡7 �Œãc c}}#w 7 �Œo7 Œ­c c}w 7 Œ]­w)*NrÔ  râ  rã  ra  rä  r   rM  ry  r8  r9  Træ  r  rï   r:  r;  r@  rD  rö  rE  rG  rH  rI  rJ  rK  rL  rM  rN  rÑ  rO  rP  rQ  r*  rT  rU  rV  rW  rX  rY  rZ  c              3  óB   K  — | ]  }|j                   D ]  }|–— Œ Œ y ­wrÄ   r]  r^  s      rÇ   rã   zHPregel.abulk_update_state.<locals>.aperform_superstep.<locals>.<genexpr>÷	  r_  r`  )Org  r0   rD  r  ru   rÖ   rô  r  rØ  r×  rq   rv   rŽ  rñ   rR  r4   r:   r7   rm   r_   rÊ  rc   rj   r.  r>  rJ   rh   rf   rF   rA  rG  r†   rë   rî  rÕ   rø  r/  rs   rr   Úaputrˆ   r2   r   r{   r8  Ú_astore_or_fork_delta_writesrÓ   r   r   rt   rß  r9   rÒ   rÔ   r   rÛ   rÌ   rö  r   rª   r-  rc  rd  rG   re  rf  r   Úainvoker3   rA   rD   r>   r   ri   rg   rw   r�  rK   Úaput_writes)4ri  rj  rF  rD  rù  rk  r×  rl  râ  rm  rÖ   rû  r/  rR  rn  rü  r  r  r  r  rB  ro  rp  rq  rr  rs  ré   rê   rt  ru  rÿ  rv  rw  rx  ry  rS  rz  r{  rð  r|  r}  r~  rŸ  r  rþ   rî  r€  r�  r‚  Úaperform_superstepr<  rÆ   s4                                                    €€€rÇ   r’  z5Pregel.abulk_update_state.<locals>.aperform_superstepi  sÊ  øè ø€ ð ×0Ñ0Ü˜dŸk™k¨<Ó8óˆFð '×1Ñ1°&Ó9×9ˆEñ ô 3Ø—M‘M¹5 5×#7Ò#7Àdôô “Uð ð Ð Ø×(Ñ(¨×)9Ñ)9Ô:á5:” × 0Ñ 0Ô1Ô@PÓ@Rð ñ @E�× Ñ Ð!3Ñ4×9Ñ9Ô;È"ð )ñ 6;�5—>‘>×%Ñ% f¨bÔ1ÀˆDä 2Øä,¨f´T©l×.>Ñ.>Ü0°"ó/ðó!Ðñ Ü$6°v¸u¿|¹|ÌDÑ?QÓ$RÐ!Ü&?Ø—‘ØØ"Ø',Ð'8�u—|’|¸dô	'÷ !ÑˆH�gð & a™j¨¨!˜n‰OˆF�Gà‰~ '¬S£.Ü�w“< !Ò#Ü,ØKóð ô .1«UÐ ØÑ$ä!3Ø"Ø×,Ñ,Ò2°ØŸ
™
Ø ØØŸ™Ø˜q™Ø˜q™Ø&*Ø"Ÿj™jØ%1Ø $ô"�Jð" "'×!5Ñ!5Ò!;¸Ð!;ó'á!;˜AØ˜Q™4¤<Ò/ð ˜!˜"šØ!;ñ'ð �{ð ð
 )¬LØ&Ø$Ü-¨b´%¸ÀbÓIÐJØ(×9Ñ9Ø ×1Ñ1ó-ñ Ð(ô (:Ø×,Ñ,Ò2°ó(ç‘e“gò(™˜˜Vð  *Ò,Ø& s™O×2Ñ2×9Ñ9¸&¿-¹-ÕHð	(ð %¬Ø"Ø Ø"×)Ñ)Ó+Ø$×5Ñ5Ø×-Ñ-ó)ñ Ð$ô @Ø Ø(Ø'Ø! A™XÙEJ §¡× 2Ñ 2°9¸bÔ AÐPRÙ9> u§~¢~ÀDØ(-°¨Ø&2Ø)3Ð4FÑ)Gô
ñ :Ð$Ð&9ô #4ØØØØ%1×%BÑ%BØ)=Ø$@Ø%)×%:Ñ%:ô#�ð %1×$5Ñ$5Ø%Ø#Ø'Ü,Ø4Ø'Ð(:Ñ;óó	%÷ �ô ,Ø±5 §¡óð Ø>Bóð ð
 œ%ÓÜ�w“< !Ò#Ü,ØNóð ô $)¬°4×3FÑ3FÈÓ)OÓ#PÐP�<ÑPÜ6Ø$ØØØ)ØŸ™ô !$¤E¬$¨z¸$Ñ/?Ó*@Ä%Ó$HÓ IØ ,Ø $ððð %Ø!)ô÷ ð ô  (4Ø"Ø Ü)¨"¬e°\À2ÓFÐGØ$×5Ñ5Ø×-Ñ-ó(Ð$ð !Ô$>ØŸ™ |ó%ñ �Lñ ! U§^¡^×%7Ñ%7¸Ó%?Ð%Kð ˜qšàð ô DØ$Ø,Ø#*Ø!*ÙIN E§N¡N×$6Ñ$6°yÀ"Ô$EÐTVÙ=B¨5¯>ª>ÈØ,1°T¨MØ*6Ø-7Ð8JÑ-Kô
ñ >Ð(Ð*=ô '8Ø"Ø Ø!Ø)5×)FÑ)FØ-AØ(DØ)-×)>Ñ)>ô'�Oð )5×(9Ñ(9Ø)Ø'Ø+Ü0Ø8Ø+Ð,>Ñ?óó	)÷ #�Kô 0Ø#±u U§^¡^óð ØBFóð ô -Ø7¸×8KÑ8KÐ7LÐMóð ð
 ˜*Ó$Ü�w“< !Ò#Ü,ØFóð ð �=Ü,Ð-TÓUÐUä"3°JÀÀdÓ"K�ð %1×$5Ñ$5Ø×'Ñ'ò Ü)ØŸ™Ô'?ÀÐ&Fóð $à"(Ø $ q¡Ø#(§>¡>×#5Ñ#5°iÀÓ#Dñ
ð ).¯©×(<Ñ(<Ô(>ôá(>¡  1Ø Ð$CÒCð ˜q™DØ(>òð
ð ó#%÷ �ô, ˜f¤dÕ+´°F³¸a³ä!3Ø'Ø×,Ñ,Ò2°ØŸ
™
Ø ØØ#Ø˜q™Ø˜q™Ø&*Ø"Ÿj™jØ%1Ø $ô"�Jô &1´Ó%6�NÜBMÌdÓBS�Mà *× 1Ñ 1Ö 3˜Ø& t§y¡yÑ1×8Ñ8¸¿¹ÕAð !4ó !'˜Ü)¨$´Ô9Ü"4Ø"7¸°vÐ=UÐ Vó#ð ð +/¨r°¨(™˜ Ø%2°7Ñ%;˜
Ø&4°WÑ&=˜ä%(¨£_˜
ð  *¬C°Ó,<Ò<ð (¨
Ò3à!%ð  ð & gÑ.×5Ñ5Ü'¨v¸wÐPWÔXõð# !'ñ* "4Ü,¨[¸%¿.¹.ÓIØ)6×)=Ñ)=Ô)?ÔPÑ)? #ËCÀDšÈC˜Ð)?ÒPó"÷ ð ô
 ,¨K¸¿¹ÓHÐHô 7BÄ%Ó6HÐØÐ  U×%9Ñ%9Ð%Eô 0ØØ×(Ñ(Ø—J‘JØØØ—L‘LØ˜1‘HØ˜1‘HØ"&ØŸ*™*Ø!-Ø ô�
ð $×*Ñ*Ö,�AØ$ Q§V¡VÑ,×3Ñ3°A·D±DÕ9ð -ð RTˆMÜ�7‹|˜qÒ Ø+2°1©:Ñ(�˜ à�?Ø"×1Ñ1°*¸_Ñ2MÓN�GØ�?Ü,Ð-PÓQÐQØ $§*¡*Ñ,Ü,¨u°W°I¸_Ð-MÓNÐNØ×$Ñ$ g¨v°wÐ%?Õ@ã07Ñ,�F˜G WØ�Ü0ØPóð ð  d§j¡jÑ0Ü0°5¸¸	ÀÐ1QÓRÐRà!×(Ñ(¨'°6¸7Ð)CÕDð 18ð 13ˆIØ&(ˆLä:CÀM×:RÑ6�Ñ6�G˜VÐ%5àŸ*™* WÑ-×:Ñ:�ÙÜ,¨u°W°I¸_Ð-MÓNÐNÜ16³�Ü'¬°A¨¸ÀÌ)ÈÓU�ð %5×$8Ñ$8¸Ä%Ã'Ó$JÐ!Ø*ò á(ð &×-Ñ-Ô/ä(¨°DÑ)9¸1Ó=ð ð
 × Ñ  Ô&Ø×#Ñ# GÔ,Ü47¸³LÀ1Ò4DÔ&¨Ñ0È'ÐRSÉ*�à—k‘kØÜ ØØ!%§¡¨]Ñ!:ô ,¨V¯]©]Ü.°Ü+¬WÜ *Ü +Ø$(Ø$&Ø$+Ø$&Ø$(Ø$(Ø$(¨1¡Hó!"ð !)Ø 'Ø $ó.ð	&ôó÷ ò ð) ;Sô^  ?¸yÓIÐØÔ6Ø—‘ÑG©9ÓGóñ ˆLô /ØØØØ!Ø—‘ô *-¨\¸9Ô)Eôá)E™˜ ð ˜dŸk™k¨4Ò0Ø)Eòð Ø!ô÷ ð ô ØØØØ×-Ñ-Ø×%Ñ%ôô <ØØ$Ø#Ø ™ÙAF˜EŸN™N×.Ñ.¨y¸"Ô=ÈBÙ5: 5§>¢>ÀØ$)¨T MØ".Ø%/Ð0BÑ%Cô
ñ 6Ð Ð"5ô +ØØØ�q‘á'ð ".×!>Ò!>àØ%9Ø <Ø!%×!6Ñ!6ô
ˆJð !-× 1Ñ 1Ø!ØØ#Ü(Ø0°*Ð=OÑ2Póó	!÷ ˆKô "% \°9Ö!=‘�˜Ø.2¯kªkÓ"J©k¨¸Q¸q¹TÄT»\¢1¨kÑ"JÐJ�;ÑJØ&×2Ñ2°;ÀÈWÓU×UÑUð ">ô (¨Áu°U·^±^ÓWÐWÐRVÓWÐWð} :ùð<!ûò>'ðbùð*ùðn#ûóTðûóH QðùðZûóJðùðXúò #KØUús  ƒ:q4½p9¾D)q4Å'p<Å(B q4Èp?È A-q4ÊC3q4ÎqÎB.q4Ð0qÐ1Dq4Ô8q
Ô9C'q4Ø qØ2q4Ø?qÙ E q4Þ qÞ0q4Þ;qÞ<K q4é<qé=Aq4ëq"ë+q4ë9q(ë:Cq4î=q+î>$q4ï"q-ï4q-ï8q4ï>q4ðq2ð%q4ð<q4ð?q4ñq4ñ
q4ñq4ñq4ñq4ñ"q4ñ+q4ñ-q4r„  r…  )r_  rÊ  rË   r(  rq  Úabulk_update_stater4   rE   rÓ   r7   rc  )rÆ   rD  r‡  r  rp  r  rˆ  rŸ  r‰  r’  r<  s   `        @@rÇ   r“  zPregel.abulk_update_stateH  s$  úè ø€ ð* ×/Ñ/°Ó7ˆäˆz‹?˜aÒÜÐ5Ó6Ð6äÑ/¡JÓ/Ô/ÜÐ2Ó3Ð3à×3Ñ3°F¸LÓIÐIˆ8ÐIØ&.Ñ#ˆF�OØ×2Ñ2°?ÀJÓO×OÐOð
 #ðG	XØ(ðG	Xà*ðG	Xð ðG	Xð ÷	G	XôR ,ØÔ)¬3¨v´d©|Ô<PÑ/QÓ+RÐSó
ˆô & jÖ1‰LˆAˆyÙ#5°nÀiÐQRÐVWÑQWÓ#X×X‰Nð 2àÐða Pøð^ Yús%   …A6C(Á;C$Á<AC(ÃC&Ã	C(Ã&C(c                ó@   — | j                  |t        |||«      gg«      S )zÚUpdate the state of the graph with the given values, as if they came from
        node `as_node`. If `as_node` is not provided, it will be set to the last node
        that updated the state, if not ambiguous.
        )r†  rª   ©rÆ   rD  r/  rR  rS  s        rÇ   Úupdate_statezPregel.update_state9
  s&   € ð ×%Ñ% f´¸FÀGÈWÓ0UÐ/VÐ.WÓXÐXrÉ   c              ƒ  ó\   K  — | j                  |t        |||«      gg«      ƒ d{  –—† S 7 Œ­w)zéAsynchronously update the state of the graph with the given values, as if they came from
        node `as_node`. If `as_node` is not provided, it will be set to the last node
        that updated the state, if not ambiguous.
        N)r“  rª   r•  s        rÇ   Úaupdate_statezPregel.aupdate_stateF
  s9   è ø€ ð ×,Ñ,Ø”k &¨'°7Ó;Ð<Ð=ó
÷ 
ð 	
ð 
ús   ‚#,¥*¦,)Ú
durabilityc               ó   — |d   dk  rt        d«      ‚|€| j                  }nt        || j                  «       |xs | j                  }|xs | j
                  }t        |t        «      r|h}nt        |«      }t        |t        «      r|j                  |«       n|j                  |«       | j                  |«      }	|	r |j                  t        «      st        d«      ‚t        |j                  t        i «      v r|t           t           j                  }
n| j                  }
t         |j                  t        i «      v r|t           t            }n| j"                  }|€*|j                  t        i «      j                  t$        d«      }|||||	|
||fS )NÚrecursion_limitry  z"recursion_limit must be at least 1zoCheckpointer requires one or more of the following 'configurable' keys: thread_id, checkpoint_ns, checkpoint_idÚasync)rË   rÁ  r‹   rÖ   r7  r6  rÒ   rÓ   r  Úaddrï   r]  rR  r7   r@   r>  r8   r@  r<   )rÆ   rD  r  Ú
print_modeÚoutput_keysÚinterrupt_beforeÚinterrupt_afterr™  Ústream_modesr<  r>  r@  s               rÇ   Ú	_defaultszPregel._defaultsU
  st  € ð( Ð#Ñ$ qÒ(ÜÐAÓBÐBØÐØ×3Ñ3‰Kä˜+ t§}¡}Ô5Ø+ÒJ¨t×/JÑ/JÐØ)ÒG¨T×-GÑ-GˆÜ�k¤3Ô'Ø'˜=‰Lä˜{Ó+ˆLÜ�j¤#Ô&Ø×Ñ˜ZÕ(à×Ñ 
Ô+Ø×1Ñ1°&Ó9ˆÙ §
¡
¬4Ô 0Üð@óð ô  §¡¬D°"Ó!5Ñ5Ø&,¬T¡lÔ3EÑ&F×&LÑ&L‰Eà—J‘JˆEÜ˜vŸz™z¬$°Ó3Ñ3Ø&,¬T¡lÔ3CÑ&D‰Eà—J‘JˆEØÐØŸ™¤D¨"Ó-×1Ñ1Ô2GÈÓQˆJàØØØØØØØð	
ð 		
rÉ   )
Úcontextr  rž  rŸ  r   r¡  r™  Úcontrolr  r;  c                ó   — y rÄ   r  ©rÆ   rG  rD  r¤  r  rž  rŸ  r   r¡  r™  r¥  r  r;  Úversionrì   s                  rÇ   ÚstreamzPregel.stream”
  s   € ð$ 14rÉ   .)r¤  r  rž  rŸ  r   r¡  r™  r¥  r  r;  r¨  c                ó   — y rÄ   r  r§  s                  rÇ   r©  zPregel.stream¨
  s   € ð$ *-rÉ   Úv1c             +  óš  ‡,‡-‡.‡/K  — |j                  d«      x}�/t        j                  dt        d¬«       |	�t	        d«      ‚|rdnd}	|€,|�t
        |j                  t        i «      v rd	n| j                  }|s| j                  rd
d	g}t        «       Š.t        | j                  |«      }d}	 | j                  |||||||	¬«      \  }}}}}}}}t        |«      }d|v rc|dk7  r^|j                  D �cg c]  }t        |t         «      s|‘Œ c}|_        |j"                  D �cg c]  }t        |t         «      s|‘Œ c}|_        d|j$                  vr|j'                  ddi«       |j)                  d||j                  d| j+                  «       «      |j                  d«      ¬«      }t-        ||j.                  ¬«      Š,|€|	�t        j                  d«       | j1                  |«      }d|v rµt3        t4        dz  |t           j                  t6        «      «      }t9        |dk(  xr |t           j                  t:        «      «      }|rt         nt<        }|j"                  j?                   |‰.j@                  ||rtC        |jE                  tF        «      «      nd¬«      «       d|v r~t3        t4        dz  |t           j                  t6        «      «      }|j"                  j?                  tI        ‰.j@                  ||rtC        |jE                  tF        «      «      nd¬«      «       d|v rd=ˆ.fd„}n.tJ        |t           v r|t           tL           jN                  }nd=d„}|	�||t           tP        <   tS        |t           j                  tL        tT        «      «      }tW        ||«      } tY        t[        | j\                  |«      ||dd| |
xs |j^                  xs
 ta        «       ¬«      }!|jc                  |!«      }!|!|t           tL        <   |dk(  r| jd                  nd}"|dk(  r| jf                  nd}#d>ˆ,fd„}$ti        |fi dtk        ‰.j@                  |«      “d|“d|“d|“d |“d!| jl                  “d"| jn                  “d#|“d$| jp                  “d%| jr                  “d&|“d'|“d(|“d)|“d*| jt                  “d+| jv                  “d,| jx                  “d-| jz                  “d.t9        ‰,j                  «      “Ž5 Š- |$‰-«       t}        |t           j                  t~        t�        j‚                  ‰-j„                  «      «      t�        j‚                  ‰-j†                  «      |t           j                  tˆ        «      | jŠ                  ‰-jŒ                  ¬/«      }%|r$‰-jŽ                  ‰-j                  t           tJ        <   d}&| j�                  s
|sd|v sd|v r9dŠ/‰-j’                  j•                  ‰.j–                  j˜                  «       d?ˆ-ˆ.ˆ/fd0„}&‰-j›                  «       �r‰-j�                  «       D ]*  }'‰-j‡                  |'jž                  |'j                   d1¬2«       Œ, |%j›                  ‰-j¢                  j¥                  «       D �(cg c]  }(|(j                   rŒ|(‘Œ c}(| j¦                  |&‰-j¨                  ¬3«      D ]4  })t«        |||‰.j                   t¬        j®                  ||"|#«      E d{  –—†  Œ6 ‰-j±                  «         |$‰-«       |d4k(  r‰-j²                  jµ                  «        ‰-j›                  «       r�Œddd«        |$‰-«       t«        |||‰.j                   t¬        j®                  ||"|#«      E d{  –—†  ‰-j¶                  d5k(  r-t¹        d6|d7   › d8�tº        j¼                  ¬9«      }*t¿        |*«      ‚‰-j¶                  d:k(  r:‰-j^                  €tÁ        d;«      ‚tÃ        ‰-j^                  jÄ                  xs d<«      ‚|jÇ                  ‰-jÈ                  «       yc c}w c c}w c c}(w 7 �ŒB# 1 sw Y   ŒöxY w7 ŒÃ# tÊ        $ r}+|�|jÍ                  |+«       ‚ d}+~+ww xY w­w)@aG  Stream graph steps for a single input.

        Args:
            input: The input to the graph.
            config: The configuration to use for the run.
            context: The static context to use for the run.
                !!! version-added "Added in version 0.6.0"
            stream_mode: The mode to stream output, defaults to `self.stream_mode`.

                Options are:

                - `"values"`: Emit all values in the state after each step, including interrupts.
                    When used with functional API, values are emitted once at the end of the workflow.
                - `"updates"`: Emit only the node or task names and updates returned by the nodes or tasks after each step.
                    If multiple updates are made in the same step (e.g. multiple nodes are run) then those updates are emitted separately.
                - `"custom"`: Emit custom data from inside nodes or tasks using `StreamWriter`.
                - `"messages"`: Emit LLM messages token-by-token together with metadata for any LLM invocations inside nodes or tasks.
                    - Will be emitted as 2-tuples `(LLM token, metadata)`.
                - `"checkpoints"`: Emit an event when a checkpoint is created, in the same format as returned by `get_state()`.
                - `"tasks"`: Emit events when tasks start and finish, including their results and errors.
                - `"debug"`: Emit debug events with as much information as possible for each step.

                You can pass a list as the `stream_mode` parameter to stream multiple modes at once.
                The streamed outputs will be tuples of `(mode, data)`.

                See [LangGraph streaming guide](https://docs.langchain.com/oss/python/langgraph/streaming) for more details.
            print_mode: Accepts the same values as `stream_mode`, but only prints the output to the console, for debugging purposes.

                Does not affect the output of the graph in any way.
            output_keys: The keys to stream, defaults to all non-context channels.
            interrupt_before: Nodes to interrupt before, defaults to all nodes in the graph.
            interrupt_after: Nodes to interrupt after, defaults to all nodes in the graph.
            durability: The durability mode for the graph execution, defaults to `"async"`.

                Options are:

                - `"sync"`: Changes are persisted synchronously before the next step starts.
                - `"async"`: Changes are persisted asynchronously while the next step executes.
                - `"exit"`: Changes are persisted only when the graph exits.
            control: Optional run control used to request cooperative drain.
            subgraphs: Whether to stream events from inside subgraphs, defaults to `False`.

                If `True`, the events will be emitted as tuples `(namespace, data)`,
                or `(namespace, mode, data)` if `stream_mode` is a list,
                where `namespace` is a tuple with the path to the node where a subgraph is invoked,
                e.g. `("parent_node:<task_id>", "child_node:<task_id>")`.

                See [LangGraph streaming guide](https://docs.langchain.com/oss/python/langgraph/streaming) for more details.

        Yields:
            The output of each step in the graph. The output shape depends on the `stream_mode`.
        Úcheckpoint_duringNúW`checkpoint_during` is deprecated and will be removed. Please use `durability` instead.rM  rN  úaCannot use both `checkpoint_during` and `durability` parameters. Please use `durability` instead.rœ  Úexitr/  rj  ©r  rž  rŸ  r   r¡  r™  ÚmessagesÚv2Úls_integrationÚ	langgraphr[  Úrun_id©rÛ   r¶  ©r¶  ú;`durability` has no effect when no checkpointer is present.©rý  ÚtoolsÚcustomc                ó˜   •— ‰j                  t        t        «       t           t           j                  t        «      d d «      d| f«       y ©Nrã  r¼  )ra  rU  r^   r7   r:   rd  rI   )râ   r©  s    €rÇ   Ústream_writerz$Pregel.stream.<locals>.stream_writerv  sL   ø€ Ø—J‘Jä!Ü *£¬TÑ 2Ô3KÑ L× RÑ RÜ$*ó!"à"% 2ð!'óð
 %Øðõ
rÉ   c                 ó   — y rÄ   r  ©râ   s    rÇ   r¿  z$Pregel.stream.<locals>.stream_writer†  ó   € ØrÉ   ©r¤  r>  r¿  ÚpreviousÚexecution_infoÚserver_infor¥  c                ó  •— | j                  «       x}�qt        |t        «      r'‰j                  t	        |‰j
                  ¬«      «       n&‰j                  t	        |‰j
                  ¬«      «       | j                  «       x}�Œpy y )Nr¸  )Ú_pop_lifecycle_eventrÒ   rX   Ú	on_resumer   r¶  Úon_interrupt©ÚloopÚeventÚgraph_callback_managers     €rÇ   Úemit_graph_lifecycle_eventsz2Pregel.stream.<locals>.emit_graph_lifecycle_events£  sx   ø€ Ø $× 9Ñ 9Ó ;Ð;�uÐHÜ! %Ô)9Ô:Ø.×8Ñ8Ü# EÐ2H×2OÑ2OÔPõð /×;Ñ;Ü# EÐ2H×2OÑ2OÔPôð !%× 9Ñ 9Ó ;Ð;�uÓHrÉ   r©  rD  r>  r@  r<  r.  r(  rŸ  Ú
input_keysÚstream_keysr   r¡  rè  r™  rG  Úmigrate_checkpointr   r  Úhas_graph_lifecycle_callbacks)Úsubmitrh  Únode_finishedrH  Úschedule_error_handlerc                 óf   •— ‰�‰j                  «       r‰ j                  ‰j                  «      Š‰S ‰S rÄ   )ÚdonerÔ  Úwait)rÌ  r©  Úwaiters   €€€rÇ   Ú
get_waiterz!Pregel.stream.<locals>.get_waiterâ  s,   ø€ à!˜>¨V¯[©[¬]Ø%)§[¡[°·±Ó%=˜FØ#)˜Mà#)˜MrÉ   T©Úcached©rú   rÛ  Úschedule_taskÚsyncÚout_of_stepsúRecursion limit of r›  úr reached without hitting a stop condition. You can increase the limit by setting the `recursion_limit` config key.©ÚmessageÚ
error_codeÚdrainingú$Draining status requires run controlÚshutdown©râ   r   r  r  )rÌ  r~   r  r  )r  zconcurrent.futures.Future[None])grR  rS  rT  r³   rË   rD   r7   r  r;  rO   r0   rD  r£  r    ÚhandlersrÒ   r€   Úinheritable_handlersrñ   Úadd_metadataÚon_chain_startrœ  rZ   r¶  rg  r   rÓ   r:   r  rC   r   rÌ   ra  rU  rd  rI   r‡   rB   r@   r¿  r<   Ú_coerce_parent_runtimer”   Ú_build_server_infor—   Ú_coerce_contextrB  r¥  r–   ÚmergerÎ  rÏ  r~   r“   r.  rÖ   r8  rÁ  rG  rØ  r   r  r…   r?   ÚweakrefÚ
WeakMethodrÔ  rh  r=   rH  rÖ  r©  r0  ÚstackÚcallbackÚ_countÚreleaseÚtickÚmatch_cached_writesrö  rî  rà  r/  r:  Úaccept_pushÚ_outputÚqueueÚEmptyÚ
after_tickÚ_put_checkpoint_futÚresultr  rd   r`   ÚGRAPH_RECURSION_LIMITrb   rZ  ra   Údrain_reasonÚon_chain_endrø  ÚBaseExceptionÚon_chain_error)0rÆ   rG  rD  r¤  r  rž  rŸ  r   r¡  r™  r¥  r  r;  r¨  rì   r­  Úrun_managerr¢  Úinterrupt_before_Úinterrupt_after_r<  r>  r@  Údurability_Úcallback_managerÚhÚns_Úuse_stream_messages_v2Úmessages_handler_clsÚns_toolsr¿  Úparent_runtimerÆ  ÚruntimerÎ  rÏ  rÏ  ÚrunnerrÛ  rÿ  rð  ro  ÚmsgÚerÎ  rÌ  r©  rÚ  s0                                               @@@@rÇ   r©  zPregel.stream¼
  sT  ûè ø€ ðL "(§¡Ð,?Ó!@Ð@ÐÐMÜ�M‰MØiÜ4Øõð
 Ð%Ü Øwóð ñ %6™¸6ˆJàÐð
 Ð%Ô*<ÀÇ
Á
Ì4ÐQSÓ@TÑ*Tñ à×%Ñ%ð ñ
 �D—J’JØ# XÐ.ˆJä“ˆä˜tŸ{™{¨FÓ3ˆØˆðK	ð —‘ØØ'Ø%Ø'Ø!1Ø /Ø%ð ó ñ	ØØØ!Ø ØØØØô  ?¸vÓFÐØ˜\Ñ)¨g¸ªoð .×6Ò6ó-á6˜Ü% aÔ)@ÔAò Ø6ñ-Ð Ô)ð .×BÒBó9áB˜Ü% aÔ)@ÔAò ØBñ9Ð Ô5ð
  Ð'7×'@Ñ'@Ñ@Ø ×-Ñ-Ð/?ÀÐ.MÔNØ*×9Ñ9ØØØ—Z‘Z 
¨D¯M©M«OÓ<Ø—z‘z (Ó+ð	 :ó ˆKô &PØØ"×)Ñ)ô&Ð"ð Ð#¨
Ð(>Ü—‘ØQôð ×0Ñ0°Ó8ˆFà˜\Ñ)Üœ3 ™: v¬d¡|×'7Ñ'7Ô8PÓ'QÓR�Ü)-Ø˜t‘OÒW¨¬t©×(8Ñ(8Ô9VÓ(Wó*Ð&ñ
 .õ ,ä.ð %ð
 ×0Ñ0×7Ñ7Ù(ØŸ
™
Ø!Ù>A¤%¨¯	©	´&Ó(9Ô":Àtôôð ˜,Ñ&Ü¤ d¡
¨F´4©L×,<Ñ,<Ô=UÓ,VÓW�Ø×0Ñ0×7Ñ7Ü)ØŸ
™
Ø!ÙCK¤%¨¯©´vÓ(>Ô"?ÐQUôôð ˜<Ñ'öô # f¬T¡lÑ2Ø &¤t¡Ô-?Ñ @× NÑ N‘óð Ð%Ø6A�”t‘Ô2Ñ3ô 4Ø”t‘× Ñ Ô!3´_ÓEóˆNô -¨V°^ÓDˆKäÜ'¨×(;Ñ(;¸WÓEØØ+ØØ#Ø'ØÒI >×#9Ñ#9ÒI¼Z»\ôˆGð %×*Ñ*¨7Ó3ˆGØ/6ˆF”4‰LÔ+Ñ,ð 5<¸t²O˜T×0Ò0ÈˆNØ29¸T²/˜D×.Ò.ÀtˆMõ	ô  Øòä% f§j¡j°,Ô?ðñ ðñ ð	ñ
 ðñ *ðð —j’jðð —m’mðñ (ðð  ×.Ò.ðð !×5Ò5ðñ "3ðñ !1ðñ $ðñ 'ðð  "&×!6Ò!6ð!ð" $(×#;Ò#;ð#ð$ "×.Ò.ð%ð& "×.Ò.ð'ô( /3Ð3I×3RÑ3RÔ.Sñ)ð* Ù+¨DÔ1ä%Ø!¤$™<×+Ñ+Ü0´'×2DÑ2DÀTÇ[Á[Ó2Qóô  '×1Ñ1°$·/±/ÓBØ"(¬¡,×"2Ñ"2Ô3KÓ"LØ+/×+FÑ+FØ+/×+FÑ+Fô�ñ Ø;?¿;¹;�D—K‘K¤Ñ%Ô&7Ñ8àSW�
à×%Ò%Ù Ø! \Ñ1Ø <Ñ/ð @D�Fð —J‘J×'Ñ'¨¯©×(=Ñ(=Ô>÷*ð —i‘i•kØ $× 8Ñ 8Ö :˜ØŸ™¨¯©°·±ÀT˜ÕJð !;à#Ÿ[™[Ø$(§J¡J×$5Ñ$5Ô$7ÓHÑ$7˜q¸q¿x»xšÐ$7ÑHØ $× 1Ñ 1Ø#-Ø&*×&6Ñ&6ð	 )ö ˜ô $+Ø'Ø&Ø%Ø"ŸJ™JÜ!ŸK™KØ#Ø*Ø)ó	$÷ 	ñ 	ðð" —O‘OÔ%Ù/°Ô5à" fÒ,Ø×0Ñ0×7Ñ7Ô9ð1 —i‘i–k÷Cñt (¨Ô-äØØØØ—
‘
Ü—‘ØØØó	÷ 	ð 	ð �{‰{˜nÒ,Ü*à-¨fÐ5FÑ.GÐ-Hð IMð Mô  )×>Ñ>ô�ô *¨#Ó.Ð.Ø—‘ 
Ò*Ø—<‘<Ð'Ü&Ð'MÓNÐNÜ" 4§<¡<×#<Ñ#<Ò#JÀ
ÓKÐKà×$Ñ$ T§[¡[Õ1ùòW-ùò
9ùòj Ið	ù÷Wð úðx	ùô6 ò 	ØÐ&Ø×*Ñ*¨1Ô-Øûð	üs–   †B%aÂ,A`& Ã/`Ä`& Ä`Ä7N/`& Ó&F`Ù.`
Ú `
ÚA`Û`ÛA`Ü#=`& Ý `$Ý!B$`& àaà
`& à`à`!à`& à&	aà/aáaáac                ó   — y rÄ   r  r§  s                  rÇ   ÚastreamzPregel.astream*  s   € ð$ 69rÉ   c                ó   — y rÄ   r  r§  s                  rÇ   r  zPregel.astream>  s   € ð$ /2rÉ   c              ó¤  ‡1‡2‡3‡4K  — |j                  d«      x}�/t        j                  dt        d¬«       |	�t	        d«      ‚|rdnd}	|€,|�t
        |j                  t        i «      v rd	n| j                  }|s| j                  rd
d	g}t        «       Š3t        j                  «       Š1t        t        t        gdf   t        ‰1j                   ‰3j"                  «      «      }t%        | j&                  |«      }d}	 | j)                  |||||||	¬«      \  }}}}}}}}t+        |«      }d|v rc|dk7  r^|j,                  D �cg c]  }t/        |t0        «      s|‘Œ c}|_        |j2                  D �cg c]  }t/        |t0        «      s|‘Œ c}|_        d|j4                  vr|j7                  ddi«       |j9                  d||j                  d| j;                  «       «      |j                  d«      ¬«      ƒ d{  –—† }t=        ||j>                  ¬«      Š2t@        �tC        d„ |j,                  D «       d«      nd}|€|	�t        j                  d«       | jE                  |«      }d|v r«t        tF        dz  |t           j                  tH        «      «      }tK        |dk(  xr |t           j                  tL        «      «      }|rt0        ntN        }|j2                  jQ                   ||||rtS        |jU                  tV        «      «      nd¬«      «       d|v rtt        tF        dz  |t           j                  tH        «      «      }|j2                  jQ                  tY        |||rtS        |jU                  tV        «      «      nd¬«      «       dAˆ1ˆ3fd„} d|v rdAˆ1ˆ3fd„} n.tZ        |t           v r|t           t\           j^                  } ndAd„} |	�||t           t`        <   tc        |t           j                  t\        td        «      «      }!tg        ||!«      }"ti        tk        | jl                  |«      || dd|"|
xs |!jn                  xs
 tq        «       ¬«      }#|!js                  |#«      }#|#|t           t\        <   |dk(  r| jt                  nd}$|dk(  r| jv                  nd}%dBˆ2fd„}&ty        |fi dt{        ‰3j"                  |«      “d |“d!|“d"|“d#|“d$| j|                  “d%| j~                  “d&|“d'| j€                  “d(| j‚                  “d)|“d*|“d+|“d,|“d-| j„                  “d.| j†                  “d/| jˆ                  “d0| jŠ                  “d1tK        ‰2j,                  «      “Ž4 ƒd{  –—† }' |&|'«      ƒ d{  –—†  t�        |t           j                  tŽ        t‘        j’                  |'j”                  «      «      t‘        j’                  |'j–                  «      ||t           j                  t˜        «      | jš                  |'jœ                  ¬2«      }(|r$t{        ||«      |'j&                  t           tZ        <   d})d}*| jž                  s
|sd|v sd|v rdŠ4dCˆ1ˆ3ˆ4fd3„})dDˆ3ˆ4fd4„}*	 |'j¡                  «       rß|'j£                  «       ƒ d{  –—† D ]*  }+|'j—                  |+j¤                  |+j¦                  d5¬6«       Œ, |(j©                  |'jª                  j­                  «       D �,cg c]  },|,j¦                  rŒ|,‘Œ c},| j®                  |)|'j°                  ¬7«      2 3 d{  –—† }-t³        |||‰3j´                  t        j¶                  ||$|%«      D ]  }.|.­–— Œ	 Œ>|*� |*«       ƒ d{  –—†  	 ddd«      ƒd{  –—†   |&'«      ƒ d{  –—†  t³        |||‰3j´                  t        j¶                  ||$|%«      D ]  }.|.­–— Œ	 |'j¾                  d9k(  r-tÁ        d:|d;   › d<�tÂ        jÄ                  ¬=«      }/tÇ        |/«      ‚|'j¾                  d>k(  r:|'jn                  €tÉ        d?«      ‚tË        |'jn                  jÌ                  xs d@«      ‚|jÏ                  |'jÐ                  «      ƒ d{  –—†  yc c}w c c}w 7 �Œi7 �Œ7 �Œù7 �Œîc c},w 7 �Œd6 |'j¹                  «         |&|'«      ƒ d{  –—†7   |d8k(  r-t        t        jº                  |'j¼                  «      ƒ d{  –—†7   |'j¡                  «       r�Œr�Œ•7 �Œ‰# |*� |*«       ƒ d{  –—†7   w w xY w7 �Œ“# 1 ƒd{  –—†7  sw Y   �Œ¤xY w7 �Œœ7 ŒÂ# tÒ        $ r5}0|�-t        jÔ                  |j×                  |0«      «      ƒ d{  –—†7   ‚ d}0~0ww xY w­w)EaV  Asynchronously stream graph steps for a single input.

        Args:
            input: The input to the graph.
            config: The configuration to use for the run.
            context: The static context to use for the run.
                !!! version-added "Added in version 0.6.0"
            stream_mode: The mode to stream output, defaults to `self.stream_mode`.

                Options are:

                - `"values"`: Emit all values in the state after each step, including interrupts.
                    When used with functional API, values are emitted once at the end of the workflow.
                - `"updates"`: Emit only the node or task names and updates returned by the nodes or tasks after each step.
                    If multiple updates are made in the same step (e.g. multiple nodes are run) then those updates are emitted separately.
                - `"custom"`: Emit custom data from inside nodes or tasks using `StreamWriter`.
                - `"messages"`: Emit LLM messages token-by-token together with metadata for any LLM invocations inside nodes or tasks.
                    - Will be emitted as 2-tuples `(LLM token, metadata)`.
                - `"checkpoints"`: Emit an event when a checkpoint is created, in the same format as returned by `get_state()`.
                - `"tasks"`: Emit events when tasks start and finish, including their results and errors.
                - `"debug"`: Emit debug events with as much information as possible for each step.

                You can pass a list as the `stream_mode` parameter to stream multiple modes at once.
                The streamed outputs will be tuples of `(mode, data)`.

                See [LangGraph streaming guide](https://docs.langchain.com/oss/python/langgraph/streaming) for more details.
            print_mode: Accepts the same values as `stream_mode`, but only prints the output to the console, for debugging purposes.

                Does not affect the output of the graph in any way.
            output_keys: The keys to stream, defaults to all non-context channels.
            interrupt_before: Nodes to interrupt before, defaults to all nodes in the graph.
            interrupt_after: Nodes to interrupt after, defaults to all nodes in the graph.
            durability: The durability mode for the graph execution, defaults to `"async"`.

                Options are:

                - `"sync"`: Changes are persisted synchronously before the next step starts.
                - `"async"`: Changes are persisted asynchronously while the next step executes.
                - `"exit"`: Changes are persisted only when the graph exits.
            control: Optional run control used to request cooperative drain.
            subgraphs: Whether to stream events from inside subgraphs, defaults to `False`.

                If `True`, the events will be emitted as tuples `(namespace, data)`,
                or `(namespace, mode, data)` if `stream_mode` is a list,
                where `namespace` is a tuple with the path to the node where a subgraph is invoked,
                e.g. `("parent_node:<task_id>", "child_node:<task_id>")`.

                See [LangGraph streaming guide](https://docs.langchain.com/oss/python/langgraph/streaming) for more details.

        Yields:
            The output of each step in the graph. The output shape depends on the `stream_mode`.
        r­  Nr®  rM  rN  r¯  rœ  r°  r/  rj  r±  r²  r³  r´  rµ  r[  r¶  r·  r¸  c              3  ó`   K  — | ]&  }t        |t        «      rt        |t        «      sd –— Œ( y­w)TN)rÒ   r´   r   )rá   r  s     rÇ   rã   z!Pregel.astream.<locals>.<genexpr>í  s.   è ø€ ð á!5˜AÜ% aÔ)BÔCÜ *¨1Ô.CÔ Dô Ù!5ùs   ‚,.Fr¹  rº  r»  c                ó®   •— ‰j                  ‰j                  t        t        «       t           t
           j                  t        «      d d «      d| f«       y r¾  ©Úcall_soon_threadsafeÚ
put_nowaitrU  r^   r7   r:   rd  rI   ©râ   Úaioloopr©  s    €€rÇ   r¿  z%Pregel.astream.<locals>.stream_writer  sT   ø€ Ø×,Ñ,Ø×%Ñ%äÜ&›L¬Ñ.Ô/GÑH×NÑNÌvÓVØ # ðóð
 !ØðõrÉ   r¼  c                ó®   •— ‰j                  ‰j                  t        t        «       t           t
           j                  t        «      d d «      d| f«       y r¾  r  r  s    €€rÇ   r¿  z%Pregel.astream.<locals>.stream_writer.  sW   ø€ Ø×0Ñ0Ø×)Ñ)ä!Ü *£¬TÑ 2Ô3KÑ L× RÑ RÜ$*ó!"à"% 2ð!'óð
 %ØðõrÉ   c                 ó   — y rÄ   r  rÁ  s    rÇ   r¿  z%Pregel.astream.<locals>.stream_writer?  rÂ  rÉ   rÃ  c           	   “  óÒ  •K  — | j                  «       x}�Ìt        |t        «      rO‰j                  t        ‰j                  |j
                  |j                  |j                  ¬«      «      ƒ d {  –—†  nY‰j                  t        ‰j                  |j
                  |j                  |j                  |j                  ¬«      «      ƒ d {  –—†  | j                  «       x}�ŒËy y 7 Œs7 Œ­w)N)r¶  r  Úcheckpoint_idrm  )r¶  r  r$  rm  rá  )rÈ  rÒ   rX   rÉ  r¶  r  r$  rm  rÊ  rW   rá  rË  s     €rÇ   Úaemit_graph_lifecycle_eventsz4Pregel.astream.<locals>.aemit_graph_lifecycle_events\  sÖ   øè ø€ Ø $× 9Ñ 9Ó ;Ð;�uÐHÜ! %Ô)9Ô:Ø4×>Ñ>Ü,Ø'=×'DÑ'DØ',§|¡|Ø.3×.AÑ.AØ.3×.AÑ.Aô	ó÷ ñ ð 5×AÑAÜ/Ø'=×'DÑ'DØ',§|¡|Ø.3×.AÑ.AØ.3×.AÑ.AØ+0×+;Ñ+;ôó÷ ð ð !%× 9Ñ 9Ó ;Ð;�uÓHðøðús+   ƒA,C'Á/C#Á0AC'Ã	C%Ã
C'Ã!C'Ã%C'r©  rD  r>  r@  r<  r.  r(  rŸ  rÐ  rÑ  r   r¡  rè  r™  rG  rÒ  r   r  rÓ  )rÔ  rh  Úuse_astreamrÕ  rH  Úaschedule_error_handlerc                 ó˜   •— ‰�‰j                  «       r6‰j                  ‰j                  «       «      Šdˆfd„} ‰j                  | «       ‰S )Nc                ó   •— ‰| u rd Šy y rÄ   r  )rð  rÚ  s    €rÇ   Ú_clearz2Pregel.astream.<locals>.get_waiter.<locals>._clearª  s   ø€ à#)¨Q¡;Ø-1¡Fð $/rÉ   )rð  úasyncio.Task[None]r  r  )rØ  Úcreate_taskrÙ  Úadd_done_callback)r*  r   r©  rÚ  s    €€€rÇ   rÛ  z"Pregel.astream.<locals>.get_waiter¥  s@   ø€ à!˜>¨V¯[©[¬]Ø%,×%8Ñ%8¸¿¹»Ó%G˜Fõ2ð
 #×4Ñ4°VÔ<Ø%˜rÉ   c               “  óŽ  •K  — t        j                  t        «      5  t        ‰d«      r‰j                  j                  «        ddd«       ‰} dŠ| �X| j                  «       sG| j                  «        t        j                  t        j                  «      5  | ƒ d{  –—†  ddd«       yyy# 1 sw Y   ŒhxY w7 Œ# 1 sw Y   yxY w­w)z?Wake pending waiter and/or cancel+await to avoid pending tasks.r÷  N)
Ú
contextlibÚsuppressÚ	ExceptionÚhasattrr÷  rø  rØ  Úcancelr‚  ÚCancelledError)rð  r©  rÚ  s    €€rÇ   Ú_cleanup_waiterz'Pregel.astream.<locals>._cleanup_waiter²  s›   øè ø€ ô (×0Ñ0´Õ;Ü& v¨xÔ8Ø &§¡× 5Ñ 5Ô 7÷ <ð #˜Ø!%˜Ø˜=°·±´ØŸH™HœJÜ!+×!4Ñ!4´W×5KÑ5KÕ!LØ&'§ ÷ "MÐ!Lð 2:˜=÷ <Ð;úð !(ø÷ "MÐ!LüsG   ƒC�'B+ÁACÂB9ÂB7ÂB9Â CÂ+B4Â0CÂ7B9Â9CÂ>CTrÜ  rÞ  rà  rá  râ  r›  rã  rä  rç  rè  ré  rê  )rÌ  r}   r  r  )r  r+  r  )lrR  rS  rT  r³   rË   rD   r7   r  r;  rN   r‚  Úget_running_loopr   r   r’   r   r  r  r0   rD  r£  r   rë  rÒ   r€   rì  rñ   rí  rî  rœ  rY   r¶  r´   rÝ  rg  rÓ   r:   r  rC   r   rÌ   rU  rd  rI   r‡   rB   r@   r¿  r<   rï  r”   rð  r—   rñ  rB  r¥  r–   rò  rÎ  rÏ  r}   r“   r.  rÖ   r8  rÁ  rG  rØ  r   r  r…   r?   ró  rô  rÔ  rh  r=   rH  r'  r0  rù  Úamatch_cached_writesrö  rî  Úatickrà  r/  r:  Úaaccept_pushrü  Ú
get_nowaitÚ
QueueEmptyrÿ  ÚFuturer   r  rd   r`   r  rb   rZ  ra   r  r  rø  r  Úshieldr  )5rÆ   rG  rD  r¤  r  rž  rŸ  r   r¡  r™  r¥  r  r;  r¨  rì   r­  Ú
stream_putr  r¢  r  r	  r<  r>  r@  r
  r  r  Ú	do_streamr  r  r  r  r¿  r  rÆ  r  rÎ  rÏ  r%  rÌ  r  rÛ  r5  rÿ  rð  ro  Úor  r  r   rÎ  r©  rÚ  s5                                                    @@@@rÇ   r  zPregel.astreamR  s{	  ûè ø€ ðL "(§¡Ð,?Ó!@Ð@ÐÐMÜ�M‰MØiÜ4Øõð
 Ð%Ü Øwóð ñ %6™¸6ˆJàÐð
 Ð%Ô*<ÀÇ
Á
Ì4ÐQSÓ@TÑ*Tñ à×%Ñ%ð ñ
 �D—J’JØ# XÐ.ˆJä“ˆÜ×*Ñ*Ó,ˆÜÜ”k�] DÐ(Ñ)Ü�G×0Ñ0°&×2CÑ2CÓDó
ˆ
ô
 ˜tŸ{™{¨FÓ3ˆØˆðO	ð —‘ØØ'Ø%Ø'Ø!1Ø /Ø%ð ó ñ	ØØØ!Ø ØØØØô  EÀVÓLÐØ˜\Ñ)¨g¸ªoð .×6Ò6ó-á6˜Ü% aÔ)@ÔAò Ø6ñ-Ð Ô)ð .×BÒBó9áB˜Ü% aÔ)@ÔAò ØBñ9Ð Ô5ð
  Ð'7×'@Ñ'@Ñ@Ø ×-Ñ-Ð/?ÀÐ.MÔNØ 0× ?Ñ ?ØØØ—Z‘Z 
¨D¯M©M«OÓ<Ø—z‘z (Ó+ð	 !@ó !÷ ˆKô &QØØ"×)Ñ)ô&Ð"ô -Ð8ô ñà!,×!5Ò!5óð ôð ð ð Ð#¨
Ð(>Ü—‘ØQôð ×0Ñ0°Ó8ˆFà˜\Ñ)äœ3 ™: v¬d¡|×'7Ñ'7Ô8PÓ'QÓR�Ü)-Ø˜t‘OÒW¨¬t©×(8Ñ(8Ô9VÓ(Wó*Ð&ñ
 .õ ,ä.ð %ð
 ×0Ñ0×7Ñ7Ù(Ø"Ø!Ù>A¤%¨¯	©	´&Ó(9Ô":Àtôôð ˜,Ñ&Ü¤ d¡
¨F´4©L×,<Ñ,<Ô=UÓ,VÓW�Ø×0Ñ0×7Ñ7Ü)Ø"Ø!ÙCK¤%¨¯©´vÓ(>Ô"?ÐQUôôöð ˜<Ñ'÷ô # f¬T¡lÑ2Ø &¤t¡Ô-?Ñ @× NÑ N‘óð Ð%Ø6A�”t‘Ô2Ñ3ô 4Ø”t‘× Ñ Ô!3´_ÓEóˆNô -¨V°^ÓDˆKäÜ'¨×(;Ñ(;¸WÓEØØ+ØØ#Ø'ØÒI >×#9Ñ#9ÒI¼Z»\ôˆGð %×*Ñ*¨7Ó3ˆGØ/6ˆF”4‰LÔ+Ñ,ð 5<¸t²O˜T×0Ò0ÈˆNØ29¸T²/˜D×.Ò.ÀtˆMõô, 'Øòä% f×&7Ñ&7¸ÔFðñ ðñ ð	ñ
 ðñ *ðð —j’jðð —m’mðñ (ðð  ×.Ò.ðð !×5Ò5ðñ "3ðñ !1ðñ $ðñ 'ðð  "&×!6Ò!6ð!ð" $(×#;Ò#;ð#ð$ "×.Ò.ð%ð& "×.Ò.ð'ô( /3Ð3I×3RÑ3RÔ.S÷)ñ ð* Ù2°4Ó8×8Ð8ä%Ø!¤$™<×+Ñ+Ü0´'×2DÑ2DÀTÇ[Á[Ó2Qóô  '×1Ñ1°$·/±/ÓBØ )Ø"(¬¡,×"2Ñ"2Ô3KÓ"LØ+/×+FÑ+FØ,0×,HÑ,Hô	�ñ Ü;IØ" Ló<�D—K‘K¤Ñ%Ô&7Ñ8ð GK�
ØHL�à×%Ò%Ù Ø! \Ñ1Ø <Ñ/ð 9=�F÷&ö(ð&0ØŸ)™)œ+Ø*.×*CÑ*CÓ*E×$EÒ$E˜DØ ŸO™O¨D¯G©G°T·[±[È˜OÕNð %Fà'-§|¡|Ø(,¯
©
×(9Ñ(9Ô(;ÓLÑ(; 1À1Ç8Ã8šQÐ(;ÑLØ$(×$5Ñ$5Ø'1Ø*.×*;Ñ*;ð	 (4ô (÷ ( !ô &-Ø +Ø *Ø )Ø &× 1Ñ 1Ü '× 2Ñ 2Ø 'Ø .Ø -ö	& ð '(¤ñ	&ð$ 'Ð2Ù-Ó/×/Ñ/÷c÷ ñf /¨tÓ4×4Ð4ô ØØØØ×!Ñ!Ü×"Ñ"ØØØö	�ð ”ð	ð �{‰{˜nÒ,Ü*à-¨fÐ5FÑ.GÐ-Hð IMð Mô  )×>Ñ>ô�ô *¨#Ó.Ð.Ø—‘ 
Ò*Ø—<‘<Ð'Ü&Ð'MÓNÐNÜ" 4§<¡<×#<Ñ#<Ò#JÀ
ÓKÐKà×*Ñ*¨4¯;©;Ó7×7Ñ7ùò_	-ùò
9ðùðdùð, 9ùð~ %Fûò Mð(ùð (ð$ Ÿ™Ô)Ù:¸4Ó@×@Ñ@à&¨&Ò0Ü"&¤w§~¡~°t×7OÑ7OÓ"P×PÑPð3 Ÿ)™)ž+ùð: 0úð 'Ð2Ù-Ó/×/Ò/ð 3úðaù÷ ÷ ò úðf 5ùð< 8ùÜò 	ØÐ&Ü—n‘n [×%?Ñ%?ÀÓ%BÓC×CÑCØûð	üsz  †C1eÃ8Ad Ä;aÅd Å*aÆA.d Ç1aÇ2M%d ÕaÕd Õc4Õ'a Õ(C)c4Ù#cÙ5a#Ù6AcÛa&
Û a&
Û$cÜa.Üa+Üa.Ü6cÝc4ÝcÝc4Ýd Ýc1Ýd Ý.d
Ý/Cd á
dád áeád ád á c4á#cá&cá+a.á.câ
bâ1câ<b?â=cãc4ãc.ã&c)
ã'c.ã.c4ã1d ã4dã:c=ã;dä	d äd ä	eä)eåeåeåeåez4The v3 streaming protocol on Pregel is experimental.)rå  )r   r¡  r¥  Útransformersc               óL  — t        | j                  |«      }t        | j                  «      }	t        |«      }
t	        t
        t        t        t        g|	¢|
¢|d¬«      }t         | j                  |t        |t        di«      ft        |«      dd|||dœ|¤Ž«      }t        ||«      S )a  Internal v3 sync streaming implementation. Public entry: stream_events(version='v3').

        Extra keyword arguments are forwarded to the underlying ``stream(...)``
        call. The dispatcher in ``stream_events`` rejects ``stream_mode`` and
        ``subgraphs`` since v3 owns them (``stream_mode`` is derived from the
        transformer mux; ``subgraphs`` is always True so nested namespaces
        flow through scoped muxes).

        !!! warning

            The v3 streaming protocol is experimental and may change.
        F©r)  r#  Úis_asyncTr³  ©r  r  r¨  r   r¡  r¥  )Ú_resolve_parent_nsrD  r+  rJ  r™   r    rž   r�   rŸ   r'  r©  r4   rC   r  rœ   )rÆ   rG  rD  r   r¡  r¥  rA  rì   rý  Úcompiled_factoriesÚextra_factoriesr  Ú
graph_iters                rÇ   Ú_pregel_stream_v3zPregel._pregel_stream_v3	  sÐ   € ô0 ' t§{¡{°FÓ;ˆ	ÜDØ×$Ñ$ó
Ðô BÀ,ÓOˆÜä!Ü#Ü$Ü#ð	ð
 $ðð !ðð Øô
ˆô ØˆD�K‰KØÜ" 6Ô,IÈ4Ð+PÓQð
ô 2°#Ó6ØØØ!1Ø /Øñ
ð ñ
ó
ˆ
ô ˜j¨#Ó.Ð.rÉ   c          
   ‹  ó^  K  — t        | j                  |«      }t        | j                  «      }	t        |«      }
t	        t
        t        t        t        g|	¢|
¢|d¬«      } | j                  |t        |t        di«      ft        |«      dd|||dœ|¤Žj                  «       }t        ||«      S ­w)a  Internal v3 async streaming implementation. Public entry: astream_events(version='v3').

        Extra keyword arguments are forwarded to the underlying ``astream(...)``
        call. The dispatcher in ``astream_events`` rejects ``stream_mode`` and
        ``subgraphs`` since v3 owns them (``stream_mode`` is derived from the
        transformer mux; ``subgraphs`` is always True so nested namespaces
        flow through scoped muxes).

        !!! warning

            The v3 streaming protocol is experimental and may change.
        TrC  r³  rE  )rF  rD  r+  rJ  r™   r    rž   r�   rŸ   r  r4   rC   r  Ú	__aiter__r›   )rÆ   rG  rD  r   r¡  r¥  rA  rì   rý  rG  rH  r  Úgraph_aiters                rÇ   Ú_apregel_stream_v3zPregel._apregel_stream_v3A  sØ   è ø€ ô0 ' t§{¡{°FÓ;ˆ	ÜDØ×$Ñ$ó
Ðô BÀ,ÓOˆÜä!Ü#Ü$Ü#ð	ð
 $ðð !ðð Øô
ˆð #�d—l‘lØÜ˜vÔ(EÀtÐ'LÓMð

ô .¨cÓ2ØØØ-Ø+Øñ

ð ñ

÷ ‰)‹+ð 	ô # ;°Ó4Ð4ùs   ‚B+B-r³  )r¨  c                ó   — y rÄ   r  ©rÆ   rG  rD  r¨  rì   s        rÇ   Ústream_eventszPregel.stream_eventsw  s   € ð !$rÉ   c                ó   — y rÄ   r  ©	rÆ   rG  rD  r¨  r   r¡  r¥  rA  rì   s	            rÇ   rQ  zPregel.stream_events�  s   € ð rÉ   )r¨  rA  c               óv   •— |dk(  r!t        |«        | j                  ||fd|i|¤ŽS t        ‰| �  ||fd|i|¤ŽS )u°  Stream events from this graph.

        For `version="v1"` / `"v2"`, delegates to
        `Runnable.(a)stream_events`; synchronous v1/v2 event streaming is
        not implemented in langchain-core, so use `astream_events` for
        those versions. For `version="v3"`, returns a
        `GraphRunStream` whose typed projections the caller drives by
        iterating â€” no background thread.

        !!! warning

            The `version="v3"` API is experimental and may change.

        Builds a `StreamMux` from the built-in transformers, this
        graph's compile-time `stream_transformers`, and any additional
        `transformers=` supplied at the call site. `run.output`,
        `run.interrupted`, and `run.interrupts` work regardless of
        which transformers are registered.

        Note:
            Nesting v1 `stream(stream_mode="messages")` inside a node
            of a `stream_events(version="v3")` run is not fully
            supported. The outer v3 messages handler reroutes
            `BaseChatModel.invoke` through the v2 event protocol, so
            the inner v1 handler does not see `on_llm_new_token`
            chunks. The inner stream still yields a finalized message
            via `on_llm_end`. Use `stream_events(version="v3")` for the
            inner graph as well, or call `chat_model.stream(...)`
            explicitly, to get token-level streaming.

        Args:
            input: Graph input.
            config: Optional runnable config.
            version: Streaming-event schema version. `"v3"` selects the
                content-block-centric streaming protocol.
            interrupt_before: Nodes to interrupt before, if any.
                Honored on every version that can run; type-checked
                only on the `version="v3"` overloads.
            interrupt_after: Nodes to interrupt after, if any. Honored
                on every version that can run; type-checked only on
                the `version="v3"` overloads.
            control: Optional run control used to request cooperative
                drain. Honored on every version that can run;
                type-checked only on the `version="v3"` overloads.
            transformers: Extra transformer classes or configured
                factories appended after compile-time
                `stream_transformers`. Factories are called as
                `factory(scope)` so they can propagate to subgraph
                scopes. Only used for `version="v3"`.
            **kwargs: For `version="v1"`/`"v2"` on `astream_events`,
                forwarded to `Runnable.astream_events`, which passes
                them through to `astream` â€” so execution kwargs such as
                `context`, `durability`, `interrupt_before`,
                `interrupt_after` and `control` are honored on every
                version that can run. For `version="v3"`, forwarded to the
                underlying `stream(...)` call (e.g. `context`,
                `durability`, `output_keys`, `print_mode`, `debug`).
                `stream_mode` and `subgraphs` are not accepted under
                `version="v3"` and raise `TypeError` if supplied; v3
                owns them.

        Returns:
            For `version="v3"`, a `GraphRunStream` the caller iterates
            to drive the run. For `version="v1"`/`"v2"`,
            `astream_events` yields `StreamEvent` dicts; the synchronous
            v1/v2 path is not implemented in langchain-core.
        Úv3rA  r¨  )r  rJ  r²  rQ  ©rÆ   rG  rD  r¨  rA  rì   rŒ  s         €rÇ   rQ  zPregel.stream_events�  sb   ø€ ðX �dŠ?Ü'¨Ô/Ø)�4×)Ñ)ØØñð *ðð ñ	ð ô ‰wÑ$ U¨FÑN¸GÐNÀvÑNÐNrÉ   c                ó   — y rÄ   r  rP  s        rÇ   Úastream_eventszPregel.astream_eventså  s   € ð &)rÉ   c                ó   — y rÄ   r  rS  s	            rÇ   rX  zPregel.astream_eventsï  s   € ð *-rÉ   c               óv   •— |dk(  r!t        |«        | j                  ||fd|i|¤ŽS t        ‰| �  ||fd|i|¤ŽS )uô  Async variant of `stream_events`.

        For `version="v3"`, returns an `AsyncGraphRunStream` whose
        projections can be awaited concurrently; each subscribed cursor
        drives the pump when its buffer is empty. The same nesting
        limitation as the sync path applies â€” see `stream_events` for
        details.

        !!! warning

            The `version="v3"` API is experimental and may change.

        See `stream_events` for full argument and return documentation.
        rU  rA  r¨  )r  rN  r²  rX  rV  s         €rÇ   rX  zPregel.astream_eventsý  sa   ø€ ð. �dŠ?Ü'¨Ô/Ø*�4×*Ñ*ØØñð *ðð ñ	ð ô ‰wÑ% e¨VÑO¸WÐOÈÑOÐOrÉ   ©r¤  r  rž  rŸ  r   r¡  r™  r¥  c       	         ó   — y rÄ   r  ©rÆ   rG  rD  r¤  r  rž  rŸ  r   r¡  r™  r¥  r¨  rì   s                rÇ   rg  zPregel.invoke  ó   € ð   #rÉ   )r¤  rž  rŸ  r   r¡  r™  r¥  c       	         ó   — y rÄ   r  r]  s                rÇ   rg  zPregel.invoke0  s   € ð  -0rÉ   ©	r¤  r  rž  rŸ  r   r¡  r™  r¥  r¨  c       	         ó   — y rÄ   r  r]  s                rÇ   rg  zPregel.invokeB  r^  rÉ   c       	        ór  — |�|n| j                   }d}g }g }|dk(  rm | j                  ||f||dk(  rdn||||||	|
|dœ	|¤ŽD ]D  }|dk(  r,|d   }|j                  dd«      x}sŒ"|j                  |«       Œ4|j	                  |«       ŒF næ | j                  ||f||dk(  rddgn||||||	|
d	œ|¤ŽD ]½  }|dk(  r¥t        |«      d
k(  r!t        t        t        t        f   |«      \  }}n/t        t        t        t        df   t        t        f   |«      \  }}}|dk(  r9t        |t        «      r)|j                  t        «      x}�|j                  |«       Œ¤|dk(  sŒª|}Œ­|j	                  |«       Œ¿ |dk(  rC|dk(  rt        |t        |«      ¬«      S |r$t        |t        «      ri |¥t        |i¥S t        |iS |S |S )añ  Run the graph with a single input and config.

        Args:
            input: The input data for the graph. It can be a dictionary or any other type.
            config: The configuration for the graph run.
            context: The static context to use for the run.
                !!! version-added "Added in version 0.6.0"
            stream_mode: The stream mode for the graph run.
            print_mode: Accepts the same values as `stream_mode`, but only prints the output to the console, for debugging purposes.

                Does not affect the output of the graph in any way.
            output_keys: The output keys to retrieve from the graph run.
            interrupt_before: The nodes to interrupt the graph run before.
            interrupt_after: The nodes to interrupt the graph run after.
            durability: The durability mode for the graph execution, defaults to `"async"`.

                Options are:

                - `"sync"`: Changes are persisted synchronously before the next step starts.
                - `"async"`: Changes are persisted asynchronously while the next step executes.
                - `"exit"`: Changes are persisted only when the graph exits.
            control: Optional run control used to request cooperative drain.
            version: The streaming format version. `"v1"` (default) returns the
                traditional format, `"v2"` returns `StreamPart` typed dicts when
                `stream_mode` is not `"values"`.
            **kwargs: Additional keyword arguments to pass to the graph run.

        Returns:
            The output of the graph run. If `stream_mode` is `"values"`, it returns the latest output.
            If `stream_mode` is not `"values"`, it returns a list of output chunks.
        Nr³  r/  r`  Údatará  r  rj  r[  rM  .©rç   rá  )r2  r©  rR  rÕ   rÌ   rÊ  r   rU  r«   r   rÓ   rÒ   rõ  rG   r¦   ©rÆ   rG  rD  r¤  r  rž  rŸ  r   r¡  r™  r¥  r¨  rì   ÚlatestÚchunksrá  ÚchunkÚ
chunk_intsÚmodeÚpayloadro  Úintss                         rÇ   rg  zPregel.invokeT  s  € ð^ &1Ð%<‘kÀ$×BVÑBVˆà'+ˆØ-/ˆØ&(ˆ
à�dŠ?à$˜Ÿ™ØØðð  Ø(3°xÒ(?™HÀ[Ø%Ø'Ø!1Ø /Ø%ØØñð ô�ð  (Ò*Ø" 6™]�FØ%*§Y¡Y¨|¸RÓ%@Ð@�zÑ@Ø"×)Ñ)¨*Õ5à—M‘M %Õ(ñ'ð, %˜Ÿ™ØØðð  à-8¸HÒ-D�Y Ñ)È+à%Ø'Ø!1Ø /Ø%Øñð ô�ð  (Ò*Ü˜5“z Q’Ü(,¬U´:¼s°?Ñ-CÀUÓ(K™˜™gä+/Ü!¤%¬¨S¨¡/´:¼sÐ"BÑCÀUó,Ñ(˜˜4 ð  	Ò)Ü& w´Ô5Ø%,§[¡[´Ó%;Ð;˜TÐHà"×)Ñ)¨$Õ/Ø Ó)Ø!(™à—M‘M %Õ(ð?ðB ˜(Ò"Ø˜$ŠÜ"¨¼EÀ*Ó<MÔNÐNÙô " &¬$Ô/ð 6�vÐ5œy¨*Ñ5ðô $ ZÐ0ðð
 ˆMàˆMrÉ   c       	      ‹  ó   K  — y ­wrÄ   r  r]  s                rÇ   r�  zPregel.ainvokeÏ  ó   è ø€ ð   #ùó   ‚c       	      ‹  ó   K  — y ­wrÄ   r  r]  s                rÇ   r�  zPregel.ainvokeá  s   è ø€ ð  -0ùro  c       	      ‹  ó   K  — y ­wrÄ   r  r]  s                rÇ   r�  zPregel.ainvokeó  rn  ro  c       	      ‹  óœ  K  — |�|n| j                   }d}g }g }|dk(  rq | j                  ||f||dk(  rdn||||||	|
|dœ	|¤Ž2 3 d{  –—† }|dk(  r,|d   }|j                  dd«      x}sŒ(|j                  |«       Œ:|j	                  |«       ŒL | j                  ||f||dk(  rddgn||||||	|
d	œ|¤Ž2 3 d{  –—† }|dk(  r¥t        |«      d
k(  r!t        t        t        t        f   |«      \  }}n/t        t        t        t        df   t        t        f   |«      \  }}}|dk(  r9t        |t        «      r)|j                  t        «      x}�|j                  |«       Œª|dk(  sŒ°|}Œ³|j	                  |«       ŒÅ7 �Œ36 n7 ŒÅ6 |dk(  rC|dk(  rt        |t        |«      ¬«      S |r$t        |t        «      ri |¥t        |i¥S t        |iS |S |S ­w)a   Asynchronously run the graph with a single input and config.

        Args:
            input: The input data for the graph. It can be a dictionary or any other type.
            config: The configuration for the graph run.
            context: The static context to use for the run.
                !!! version-added "Added in version 0.6.0"
            stream_mode: The stream mode for the graph run.
            print_mode: Accepts the same values as `stream_mode`, but only prints the output to the console, for debugging purposes.

                Does not affect the output of the graph in any way.
            output_keys: The output keys to retrieve from the graph run.
            interrupt_before: The nodes to interrupt the graph run before.
            interrupt_after: The nodes to interrupt the graph run after.
            durability: The durability mode for the graph execution, defaults to `"async"`.

                Options are:

                - `"sync"`: Changes are persisted synchronously before the next step starts.
                - `"async"`: Changes are persisted asynchronously while the next step executes.
                - `"exit"`: Changes are persisted only when the graph exits.
            control: Optional run control used to request cooperative drain.
            version: The streaming format version. `"v1"` (default) returns the
                traditional format, `"v2"` returns `StreamPart` typed dicts when
                `stream_mode` is not `"values"`.
            **kwargs: Additional keyword arguments to pass to the graph run.

        Returns:
            The output of the graph run. If `stream_mode` is `"values"`, it returns the latest output.
            If `stream_mode` is not `"values"`, it returns a list of output chunks.
        Nr³  r/  r`  rc  rá  r  rj  r[  rM  .rd  )r2  r  rR  rÕ   rÌ   rÊ  r   rU  r«   r   rÓ   rÒ   rõ  rG   r¦   re  s                         rÇ   r�  zPregel.ainvoke  s:  è ø€ ð^ &1Ð%<‘kÀ$×BVÑBVˆà'+ˆØ-/ˆØ&(ˆ
à�dŠ?à+˜tŸ|™|ØØð ð  Ø(3°xÒ(?™HÀ[Ø%Ø'Ø!1Ø /Ø%ØØñ ð ò ÷ )�eð  (Ò*Ø" 6™]�FØ%*§Y¡Y¨|¸RÓ%@Ð@�zÑ@Ø"×)Ñ)¨*Õ5à—M‘M %Õ(ð  ,˜tŸ|™|ØØð ð  à-8¸HÒ-D�Y Ñ)È+à%Ø'Ø!1Ø /Ø%Øñ ð ò ÷ )�eð  (Ò*Ü˜5“z Q’Ü(,¬U´:¼s°?Ñ-CÀUÓ(K™˜™gä+/Ü!¤%¬¨S¨¡/´:¼sÐ"BÑCÀUó,Ñ(˜˜4 ð  	Ò)Ü& w´Ô5Ø%,§[¡[´Ó%;Ð;˜TÐHà"×)Ñ)¨$Õ/Ø Ó)Ø!(™à—M‘M %Õ(ðk)ùñ  ð,)øð  ðB ˜(Ò"Ø˜$ŠÜ"¨¼EÀ*Ó<MÔNÐNÙô " &¬$Ô/ð 6�vÐ5œy¨*Ñ5ðô $ ZÐ0ðð
 ˆMàˆMùs]   ‚AGÁE=ÁE:ÁE=ÁGÁ+A
GÂ5FÂ9E?Â:FÂ=B'GÅ%GÅ:E=Å=GÅ?FÆAGc                ó8  — | j                   st        d«      ‚|xs | j                  j                  «       }g }|D ]C  }|| j                  v sŒ|j	                  t
        t        | j                  |   «      xs d|f«       ŒE | j                   j                  |«       y)z$Clear the cache for the given nodes.ú3No cache is set for this graph. Cannot clear cache.Ú__dynamic__N)r@  rË   r.  r´  rÌ   r6   rl   Úclear©rÆ   r.  Ú
namespacesrÝ   s       rÇ   Úclear_cachezPregel.clear_cache€  sˆ   € à�zŠzÜÐRÓSÐSØÒ*˜Ÿ™Ÿ™Ó*ˆà,.ˆ
ÛˆDØ�t—z‘zÒ!Ø×!Ñ!ä'Ü# D§J¡J¨tÑ$4Ó5ÒF¸Øðõð ð 	�
‰
×Ñ˜Õ$rÉ   c              ƒ  óT  K  — | j                   st        d«      ‚|xs | j                  j                  «       }g }|D ]C  }|| j                  v sŒ|j	                  t
        t        | j                  |   «      xs d|f«       ŒE | j                   j                  |«      ƒ d{  –—†  y7 Œ­w)z3Asynchronously clear the cache for the given nodes.rt  ru  N)r@  rË   r.  r´  rÌ   r6   rl   Úaclearrw  s       rÇ   Úaclear_cachezPregel.aclear_cache“  s’   è ø€ à�zŠzÜÐRÓSÐSØÒ*˜Ÿ™Ÿ™Ó*ˆà,.ˆ
ÛˆDØ�t—z‘zÒ!Ø×!Ñ!ä'Ü# D§J¡J¨tÑ$4Ó5ÒF¸Øðõð ð �j‰j×Ñ 
Ó+×+Ò+ús   ‚AB(ÁAB(Â B&Â!B()2r.  z#dict[str, PregelNode | NodeBuilder]rÖ   z0dict[str, BaseChannel | ManagedValueSpec] | NonerI  r  r  r«   r0  r  r2  r1  r4  r3  r6  r5  r7  r5  r8  r1  r:  r9  r;  úbool | Noner<  r£   r>  r=  r@  r?  r   z#RetryPolicy | Sequence[RetryPolicy]r  rÂ   rB  rA  rD  rC  rG  z"Mapping[str, Sequence[str]] | NonerH  zMapping[str, str] | NonerÛ   rÓ   rJ  ú1Sequence[Callable[[tuple[str, ...]], Any]] | NonerX  úUnpack[DeprecatedKwargs]r  r  )rD  r   r  úBaseCheckpointSaver | None)rD  r   r  r$   )rD  r   r  r   )rD  r   r<  r$   r  z,tuple[PregelProtocol, RunnableConfig] | None)r<  r€  r  r€  rÄ   )rD  rC  rv  z
int | boolr  r!   )rì   r   r  rÁ   )rï   údict[str, Any] | Noner  r+   )rD  rC  rì   r   r  r+   )r  r+   )r–  úSequence[str] | Noner  útype[BaseModel])r–  r‚  r  rÁ   )r  r�  )r  r   )rD  rC  r  rƒ  )rD  rC  r  rÁ   )r  zSequence[str])r  r1  )rj  ú
str | Nonerk  r  r  z$Iterator[tuple[str, PregelProtocol]])rj  r„  rk  r  r  z)AsyncIterator[tuple[str, PregelProtocol]])r×  r&   r  r  )rD  r   rù  úCheckpointTuple | Nonerå  r$   rk  r  rÙ  r  r  r©   )rD  r   r  r  r  r©   )
rD  r   r  r�  r  rC  r  ú
int | Noner  zIterator[StateSnapshot])
rD  r   r  r�  r  rC  r  r†  r  zAsyncIterator[StateSnapshot])r*  zdict[str, ChannelVersions]r  r„  )rD  r   r‡  zSequence[Sequence[StateUpdate]]r  r   )NN)
rD  r   r/  zdict[str, Any] | Any | NonerR  r„  rS  r„  r  r   )
rD  r   r/  údict[str, Any] | AnyrR  r„  rS  r„  r  r   )rD  r   r  ú!StreamMode | Sequence[StreamMode]rž  rˆ  rŸ  r3  r   úAll | Sequence[str] | Noner¡  r‰  r™  úDurability | Noner  z¡tuple[set[StreamMode], str | Sequence[str], All | Sequence[str], All | Sequence[str], BaseCheckpointSaver | None, BaseStore | None, BaseCache | None, Durability])rG  úInputT | Command | NonerD  rC  r¤  úContextT | Noner  ú(StreamMode | Sequence[StreamMode] | Nonerž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  úRunControl | Noner  r  r;  r}  r¨  úLiteral['v2']rì   r  r  z%Iterator[StreamPart[StateT, OutputT]])rG  r‹  rD  rC  r¤  rŒ  r  r�  rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r  r  r;  r}  r¨  úLiteral['v1']rì   r  r  úIterator[dict[str, Any] | Any])rG  r‹  rD  rC  r¤  rŒ  r  r�  rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r  r  r;  r}  r¨  úLiteral['v1', 'v2']rì   r  r  r‘  )rG  r‹  rD  rC  r¤  rŒ  r  r�  rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r  r  r;  r}  r¨  r�  rì   r  r  z*AsyncIterator[StreamPart[StateT, OutputT]])rG  r‹  rD  rC  r¤  rŒ  r  r�  rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r  r  r;  r}  r¨  r�  rì   r  r  ú#AsyncIterator[dict[str, Any] | Any])rG  r‹  rD  rC  r¤  rŒ  r  r�  rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r  r  r;  r}  r¨  r’  rì   r  r  r“  )rG  r‹  rD  rC  r   r‰  r¡  r‰  r¥  rŽ  rA  r~  rì   r   r  rœ   )rG  r‹  rD  rC  r   r‰  r¡  r‰  r¥  rŽ  rA  r~  rì   r   r  r›   )
rG  r‹  rD  rC  r¨  r’  rì   r   r  zIterator[StreamEvent])rG  r‹  rD  rC  r¨  úLiteral['v3']r   r‰  r¡  r‰  r¥  rŽ  rA  r~  rì   r   r  rœ   )rG  r‹  rD  rC  r¨  úLiteral['v1', 'v2', 'v3']rA  r~  rì   r   r  r   )
rG  r‹  rD  rC  r¨  r’  rì   r   r  zAsyncIterator[StreamEvent])rG  r‹  rD  rC  r¨  r”  r   r‰  r¡  r‰  r¥  rŽ  rA  r~  rì   r   r  zAwaitable[AsyncGraphRunStream])rG  r‹  rD  rC  r¨  r•  rA  r~  rì   r   r  z+AsyncIterator[StreamEvent] | Awaitable[Any])rG  r‹  rD  rC  r¤  rŒ  r  zLiteral['values']rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r¨  r�  rì   r   r  zGraphOutput[OutputT])rG  r‹  rD  rC  r¤  rŒ  r  r«   rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r¨  r�  rì   r   r  z!list[StreamPart[StateT, OutputT]])rG  r‹  rD  rC  r¤  rŒ  r  r«   rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r¨  r�  rì   r   r  r‡  )rG  r‹  rD  rC  r¤  rŒ  r  r«   rž  rˆ  rŸ  r3  r   r‰  r¡  r‰  r™  rŠ  r¥  rŽ  r¨  r’  rì   r   r  r‡  )r.  r‚  r  r  )Hr  r	  r
  Ú__doc__r  r  r0  r4  r:  r<  r>  r@  r   r  rB  rD  rÛ   rÈ   r]  r_  rg  rq  r[  r{  r~  rˆ  rŽ  r�  rW  r-   r¡  r©  r­  Úpropertyr°  r³  r¸  r»  r½  r¿  rÂ  rÁ  rl  r€  rÎ  rÏ  rØ  r  r  r÷  r	  r  r  r-  r†  r“  r–  r˜  r£  r   r©  r  r   rJ  rN  rQ  rX  rg  r�  ry  r|  Ú__classcell__)rŒ  s   @rÇ   r¶   r¶   Ì  s<  ø… ñyðv !Ó à7Ó7à&€K�Ó&Ø6à€L�$Óð0ð )Ó(à26€OÐ/Ó6ØOà.Ó.à/Ó/à'Ó'à!%€L�,Ó%ØBàƒKØ>à!%€L�,Ó%Ø;à"€EÐÓ"Ø/à"€EÐÓ"Ø0à*,€LÐ'Ó,ØOà'+€LÐ$Ó+ØSà,0€NÐ)Ó0ØZà$(€FÐ!Ó(à€Dˆ#Óà1Ó1Ø-Ó-ð #Ø"*Ø"à6:Ø57Ø68à%)Ø!Ø%)Ø"&Ø"&Ø<>Ø+/Ø04Ø(,Ø?CØ;?ØØQUñ3Nð 3ðNð Cð	Nð
 ðNð  ðNð ðNð -ðNð 4ðNð  3ðNð !4ðNð ,ðNð #ðNð ðNð #ðNð   ð!Nð"  ð#Nð$ :ð%Nð& )ð'Nð( .ð)Nð* &ð+Nð, =ð-Nð. !9ð/Nð0 ð1Nð2 Oð3Nð4 6ð5Nð6 
ó7Nð`Ø$ðà	#óó&ó
ð"9Ø$ð9Ø4Gð9à	5ó9ð XØ6ðXà	#óXð /3ð
ØJOñ
Ø+ð
Ø=Gð
à	ó
ð: /3ð(
ØJOñ(
Ø+ð(
Ø=Gð(
à	ó(
óT
ô'ô

óñ" ØfØôð @Dô Oó	ðOñ, ØVØôð
 26ñ*Ø.ð*à	ò*ó	ð*óð ò*ó ð*öð /3ð*Ø+ð*à	ó*ð ò)ó ð)ð /3ðØ+ðà	õð" /3ð*Ø+ð*à	ó*ð ò
ó ð
ð ò
ó ð
ð *.¸uñ%Ø&ð%Ø8<ð%à	-ó%ðP *.¸uñØ&ðØ8<ðà	2óð$ 37€NÐ/Ó6Ø15€MÐ.Ó5óð Øñ{
àð{
ð &ð{
ð
 #ð{
ð ð{
ð ð{
ð 
ó{
ðF Øñ|
àð|
ð &ð|
ð
 #ð|
ð ð|
ð ð|
ð 
ó|
ð~ <Añ
Ø$ð
Ø48ð
à	ó
ð4 <Añ
Ø$ð
Ø48ð
à	ó
ð: )-Ø(,Ø ñ&àð&ð &ð	&ð
 &ð&ð ð&ð 
!ó&ðX )-Ø(,Ø ñ*àð*ð &ð	*ð
 &ð*ð ð*ð 
&ó*óXð*sàðsð 4ðsð 
ó	sðjoàðoð 4ðoð 
ó	oðj #Ø"ðYàðYð ,ðYð ð	Yð
 ðYð 
óYð" #Ø"ð
àð
ð %ð
ð ð	
ð
 ð
ð 
ó
ð0 )-ñ=
àð=
ð 7ð	=
ð
 6ð=
ð 0ð=
ð 5ð=
ð 4ð=
ð &ð=
ð	
ó=
ð~ ð )-ð4ð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!ñ4à&ð4ð &ð4ð
 !ð4ð >ð4ð 6ð4ð 0ð4ð 5ð4ð 4ð4ð &ð4ð #ð4ð ð4ð ð4ð ð4ð  +ð!4ð" 
/ò#4ó ð4ð& ð )-ð-ð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!Ø!$ñ-à&ð-ð &ð-ð
 !ð-ð >ð-ð 6ð-ð 0ð-ð 5ð-ð 4ð-ð &ð-ð #ð-ð ð-ð ð-ð ð-ð  +ð!-ð" 
(ò#-ó ð-ð, )-ðlð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!Ø'+ñlà&ðlð &ðlð
 !ðlð >ðlð 6ðlð 0ðlð 5ðlð 4ðlð &ðlð #ðlð ðlð ðlð %ðlð  +ð!lð" 
(ó#lð\ ð )-ð9ð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!ñ9à&ð9ð &ð9ð
 !ð9ð >ð9ð 6ð9ð 0ð9ð 5ð9ð 4ð9ð &ð9ð #ð9ð ð9ð ð9ð ð9ð  +ð!9ð" 
4ò#9ó ð9ð& ð )-ð2ð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!Ø!$ñ2à&ð2ð &ð2ð
 !ð2ð >ð2ð 6ð2ð 0ð2ð 5ð2ð 4ð2ð &ð2ð #ð2ð ð2ð ð2ð ð2ð  +ð!2ð" 
-ò#2ó ð2ð, )-ðuð
 $(Ø@DØ8:Ø26Ø7;Ø6:Ø(,Ø%)ØØ!Ø'+ñuà&ðuð &ðuð
 !ðuð >ðuð 6ðuð 0ðuð 5ðuð 4ðuð &ðuð #ðuð ðuð ðuð %ðuð  +ð!uð" 
-ó#uñn 
ÐHÔIð )-ð5/ð
 8<Ø6:Ø%)ØJNñ5/à&ð5/ð &ð5/ð
 5ð5/ð 4ð5/ð #ð5/ð Hð5/ð ð5/ð 
ò5/ó Jð5/ñn 
ÐHÔIð )-ð35ð
 8<Ø6:Ø%)ØJNñ35à&ð35ð &ð35ð
 5ð35ð 4ð35ð #ð35ð Hð35ð ð35ð 
ò35ó Jð35ðj ð )-ð$ð
 (,ñ$à&ð$ð &ð$ð
 %ð$ð ð$ð 
ò$ó ð$ð ð )-ðð 8<Ø6:Ø%)ØJNñà&ðð &ðð
 ðð 5ðð 4ðð #ðð Hðð ðð 
òó ðð  )-ðTOð
 .2ØJNñTOà&ðTOð &ðTOð
 +ðTOð HðTOð ðTOð 
õTOðl ð )-ð)ð
 (,ñ)à&ð)ð &ð)ð
 %ð)ð ð)ð 
$ò)ó ð)ð ð )-ð-ð 8<Ø6:Ø%)ØJNñ-à&ð-ð &ð-ð
 ð-ð 5ð-ð 4ð-ð #ð-ð Hð-ð ð-ð 
(ò-ó ð-ð  )-ðPð
 .2ØJNñPà&ðPð &ðPð
 +ðPð HðPð ðPð 
5õPðB ð )-ð#ð
 $(Ø),Ø8:Ø26Ø7;Ø6:Ø(,Ø%)ñ#à&ð#ð &ð#ð
 !ð#ð 'ð#ð 6ð#ð 0ð#ð 5ð#ð 4ð#ð &ð#ð #ð#ð ð#ð ð#ð 
ò#ó ð#ð" ð )-ð0ð
 $(à8:Ø26Ø7;Ø6:Ø(,Ø%)ñ0à&ð0ð &ð0ð
 !ð0ð  ð0ð 6ð0ð 0ð0ð 5ð0ð 4ð0ð &ð0ð #ð0ð ð0ð ð0ð 
+ò0ó ð0ð" ð )-ð#ð
 $(Ø"*Ø8:Ø26Ø7;Ø6:Ø(,Ø%)Ø!$ñ#à&ð#ð &ð#ð
 !ð#ð  ð#ð 6ð#ð 0ð#ð 5ð#ð 4ð#ð &ð#ð #ð#ð ð#ð ð#ð 
ò#ó ð#ð( )-ðyð
 $(Ø"*Ø8:Ø26Ø7;Ø6:Ø(,Ø%)Ø'+ñyà&ðyð &ðyð
 !ðyð  ðyð 6ðyð 0ðyð 5ðyð 4ðyð &ðyð #ðyð %ðyð ðyð 
óyðv ð )-ð#ð
 $(Ø),Ø8:Ø26Ø7;Ø6:Ø(,Ø%)ñ#à&ð#ð &ð#ð
 !ð#ð 'ð#ð 6ð#ð 0ð#ð 5ð#ð 4ð#ð &ð#ð #ð#ð ð#ð ð#ð 
ò#ó ð#ð" ð )-ð0ð
 $(à8:Ø26Ø7;Ø6:Ø(,Ø%)ñ0à&ð0ð &ð0ð
 !ð0ð  ð0ð 6ð0ð 0ð0ð 5ð0ð 4ð0ð &ð0ð #ð0ð ð0ð ð0ð 
+ò0ó ð0ð" ð )-ð#ð
 $(Ø"*Ø8:Ø26Ø7;Ø6:Ø(,Ø%)Ø!$ñ#à&ð#ð &ð#ð
 !ð#ð  ð#ð 6ð#ð 0ð#ð 5ð#ð 4ð#ð &ð#ð #ð#ð ð#ð ð#ð 
ò#ó ð#ð( )-ðyð
 $(Ø"*Ø8:Ø26Ø7;Ø6:Ø(,Ø%)Ø'+ñyà&ðyð &ðyð
 !ðyð  ðyð 6ðyð 0ðyð 5ðyð 4ðyð &ðyð #ðyð %ðyð ðyð 
óyôv%÷&,ð ,rÉ   r¶   c                óJ   — t        | «      si S dt        |j                  «      iS )zÌPass the task's path to savers whose `put_writes` takes one.

    Savers that replay a checkpoint's writes in task path order then give back
    updates applied together in the order they were given.
    Ú	task_path)rx   rk   Úpath)rh  rÿ  s     rÇ   Ú_task_path_kwargrœ  §  s%   € ô (¨
Ô3Øˆ	Øœ t§y¡yÓ1Ð2Ð2rÉ   c          	     óH  ‡— |D ]  \  }}	}t        ‰|	«       Œ |€y|r(t        | ||«      r|j                  ˆfd„|D «       «       y|D ]S  \  }
}	}|	D �cg c]  }|d   t        k7  sŒ|‘Œ c}x}sŒ' | j                  |||
fi |rt        | j                  |«      ni ¤Ž ŒU yc c}w )a²  Save an update's writes where its DeltaChannels will read them.

    A DeltaChannel rebuilds its value from the writes saved on a checkpoint's
    ancestors, so the writes go on the checkpoint the update builds on. If the
    thread already moved past that checkpoint, its other children would read
    them too, so the new checkpoint snapshots those channels instead. `writes`
    holds `(task_id, writes, task)` per task; `task` is `None` for input. A
    task's `PUSH` writes are left out: the update saves them on the checkpoint
    it creates. The messages in `writes` get their ids first, in place, as the
    loop's `put_writes` does, so pass the writes the update then applies.
    Nc              3  ó|   •K  — | ]3  \  }}}|D ](  \  }}t        ‰j                  |«      t        «      r|–— Œ* Œ5 y ­wrÄ   ©rÒ   rR  r\   ©rá   ro  Útask_writesÚchrÖ   s       €rÇ   rã   z._store_or_fork_delta_writes.<locals>.<genexpr>Ð  óD   øè ø€ ð 
á%+Ñ!��; Û$‘��AÜ˜(Ÿ,™, rÓ*¬LÔ9ô à$ð Ù%+ùó   ƒ9<r   )r�   rp   rï   rK   rh  rœ  ©r<  rD  rù  rm  rÖ   rî  rk  rF  ro  r¡  rS  rÿ  r  Úchannel_writess       `         rÇ   rb  rb  µ  sÇ   ø€ ó, $Ñˆˆ;˜Ü˜8 [Õ1ð $à€}ØÙÔ)¨,¸ÀÔFØ×Ñó 
á%+ó
ô 	
ð 	Û&,Ñ"ˆ�˜dÙ)4ÓE© A¸¸!¹Ä»ša¨ÑEÐEˆ>ÑEØ#ˆL×#Ñ#Ø!ØØññ GKÔ# L×$;Ñ$;¸TÔBÐPRó	ñ '-ùÚEs   ÁBÁ%Bc          	   ƒ  óx  ‡K  — |D ]  \  }}	}t        ‰|	«       Œ |€y|r0t        | ||«      ƒ d{  –—† r|j                  ˆfd„|D «       «       y|D ][  \  }
}	}|	D �cg c]  }|d   t        k7  sŒ|‘Œ c}x}sŒ' | j                  |||
fi |rt        | j                  |«      ni ¤Žƒ d{  –—†  Œ] y7 Œ€c c}w 7 Œ­w)z$Async `_store_or_fork_delta_writes`.Nc              3  ó|   •K  — | ]3  \  }}}|D ](  \  }}t        ‰j                  |«      t        «      r|–— Œ* Œ5 y ­wrÄ   rŸ  r   s       €rÇ   rã   z/_astore_or_fork_delta_writes.<locals>.<genexpr>ò  r£  r¤  r   )r�   rn   rï   rK   r‘  rœ  r¥  s       `         rÇ   r�  r�  á  sé   øè ø€ ó $Ñˆˆ;˜Ü˜8 [Õ1ð $à€}ØÙÔ0°¸vÀuÓM×MÐMØ×Ñó 
á%+ó
ô 	
ð 	Û&,Ñ"ˆ�˜dÙ)4ÓE© A¸¸!¹Ä»ša¨ÑEÐEˆ>ÑEØ*�,×*Ñ*Ø!ØØññ HLÔ# L×$<Ñ$<¸dÔCÐQSñ	÷ ñ ñ '-ð Núò Fðús9   ƒ-B:°B1±,B:ÁB3Á/B3Á3B:Á90B:Â)B8Â*B:Â3B:c                óv   — t        t        t        | «      |dk(  rt        «      «      S t        › d|› �«      «      S )a#  Task id for the `i`th update of a superstep that has no task to reuse.

    Savers keep one write per `(task_id, idx)`, so updates sharing an id lose
    all but the first one's writes, which a `DeltaChannel` replays from. The
    first update keeps the id a lone update has always had.
    r   Ú:)rÓ   r   r   rG   )r$  rŸ  s     rÇ   rf  rf    s:   € ô Œu”T˜-Ó(°q¸A²v¬)ÓVÓWÐWÄiÀ[ÐPQÐRSÐQTÐCUÓVÓWÐWrÉ   c                ó°   — t        t        «      }| j                  «       D ]*  \  }}|j                  D ]  }||   j	                  |«       Œ Œ, t        |«      S )z0Index from a trigger to nodes that depend on it.)r   rÔ   rë   rý   rÌ   rõ  )r.  rG  rÛ   rÝ   Útriggers        rÇ   r’  r’    sP   € ä4?ÄÓ4EÐØ—k‘k–m‰
ˆˆdØ—}”}ˆGØ˜WÑ%×,Ñ,¨TÕ2ñ %ð $ô Ð Ó!Ð!rÉ   c           
   #  ó�  K  — 	 	  |«       \  }}	}
|	|v ry|rE|rCt        dj                  t        d|	› d�«      t        d|› d�d¬«      t	        |
«      f«      «       n2t        dj                  t        d|	› d�«      t	        |
«      f«      «       |	| v r¨|dk(  re|	dk(  r<d	}t        |
t        «      r |
j                  t        d	«      }|r ||
«      }
|	||
|d
œ–— nb|	dv r|rt        |
|«       |	||
dœ–— nG|	||
dœ–— n>|rt        | t        «      r||	|
f–— n$t        | t        «      r|	|
f–— n|r||
f–— n|
–— �Œ7# |$ r Y y w xY w­w)NÚ Ú[Ú]z[graph=Úyellow)Úcolorr³  r/  r  )r'  rf  rc  rá  )Úcheckpointsr;  )r'  rf  rc  )Úprintr  rŽ   r�   r†  rÒ   rõ  rÕ  rG   Ú_coerce_checkpoint_valuesrÔ   )r  rž  Ústream_subgraphsÚgetterÚ	empty_excr¨  Úoutput_mapperÚstate_mapperrf  rj  rk  rl  s               rÇ   rü  rü    s~  è ø€ ð ð	Ù &£ÑˆB��gð �:ÑÙ¡BÜØ—H‘Hä+¨a°¨v°Q¨KÓ8Ü,¨w°r°d¸!¨_ÀHÔMÜ  ›Mðóõô Ø—H‘Hä+¨a°¨v°Q¨KÓ8Ü  ›Mðóôð �;ÑØ˜$ŠØ˜8Ò#à24�DÜ! '¬4Ô0Ø&Ÿ{™{¬9°bÓ9˜Ù(Ù&3°GÓ&<˜GØ#'¨r¸7ÐRVÑWÓWØÐ5Ñ5á#Ü1°'¸<ÔHØ#'¨r¸7ÑCÓCà#'¨r¸7ÑCÓCÙ!¤j°¼dÔ&CØ˜4 Ð)Ó)Ü˜K¬Ô.Ø˜W�oÓ%Ù!Ø˜7�mÓ#à’ñc øð ò 	Ùð	üs(   ‚E…D; �D+EÄ;EÅ EÅEÅEc                óÒ  — d}t        | t        «      r�| j                  d«      dk(  rmt        | j                  d«      t        «      rNt        | d   j                  d«      t        «      r,|| d   j                  dd«      vr || d   d   «      | d   d<   yt        | t        «      rDt        | j                  d«      t        «      r$|| j                  dd«      vr || d   «      | d<   yyyy)	zÖCoerce `values` dicts inside checkpoint or debug payloads in-place.

    Skips the initial checkpoint (where next contains ``__start__``) because
    not all channels are populated yet and coercion would fail.
    Ú	__start__r'  r×  rk  r/  rÝ  r  N)rÒ   rõ  rR  )rk  rå   Ú_STARTs      rÇ   rµ  rµ  T  sà   € ð €Fô 	�7œDÔ!Ø�K‰K˜Ó <Ò/Ü�w—{‘{ 9Ó-¬tÔ4Ü�w˜yÑ)×-Ñ-¨hÓ7¼Ô>Ø˜' )Ñ,×0Ñ0°¸Ó<Ñ<á'-¨g°iÑ.@ÀÑ.JÓ'Kˆ�	Ñ˜8Ò$ô 	�7œDÔ!Ü�w—{‘{ 8Ó,¬dÔ3Ø˜'Ÿ+™+ f¨bÓ1Ñ1á" 7¨8Ñ#4Ó5ˆ�Òð 2ð 4ð 	"rÉ   c                ó®   — t        | |«      }|j                  t        i «      j                  t        «      }|syt	        |j                  t        «      «      S )a–  Return the checkpoint namespace the caller is running under.

    `stream_events(version="v3")` uses this to scope its native projections
    (`ValuesTransformer`, `MessagesTransformer`) to events emitted at
    the run's own level. A root call resolves to `()`; a call made
    from inside a node carries the outer graph's task namespace so the
    projection still matches its own root-level events.
    r  )r0   rR  r7   r:   rU  rd  rI   )Úgraph_configÚcall_configÚmergedrf  s       rÇ   rF  rF  m  sF   € ô ˜<¨Ó5€FØ	�‰”D˜"Ó	×	!Ñ	!Ô":Ó	;€BÙØÜ�—‘œ&Ó!Ó"Ð"rÉ   c                óT   — t        | t        «      r| S t        t        | dd«      ¬«      S )a§  Normalize the value stored under `CONFIG_KEY_RUNTIME` into a `Runtime`.

    During a graph run this is always a `Runtime` the framework created and
    published for child tasks to inherit. Layers outside the run (for example a
    server's graph-factory path) may instead seed an object that only carries
    `context`/`store`. Adopt its `context` so context set at the graph level
    plumbs through (`merge` lets the run's own `context` take precedence when
    one is provided). `store` is resolved separately (passed to the graph
    directly), so it is not read off here. `merge` then combines this with the
    run's own runtime, including the framework's `control`.
    r¤  N)r¤  )rÒ   r—   r  ræ   s    rÇ   rï  rï    s'   € ô �%œÔ!ØˆÜœ7 5¨)°TÓ:Ô;Ð;rÉ   c                ód  — | j                  t        «      xs i }|j                  d«      }|j                  d«      }|j                  d«      }d}|�,t        |t        «      st	        |d«      rt        t        |«      }|€|€|�.t        |rt        |«      nd|rt        |«      |¬«      S d|¬«      S y)z½Build ServerInfo from config configurable.

    The server puts assistant_id/graph_id in config configurable and the
    authenticated user dict in configurable["langgraph_auth_user"].
    Úassistant_idÚgraph_idÚlanggraph_auth_userNÚidentityra  )rÄ  rÅ  Úuser)rR  r7   rÒ   r•   r2  r   r˜   rÓ   )rD  r  r˜  rÄ  rÅ  Úauth_user_datarÈ  s          rÇ   rð  rð  �  s¾   € ð —:‘:œdÓ#Ò) r€LØ×#Ñ# NÓ3€LØ×Ñ 
Ó+€Hð "×%Ñ%Ð&;Ó<€NØ €DØÐ!Ü�n¤hÔ/´7¸>È:Ô3VÜœ .Ó1ˆDàÐ 8Ð#7¸4Ð;KÜÙ.:œ˜\Ô*ÀÙ&.”S˜“]Øô
ð 	
à46Øô
ð 	
ð
 rÉ   c                óž   — |€y| €|S t        | t        «      xs t        | «      }t        |t        «      r
|r | di |¤ŽS t        t        |«      S )a—  Coerce context input to the appropriate schema type.

    If context is a dict and context_schema is a dataclass or pydantic model, we coerce.
    Else, we return the context as-is.

    Args:
        context_schema: The schema type to coerce to (BaseModel, dataclass, or TypedDict)
        context: The context value to coerce

    Returns:
        The coerced context value or None if context is None
    Nr  )r«  r)   r   rÒ   rõ  r   r¯   )rB  r¤  Úschema_is_classs      rÇ   rñ  rñ  ¯  s\   € ð €ØàÐØˆä  ´Ó;ò ¼|Øó@€Oô �'œ4Ô ¡_ÙÑ( Ñ(Ð(ä”˜'Ó"Ð"rÉ   )rì   rÁ   r  r  )r  r   r  zlist[StreamMode])r(  r~  r  z&list[Callable[[tuple[str, ...]], Any]])rh  r&  rÿ  rf   r  rõ  )r<  r$   rD  r   rù  r…  rm  r   rÖ   z,Mapping[str, BaseChannel | ManagedValueSpec]rî  Ú_UpdateWritesrk  zset[str]rF  r  r  r  )r$  rÓ   rŸ  Úintr  rÓ   )r.  r-  r  rF  )r«  NN)r  rˆ  rž  rˆ  r¶  r  r·  z.Callable[[], tuple[tuple[str, ...], str, Any]]r¸  ztype[Exception]r¨  r’  r¹  rÍ  rº  rÍ  r  r	   )rk  r   rå   zCallable[[Any], Any]r  r  )r¿  rC  rÀ  rC  r  r  )rç   r   r  úRuntime[Any])rD  r   r  rÎ  r  zServerInfo | None)rB  rA  r¤  r   r  rŒ  (  Ú
__future__r   r‚  Ú
concurrentÚconcurrent.futuresr/  rý  rS  ró  Úcollectionsr   r   Úcollections.abcr   r   r   r	   r
   r   Údataclassesr   r   Údatetimer   Ú	functoolsr   Úinspectr   Útypingr   r   r   r   r   r   Úuuidr   r   Úlangchain_core._apir   Úlangchain_core.globalsr   Úlangchain_core.runnablesr   Úlangchain_core.runnables.baser   r   Úlangchain_core.runnables.configr   r   r    Úlangchain_core.runnables.graphr!   Úlangchain_core.runnables.schemar"   Úlanggraph.cache.baser#   Úlanggraph.checkpoint.baser$   r%   r&   r'   Úlanggraph.store.baser(   Úpydanticr)   r*   Útyping_extensionsr+   r,   r-   r.   Úlanggraph._internalr/   Úlanggraph._internal._configr0   r1   r2   r3   r4   r5   Úlanggraph._internal._constantsr6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   rJ   rK   rL   Úlanggraph._internal._pydanticrM   Úlanggraph._internal._queuerN   rO   Úlanggraph._internal._runnablerP   rQ   rR   rS   Úlanggraph._internal._timeoutrT   Úlanggraph._internal._typingrU   rV   Úlanggraph.callbacksrW   rX   rY   rZ   Úlanggraph.channels.baser[   Úlanggraph.channels.deltar\   Úlanggraph.channels.topicr]   Úlanggraph.configr^   Úlanggraph.constantsr_   Úlanggraph.errorsr`   ra   rb   rc   rd   Úlanggraph.managed.basere   Úlanggraph.pregel._algorf   rg   rh   ri   rj   rk   Úlanggraph.pregel._callrl   Úlanggraph.pregel._checkpointrm   rn   ro   rp   rq   rr   rs   rt   ru   rv   rw   rx   ry   Úlanggraph.pregel._drawrz   Úlanggraph.pregel._ior{   r|   Úlanggraph.pregel._loopr}   r~   Úlanggraph.pregel._messagesr   r€   r�   Úlanggraph.pregel._readr‚   rƒ   Úlanggraph.pregel._retryr„   Úlanggraph.pregel._runnerr…   Úlanggraph.pregel._task_statusr†   Úlanggraph.pregel._toolsr‡   Úlanggraph.pregel._utilsrˆ   r‰   Úlanggraph.pregel._validaterŠ   r‹   Úlanggraph.pregel._writerŒ   r�   Úlanggraph.pregel.debugrŽ   r�   r�   Úlanggraph.pregel.protocolr‘   r’   r“   Úlanggraph.runtimer”   r•   r–   r—   r˜   Úlanggraph.stream._muxr™   Úlanggraph.stream._typesrš   Úlanggraph.stream.run_streamr›   rœ   Úlanggraph.stream.transformersr�   rž   rŸ   r    Úlanggraph.typesr¡   r¢   r£   r¤   r¥   r¦   r§   r¨   r©   rª   r«   r¬   r­   r®   Úlanggraph.typingr¯   r°   r±   r²   Úlanggraph.warningsr³   Ú!langchain_core.tracers._streamingr´   ÚImportErrorÚ__all__r  rµ   r  r  r  r  r+  r¶   rœ  rU  rÓ   rÌ  rb  r�  rf  r’  rü  rµ  rF  rï  rð  rñ  r  rÉ   rÇ   Ú<module>r     s  ðÞ "ã Û Û Û Û Û Û ß *÷÷ ÷ .Ý Ý Ý ÷÷ ÷ å $Ý ,õ÷ 8÷ñ õ
 1Ý 7Ý *÷ó õ +ß +ß DÓ Då &÷÷ ÷÷ ÷ ÷ ÷ ÷ ñ õ2 7÷÷ó õ ?ß A÷ó õ 0Ý 1Ý *Ý 'Ý #÷õ õ 4÷÷ õ .÷÷ ÷ õ õ .ß 9÷÷ñ ÷
 =Ý /Ý 1Ý <Ý 9÷÷ Eß Cß TÑ Tß QÑ Q÷õ õ ,Ý 5ß K÷ó ÷÷ ÷ ÷ ÷  ?Ó >Ý :ð%ÝKð $€à˜�w �Ñ'¨#Ñ-€÷j
ñ j
ðd )EÐ �oÓ Dó
óð&Ø<ðà+ôôBX;,Ø�6˜8 V¨WÐ4Ñ5ØˆF�H˜f gÐ-Ñ.õX;,ôvv3ð ™™s H©U±3¸°8©_Ñ$=Ð?OÐRVÑ?VÐVÑWÑX�ð)Ø%ð)àð)ð "ð)ð &ð	)ð
 ;ð)ð ð)ð ð)ð ð)ð 
ô)ðXØ%ðàðð "ðð &ð	ð
 ;ðð ðð ðð ðð 
ôôDXô"ð $(Ø15Ø04ð;Ø2ð;à1ð;ð ð;ð ;ð	;ð
 ð;ð !ð;ð /ð;ð .ð;ð ô;ô|6ð2#Ø'ð#Ø6Kð#àô#ô$<ð"ØðØ,8ðàôð>#Ø)ð#Ø47ð#àõ#øðF ò %Ø $Òð%ús   É9M' Í'M1Í0M1