{
  "_id": "6ad49cf7104c877e3b414c05",
  "Package": "triebeard",
  "Type": "Package",
  "Title": "'Radix' Trees in 'Rcpp'",
  "Version": "0.4.1",
  "Author": "Os Keyes [aut, cre], Drew Schmidt [aut], Yuuki Takano [cph]",
  "Maintainer": "Os Keyes <ironholds@gmail.com>",
  "Description": "'Radix trees', or 'tries', are key-value data structures\noptimised for efficient lookups, similar in purpose to hash\ntables. 'triebeard' provides an implementation of 'radix trees'\nfor use in R programming and in developing packages with\n'Rcpp'.",
  "License": "MIT + file LICENSE",
  "Encoding": "UTF-8",
  "RoxygenNote": "7.1.2",
  "VignetteBuilder": "knitr",
  "URL": "https://github.com/Ironholds/triebeard/",
  "BugReports": "https://github.com/Ironholds/triebeard/issues",
  "Date": "2023-03-04",
  "Repository": "https://ironholds.r-universe.dev",
  "Date/Publication": "2023-03-04 21:39:59 UTC",
  "RemoteUrl": "https://github.com/ironholds/triebeard",
  "RemoteRef": "HEAD",
  "RemoteSha": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-10-18 10:12:17 UTC",
    "User": "root"
  },
  "_user": "ironholds",
  "_type": "src",
  "_file": "triebeard_0.4.1.tar.gz",
  "_fileid": "https://r2.ropensci.org/fe58aa44ae8df7f2f430da8da0b9cb3665ec68ef0b25cd7e9d64d4066140c975",
  "_filesize": 116033,
  "_sha256": "fe58aa44ae8df7f2f430da8da0b9cb3665ec68ef0b25cd7e9d64d4066140c975",
  "_expires": "2027-01-26T10:18:29.000Z",
  "_created": "2026-10-18T10:12:17.000Z",
  "_published": "2026-10-18T10:18:31.126Z",
  "_buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_jobs": [
    {
      "job": 117648701128,
      "time": 138,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12133525674"
    },
    {
      "job": 117648701152,
      "time": 177,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12132653559"
    },
    {
      "job": 117648701138,
      "time": 106,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12133097179"
    },
    {
      "job": 117648701272,
      "time": 122,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12133256586"
    },
    {
      "job": 117648701153,
      "time": 109,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12133402002"
    },
    {
      "job": 117648701172,
      "time": 176,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12132854693"
    },
    {
      "job": 117648701163,
      "time": 148,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12133357059"
    },
    {
      "job": 117648701165,
      "time": 310,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12132683779"
    },
    {
      "job": 117648022254,
      "time": 213,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12133471338"
    },
    {
      "job": 117648701156,
      "time": 90,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "12133730257"
    },
    {
      "job": 117648701230,
      "time": 206,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12132893049"
    },
    {
      "job": 117648701173,
      "time": 199,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12132868110"
    },
    {
      "job": 117648701226,
      "time": 118,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12133571228"
    },
    {
      "job": 117648701187,
      "time": 221,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12133451819"
    },
    {
      "job": 117648701179,
      "time": 110,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12132478871"
    }
  ],
  "_upstream": "https://github.com/ironholds/triebeard",
  "_commit": {
    "id": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
    "author": "Os Keyes <ironholds@gmail.com>",
    "committer": "Os Keyes <ironholds@gmail.com>",
    "message": "add\n",
    "time": 1677965999
  },
  "_maintainer": {
    "name": "Os Keyes",
    "email": "ironholds@gmail.com"
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "role": "Suggests"
    }
  ],
  "_owner": "ironholds",
  "_selfowned": true,
  "_usedby": 297,
  "_updates": [],
  "_tags": [],
  "_topics": [
    "data-structrues",
    "radix-trie",
    "trie",
    "cpp"
  ],
  "_stars": 34,
  "_contributors": [
    {
      "user": "wrathematics",
      "count": 18,
      "uuid": 2561297
    },
    {
      "user": "ironholds",
      "count": 8,
      "uuid": 2487262
    },
    {
      "user": "yihui",
      "count": 1,
      "uuid": 163582
    }
  ],
  "_userbio": {
    "uuid": 2487262,
    "type": "user",
    "name": "Os Keyes",
    "followers": 365
  },
  "_downloads": {
    "count": 30453,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/triebeard"
  },
  "_devurl": "https://github.com/ironholds/triebeard",
  "_searchresults": 48,
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "extra/triebeard.html",
    "LICENSE"
  ],
  "_homeurl": "https://github.com/ironholds/triebeard",
  "_realowner": "ironholds",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.2.0",
      "date": "2016-07-11"
    },
    {
      "version": "0.3.0",
      "date": "2016-08-03"
    },
    {
      "version": "0.4.1",
      "date": "2023-03-05"
    }
  ],
  "_exports": [
    "get_keys",
    "get_values",
    "greedy_match",
    "longest_match",
    "prefix_match",
    "trie",
    "trie_add",
    "trie_remove"
  ],
  "_help": [
    {
      "page": "alter",
      "title": "Add or remove trie entries",
      "topics": [
        "alter",
        "trie_add",
        "trie_remove"
      ]
    },
    {
      "page": "getters",
      "title": "Trie Getters",
      "topics": [
        "getters",
        "get_keys",
        "get_values"
      ]
    },
    {
      "page": "greedy_match",
      "title": "Greedily match against a tree",
      "topics": [
        "greedy_match"
      ]
    },
    {
      "page": "longest_match",
      "title": "Find the longest match in a trie",
      "topics": [
        "longest_match"
      ]
    },
    {
      "page": "prefix_match",
      "title": "Find the prefix matches in a trie",
      "topics": [
        "prefix_match"
      ]
    },
    {
      "page": "trie",
      "title": "Create a Trie",
      "topics": [
        "trie"
      ]
    },
    {
      "page": "triebeard",
      "title": "Radix trees in Rcpp",
      "topics": [
        "triebeard-package",
        "triebeard"
      ]
    }
  ],
  "_readme": "https://github.com/ironholds/triebeard/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"
    }
  ],
  "_vignettes": [
    {
      "source": "r_radix.Rmd",
      "filename": "r_radix.html",
      "title": "Radix trees in R",
      "author": "Oliver Keyes",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Radix usage",
        "Radix modification",
        "Metadata and coercion",
        "Other trie operations"
      ],
      "created": "2016-07-08 01:52:57",
      "modified": "2021-10-18 19:37:14",
      "commits": 4
    },
    {
      "source": "rcpp_radix.Rmd",
      "filename": "rcpp_radix.html",
      "title": "Radix trees in Rcpp",
      "author": "Oliver Keyes",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Constructing trees",
        "Matching against trees",
        "Other trie things"
      ],
      "created": "2016-07-04 18:16:29",
      "modified": "2016-07-08 01:52:57",
      "commits": 4
    }
  ],
  "_score": 10.947257936613651,
  "_indexed": true,
  "_nocasepkg": "triebeard",
  "_universes": [
    "ironholds"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:45.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/3384d2eab9fda80032404d956919dfdd9e151e63d4d66abd1bf7b1d8680c26b0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.4.1",
      "date": "2026-10-18T10:15:11.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/cc7418c2ac27dbfd86268b9c8dc0d91e52c8cfeee8591cafabbd59e0989b4918",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:14.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/9d98e38b6ab9bb40d11102adb91e3a5fbed6bfa53a8a888931ef2badf4778915",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:25.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/87dc235d1daea17588433942b2431ad5c550e95a7649f3cb24fa467c729d8bd4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:23.000Z",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/caa0e845a795c585ee8455e46c8a8d5268a25f833012425d730d9d23d0a0686e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.4.1",
      "date": "2026-10-18T10:15:03.000Z",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/a9f260232c7329f00feb011535fbc3e3996f79874d804023806fb576489121a5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:47.000Z",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/d4a18f15245dcbb17551f3e2829277e0aa9132b1bbf8a75c203103de19c2bdcc",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.4.1",
      "date": "2026-10-18T10:16:44.000Z",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/5b90eb97e1c33ab41f667a462f1641b81557779c54e36b20e5f73d03f29405b0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.4.1",
      "date": "2026-10-18T10:14:21.000Z",
      "arch": "emscripten",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/5d6e201b4c0cbabd2a4febd5ecee5007b5f6803664792d82b7b4868df5e9bbcd",
      "status": "success",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.4.1",
      "date": "2026-10-18T10:15:24.000Z",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/32713394911837f825409ab353da97372336a68f9ed33d35e0c66e97ce7f83fe",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.4.1",
      "date": "2026-10-18T10:13:54.000Z",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/8840143bc835d207e4a1275d2a07eb94e465694724bbf5896eff58ccb39f12b8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.4.1",
      "date": "2026-10-18T10:13:48.000Z",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/9a479988ec2e108f71c4574dfb1fde782644559514f0850b0eb2efdbc3599149",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.4.1",
      "date": "2026-10-18T10:15:44.000Z",
      "arch": "aarch64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/913242eaff5d0d4625a900a6337ba59c23ab4b1ea0487de46e5c2f73c9f5100e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.4.1",
      "date": "2026-10-18T10:13:40.000Z",
      "arch": "x86_64",
      "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159",
      "fileid": "https://r2.ropensci.org/0f8b57880f9cf693cee1c20f0e79d2fe9ce74a5a97f8079ca0e1e90d61fcf204",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/ironholds/actions/runs/39118120513"
    }
  ]
}