Package: seqtrie 0.2.9

seqtrie: Radix Tree and Trie-Based String Distances

A collection of Radix Tree and Trie algorithms for finding similar sequences and calculating sequence distances (Levenshtein and other distance metrics). This work was inspired by a trie implementation in Python: "Fast and Easy Levenshtein distance using a Trie." Hanov (2011) <https://stevehanov.ca/blog/index.php?id=114>.

Authors:Travers Ching [aut, cre, cph], Martin Moene [ctb, cph], Steve Hanov [ctb], Martin Leitner-Ankerl [ctb]

seqtrie_0.2.9.tar.gz
seqtrie_0.2.9.zip(r-4.5)seqtrie_0.2.9.zip(r-4.4)seqtrie_0.2.9.zip(r-4.3)
seqtrie_0.2.9.tgz(r-4.5-x86_64)seqtrie_0.2.9.tgz(r-4.5-arm64)seqtrie_0.2.9.tgz(r-4.4-x86_64)seqtrie_0.2.9.tgz(r-4.4-arm64)seqtrie_0.2.9.tgz(r-4.3-x86_64)seqtrie_0.2.9.tgz(r-4.3-arm64)
seqtrie_0.2.9.tar.gz(r-4.5-noble)seqtrie_0.2.9.tar.gz(r-4.4-noble)
seqtrie_0.2.9.tgz(r-4.4-emscripten)seqtrie_0.2.9.tgz(r-4.3-emscripten)
seqtrie.pdf |seqtrie.html✨
seqtrie/json (API)

# Install 'seqtrie' in R:
install.packages('seqtrie', repos = c('https://traversc.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/traversc/seqtrie/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
Datasets:

On CRAN:

Conda-Forge:

cpp

4.90 score 8 stars 9 scripts 208 downloads 7 exports 20 dependencies

Last updated 4 days agofrom:d9a68787d7. Checks:2 OK, 3 ERROR, 6 NOTE. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKMar 02 2025
R-4.5-win-x86_64ERRORMar 02 2025
R-4.5-mac-x86_64ERRORMar 02 2025
R-4.5-mac-aarch64ERRORMar 02 2025
R-4.5-linux-x86_64OKMar 02 2025
R-4.4-win-x86_64NOTEMar 02 2025
R-4.4-mac-x86_64NOTEMar 02 2025
R-4.4-mac-aarch64NOTEMar 02 2025
R-4.3-win-x86_64NOTEMar 02 2025
R-4.3-mac-x86_64NOTEMar 02 2025
R-4.3-mac-aarch64NOTEMar 02 2025

Exports:dist_matrixdist_pairwisedist_searchgenerate_cost_matrixRadixForestRadixTreesplit_search

Dependencies:BHclidplyrfansigenericsgluelifecyclemagrittrpillarpkgconfigR6RcppRcppParallelrlangstringitibbletidyselectutf8vctrswithr

seqtrie

Rendered fromvignette.rmdusingknitr::rmarkdownon Mar 02 2025.

Last update: 2025-03-02
Started: 2020-10-26