Package: seqtrie 0.2.8

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) <http://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.8.tar.gz
seqtrie_0.2.8.zip(r-4.5)seqtrie_0.2.8.zip(r-4.4)seqtrie_0.2.8.zip(r-4.3)
seqtrie_0.2.8.tgz(r-4.4-x86_64)seqtrie_0.2.8.tgz(r-4.4-arm64)seqtrie_0.2.8.tgz(r-4.3-x86_64)seqtrie_0.2.8.tgz(r-4.3-arm64)
seqtrie_0.2.8.tar.gz(r-4.5-noble)seqtrie_0.2.8.tar.gz(r-4.4-noble)
seqtrie_0.2.8.tgz(r-4.4-emscripten)seqtrie_0.2.8.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'))

Peer review:

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

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

On CRAN:

7 exports 7 stars 1.46 score 20 dependencies 9 scripts 178 downloads

Last updated 5 months agofrom:cb06933405. Checks:OK: 1 NOTE: 8. Indexed: yes.

TargetResultDate
Doc / VignettesOKSep 07 2024
R-4.5-win-x86_64NOTESep 07 2024
R-4.5-linux-x86_64NOTESep 07 2024
R-4.4-win-x86_64NOTESep 07 2024
R-4.4-mac-x86_64NOTESep 07 2024
R-4.4-mac-aarch64NOTESep 07 2024
R-4.3-win-x86_64NOTESep 07 2024
R-4.3-mac-x86_64NOTESep 07 2024
R-4.3-mac-aarch64NOTESep 07 2024

Exports:dist_matrixdist_pairwisedist_searchgenerate_cost_matrixRadixForestRadixTreesplit_search

Dependencies:BHclidplyrfansigenericsgluelifecyclemagrittrpillarpkgconfigR6RcppRcppParallelrlangstringitibbletidyselectutf8vctrswithr

seqtrie

Rendered fromvignette.rmdusingknitr::rmarkdownon Sep 07 2024.

Last update: 2024-05-03
Started: 2020-10-26