g*0dZddlZddlmZGddZy)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablecteZdZdZdZddZeddZdZdZ dZ e Z d Z d Z d Zd Zd ZdZdZdZy)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 i/var/www/python.vincentserveurtest.ovh/public_html/venv/lib/python3.12/site-packages/django/utils/tree.py__init__z Node.__init__s('/ R "2dll cJt||xs |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?  rc|jrdnd}||jdjd|jDfzS)Nz(NOT (%s: %s))z(%s: %s)z, c32K|]}t|ywN)str).0cs r zNode.__str__..*s4S]SV]s)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;;rcv|j|j|j}|j|_|SN)r r )rr r r)r rs r __copy__z Node.__copy__/s,kkDNNDLLkI}}  rc|j|j|j}tj|j ||_|Sr&)rr r copydeepcopyr)r memodictrs r __deepcopy__zNode.__deepcopy__6s7kkDNNDLLkI}}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__?sDMM""rc||jvS)z:Return True if 'other' is a direct child of this instance.)rr others r __contains__zNode.__contains__Cs %%rc|j|jk(xrO|j|jk(xr4|j|jk(xr|j|jk(Sr)rr r rr4s r __eq__z Node.__eq__GsX NNeoo - 0%//1 0  - 0 /  rct|j|j|jgt |j Sr)hashrr r rrr#s r __hash__z Node.__hash__Os<  t}}-    rc^|j|k7r"|j}||_||g|_|St|trP|j sD|j|k(st |dk(r'|jj|j|S|jj||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 "LL9,D Q MM  /K MM  &Krc(|j |_y)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 sgG   U< D "#&  !F(rr)rHr)django.utils.hashablerrrJrr rLs  /s(s(r