| Server IP : 198.54.126.161 / Your IP : 216.73.216.116 Web Server : LiteSpeed System : Linux premium12.web-hosting.com 4.18.0-553.94.1.lve.el8.x86_64 #1 SMP Thu Jan 22 12:37:22 UTC 2026 x86_64 User : amerfigf ( 898) PHP Version : 8.2.31 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : OFF | Pkexec : OFF Directory : /opt/cloudlinux/venv/lib64/python3.11/site-packages/isort/__pycache__/ |
Upload File : |
�
�|oim � �~ � d dl Z d dlZd dlmZ d dlmZmZmZmZ G d� d� � Z G d� d� � Z
de d e fd
�Z
dS ) � N)�Path)�Any�Dict�Optional�Tuplec �@ � e Zd Zddedeeeef ddfd�ZdS )�TrieNode� N� config_file� config_data�returnc �. � |si }i | _ ||f| _ d S �N)�nodes� config_info��selfr 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� R�C� R�8�D��c��N�;S� R�_c� R� R� R� R� R� Rr r c � � e Zd ZdZd dedeeeef ddfd�Zdedeeef ddfd�Z 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 �parent�resolve�partsr r r r )r r r � resolved_config_path_as_tuple�temp�paths r �insertz Trie.insert sv � �(,�[�(9�(9�(@�(H�(H�(J�(J�(P�%��y��1� $� $�D��4�:�%�%�#+�:�:��
�4� ��:�d�#�D�D� '��5����r �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~ � �
'+�8�n�n�&<�&<�&>�&>�&D�#��y��:<�b���/� $� $�D�� ��"�
6�%)�%5�"��4�:�%�%����:�d�#�D�D�!�!r r ) r r r �__doc__r r r r r r( r r- r r r r r s� � � � � � �� �
A� A�C� A�8�D��c��N�;S� A�_c� A� A� A� A� 6�#� 6�D��c��N� 6�t� 6� 6� 6� 6�"�s� "�u�S�$�s�C�x�.�-@�'A� "� "� "� "� "� "r r r' r
c � � t j � | � � }t j � d� � st j dk r:|r8t j � | � � \ }}|t j |� � v }|S )aL Returns 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.
�win�darwin)�osr' �exists�sys�platform�
startswith�split�listdir)r' �result� directory�basenames r �exists_case_sensitiver< = sq � � �W�^�^�D�
!�
!�F� � � � ��&�&� 3�#�,�(�*B�*B��*B� �g�m�m�D� 1� 1�� �8��R�Z� � 2� 2�2�� �Mr )r2 r4 �pathlibr �typingr r r r r r r �boolr< r r r �<module>r@ s� �� � � � �
�
�
�
� � � � � � � -� -� -� -� -� -� -� -� -� -� -� -�R� R� R� R� R� R� R� R�*"� *"� *"� *"� *"� *"� *"� *"�Z �� �� � � � � � r