{ "_id": "6a4795442f27a93436c0e137", "Package": "seqtrie", "Title": "Radix Tree and Trie-Based String Distances", "Version": "0.4.0", "Date": "2026-06-02", "Authors@R": "c(\nperson(\"Travers\", \"Ching\", email = \"traversc@gmail.com\", role = c(\"aut\", \"cre\", \"cph\")),\nperson(\"Martin\", \"Moene\", role = c(\"ctb\", \"cph\"), comment = \"span-lite C++ library\"),\nperson(\"Steve\", \"Hanov\", role = c(\"ctb\"), comment = \"Trie levenshtein implementation in Python\"),\nperson(\"Martin\", \"Leitner-Ankerl\", role = c(\"ctb\"), comment = \"Ankerl unordered dense hashmap\"),\nperson(\"Eduard\", \"Zorita\", role = \"ctb\", comment = \"Starcode algorithm and publication\"),\nperson(\"Pol\", \"Cuscó\", role = \"ctb\", comment = \"Starcode algorithm and publication\"),\nperson(\"Guillaume J.\", \"Filion\", role = \"ctb\", comment = \"Starcode algorithm and publication\")\n)", "Description": "A collection of Radix Tree and Trie algorithms for finding\nsimilar sequences and calculating sequence distances\n(Levenshtein and other distance metrics). This work was\ninspired by a trie implementation in Python: \"Fast and Easy\nLevenshtein distance using a Trie.\" Hanov (2011)\n. It also includes\na modified version of the Starcode all-pairs search algorithm\n(Zorita, Cuscó, and Filion 2015)\n.", "License": "GPL-3", "Biarch": "true", "Encoding": "UTF-8", "LazyData": "true", "SystemRequirements": "GNU make, C++17", "VignetteBuilder": "knitr", "RoxygenNote": "7.3.3", "Roxygen": "list(markdown = TRUE)", "Copyright": "This package includes code from the 'span-lite' library\nowned by Martin Moene under Boost Software License 1.0; see\ninst/licenses/span-lite-BSL-1.0-LICENSE. This package includes\ncode from the 'ankerl' library owned by Martin Leitner-Ankerl\nunder MIT License. This package includes a modified version of\nthe Starcode all-pairs search algorithm described by Eduard\nZorita, Pol Cuscó, and Guillaume J. Filion (2015). See\ninst/licenses/starcode-GPL-3-LICENSE. This package contains\ndata derived from Adaptive Biotechnologies \"ImmuneCODE\" dataset\nunder Creative Commons Attribution 4.0.", "URL": "https://github.com/traversc/seqtrie", "BugReports": "https://github.com/traversc/seqtrie/issues", "Config/pak/sysreqs": "make", "Repository": "https://traversc.r-universe.dev", "Date/Publication": "2026-06-03 02:34:15 UTC", "RemoteUrl": "https://github.com/traversc/seqtrie", "RemoteRef": "HEAD", "RemoteSha": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-07-03 05:17:20 UTC", "User": "root" }, "Author": "Travers Ching [aut, cre, cph],\nMartin Moene [ctb, cph] (span-lite C++ library),\nSteve Hanov [ctb] (Trie levenshtein implementation in Python),\nMartin Leitner-Ankerl [ctb] (Ankerl unordered dense hashmap),\nEduard Zorita [ctb] (Starcode algorithm and publication),\nPol Cuscó [ctb] (Starcode algorithm and publication),\nGuillaume J. Filion [ctb] (Starcode algorithm and publication)", "Maintainer": "Travers Ching ", "_user": "traversc", "_type": "src", "_file": "seqtrie_0.4.0.tar.gz", "_fileid": "https://r2.ropensci.org/588f66c1095e7c11e8e8bd69dc925e0b6e8bc89b26b105bb6c4aa1cc3aeae09e", "_filesize": 2429326, "_sha256": "588f66c1095e7c11e8e8bd69dc925e0b6e8bc89b26b105bb6c4aa1cc3aeae09e", "_expires": "2026-10-11T10:56:03.000Z", "_created": "2026-07-03T05:17:20.000Z", "_published": "2026-07-03T10:56:04.183Z", "_jobs": [ { "job": 84985091816, "time": 249, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8058406863" }, { "job": 84985091371, "time": 258, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8058408301" }, { "job": 84985091720, "time": 257, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8058408544" }, { "job": 84985091821, "time": 257, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8058407966" }, { "job": 84985091887, "time": 180, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8058390080" }, { "job": 84985091585, "time": 350, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8058431005" }, { "job": 84985091450, "time": 250, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8058406116" }, { "job": 84985091443, "time": 369, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8058435604" }, { "job": 84985091141, "time": 266, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8058350323" }, { "job": 84985091348, "time": 180, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8058390281" }, { "job": 84985091768, "time": 232, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "8058402135" }, { "job": 84985091793, "time": 243, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "8058404975" }, { "job": 84985091822, "time": 273, "config": "windows-release", "r": "4.6.1", "check": "OK", "artifact": "8058411346" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030", "_status": "success", "_upstream": "https://github.com/traversc/seqtrie", "_commit": { "id": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "author": "Travers ", "committer": "Travers ", "message": ".\n", "time": 1780454055 }, "_maintainer": { "name": "Travers Ching", "email": "traversc@gmail.com", "login": "traversc", "description": "Data Scientist and Computational Biologist", "uuid": 9452194 }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.5.0", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "RcppParallel", "role": "LinkingTo" }, { "package": "Rcpp", "version": ">= 0.12.18.3", "role": "Imports" }, { "package": "RcppParallel", "version": ">= 5.1.3", "role": "Imports" }, { "package": "R6", "role": "Imports" }, { "package": "S7", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "pwalign", "role": "Suggests" }, { "package": "igraph", "role": "Suggests" }, { "package": "ggplot2", "role": "Suggests" } ], "_owner": "traversc", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2025-28", "n": 1 }, { "week": "2025-36", "n": 2 }, { "week": "2025-37", "n": 3 }, { "week": "2025-40", "n": 3 }, { "week": "2025-43", "n": 4 }, { "week": "2025-49", "n": 1 }, { "week": "2026-14", "n": 1 }, { "week": "2026-19", "n": 6 }, { "week": "2026-22", "n": 2 }, { "week": "2026-23", "n": 2 } ], "_tags": [ { "name": "v0.3.0", "date": "2025-09-09" }, { "name": "v0.3.1", "date": "2025-10-03" }, { "name": "v0.3.4", "date": "2025-10-04" } ], "_stars": 8, "_contributors": [ { "user": "traversc", "count": 105, "uuid": 9452194 } ], "_userbio": { "uuid": 9452194, "type": "user", "name": "Travers", "followers": 75, "description": "Data Scientist and Computational Biologist" }, "_downloads": { "count": 495, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/seqtrie" }, "_devurl": "https://github.com/traversc/seqtrie", "_searchresults": 11, "_topics": [ "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/readme.html", "extra/readme.md", "extra/seqtrie.html", "manual.pdf" ], "_homeurl": "https://github.com/traversc/seqtrie", "_realowner": "traversc", "_cranurl": true, "_releases": [ { "version": "0.2.5", "date": "2023-09-01" }, { "version": "0.2.6", "date": "2024-01-27" }, { "version": "0.2.8", "date": "2024-05-05" }, { "version": "0.2.9", "date": "2025-03-02" }, { "version": "0.3.5", "date": "2025-10-20" }, { "version": "0.4.0", "date": "2026-06-03" } ], "_exports": [ "align_search", "dist_matrix", "dist_pairwise", "dist_search", "erase", "generate_cost_matrix", "has_sequence", "insert", "is_valid", "plot_tree", "prefix_search", "radix_forest", "radix_tree", "RadixForest", "RadixTree", "result", "single_gap_search", "size", "split_search", "star_tree", "StarTree", "to_string", "to_vector" ], "_datasets": [ { "name": "covid_cdr3", "title": "Adaptive COVID TCRB CDR3 data", "object": "covid_cdr3", "class": [ "character" ], "fields": [], "table": false, "tojson": true }, { "name": "covid_receptors", "title": "Adaptive COVID TCRB nucleotide rearrangements", "object": "covid_receptors", "class": [ "character" ], "fields": [], "table": false, "tojson": true } ], "_help": [ { "page": "align_search", "title": "Alignment search", "topics": [ "align_search" ] }, { "page": "covid_cdr3", "title": "Adaptive COVID TCRB CDR3 data", "topics": [ "covid_cdr3" ] }, { "page": "covid_receptors", "title": "Adaptive COVID TCRB nucleotide rearrangements", "topics": [ "covid_receptors" ] }, { "page": "dist_matrix", "title": "Compute distances between all combinations of two sets of sequences", "topics": [ "dist_matrix" ] }, { "page": "dist_pairwise", "title": "Pairwise distance between two sets of sequences", "topics": [ "dist_pairwise" ] }, { "page": "dist_search", "title": "Distance search for similar sequences", "topics": [ "dist_search" ] }, { "page": "erase", "title": "Erase sequences", "topics": [ "erase" ] }, { "page": "generate_cost_matrix", "title": "Generate a simple cost matrix", "topics": [ "generate_cost_matrix" ] }, { "page": "has_sequence", "title": "Test sequence membership", "topics": [ "has_sequence" ] }, { "page": "insert", "title": "Insert sequences", "topics": [ "insert" ] }, { "page": "is_valid", "title": "Validate trie or forest structure", "topics": [ "is_valid" ] }, { "page": "plot_tree", "title": "Plot trie or forest structure", "topics": [ "plot_tree" ] }, { "page": "prefix_search", "title": "Prefix search", "topics": [ "prefix_search" ] }, { "page": "radix_forest", "title": "Radix forest", "topics": [ "radix_forest" ] }, { "page": "radix_tree", "title": "Radix tree", "topics": [ "radix_tree" ] }, { "page": "RadixForest", "title": "RadixForest", "topics": [ "RadixForest" ] }, { "page": "RadixTree", "title": "RadixTree", "topics": [ "RadixTree" ] }, { "page": "result", "title": "Return a fixed-tree self-similarity result", "topics": [ "result" ] }, { "page": "single_gap_search", "title": "Single-gap alignment search", "topics": [ "single_gap_search" ] }, { "page": "size", "title": "Count stored sequences", "topics": [ "size" ] }, { "page": "split_search", "title": "split_search", "topics": [ "split_search" ] }, { "page": "star_tree", "title": "Starcode-style fixed tree", "topics": [ "star_tree" ] }, { "page": "StarTree", "title": "StarTree", "topics": [ "StarTree" ] }, { "page": "to_string", "title": "Convert a trie or forest to a string", "topics": [ "to_string" ] }, { "page": "to_vector", "title": "Convert sequences to a character vector", "topics": [ "to_vector" ] } ], "_readme": "https://github.com/traversc/seqtrie/raw/HEAD/README.md", "_rundeps": [ "R6", "Rcpp", "RcppParallel", "S7" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "vignette.rmd", "filename": "vignette.html", "title": "seqtrie", "engine": "knitr::rmarkdown", "headings": [ "Background", "Basic usage", "Tree classes", "Understanding Radix Trees", "Hamming distance search", "Anchored alignment searches", "Custom distance searches and affine gap alignment", "StarTree for fixed DNA self-joins", "StarTree anchored mode for fixed anchored self-joins", "StarTree Hamming mode for fixed same-length joins", "References" ], "created": "2020-10-26 18:41:34", "modified": "2026-06-03 01:52:57", "commits": 31 } ], "_score": 5.643452676486188, "_indexed": true, "_nocasepkg": "seqtrie", "_universes": [ "traversc" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.0", "date": "2026-07-03T05:20:34.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/ca150fa86e8493bbbe2a14f3b5a682271fc070508e377c564948e60e98555cd7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.7.0", "os": "linux", "version": "0.4.0", "date": "2026-07-03T05:20:23.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/0c062f02413a5afad3849ab372e9e2607d075bbef255c3f54df69e7eb3d8a209", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.1", "os": "linux", "version": "0.4.0", "date": "2026-07-03T05:20:40.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/fcf6423769171a0c74ad93974e18e69426de2f61b6499fec62f8e283dd791050", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.1", "os": "linux", "version": "0.4.0", "date": "2026-07-03T05:20:25.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/03bf7a29c7f5e473531e7fa06026ba95bfdcbaaf808bbacf10b6e34bfaf9c810", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0", "date": "2026-07-03T05:19:39.000Z", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/c4f896a224f50736b50a1021ca582883002e785e3c9c5af983e49497f7b788ad", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0", "date": "2026-07-03T05:20:55.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/27e95ec1a98c2713b760978fcefb9b21bc1be151c4ae6664c46fcd4d45aa153d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.1", "os": "mac", "version": "0.4.0", "date": "2026-07-03T05:20:11.000Z", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/d3ad760822ee292641d129ca1a7b5cb7e279b1a60113ab84e14dd8a3152f33c1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.1", "os": "mac", "version": "0.4.0", "date": "2026-07-03T05:21:18.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/5a88eb6b99d718ad3df9d4a31675a152091a1b100faf5d36e3e4718f473469bc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.0", "date": "2026-07-03T05:20:47.000Z", "arch": "emscripten", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/bf724524bd45c7a93ce1efe50008303c6f287aa6a7499ee906d53200910fdc3b", "status": "success", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.7.0", "os": "win", "version": "0.4.0", "date": "2026-07-03T05:19:20.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/0a724d96125e0c9e3193bc21850449d3a04767ded751e7dc82b9a5daffff8435", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.5.3", "os": "win", "version": "0.4.0", "date": "2026-07-03T05:19:28.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/23d174688c0ebe4e0a169c46f7ac0d8376b36197aefe6cb51ce571ee9635eff1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" }, { "r": "4.6.1", "os": "win", "version": "0.4.0", "date": "2026-07-03T05:19:32.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "https://r2.ropensci.org/c5255e559441f064b222e8f609931204a89a3afd8ebe2b0f786bf6a86b9f5b4e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/28639963030" } ] }