B d @s<ddlmZmZmZddlmZddZGdddeZdS))absolute_importdivisionprint_function)rangecCs|}dg||d}d}|d}x|D]\}}|\}} |\} } || krZ| | krt|q(|| krx||| } | | } n| ||} | | } || }|dkr| || <q(|| kr(t|q(Wtt|}g}xt|D]} |gqWx2t|dD] }xt|d|D]} ||| } || } | dk r||}|| }||krPq||krv||}}| d9} | |}} || krq||}||}||krx&|D]\} }| |kr| |7} PqW||| f|||<x,|D]$\} }|| || f||| <qWg||<qWqW|d|kr8t|dt|d|dksRtdg|}d|d<x>|dD]2\} }| dkst|| dkst||| <qnWxpt|dD]`}xXt|d|D]F} ||| } || } | dk r|| ||| krt|dqWqW|S)Nzequivalence.array_alignment(): zdirectly conflicting inputrzinsufficient inputzindirectly conflicting input) RuntimeErrorlistrappendcountlenAssertionError)Z members_sizeZi_mbr_byte_offset_pairsnZ diff_matrixZ msg_prefixZmsg_directly_conflictingp0p1i0Za0i1Za1idddZcluster_indicesZclustersZci0Zci1c0c1oZdiffs0rp/mnt/filia/a/genomebrowser/www/genomebrowser/fleming/tools/molprobity/modules/cctbx_project/fable/equivalence.pyarray_alignments                    rc@s,eZdZddgZddZddZddZd S) cluster_unionsunionsindicescCsg|_i|_dS)N)rr)Orrr__init__Pszcluster_unions.__init__cCsd}x|D]}|j|}|dkrT|dkrNt|j|j|<}|j|gq|}q |dkrx||j|<|j||q ||kr ||kr||}}x,|j|D]}||j|<|j||qWd|j|<q WdS)N)rgetr rr )r key_clusterZ curr_indexkeyZ prev_indexrrraddTs$     zcluster_unions.addcCsTg}i}x:|jD]0}|dk rx|D]}t|||<q"W||qW||_||_dS)N)rr r r)rrrunionr#rrrtidyis  zcluster_unions.tidyN)__name__ __module__ __qualname__ __slots__r r$r&rrrrrLsrN) __future__rrr six.movesrrobjectrrrrrs I