Dashboard
PHP:
8.2.30
OS:
Linux
User:
dh_nv8b2m
/
/
usr
/
lib
/
python3
/
dist-packages
/
django
/
utils
/
__pycache__
📤 Upload
📝 New File
📁 New Folder
Close
Editing: tree.cpython-310.pyc
o 3�a6 � @ s* d Z ddlZddlmZ G dd� d�ZdS )zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. � N)� make_hashablec @ s~ e Zd ZdZdZd dd�Zed dd��Zd d � Zd d � Z d d� Z dd� Z dd� Z dd� Z dd� Zdd� Zd dd�Zd d � ZdS ) �Nodez� A single internal node in the tree graph. A Node should be viewed as a connection (the root) with the children being either leaf nodes or other Node instances. �DEFAULTNFc C s, |r|dd� ng | _ |p| j| _|| _dS )z@Construct a new Node. If no connector is given, use the default.N)�children�default� connector�negated)�selfr r r � r �3/usr/lib/python3/dist-packages/django/utils/tree.py�__init__ s z Node.__init__c C s t |||�}| |_|S )a� Create a new instance of this class when new Nodes (or subclasses) are needed in the internal code in this class. Normally, it just shadows __init__(). However, subclasses with an __init__ signature that aren't an extension of Node.__init__ might need to implement this method to allow a Node to create a new instance of them (if they have any extra setting up to do). )r � __class__)�clsr r r �objr r r � _new_instance s zNode._new_instancec C s. | j rdnd}|| jd�dd� | jD ��f S )Nz(NOT (%s: %s))z(%s: %s)z, c s s � | ]}t |�V qd S �N)�str)�.0�cr r r � <genexpr>- s � z Node.__str__.<locals>.<genexpr>)r r �joinr )r �templater r r �__str__+ s z Node.__str__c C s d| j j| f S )Nz<%s: %s>)r �__name__�r r r r �__repr__/ s z Node.__repr__c C s, t | j| jd�}| j|_t�| j|�|_|S )N)r r )r r r r �copy�deepcopyr )r �memodictr r r r � __deepcopy__2 s zNode.__deepcopy__c C � t | j�S )z,Return the number of children this node has.)�lenr r r r r �__len__8 � z Node.__len__c C r )z-Return whether or not this node has children.)�boolr r r r r �__bool__< r# z Node.__bool__c C s || j v S )z:Return True if 'other' is a direct child of this instance.)r �r �otherr r r � __contains__@ r# zNode.__contains__c C s0 | j |j ko| j| jf|j|jfko| j|jkS r )r r r r r& r r r �__eq__D s � �z Node.__eq__c C s t | j| j| jgt| j��R �S r )�hashr r r r r r r r r �__hash__K s z Node.__hash__Tc C s� | j |kr || jv r |S |s| j�|� |S | j |kr?t|t�r7|js7|j |ks.t|�dkr7| j�|j� | S | j�|� |S | �| j| j | j�}|| _ ||g| _|S )a/ Combine this tree and the data represented by data using the connector conn_type. The combine is done by squashing the node other away if possible. This tree (self) will never be pushed to a child node of the combined tree, nor will the connector or negated properties change. Return a node which can be used in place of data regardless if the node other got squashed or not. If `squash` is False the data is prepared and added as a child to this tree without further logic. � ) r r �append� isinstancer r r! �extendr )r �data� conn_type�squashr r r r �addN s$ � zNode.addc C s | j | _ dS )z'Negate the sense of the root connector.N)r r r r r �negatez s z Node.negate)NNF)T)r � __module__� __qualname__�__doc__r r � classmethodr r r r r" r% r( r) r+ r3 r4 r r r r r s ,r )r7 r �django.utils.hashabler r r r r r �<module> s
Save
Cancel