qurator-spk/dinglehopper
1
0
Fork 0
mirror of https://github.com/qurator-spk/dinglehopper.git synced 2025-07-03 07:29:59 +02:00
Code Issues Releases Wiki Activity

✨ dinglehopper: Show a progressbar on --progress

Browse source
This commit is contained in:
Gerber, Mike 2020-10-15 16:09:17 +02:00
parent 4951823a29
commit 5ed184c8c4
5 changed files with 11 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

4
qurator/dinglehopper/edit_distance.py
View file

@ -7,8 +7,10 @@ from typing import Sequence, Tuple
import numpy as np
from multimethod import multimethod
from uniseg.graphemecluster import grapheme_clusters
from tqdm import tqdm
from .extracted_text import ExtractedText
from .config import Config
def levenshtein_matrix(seq1: Sequence, seq2: Sequence):
@ -43,7 +45,7 @@ def _levenshtein_matrix(seq1: Tuple, seq2: Tuple):
D[i, 0] = i
for j in from_to(1, n):
D[0, j] = j
for i in from_to(1, m):
for i in tqdm(from_to(1, m), disable=not Config.progress):
for j in from_to(1, n):
D[i, j] = min(
D[i - 1, j - 1] + 1 * (seq1[i - 1] != seq2[j - 1]), # Same or Substitution