"/a' HdZddlmZddlmZGddedgdZy) a intervaltree: A mutable, self-balancing interval tree for Python 2 and 3. Queries may be by point, by range overlap, or by range envelopment. Interval class Copyright 2013-2018 Chaim Leib Halbert Modifications copyright 2014 Konstantin Tretyakov Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. )Number) namedtupleceZdZdZdfd ZddZddZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZdZdZeZdZdZxZS)Intervalc0tt| ||||SN)superr__new__)clsbeginenddata __class__s 5lib/python3.12/site-packages/intervaltree/interval.pyr zInterval.__new__!sXs+CTBBc| ||jkxr||jkDS |j|j|jS#|j|cYSxYw)a$ Whether the interval overlaps the given point, range or Interval. :param begin: beginning point of the range, or the point, or an Interval :param end: end point of the range. Optional if not testing ranges. :return: True or False :rtype: bool )rr overlapscontains_point)selfr rs rrzInterval.overlaps$s^ ? 488#8djj(8 8 .==eii8 8 .&&u- -s %A Ac|j||}|sy|1t|j|}t|j|}||z St|j|j}t|j|j}||z S)a Return the overlap size between two intervals or a point :param begin: beginning point of the range, or the point, or an Interval :param end: end point of the range. Optional if not testing ranges. :return: Return the overlap size, None if not overlap is found :rtype: depends on the given input (e.g., int will be returned for int interval and timedelta for datetime intervals) r)rmaxr minr)rr rri0i1s r overlap_sizezInterval.overlap_size8sy==, ?TZZ'BTXXs#B7N U[[ ) 599 %BwrcJ|j|cxkxr|jkScS)z Whether the Interval contains p. :param p: a point :return: True or False :rtype: bool r r)rps rrzInterval.contains_pointOs"zzQ)))))rcj|j|jk(xr|j|jk(S)z Whether the begins equal and the ends equal. Compare __eq__(). :param other: Interval :return: True or False :rtype: bool rrothers r range_matcheszInterval.range_matchesX. JJ%++ % " HH ! rcj|j|jkxr|j|jk\S)z Whether other is contained in this Interval. :param other: Interval :return: True or False :rtype: bool rr!s rcontains_intervalzInterval.contains_intervaldr$rc*|j|ry |j|jkr|j|jz S|j|jz S#|j|kr||jz cYS|j|z cYSxYw)z Returns the size of the gap between intervals, or 0 if they touch or overlap. :param other: Interval or point :return: distance :rtype: Number r)rr rr!s r distance_tozInterval.distance_tops ==  *zzEKK'{{TXX--zzEII-- *xx5 txx''zzE))s1AA BBc4|j|jk\S)z~ Whether this equals the null interval. :return: True if end <= begin else False :rtype: bool rrs ris_nullzInterval.is_nulls zzTXX%%rcV|jry|j|jz S)zf The distance covered by this Interval. :return: length :type: Number r)r+rr r*s rlengthzInterval.lengths# <<>xx$**$$rcDt|j|jfS)z] Depends on begin and end only. :return: hash :rtype: Number )hashr rr*s r__hash__zInterval.__hash__s TZZ*++rc|j|jk(xr4|j|jk(xr|j|jk(S)z Whether the begins equal, the ends equal, and the data fields equal. Compare range_matches(). :param other: Interval :return: True or False :rtype: bool r rrr!s r__eq__zInterval.__eq__sC JJ%++ % $ HH ! $ II # rcv|dd} |dd}||k7r ||krdSdS |j|jk(ry|j|jkrdSdS#|f}YMxYw#t$rSt|jj}t|jj}||k(rYy||krdcYSdcYSwxYw)a^ Tells whether other sorts before, after or equal to this Interval. Sorting is by begins, then by ends, then by data fields. If data fields are not both sortable types, data fields are compared alphabetically by type name. :param other: Interval :return: -1, 0, 1 :rtype: int r)r TypeErrortype__name__)rr"sos r__cmp__zInterval.__cmp__s 1I a A 6Q2 %A % &yyEJJ&UZZ/2 6Q 6 A &TYY((AUZZ ))AAvQ2 %A %  &s4AAAAAA B8*B83B87B8c*|j|dkS)z Less than operator. Parrots __cmp__() :param other: Interval or point :return: True or False :rtype: bool rr=r!s r__lt__zInterval.__lt__||E"Q&&rc*|j|dkDS)z Greater than operator. Parrots __cmp__() :param other: Interval or point :return: True or False :rtype: bool rr?r!s r__gt__zInterval.__gt__rArc|jr tdt|dr|jr tdyy)zP :raises ValueError: if either self or other is a null Interval zCannot compare null Intervals!r+N)r+ ValueErrorhasattrr!s r_raise_if_nullzInterval._raise_if_nulls? <<>=> > 5) $=> >*9 $rcX|j||jt|d|kS)a Strictly less than. Returns True if no part of this Interval extends higher than or into other. :raises ValueError: if either self or other is a null Interval :param other: Interval or point :return: True or False :rtype: bool r rGrgetattrr!s rltz Interval.lts* E"xx75'5999rcX|j||jt|d|kS)a Less than or overlaps. Returns True if no part of this Interval extends higher than other. :raises ValueError: if either self or other is a null Interval :param other: Interval or point :return: True or False :rtype: bool rrIr!s rlez Interval.les* E"xx75%777rc|j|t|dr|j|jk\S|j|kDS)a Strictly greater than. Returns True if no part of this Interval extends lower than or into other. :raises ValueError: if either self or other is a null Interval :param other: Interval or point :return: True or False :rtype: bool r)rGrFr rr!s rgtz Interval.gts> E" 5% ::* *::% %rcX|j||jt|d|k\S)a Greater than or overlaps. Returns True if no part of this Interval extends lower than other. :raises ValueError: if either self or other is a null Interval :param other: Interval or point :return: True or False :rtype: bool r )rGr rJr!s rgez Interval.ges* E"zzWUGU;;;rc|j#|j|j|jfS|j|jfS)z Used by str, unicode, repr and __reduce__. Returns only the fields necessary to reconstruct the Interval. :return: reconstruction info :rtype: tuple )rr rr*s r _get_fieldszInterval._get_fieldss: 99 ::txx2 2::txx' 'rcht|jtr+t|j}t|j}n*t |j}t |j}|j dj||Sdj||t |j S)z Executable string representation of this Interval. :return: string representation :rtype: str zInterval({0}, {1})zInterval({0}, {1}, {2})) isinstancer rstrrreprrformat)rs_begins_ends r__repr__zInterval.__repr__'s djj& )$**oGME4::&GNE 99 '..w> >,33GUDOT TrcXt|j|j|jS)zV Shallow copy. :return: copy of self :rtype: Interval )rr rrr*s rcopyz Interval.copy:s  DHHdii88rc.t|jfS)zT For pickle-ing. :return: pickle data :rtype: tuple )rrSr*s r __reduce__zInterval.__reduce__Bs ))+++rr )r: __module__ __qualname__ __slots__r rrrr#r&r(r+r-r0r3r=r@rCrGrKrMrOrQrSr[__str__r]r_ __classcell__)rs@rrrsIC.(.*    **&%,  &>''? : 8 & < (U"G9,rr IntervalBaser2N)__doc__numbersr collectionsrrrrrris(*"j,z.*BCj,r