P}bgh8dZddlZddlmZGddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablecreZdZdZdZddZeddZdZdZ d Z d Z d Z d Z d ZdZdZdZdS)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 d/home/e360mart.nyusoft.in/public_html/e360mart_env/lib/python3.11/site-packages/django/utils/tree.py__init__z Node.__init__s3'/7 R "2dl c6t|||}||_|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__)clsrr r objs r _new_instancezNode._new_instances!8Y00  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;;rct|j|j}|j|_t j|j||_|S)N)r r )rr r rcopydeepcopyr)r memodictrs r __deepcopy__zNode.__deepcopy__2s;T^T\BBB }T]H==  rc*t|jS)z,Return the number of children this node has.)lenrr#s r __len__z Node.__len__8s4=!!!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__@s %%rc|j|jko/|j|jko|j|jko|j|jkSr)rr r rr1s r __eq__z Node.__eq__DsH Neo - , Neo - , LEM ) , MU^ +  rcnt|j|j|jgt |jRSr)hashrr r rrr#s r __hash__z Node.__hash__Ls1T^T^T\aMRVR_D`D`aabbbrcv|j|kr8||j|j|j}||_||g|_|St |t rF|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 rrr isinstancerr+extendappend)r data conn_typers r addzNode.addOs >Y & &$$T]DNDLQQC&DN $KDMK tT " "   ^y ( (CIINN M  / / /K M  & & &Krc |j |_dS)z'Negate the sense of the root connector.N)r r#s r negatez Node.negaters<' r)NNF)r" __module__ __qualname____doc__r r classmethodrrr$r)r,r/r3r5r8r@rBrr rr sG   [ UUU<<< """###&&&   ccc!!!F(((((rr)rEr&django.utils.hashablerrrGrr rIsh  //////i(i(i(i(i(i(i(i(i(i(r