diff options
| author | yum <yum.food.vr@gmail.com> | 2022-11-07 20:31:16 -0800 |
|---|---|---|
| committer | yum <yum.food.vr@gmail.com> | 2022-11-07 20:31:16 -0800 |
| commit | 77c6f366b2f81c60ed67e2fa6dc92df451e4229c (patch) | |
| tree | fafe57211324c624cb40b2d3fa252fe3e163e633 /Fonts | |
| parent | 564a3abbf4247bd0658b8d4eb8a4881fa274e309 (diff) | |
Fix matchStrings O(n^2) loop
This slides 2 windows across input strings, looking for a region where
they are most similar. It then uses that region to stitch the strings
together. Since transcribe.py passes in a continuous transcription as
the `old_text` argument, we can wind up spending a lot of time here.
Constrain the area of the `old_text` argument that we look at to the
most recent 50 characters. This should be good enough.
Also fix how we calculate levenshtein_distance. Uh... yeah, let's not
talk about how it was before.
Diffstat (limited to 'Fonts')
0 files changed, 0 insertions, 0 deletions
