o {,h*@s*dZddlZddlmZGdddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec@seZdZdZdZdddZedddZd d Zd d Z d dZ e Z ddZ ddZ ddZddZddZddZddZddZdS) 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. DEFAULTNFcCs,|r|ddng|_|p|j|_||_dS)z@Construct a new Node. If no connector is given, use the default.N)childrendefault connectornegated)selfrrrr G/var/www/html/rh/venv/lib/python3.10/site-packages/django/utils/tree.py__init__s  z Node.__init__cCst||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__)clsrrrobjr r r createsz Node.createcCs.|jrdnd}||jddd|jDfS)Nz(NOT (%s: %s))z(%s: %s)z, css|]}t|VqdSN)str).0cr r r *szNode.__str__..)rrjoinr)r templater r r __str__(s z Node.__str__cCsd|jj|fS)Nz<%s: %s>)r __name__r r r r __repr__,sz Node.__repr__cCs|j|j|jd}|j|_|SN)rr)rrrr)r rr r r __copy__/sz Node.__copy__cCs&|j|j|jd}t|j||_|Sr)rrrcopydeepcopyr)r memodictrr r r __deepcopy__6szNode.__deepcopy__cC t|jS)z,Return the number of children this node has.)lenrrr r r __len__; z Node.__len__cCr")z-Return whether or not this node has children.)boolrrr r r __bool__?r%z Node.__bool__cCs ||jvS)z:Return True if 'other' is a direct child of this instance.)rr otherr r r __contains__Cr%zNode.__contains__cCs0|j|jko|j|jko|j|jko|j|jkSr)r rrrr(r r r __eq__Gs    z Node.__eq__cCs t|j|j|jgt|jRSr)hashr rrrrrr r r __hash__Osz Node.__hash__cCsn|j|kr|}||_||g|_|St|tr/|js/|j|ks&t|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. ) rrr isinstancerrr#extendappend)r data conn_typerr r r addYs   zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)rrr r r negate|sz Node.negate)NNF)r __module__ __qualname____doc__rr classmethodrrrrrr!r$r'r*r+r-r4r5r r r r r s$    #r)r8rdjango.utils.hashablerrr r r r s