{ "_id": "6a11c638acfb0bcc41d00723", "Package": "AhoCorasickTrie", "Type": "Package", "Title": "Fast Searching for Multiple Keywords in Multiple Texts", "Version": "0.1.3", "Authors@R": "c(person(\"Matt\", \"Chambers\", email=\"matt.chambers42@gmail.com\", role=c(\"aut\", \"cre\")),\nperson(\"Tomas\", \"Petricek\", role=c(\"aut\", \"cph\")),\nperson(\"Vanderbilt University\", role=\"cph\"))", "Description": "Aho-Corasick is an optimal algorithm for finding many\nkeywords in a text. It can locate all matches in a text in\nO(N+M) time; i.e., the time needed scales linearly with the\nnumber of keywords (N) and the size of the text (M). Compare\nthis to the naive approach which takes O(N*M) time to loop\nthrough each pattern and scan for it in the text. This\nimplementation builds the trie (the generic name of the data\nstructure) and runs the search in a single function call. If\nyou want to search multiple texts with the same trie, the\nfunction will take a list or vector of texts and return a list\nof matches to each text. By default, all 128 ASCII characters\nare allowed in both the keywords and the text. A more efficient\ntrie is possible if the alphabet size can be reduced. For\nexample, DNA sequences use at most 19 distinct characters and\nusually only 4; protein sequences use at most 26 distinct\ncharacters and usually only 20. UTF-8 (Unicode) matching is not\ncurrently supported.", "License": "Apache License 2.0", "URL": "https://github.com/chambm/AhoCorasickTrie", "BugReports": "https://github.com/chambm/AhoCorasickTrie/issues", "Encoding": "UTF-8", "RoxygenNote": "7.3.2", "Repository": "https://chambm.r-universe.dev", "Date/Publication": "2025-02-05 16:04:11 UTC", "RemoteUrl": "https://github.com/chambm/ahocorasicktrie", "RemoteRef": "HEAD", "RemoteSha": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-23 15:16:19 UTC", "User": "root" }, "Author": "Matt Chambers [aut, cre],\nTomas Petricek [aut, cph],\nVanderbilt University [cph]", "Maintainer": "Matt Chambers ", "MD5sum": "6faf090b1d0b940bdc87f4a7a79ae163", "_user": "chambm", "_type": "src", "_file": "AhoCorasickTrie_0.1.3.tar.gz", "_fileid": "afd91dbbcccece1ed539341c304c2d3c8c75c1581e23df88d5dfcf1f0bfd9a0a", "_filesize": 106800, "_sha256": "afd91dbbcccece1ed539341c304c2d3c8c75c1581e23df88d5dfcf1f0bfd9a0a", "_created": "2026-05-23T15:16:19.000Z", "_published": "2026-05-23T15:22:32.308Z", "_distro": "noble", "_jobs": [ { "job": 77530508285, "time": 106, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7177788929" }, { "job": 77530508257, "time": 112, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7177789437" }, { "job": 77530508260, "time": 116, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7177789858" }, { "job": 77530508284, "time": 111, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7177789265" }, { "job": 77530508304, "time": 127, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7177789374" }, { "job": 77530508310, "time": 281, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7177801323" }, { "job": 77530508292, "time": 122, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7177788647" }, { "job": 77530508294, "time": 338, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7177805953" }, { "job": 77530366339, "time": 152, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7177779169" }, { "job": 77530508234, "time": 94, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7177787873" }, { "job": 77530508252, "time": 86, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7177787124" }, { "job": 77530508246, "time": 98, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7177788340" }, { "job": 77530508255, "time": 103, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7177788811" } ], "_buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/chambm/ahocorasicktrie", "_commit": { "id": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "author": "Matt Chambers ", "committer": "GitHub ", "message": "Cran fixes (#4)\n\n* Update DESCRIPTION\n* Remove Biostrings suggest\n* Fix CRAN check issues (Biostrings UBSAN, C++ SystemRequirements)", "time": 1738771451 }, "_maintainer": { "name": "Matt Chambers", "email": "matt.chambers42@gmail.com", "login": "chambm", "description": "", "uuid": 5011937 }, "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "version": ">= 0.12.5", "role": "Imports" }, { "package": "microbenchmark", "role": "Suggests" }, { "package": "testthat", "role": "Suggests" } ], "_owner": "chambm", "_selfowned": true, "_usedby": 2, "_updates": [], "_tags": [], "_stars": 11, "_contributors": [ { "user": "chambm", "count": 9, "uuid": 5011937 } ], "_userbio": { "uuid": 5011937, "type": "user", "name": "Matt Chambers" }, "_downloads": { "count": 361, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/AhoCorasickTrie" }, "_devurl": "https://github.com/chambm/ahocorasicktrie", "_searchresults": 18, "_topics": [ "cpp" ], "_rbuild": "4.6.0", "_assets": [ "extra/AhoCorasickTrie.html", "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/chambm/ahocorasicktrie", "_realowner": "chambm", "_cranurl": true, "_releases": [ { "version": "0.1.0", "date": "2016-07-29" }, { "version": "0.1.2", "date": "2020-09-29" }, { "version": "0.1.3", "date": "2025-02-05" } ], "_exports": [ "AhoCorasickSearch", "AhoCorasickSearchList" ], "_help": [ { "page": "AhoCorasickSearch", "title": "Fast searching for one or more keywords in one or more texts", "topics": [ "AhoCorasickSearch" ] }, { "page": "AhoCorasickSearchList", "title": "Fast searching for one or more keywords in a list of texts", "topics": [ "AhoCorasickSearchList" ] }, { "page": "AhoCorasickTrie", "title": "AhoCorasickTrie: fast searching for multiple keywords in multiple texts", "topics": [ "AhoCorasickTrie-package", "AhoCorasickTrie" ] } ], "_readme": "https://github.com/chambm/ahocorasicktrie/raw/HEAD/README.md", "_rundeps": [ "Rcpp" ], "_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" } ], "_score": 4.773786444981193, "_indexed": true, "_nocasepkg": "ahocorasicktrie", "_universes": [ "chambm" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1.3", "date": "2026-05-23T15:18:09.000Z", "distro": "noble", "arch": "aarch64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "9b3b6e6eaa1c8f6245a9bc0ad307b3453214cad091ddca545adb855fecc41116", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.7.0", "os": "linux", "version": "0.1.3", "date": "2026-05-23T15:18:12.000Z", "distro": "noble", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "cbfc37b63ab70e48f706e98acb34da7a33a9ec7dca113066759b3e08cbccb172", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "linux", "version": "0.1.3", "date": "2026-05-23T15:18:21.000Z", "distro": "noble", "arch": "aarch64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "db94fd5d208d9481a931116023a24b380e4b33ffd4228d00ef25784d63846414", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "linux", "version": "0.1.3", "date": "2026-05-23T15:18:10.000Z", "distro": "noble", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "77c12084c083d1dddb22d7ddd1dc4d3d5bd5a375383c77ee8710803353514628", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.5.3", "os": "mac", "version": "0.1.3", "date": "2026-05-23T15:18:18.000Z", "arch": "aarch64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "eccb416377a66c176968930dd67d54b482f23d6bd2b29253c69321d43845d5f6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.5.3", "os": "mac", "version": "0.1.3", "date": "2026-05-23T15:20:10.000Z", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "3e177cabf450b0377b840bc526c1291cee5bdd8b236fd8e97c6e9673975e9505", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "mac", "version": "0.1.3", "date": "2026-05-23T15:18:05.000Z", "arch": "aarch64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "92acc1d6d9a17d371ebf0524b3b1bc2250f9dadf9b7cb9b2916d9f6de101e5f6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "mac", "version": "0.1.3", "date": "2026-05-23T15:20:30.000Z", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "8303dbe36f6858c8b9f95a4a7ddc760df1d91d16479e0a2bea892b553e04d8a4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "wasm", "version": "0.1.3", "date": "2026-05-23T15:18:07.000Z", "arch": "emscripten", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "eb84e4ae43ebeeb9fb6d79286b8383a766dda07bc36b0b895f01485e44b34aec", "status": "success", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.7.0", "os": "win", "version": "0.1.3", "date": "2026-05-23T15:17:28.000Z", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "4bc7c604d0075317cd5decd917721f1678a37497fc0d2e77c5b8cd29232b9d41", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.5.3", "os": "win", "version": "0.1.3", "date": "2026-05-23T15:17:37.000Z", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "58f26f1c143dba0d32ca6f3b84ef3ba8f91652f1d3835342001da66fd7caefd5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" }, { "r": "4.6.0", "os": "win", "version": "0.1.3", "date": "2026-05-23T15:17:37.000Z", "arch": "x86_64", "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4", "fileid": "21d47cc50c33078975a79d077dea5afa57c95300d0e1a48cca043bd9d1383520", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/chambm/actions/runs/26336257349" } ] }