{
  "_id": "6ad8a004eae73c505b850d1c",
  "Package": "SearchTrees",
  "Type": "Package",
  "Title": "Spatial Search Trees",
  "Version": "0.5.6",
  "Date": "2023-03-06",
  "Author": "Gabriel Becker",
  "Maintainer": "Gabriel Becker <gabembecker@gmail.com>",
  "Description": "The QuadTree data structure is useful for fast,\nneighborhood-restricted lookups. We use it to implement fast\nk-Nearest Neighbor and Rectangular range lookups in 2\ndimenions. The primary target is high performance interactive\ngraphics.",
  "License": "LGPL",
  "LazyLoad": "yes",
  "URL": "https://github.com/gmbecker/SearchTrees",
  "BugReports": "https://github.com/gmbecker/SearchTrees/issues",
  "NeedsCompilation": "yes",
  "Repository": "https://gmbecker.r-universe.dev",
  "Date/Publication": "2023-03-07 01:26:15 UTC",
  "RemoteUrl": "https://github.com/gmbecker/searchtrees",
  "RemoteRef": "HEAD",
  "RemoteSha": "a0bb526391a06f77a9bf869904d1eb34c482d268",
  "Packaged": {
    "Date": "2026-10-21 11:14:33 UTC",
    "User": "root"
  },
  "_user": "gmbecker",
  "_type": "src",
  "_file": "SearchTrees_0.5.6.tar.gz",
  "_fileid": "https://r2.ropensci.org/c343884e78e5875dbe83306e26eb991247910e968deb4f348f173458917363b2",
  "_filesize": 115384,
  "_sha256": "c343884e78e5875dbe83306e26eb991247910e968deb4f348f173458917363b2",
  "_expires": "2027-01-29T11:20:34.000Z",
  "_created": "2026-10-21T11:14:33.000Z",
  "_published": "2026-10-21T11:20:36.208Z",
  "_buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_jobs": [
    {
      "job": 119190016989,
      "time": 66,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12342450803"
    },
    {
      "job": 119190016834,
      "time": 89,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12341800877"
    },
    {
      "job": 119190017165,
      "time": 63,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12341251759"
    },
    {
      "job": 119190017200,
      "time": 78,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12342745661"
    },
    {
      "job": 119190016902,
      "time": 206,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12342745897"
    },
    {
      "job": 119190016805,
      "time": 260,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12341211859"
    },
    {
      "job": 119190016961,
      "time": 148,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12342275956"
    },
    {
      "job": 119190016825,
      "time": 204,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12342216143"
    },
    {
      "job": 119189084039,
      "time": 132,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12341640771"
    },
    {
      "job": 119190016687,
      "time": 65,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "12342350805"
    },
    {
      "job": 119190016956,
      "time": 316,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12341557076"
    },
    {
      "job": 119190016852,
      "time": 91,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12342370992"
    },
    {
      "job": 119190016857,
      "time": 66,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12342195935"
    },
    {
      "job": 119190016837,
      "time": 326,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12341741476"
    },
    {
      "job": 119190016874,
      "time": 69,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12341601200"
    }
  ],
  "_upstream": "https://github.com/gmbecker/searchtrees",
  "_commit": {
    "id": "a0bb526391a06f77a9bf869904d1eb34c482d268",
    "author": "Gabriel Becker <gabembecker@gmail.com>",
    "committer": "Gabriel Becker <gabembecker@gmail.com>",
    "message": "fix segfault when k>total data (#1). vbump\n",
    "time": 1678152375
  },
  "_maintainer": {
    "name": "Gabriel Becker",
    "email": "gabembecker@gmail.com",
    "login": "gmbecker",
    "twitter": "@groundwalkergmb",
    "description": "",
    "uuid": 908721
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "methods",
      "role": "Depends"
    }
  ],
  "_owner": "gmbecker",
  "_selfowned": true,
  "_usedby": 3,
  "_updates": [],
  "_tags": [],
  "_stars": 2,
  "_contributors": [
    {
      "user": "gmbecker",
      "count": 7,
      "uuid": 908721
    }
  ],
  "_userbio": {
    "uuid": 908721,
    "type": "user",
    "name": "Gabe Becker",
    "followers": 121
  },
  "_downloads": {
    "count": 861,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/SearchTrees"
  },
  "_devurl": "https://github.com/gmbecker/searchtrees",
  "_searchresults": 39,
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/SearchTrees.html"
  ],
  "_homeurl": "https://github.com/gmbecker/searchtrees",
  "_realowner": "gmbecker",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.1",
      "date": "2011-07-25"
    },
    {
      "version": "0.1.5",
      "date": "2011-08-01"
    },
    {
      "version": "0.1.6",
      "date": "2011-10-04"
    },
    {
      "version": "0.5",
      "date": "2012-01-30"
    },
    {
      "version": "0.5.1",
      "date": "2012-02-24"
    },
    {
      "version": "0.5.2",
      "date": "2012-08-24"
    },
    {
      "version": "0.5.3",
      "date": "2022-05-12"
    },
    {
      "version": "0.5.5",
      "date": "2022-10-04"
    }
  ],
  "_exports": [
    "createTree",
    "knnLookup",
    "rectLookup"
  ],
  "_help": [
    {
      "page": "createTree",
      "title": "Create a Search Tree Index",
      "topics": [
        "createTree"
      ]
    },
    {
      "page": "knnLookup",
      "title": "Perform k-Nearest Neighbors Lookup Using a Search Tree",
      "topics": [
        "knnLookup",
        "knnLookup, QuadTree-method"
      ]
    },
    {
      "page": "knnLookup-methods",
      "title": "~~ Methods for Function 'knnLookup' in Package 'SearchTrees' ~~",
      "topics": [
        "knnLookup,QuadTree-method",
        "knnLookup-methods"
      ]
    },
    {
      "page": "QuadTree-class",
      "title": "Class '\"QuadTree\"'",
      "topics": [
        "QuadTree-class"
      ]
    },
    {
      "page": "rectLookup",
      "title": "Perform Rectangular Lookup in 2d Space",
      "topics": [
        "rectLookup",
        "rectLookup, QuadTree-method"
      ]
    },
    {
      "page": "rectLookup-methods",
      "title": "Methods for Function 'rectLookup' in Package 'SearchTrees'",
      "topics": [
        "rectLookup,QuadTree-method",
        "rectLookup-methods"
      ]
    },
    {
      "page": "SearchTree-class",
      "title": "Class '\"SearchTree\"'",
      "topics": [
        "SearchTree-class"
      ]
    }
  ],
  "_rundeps": [],
  "_score": 3.846337112129805,
  "_indexed": true,
  "_nocasepkg": "searchtrees",
  "_universes": [
    "gmbecker"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:47.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/430224f13c0c0a44f9678488d736eda91e7ccdc268039e10500ad5b1e717af87",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.5.6",
      "date": "2026-10-21T11:16:03.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/620ee7babf9e4554fa7dd8157ae01c301155f43a54f21098c2bbc87e366ee82e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:46.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/e553f52f8bf605ff893c0ba1753dee0d97dbc65fc19aeb63d161e3fdfb1a48e0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:57.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/54b707be0e54eced9c542b2756f619a4b1df284607845626cdb3c4c118d6bb6e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.5.6",
      "date": "2026-10-21T11:17:23.000Z",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/7c4d225d16ed5dd06c8bdf2dd22faddc26c538c5c48ba7ffcd5bdf2d57d0f2c1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.5.6",
      "date": "2026-10-21T11:18:16.000Z",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/19f817871a7ebe9bb320c8026c826c587e0671fc2e70751c3b40c69225e9eb56",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.5.6",
      "date": "2026-10-21T11:16:36.000Z",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/edc554bfd12d0dda66c03f754321e4127033d278be0d5a72340c53223d69598b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.5.6",
      "date": "2026-10-21T11:17:29.000Z",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/76fa29dc229919897c4afbfa228e91eef80407039c5b20941173305b44abe00a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:51.000Z",
      "arch": "emscripten",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/d116a8ea66a45c250e7c6b05bfaa7d26970f8f7575821fa8caa044875af1fe11",
      "status": "success",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.5.6",
      "date": "2026-10-21T11:19:11.000Z",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/422c1d7e906c278e3205d4a529edbba16efe084f2fcdb1a0d2acd698b575b031",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:27.000Z",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/d2d94bfdafa21114750c4fbf37a5e22456d05b04dc504c73bdaba47534319f84",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:32.000Z",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/99e1f56472e7dbe4ba94303dfc50e61a8638439723d24a37d46ec994f01647b5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.5.6",
      "date": "2026-10-21T11:19:34.000Z",
      "arch": "aarch64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/8ff63175d8413c82a7b634dbfd78774628dc59eeff754500f8032479851e8e2a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.5.6",
      "date": "2026-10-21T11:15:35.000Z",
      "arch": "x86_64",
      "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268",
      "fileid": "https://r2.ropensci.org/4817c9533d2f5f2785128472f00cbd19d93aca254f62988c18dc35ef0c766707",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/39590196425"
    }
  ]
}