Package: seqtrie
Title: Radix Tree and Trie-Based String Distances
Version: 0.3.5
Date: 2025-10-19
Authors@R: c(
    person("Travers", "Ching", email = "traversc@gmail.com", role = c("aut", "cre", "cph")),
    person("Martin", "Moene", role = c("ctb", "cph"), comment = "span-lite C++ library"),
    person("Steve", "Hanov", role = c("ctb"), comment = "Trie levenshtein implementation in Python"),
    person("Martin", "Leitner-Ankerl", role = c("ctb"), comment = "Ankerl unordered dense hashmap")
	)
Description: 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>.
License: GPL-3
Biarch: true
Encoding: UTF-8
Depends: R (>= 3.5.0)
LazyData: true
SystemRequirements: GNU make
LinkingTo: Rcpp, RcppParallel, BH
Imports: Rcpp (>= 0.12.18.3), RcppParallel (>= 5.1.3), R6, rlang,
        dplyr, stringi
Suggests: knitr, rmarkdown, stringdist, pwalign, igraph, ggplot2
VignetteBuilder: knitr
RoxygenNote: 7.3.2
Copyright: This package includes code from the 'span-lite' library
        owned by Martin Moene under Boost Software License 1.0. This
        package includes code from the 'ankerl' library owned by Martin
        Leitner-Ankerl under MIT License. This package contains data
        derived from Adaptive Biotechnologies "ImmuneCODE" dataset
        under Creative Commons Attribution 4.0.
URL: https://github.com/traversc/seqtrie
BugReports: https://github.com/traversc/seqtrie/issues
NeedsCompilation: yes
Packaged: 2025-10-20 06:51:53 UTC; tching
Author: Travers Ching [aut, cre, cph],
  Martin Moene [ctb, cph] (span-lite C++ library),
  Steve Hanov [ctb] (Trie levenshtein implementation in Python),
  Martin Leitner-Ankerl [ctb] (Ankerl unordered dense hashmap)
Maintainer: Travers Ching <traversc@gmail.com>
Repository: CRAN
Date/Publication: 2025-10-20 08:00:02 UTC
Built: R 4.6.0; x86_64-apple-darwin20; 2026-04-29 07:55:20 UTC; unix
Archs: seqtrie.so.dSYM
