o Niw@sldZddlmZddlZddlZddlZddlmZer"ddlmZdd d Z dd dddZ dddZ dS)z-Serialise objects to a stable representation.) annotationsN) TYPE_CHECKING)AnyobjrreturnstrcCs~t|trttt|}t|ttBtBt Br!ttt|}nt|t t j Br2|j d|j}tjt|ddS)zReturn a stable hash for a Python data structure. We can't just use the md5 of str(obj) as the order of collections may be random. .F)usedforsecurity) isinstancedictsortedmap stable_hashitemslisttupleset frozensettypetypes FunctionType __module__ __qualname__hashlibmd5rencode hexdigestrrJ/home/ubuntu/.local/lib/python3.10/site-packages/sphinx/util/_serialise.pyrs rindentr! int | NonecCstjt||dS)zReturn a stable string representation of a Python data structure. We can't just use ``str(obj)`` as the order of collections may be random. r )jsondumps_stable_str_prep)rr!rrr stable_strsr& dict[str, Any] | list[Any] | strcCs~t|trdd|D}|t|St|ttBtBtBr*tt t |t dSt|t t jBr;|jd|jSt |S)NcSs g|] \}}t|t|fqSr)r%).0kvrrr *s z$_stable_str_prep..)keyr)r r rsortrrrrr r r%rrrrrrrrrrr%'s r%)rrrr)rrr!r"rr)rrrr') __doc__ __future__rrr#rtypingrrrr&r%rrrrs