Evg*8dZddlZddlmZGddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec|eZdZdZdZddZeddZdZdZ d Z e Z d Z d Z d Zd ZdZdZdZdZdS)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. DEFAULTNFcV|r |ddng|_|p|j|_||_dS)z@Construct a new Node. If no connector is given, use the default.N)childrendefault connectornegated)selfrr r s N/var/www/pixelcanvas.ch/venv/lib/python3.11/site-packages/django/utils/tree.py__init__z Node.__init__s3'/7 R "2dl cDt||p|j|}||_|S)a Create a new instance using Node() instead of __init__() as some subclasses, e.g. django.db.models.query_utils.Q, may implement a custom __init__() with a signature that conflicts with the one defined in Node.__init__(). )rr __class__)clsrr r objs r createz Node.creates(8Y5#+w??  rct|jrdnd}||jdd|jDfzS)Nz(NOT (%s: %s))z(%s: %s)z, c34K|]}t|VdSN)str).0cs r zNode.__str__..*s(4S4SSVV4S4S4S4S4S4Sr)r r joinr)r templates r __str__z Node.__str__(sC'+|C##4>4994S4ST]4S4S4S+S+STTTrc(d|jjd|dS)N)r__name__r s r __repr__z Node.__repr__,s!^444ddd;;rc`||j|j}|j|_|SN)r r )rr r r)r rs r __copy__z Node.__copy__/s)kkDNDLkII}  rc||j|j}tj|j||_|Sr&)rr r copydeepcopyr)r memodictrs r __deepcopy__zNode.__deepcopy__6s5kkDNDLkII}T]H==  rc*t|jS)z,Return the number of children this node has.)lenrr#s r __len__z Node.__len__;s4=!!!rc*t|jS)z-Return whether or not this node has children.)boolrr#s r __bool__z Node.__bool__?sDM"""rc||jvS)z:Return True if 'other' is a direct child of this instance.)rr others r __contains__zNode.__contains__Cs %%rc|j|jko/|j|jko|j|jko|j|jkSr)rr r rr4s r __eq__z Node.__eq__GsH Neo - 0%/1 0  - 0 /  rcnt|j|j|jgt |jRSr)hashrr r rrr#s r __hash__z Node.__hash__OsA  t}--      rcR|j|kr&|}||_||g|_|St|trF|js?|j|kst |dkr!|j|j|S|j||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. ) r r)r isinstancerr r.extendappend)r data conn_typers r addzNode.addYs >Y & &))++C&DN $KDMK tT " " L 9,,D Q M  / / /K M  & & &Krc |j |_dS)z'Negate the sense of the root connector.N)r r#s r negatez Node.negate|s<' r)NNF)r" __module__ __qualname____doc__r r classmethodrrr$r'r)r,r/r2r6r8r;rCrErr rr s G    [ UUU<<< D """###&&&      !!!F(((((rr)rHr)django.utils.hashablerrrJrr rLsh  //////s(s(s(s(s(s(s(s(s(s(r