{ "_id": "6a1f9dacb401979e73431181", "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-06-03 03:13:57 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 ", "MD5sum": "16a582a7b228875d250db9ef3f8406cd", "_user": "traversc", "_type": "src", "_file": "seqtrie_0.4.0.tar.gz", "_fileid": "af5cad3909db3bc0663af774309335304b2867a2745fee8303d24e1ecaf83c92", "_filesize": 2424930, "_sha256": "af5cad3909db3bc0663af774309335304b2867a2745fee8303d24e1ecaf83c92", "_created": "2026-06-03T03:13:57.000Z", "_published": "2026-06-03T03:21:16.601Z", "_distro": "noble", "_jobs": [ { "job": 79215877230, "time": 245, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7375080976" }, { "job": 79215877247, "time": 251, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7375081608" }, { "job": 79215877277, "time": 263, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7375084688" }, { "job": 79215877262, "time": 228, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7375076816" }, { "job": 79215877216, "time": 182, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7375067383" }, { "job": 79215877300, "time": 349, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7375101959" }, { "job": 79215877239, "time": 254, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7375082201" }, { "job": 79215877214, "time": 305, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7375092778" }, { "job": 79215368081, "time": 307, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7375029479" }, { "job": 79215877222, "time": 150, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7375060855" }, { "job": 79215877249, "time": 315, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7375094878" }, { "job": 79215877211, "time": 250, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7375081314" }, { "job": 79215877253, "time": 261, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7375083638" } ], "_buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833", "_status": "success", "_host": "GitHub-Actions", "_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 }, "_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", "description": "Data Scientist and Computational Biologist" }, "_downloads": { "count": 174, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/seqtrie" }, "_devurl": "https://github.com/traversc/seqtrie", "_searchresults": 15, "_topics": [ "cpp" ], "_rbuild": "4.6.0", "_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" } ], "_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": "14.2.0-4ubuntu2~24.04.1", "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.778151250383644, "_indexed": true, "_nocasepkg": "seqtrie", "_universes": [ "traversc" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.0", "date": "2026-06-03T03:17:08.000Z", "distro": "noble", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "5028410565f972f21b5d79afda8fe2c30d53ce81558e64e41eaf41272534df33", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.7.0", "os": "linux", "version": "0.4.0", "date": "2026-06-03T03:17:12.000Z", "distro": "noble", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "23747282cb125b80eecddbc22105fd149017ccd1a8ed71c486fbe0932eb5d2a5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "linux", "version": "0.4.0", "date": "2026-06-03T03:17:26.000Z", "distro": "noble", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "e081d6db168315f42ef0f756e478c409e9366be170cdfa69a3daf815c8108082", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "linux", "version": "0.4.0", "date": "2026-06-03T03:17:05.000Z", "distro": "noble", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "6a10d90ae282ed7a6570c4a623d0aa237b907f4b21a46889ddd2040fa75dbff2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0", "date": "2026-06-03T03:16:26.000Z", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "ca75645b5fe2d459aae048a9c2d9c51b170b51d9231862872408389c124424de", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0", "date": "2026-06-03T03:17:47.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "02b4fef2f74c872f0b2b36fe993946215825939d17ee65dd78f8933b7f592230", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "mac", "version": "0.4.0", "date": "2026-06-03T03:16:57.000Z", "arch": "aarch64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "49097d582c75fd16a44a77fa3d5accd89a6be2f3612a805d76c189617d8331ca", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "mac", "version": "0.4.0", "date": "2026-06-03T03:17:16.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "8e81b4d4856d02a0120eca93ec2f678d6315cd040e98f45d3f82df46e1f68ff2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.0", "date": "2026-06-03T03:17:04.000Z", "arch": "emscripten", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "640a1f8842cf79baa399f99fad7460528e4fbb7ab84393261fe8089de95c964e", "status": "success", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.7.0", "os": "win", "version": "0.4.0", "date": "2026-06-03T03:16:22.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "dfe90263e3b6ed48974842de12b8987808829bb80c9a3a4029ece558c19bbe34", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.5.3", "os": "win", "version": "0.4.0", "date": "2026-06-03T03:16:11.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "6714467967e5c8e604420cf5ade023ad4f6da62caed2e538f1232e1c1e7ae515", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" }, { "r": "4.6.0", "os": "win", "version": "0.4.0", "date": "2026-06-03T03:16:26.000Z", "arch": "x86_64", "commit": "2a8dc5a63798a30b9f9f7e85a3516947769482d7", "fileid": "e727fb0d6be21428a62fe5f21a8e9c3c6e09994526b06fb48eeb665d293a3198", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/traversc/actions/runs/26861316833" } ] }