add hirschbergs algorithm to editops

2022-07-24 21:19:15 +02:00 · 2022-07-24 21:19:15 +02:00 · 3afa830827
parent 2ce46ef1c8
commit 3afa830827
3 changed files with 8 additions and 2 deletions
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@ -1,5 +1,11 @@
 ## Changelog

+### [2.4.0] - 2022-
+#### Performance
+- improve performance and memory usage of `Levenshtein.editops`
+  - memory usage is reduced from O(NM) to O(N)
+  - performance is improved for long sequences
+
 ### [2.3.0] - 2022-07-23
 #### Added
 - add `as_matching_blocks` to `Editops`/`Opcodes`
--- a/extern/jarowinkler-cpp
+++ b/extern/jarowinkler-cpp
@ -1 +1 @@
-Subproject commit 655c25926250f6a73a9380a862a603c70e016aec
+Subproject commit cea663e7db48bee9e6fc6d6d17f4927d46db1840
--- a/extern/rapidfuzz-cpp
+++ b/extern/rapidfuzz-cpp
@ -1 +1 @@
-Subproject commit 1303f3de46ca3d8de7e8e327f1f48e0859573318
+Subproject commit da12379bab8bf991e6d7d8eaf6a7fa4c906a60f8