o Ưh @s|ddlZddlZddlmZddlmZddlmZmZm Z m Z GdddZ GdddZ ed d d e d efd dZdS)N) lru_cache)Path)AnyDictOptionalTuplec@s0eZdZddedeeeefddfddZdS) TrieNodeN config_file config_datareturncCs|si}i|_||f|_dSN)nodes config_infoselfr r rH/var/www/Befach/backend/venv/lib/python3.10/site-packages/isort/utils.py__init__ szTrieNode.__init__r N)__name__ __module__ __qualname__strrrrrrrrrrs(rc@steZdZdZddedeeeefddfddZdedeeefddfd d Z d ede eeeefffd d Z dS)Triez} A prefix tree to store the paths of all config files and to search the nearest config associated with each file r Nr r r cCst|||_dSr )rrootrrrrrsz Trie.__init__cCsNt|jj}|j}|D]}||jvrt|j|<|j|}q ||f|_dSr )rparentresolvepartsrrrr)rr r resolved_config_path_as_tupletemppathrrrinserts   z Trie.insertfilenamecCsTt|j}|j}dif}|D]}|jdr|j}||jvr"|S|j|}q|S)z{ Returns the closest config relative to filename by doing a depth first search on the prefix tree. r r)rrrrrr)rr#resolved_file_path_as_tupler last_stored_configr!rrrsearch's   z Trie.searchr) rrr__doc__rrrrrr"rr&rrrrrs $& ri)maxsizer!r cCsHtj|}|r"tjdstjdkr"tj|\}}|t|v}|S)aLReturns if the given path exists and also matches the case on Windows. When finding files that can be imported, it is important for the cases to match because while file os.path.exists("module.py") and os.path.exists("MODULE.py") both return True on Windows, Python can only import using the case of the real file. windarwin)osr!existssysplatform startswithsplitlistdir)r!result directorybasenamerrrexists_case_sensitive>s r5)r+r- functoolsrpathlibrtypingrrrrrrrboolr5rrrrs   -