~ d dl Z d dlZd dlmZ d dlmZmZmZmZ G d d Z G d d Z
de d e fd
Z
dS ) N)Path)AnyDictOptionalTuplec @ e Zd Zddedeeeef ddfdZdS )TrieNode N config_file config_datareturnc . |si }i | _ ||f| _ d S N)nodes config_infoselfr r s ]/builddir/build/BUILD/cloudlinux-venv-1.0.10/venv/lib/python3.11/site-packages/isort/utils.py__init__zTrieNode.__init__ s) K*,
8C[7Q r
N)__name__
__module__ __qualname__strr r r r r r r r sZ R RC R8DcN;S R_c R R R R R Rr r c e Zd ZdZd dedeeeef ddfdZdedeeef ddfdZ d ede
eeeef f fd
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
c 0 t || | _ d S r )r rootr s r r z
Trie.__init__ s &{K @ @ r c t | j j }| j }|D ].}||j vrt
|j |< |j | }/||f|_ d S r )r parentresolvepartsr r r r )r r r resolved_config_path_as_tupletemppaths r insertz Trie.insert sv (,[(9(9(@(H(H(J(J(P%y1 $ $D4:%%#+::
4 :d#DD '5r filenamec t | j }| j }di f}|D ].}|j d r|j }||j vr n|j | }/|S )z{
Returns the closest config relative to filename by doing a depth
first search on the prefix tree.
r
r )r r# r$ r r r )r r) resolved_file_path_as_tupler& last_stored_configr' s r searchz Trie.search& s~
'+8nn&<&<&>&>&D#y:r@ s
- - - - - - - - - - - -R R R R R R R R*" *" *" *" *" *" *" *"Z r