{
  "_id": "6ab4f3783d719c1f84097b05",
  "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-09-24 09:48:56 UTC",
    "User": "root"
  },
  "Author": "Matt Chambers [aut, cre],\nTomas Petricek [aut, cph],\nVanderbilt University [cph]",
  "Maintainer": "Matt Chambers <matt.chambers42@gmail.com>",
  "_user": "chambm",
  "_type": "src",
  "_file": "AhoCorasickTrie_0.1.3.tar.gz",
  "_fileid": "https://r2.ropensci.org/f8b7c5de583ce6871f40116851ac0348a6ad410f6a5a41ee1d17e642a2e3c5d9",
  "_filesize": 107940,
  "_sha256": "f8b7c5de583ce6871f40116851ac0348a6ad410f6a5a41ee1d17e642a2e3c5d9",
  "_expires": "2027-01-02T09:55:02.000Z",
  "_created": "2026-09-24T09:48:56.000Z",
  "_published": "2026-09-24T09:55:04.665Z",
  "_jobs": [
    {
      "job": 107580867010,
      "time": 108,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10801790048"
    },
    {
      "job": 107580867241,
      "time": 121,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10800633999"
    },
    {
      "job": 107580867220,
      "time": 103,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801495573"
    },
    {
      "job": 107580867137,
      "time": 127,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801510659"
    },
    {
      "job": 107580867086,
      "time": 178,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10801485671"
    },
    {
      "job": 107580867239,
      "time": 306,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10801890091"
    },
    {
      "job": 107580867023,
      "time": 161,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801575511"
    },
    {
      "job": 107580867089,
      "time": 231,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801825153"
    },
    {
      "job": 107579552489,
      "time": 243,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801072406"
    },
    {
      "job": 107580866792,
      "time": 105,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "10801042799"
    },
    {
      "job": 107580866953,
      "time": 321,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10801322216"
    },
    {
      "job": 107580866987,
      "time": 106,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10800354425"
    },
    {
      "job": 107580867163,
      "time": 86,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10801420713"
    },
    {
      "job": 107580867208,
      "time": 311,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801088237"
    },
    {
      "job": 107580867021,
      "time": 82,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10801037706"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587",
  "_status": "success",
  "_upstream": "https://github.com/chambm/ahocorasicktrie",
  "_commit": {
    "id": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
    "author": "Matt Chambers <matt.chambers42@gmail.com>",
    "committer": "GitHub <noreply@github.com>",
    "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
  },
  "_distro": "resolute",
  "_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",
    "followers": 22
  },
  "_downloads": {
    "count": 433,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/AhoCorasickTrie"
  },
  "_devurl": "https://github.com/chambm/ahocorasicktrie",
  "_searchresults": 18,
  "_topics": [
    "cpp"
  ],
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/AhoCorasickTrie.html",
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_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": "16-20260322-1ubuntu1",
      "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-09-24T09:50:52.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/3c072f71e2b3f7f1d69df988dc3589eb94c0092a85d9b42ea4b216bdd06f9264",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.1.3",
      "date": "2026-09-24T09:50:59.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/43ab866e9ad503c971cb54ca189e7f113f918dc3fcc4a27fabcd262590210760",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.1.3",
      "date": "2026-09-24T09:50:48.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/b44411c437dd6daca3a04a1e25ad981c34dbb96424770d0c902c9c7f923bd3d5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.1.3",
      "date": "2026-09-24T09:51:05.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/e5fb208b553c32c64ccb938f4ef6602c74447019e42492ccb93224b38185927d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.1.3",
      "date": "2026-09-24T09:51:27.000Z",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/f542c7d001543ed685287c711c58fca3fbd958f20e1ea56df2985941ae03b824",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.1.3",
      "date": "2026-09-24T09:53:13.000Z",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/449085fae863e8c90a871d7befb278ab5b0b1afbeb8483aa992fa125ac3040ba",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.1.3",
      "date": "2026-09-24T09:51:11.000Z",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/bd3026a9eee7e7d2375228feceb0fb767403ca613c7cb40f32b374c8a6ed2be8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.1.3",
      "date": "2026-09-24T09:52:11.000Z",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/e1dde5d1bf9d313933c6efec1027ea8471a5f7d951960bc41a8b23cd74acc2a8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.1.3",
      "date": "2026-09-24T09:50:57.000Z",
      "arch": "emscripten",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/404e69e943df397db4426c087f95452a1e84a6f30de0f4c347574b90218151fa",
      "status": "success",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.1.3",
      "date": "2026-09-24T09:53:37.000Z",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/97cdd8f7a02cbf00369fbd190136a12619b0f82169a8b6fd4de32275f55c815a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.1.3",
      "date": "2026-09-24T09:49:56.000Z",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/360dddc0a88a4c1c3c511cd7d4b0e28e5a4377ea7cff9d9709449e9e96b6c068",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.1.3",
      "date": "2026-09-24T09:50:03.000Z",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/5bd86b3b7e0192750f95fe9bf271ba4754ea68cc6ee44f22457847c09b386d63",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.1.3",
      "date": "2026-09-24T09:53:38.000Z",
      "arch": "aarch64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/ffa78144360be5789b077714879b3c548a13b7f2b8d66356f6ae5b94a6eae702",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.1.3",
      "date": "2026-09-24T09:50:00.000Z",
      "arch": "x86_64",
      "commit": "b3a09ae28ed844a99111fa0d0698243c9ed9fbb4",
      "fileid": "https://r2.ropensci.org/fe33a94a6239e64cc3a9fe2e18a76706b8b2aacace828a5f068fbc31bd5fa2a7",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/chambm/actions/runs/35983089587"
    }
  ]
}