o Uݢg@sddZddlmZddlZddlmZddlmZddlm Z er&ddl m Z dd d Z dddZ dS)zmCode refactored out of align.py to avoid pulling in LibSSW. Contains utilites that operate on CIGAR strings ) annotationsN)Iterator) TYPE_CHECKING) ensure_binary) PyAlignRes cigar_stringbytesreturnIterator[tuple[int, bytes]]cCsDt|}td|dd}td|dd}tdd|D|S)zGet a list of length, CIGAR operation tuples for alignment. Args: cigar_string (bytes): CIGAR string Returns: tuple of (int, bytes): tuple of (length CIGAR operation, CIGAR operation). s [A-Za-z]+Ns[0-9]+css|]}t|VqdS)N)int).0numberr_/oak/stanford/groups/akundaje/marinovg/programs/cellranger-9.0.1/lib/python/cellranger/cigar.py sz#get_cigar_tuples..)rresplitzip)rZ cigar_numbersZ cigar_lettersrrrget_cigar_tupless r alignmentrr cCs2|jdusJt|j}dd|D}t|ddS)zJGet the longest M (match or mismatch) operation in a list of cigar tuples.Ncss |] \}}|dkr|VqdS)MNr)rZop_lenoprrrr'sz&get_max_word_length..r)default)rrmax)r cigar_tuplesZ word_lengthsrrrget_max_word_length#s  r)rrr r )rrr r )__doc__ __future__rrcollections.abcrtypingrsixrZstriped_smith_waterman.ssw_wraprrrrrrrs