>Tf]ddlZddlmZddlmZmZdZdZddZe fd Z d Z d Z ej d fd ZdZdZdZdS)N) NumericRange)countgroupby) array_to_rangesarray_to_stringcheck_ranges_overlap deepmergedrange flatten_dictranges_to_stringshallow_compare_dictstring_to_rangesct|}|D]Z\}}||vrLt||tr1|r/t|trt|||||<U|||<[|S)zO Deep merge two dictionaries (new into original) and return a new dict )dictitems isinstancer )originalnewmergedkeyvals 3/var/www/html/netbox-4.1.3/netbox/utilities/data.pyr r s(^^FIIKKS (??z(3->>?3?:VY[_K`K`?#HSM377F3KKF3KK M.ci}|D]a\}}|r|||gn|}t|tur&|t |||\|||<b|S)a Flatten nested dictionaries into a single level by joining key names with a separator. :param d: The dictionary to be flattened :param prefix: Initial prefix (if any) :param separator: The character to use when concatenating key names )prefix separator)rjointyperupdater )drrretkvrs rr r #s C 1-3:innfa[))) 77d?? JJ|AcYGGG H H H HCHH Jrci}|D](\}}||vr |||kr|||<)|S)z Return a new dictionary of the different keys. The values of `destination_dict` are returned. Only the equality of the first layer of keys/values is checked. `exclude` is a list or tuple of keys to be ignored. )rget) source_dictdestination_dictexclude differencervalues rr r 5s[ J&,,..$$ U '>>  ??3  5 ( (#JsO rcdtt|tfdD}d|DS)z Convert an arbitrary array of integers to a list of consecutive values. Nonconsecutive values are returned as single-item tuples. For example: [0, 1, 2, 10, 14, 15, 16] => [(0, 2), (10,), (14, 16)]" c3:K|]\}}t|VdSN)list).0_xs r z"array_to_ranges..Os=  AqQ      rc&t||z Sr/)next)r3cs rz!array_to_ranges..PsQRS rcXg|]'}|d|dfdt|(S)rN)len)r1gs r z#array_to_ranges..Rs@   #$1qu gs1vvg   r)rsortedr)arraygroups rrrIs^   #F5MMuww3S3S3STT   E  (-   rcg}t|}|D]d}t|dkr)|t|d>||dd|ded|S)z Generate an efficient, human-friendly string from a set of integers. Intended for use with ArrayField. For example: [0, 1, 2, 10, 14, 15, 16] => "0-2, 10, 14-16" r-z, )rr;appendstrr)r?r#rangesr,s rrrWs C U # #F11 u::?? JJs58}} % % % % JJ%(//U1X// 0 0 0 0 99S>>rrBc#Ktj|tj|tj|}}}||kr||kr|V||z }||kdSdS||kr|V||z }||kdSdS)z? Decimal-compatible implementation of Python's range() N)decimalDecimal)startendsteps rr r ksu--ws/C/CW_UYEZEZ3E s{{ckkKKK TMEckkkkkkckkKKK TMEckkkkkkrc |dtdt|D]X}||dz }|jr|jn |jdz }||jr ||jn||jdz}||krdSYdS)z< Check for overlap in an iterable of NumericRanges. c|jSr/)lower)r3s rr8z&check_ranges_overlap..~sagr)rrBTF)sortranger; upper_incupper lower_incrO)rFi prev_range prev_upperrOs rrrzs KK%%K&&& 1c&kk " "AE] )3)=WZ%%:CSVWCW #)!9#6Oq F1IOa "1-99,200-299" rrBrC,)rTrOrRrSrDr)rFoutputrrOrSs rr r s r F **;7AGaK;7AGaK (((()))) 88F  rc *|sdS|ddg}|dD]`}d|vrdS|d\}}|tt |t |da|S)z Given a string in the format "1-100, 200-300" return an list of NumericRanges. Intended for use with ArrayField. For example: "1-99,200-299" => [NumericRange(1, 100), NumericRange(200, 300)] N rrYrCz[])bounds)replacesplitrDrint)r,values dash_rangerOrSs rrrs t MM#r Fkk#&&II j 44!'',, u l3u::s5zz$GGGHHHH Mr)rr)rH)django.db.backends.postgresql.psycopg_anyr itertoolsrr__all__r r tupler rrrIr rr rrrrisBBBBBB$$$$$$$$ "   $AF    (      (,GOA..          r