h0dZddlZddlmZGddZy)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablecleZdZdZdZddZeddZdZdZ dZ d Z d Z d Z d Zd ZddZdZy)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. DEFAULTNcX|r|ddng|_|xs |j|_||_y)z@Construct a new Node. If no connector is given, use the default.N)childrendefault connectornegated)selfrr r s T/var/www/html/ranktracker/api/venv/lib/python3.12/site-packages/django/utils/tree.py__init__z Node.__init__s('/ R "2dll c.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__)clsrr r objs r _new_instancezNode._new_instances8Y0  rc|jrdnd}||jdjd|jDfzS)Nz(NOT (%s: %s))z(%s: %s)z, c32K|]}t|ywN)str).0cs r zNode.__str__..-s4SSV4Ss)r r joinr)r templates r __str__z Node.__str__+s7'+||#4>>4994ST]]4S+STTTrc<d|jjd|dS)N)r__name__r s r __repr__z Node.__repr__/s!^^44d;;rct|j|j}|j|_t j |j ||_|S)N)r r )rr r rcopydeepcopyr)r memodictrs r __deepcopy__zNode.__deepcopy__2s<T^^T\\B }}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__<sDMM""rc||jvS)z:Return True if 'other' is a direct child of this instance.)rr others r __contains__zNode.__contains__@s %%rc|j|jk(xrL|j|jf|j|jfk(xr|j|jk(Sr)rr r rr1s r __eq__z Node.__eq__DsS NNeoo - , ^^T\\ *u .N N , MMU^^ + rct|j|j|jgt |j Sr)hashrr r rrr#s r __hash__z Node.__hash__Ks1T^^T^^T\\aMRVR_R_D`abbrc||jvr|S|s|jj||S|j|k(r}t|trP|j sD|j|k(st |dk(r'|jj|j|S|jj||S|j|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. ) rappendr isinstancerr r+extendr)r data conn_typesquashrs r addzNode.addNs 4== K MM  &K >>Y &4&t||^^y0CIN $$T]]3  $$T* $$T]]DNN%)\\3C&DN $KDMKrc(|j |_y)z'Negate the sense of the root connector.N)r r#s r negatez Node.negatezs<<' r)NNF)T)r" __module__ __qualname____doc__r r classmethodrrr$r)r,r/r3r5r8rArCrr rr s\G  U< "#& c*X(rr)rFr&django.utils.hashablerrrHrr rJs  /q(q(r