%`i!ddlZddlmZddlmZmZddlmZmZm Z m Z m Z ddl m Z e dZe deded efd Ze dd ed edede eede eede eed efdZe ddedededefdZe d deeefded eeeffdZe d deeefded eeeffdZe d dede eefded e eeffdZdS)!N)deque)MappingSequence)DictListOptionalTypeVarUnion) DeprecatedTd1d2returncRtj|}t||dg|S)z Args: d1 (dict): Dict 1. d2 (dict): Dict 2. Returns: dict: A new dict that is d1 and d2 deep merged. T)copydeepcopy deep_update)r rmergeds e/home/jaya/work/projects/VOICE-AGENT/VIET/agent-env/lib/python3.11/site-packages/ray/_private/dict.py merge_dictsr s,]2  FD"%%% MForiginalnew_dictnew_keys_allowedallow_new_subkey_listoverride_all_if_type_changesoverride_all_key_listc|pg}|pg}|pg}|D]\}}||vr$|s"td|t||t rt|t rl||vrh||vr,d|vr(d||vr|d||dkr|||<||vrt |||d|t ||||||||<|S)aUpdates original dict with values from new_dict recursively. If new key is introduced in new_dict, then if new_keys_allowed is not True, an error will be thrown. Further, for sub-dicts, if the key is in the allow_new_subkey_list, then new subkeys can be introduced. Args: original: Dictionary with default values. new_dict: Dictionary with values to be updated new_keys_allowed: Whether new keys are allowed. allow_new_subkey_list: List of keys that correspond to dict values where new subkeys can be introduced. This is only at the top level. override_all_if_type_changes: List of top level keys with value=dict, for which we always simply override the entire value (dict), iff the "type" key in that value dict changes. override_all_key_list: List of top level keys for which we override the entire value if the key is in the new_dict. zUnknown config parameter `{}` typeT)r)items Exceptionformat isinstancegetdictr)rrrrrrkvalues rrrso827R#?#E2 17RNN$$% % 5 H  %5 <CCAFFGG G x||A - - 5$'' ...111eOOhqk))&MXa[%888# +++QK*? QK$*?  HQKK Or/dt delimiterprevent_delimiter flatten_listc  fd}tj|}|r%tfd|Dr ||rttfnt t fd|Dr]g}i}|D]\}}t |trg|D]<\} } |r| vr || ||t| g<=| ||rvt |trat|D]<\} } |r| vr || ||t| g<=| || ||D]} || =t fd|D]|S)zxFlatten dict. Output and input are of the same dict type. Input dict remains the same after the operation. c*tdd)NzFound delimiter `z^` in key when trying to flatten array. Please avoid using the delimiter in your specification.) ValueError)r*sr_raise_delimiter_exceptionz0flatten_dict.._raise_delimiter_exceptionps/ N  N N N   rc3 K|]}|vV dSN).0keyr*s r zflatten_dict..ws( @ @cc!1 @ @ @ @ @ @rc38K|]}t|VdSr2)r#)r4v while_checks rr6zflatten_dict..}s- > >QjK(( > > > > > >r) ranyr%listvaluesr r#joinstrappend enumerateupdate)r)r*r+r,r0removeaddr5r'subkeyr8ir&r9s ` @r flatten_dictrFcs<     2B%S @ @ @ @R @ @ @@@%""$$$".84,,DK > > > >"))++ > > > > >((** # #JC%&& #!&@@IFA(5Y&-@-@22444>?C S[['9::;; c"""" #*UD"9"9 #%e,,;;DAq(5Y&-@-@224449:C SVV}5566 c""" #  A1/  > > > >"))++ > > > > >0 Ircxt|}|}|D]\}}||}|}|ddD]Y}|||}t ||s)t d|d|d|dt|d Z|||d<|S)z4Unflatten dict. Does not support unflattening lists.Nz#Cannot unflatten dict due the key 'z' having a parent key 'z', which value is not of type z (got z0). Change the key names to resolve the conflict.)rr split setdefaultr# TypeError) r)r* dict_typeoutr5valpathitemr&s runflatten_dictrQsRI )++CHHJJ  Syy##crc  A??1iikk22DdI.. D#DD,-DD(DD04T DDD T"X Jrc,t|d|ddrtnt|}|}|D]\}}||}|}t |ddD]\}} ||dzrtnt } t|t r|| | }dt|trwt| t|krB| | t| t|dz ksJ|t| }t|t r |||d<Gt|tr@| |t|dt|dz ksJ|S)aHUnflatten nested dict and list. This function now has some limitations: (1) The keys of dt must be str. (2) If unflattened dt (the result) contains list, the index order must be ascending when accessing dt. Otherwise, this function will throw AssertionError. (3) The unflattened dt (the result) shouldn't contain dict with number keys. Be careful to use this function. If you want to improve this function, please also improve the unit test. See #14487 for more details. Args: dt: Flattened dictionary that is originally nested by multiple list and dict. delimiter: Delimiter of keys. Example: >>> dt = {"aaa/0/bb": 12, "aaa/1/cc": 56, "aaa/1/dd": 92} >>> unflatten_list_dict(dt) {'aaa': [{'bb': 12}, {'cc': 56, 'dd': 92}]} rNrH) r;rIisdigitrr r@r%r#rJintlenr?) r)r*out_typerMr5rNrOrPrEr& next_types runflatten_list_dictrYs2Bxx{((A66q9AACCQttbH (**CHHJJ22Syy##d3B3i(( $ $DAq $QU 3 3 5 5?4I$%% $q))++66D$'' $q66SYY&&KK ,,,q66SYY]2222CFF| dD ! ! 2 DbNN d # # 2 KK   tBx==CIIM1111 Jrflat_keylookupc ||vr||St||}|}|r|} t|tr ||}n9t|t r|t |}ntn%#t$r}d|vr |dcYd}~S|d}~wwxYw||S)z Unflatten `flat_key` and iteratively look up in `lookup`. E.g. `flat_key="a/0/b"` will try to return `lookup["a"][0]["b"]`. defaultN)rrIpopleftr#rrrUKeyError)rZr[r*kwargskeysbaser5es runflattened_lookuprds6h  ** + +D D  llnn $(( !CyD(++ !CHH~jj    F""i(((((((G    Ks%AB C* B=5C;B==C)FNNN)r(FF)r()r collectionsrcollections.abcrrtypingrrrr r ray.util.annotationsr r r%rboolr>rrFrQrYrdr3rrrjs --------77777777777777++++++ GCLL  D d t      #158<15 EEEEE$DI. E #+49"5 E $DI. E EEE EP # 11 111 111 1h tCF|d36l ( --DaL-S-4Q<--- -` FI (!23@C 7H  r