j dZddlZddlmZmZmZmZddlZeje Z eeee eejejfZdededejfdZ d dededeed ee deeeeefee ff d Zy) z Math utils.N)ListOptionalTupleUnionXYreturnc,t|dk(st|dk(rtjgStj|}tj|}|jd|jdk7r&t d|jd|jd ddl}tj|tj }tj|tj }dtj|j||d z }|S#t$rtjd tjj|d }tjj|d }tjd d 5tj||jtj ||z }dddn #1swYnxYwdtj"|tj$|z<|cYSwxYw)z>? s,"A9DA7H8G HG 7HHtop_kscore_thresholdct|dk(st|dk(rggfSt||}|xsd}d|||k<t|xs t|tj|}tj || d| d}|tj |j|ddd}tj||j}|j|j}tt||fS)aRow-wise cosine similarity with optional top-k and score threshold filtering. Args: X: Matrix. Y: Matrix, same width as X. top_k: Max number of results to return. score_threshold: Minimum cosine similarity of results. Returns: Tuple of two lists. First contains two-tuples of indices (X_idx, Y_idx), second contains corresponding cosine similarities. rgNr) rr.minr count_nonzero argpartitionargsortravel unravel_indexrtolistlistzip)rrr/r0 score_array top_k_idxsret_idxsscoress r-cosine_similarity_top_kr@.s$ 1v{c!fk2v #Aq)K%-O12K o-. )[)2+;+;K+H IEuf4@%IJBJJ{'8'8'::'FGH2NJ K,=,=>H     , 3 3 5F X  '')N)__doc__loggingtypingrrrrnumpyr getLogger__name__rfloatndarrayMatrixr.intr@rAr-rNs//   8 $ tDK $rzz"2BJJ> ?FrzzH'+ ( ( ( C=(e_ (  4c3h $u+ -. (rA