Skip to content

Commit c89ee15

Browse files
committed
0.3.4
1 parent 8448b34 commit c89ee15

4 files changed

Lines changed: 445 additions & 138 deletions

File tree

ChangeLog

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,6 @@
1+
Version 0.3.3 (2025-10-04)
2+
* (Performance) Implement Ukkonen style banding to limit DP calculations to near diagonals
3+
14
Version 0.3.2 (2025-10-03)
25
* (Performance) Track DP column min to avoid redundant calculation
36

DESCRIPTION

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
Package: seqtrie
22
Title: Radix Tree and Trie-Based String Distances
3-
Version: 0.3.2
4-
Date: 2025-10-03
3+
Version: 0.3.4
4+
Date: 2025-10-04
55
Authors@R: c(
66
person("Travers", "Ching", email = "traversc@gmail.com", role = c("aut", "cre", "cph")),
77
person("Martin", "Moene", role = c("ctb", "cph"), comment = "span-lite C++ library"),

Makefile

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,7 @@ test:
7676
IS_LOCAL=Yes Rscript tests/test_RadixForest.R && unset IS_LOCAL
7777

7878
test-trie:
79-
IS_LOCAL=Yes Rscript tests/test_RadixTree.R && unset IS_LOCAL
79+
IS_LOCAL=Yes Rscript tests/test_RadixTree.R && unset IS_LOCAL
8080

8181
bench:
8282
Rscript inst/extra_tests/benchmark.R

0 commit comments

Comments
 (0)