summaryrefslogtreecommitdiffstats
path: root/libunity.py
diff options
context:
space:
mode:
authoryum <yum.food.vr@gmail.com>2022-11-07 20:31:16 -0800
committeryum <yum.food.vr@gmail.com>2022-11-07 20:31:16 -0800
commit77c6f366b2f81c60ed67e2fa6dc92df451e4229c (patch)
treefafe57211324c624cb40b2d3fa252fe3e163e633 /libunity.py
parent564a3abbf4247bd0658b8d4eb8a4881fa274e309 (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 'libunity.py')
0 files changed, 0 insertions, 0 deletions