U 8T_@s*dZddlZddlmZGdddZdS)zT A class for storing a tree graph. Primarily used for filter constructs in the ORM. N) make_hashablec@s~eZdZdZdZdddZedddZd d Zd d Z d dZ ddZ ddZ ddZ ddZddZd ddZddZdS)!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 5/tmp/pip-unpacked-wheel-dv63caxw/django/utils/tree.py__init__s z Node.__init__cCst|||}||_|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__)clsrrrobjr r r _new_instances zNode._new_instancecCs.|jr dnd}||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__+sz Node.__str__cCsd|jj|fS)Nz<%s: %s>)r __name__r r r r __repr__/sz Node.__repr__cCs,t|j|jd}|j|_t|j||_|S)N)rr)rrrr copydeepcopyr)r Zmemodictrr r r __deepcopy__2szNode.__deepcopy__cCs t|jS)z,Return the number of children this node has.)lenrrr r r __len__8sz Node.__len__cCs t|jS)z-Return whether or not this node has children.)boolrrr r r __bool__<sz Node.__bool__cCs ||jkS)z:Return True if 'other' is a direct child of this instance.)rr otherr r r __contains__@szNode.__contains__cCs0|j|jko.|j|jf|j|jfko.|j|jkSr)r rrrr#r r r __eq__Ds   z Node.__eq__cCst|j|j|jft|jSr)hashr rrrrrr r r __hash__Ksz Node.__hash__TcCs||jkr|S|s"|j||S|j|krvt|trd|jsd|j|ksRt|dkrd|j|j|S|j||Sn(||j|j|j}||_||g|_|SdS)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. N) rappendr isinstancerrrextendr)r dataZ conn_typeZsquashrr r r addNs*       zNode.addcCs|j |_dS)z'Negate the sense of the root connector.N)rrr r r negatezsz Node.negate)NNF)NNF)T)r __module__ __qualname____doc__rr classmethodrrrrr r"r%r&r(r.r/r r r r r s   ,r)r2rZdjango.utils.hashablerrr r r r s