{ "_id": "6a1d3a7c1d7bb097a0a3eb36", "Package": "SearchTrees", "Type": "Package", "Title": "Spatial Search Trees", "Version": "0.5.6", "Date": "2023-03-06", "Author": "Gabriel Becker", "Maintainer": "Gabriel Becker ", "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-06-01 07:49:29 UTC", "User": "root" }, "MD5sum": "61b26ce5921c0f374d0101cbf3f6ad30", "_user": "gmbecker", "_type": "src", "_file": "SearchTrees_0.5.6.tar.gz", "_fileid": "b6bc7fd0bd918e67674bb177679e0e4a6318f2ee0a875a727007745abe330676", "_filesize": 115995, "_sha256": "b6bc7fd0bd918e67674bb177679e0e4a6318f2ee0a875a727007745abe330676", "_created": "2026-06-01T07:49:29.000Z", "_published": "2026-06-01T07:53:32.816Z", "_distro": "noble", "_jobs": [ { "job": 78808553244, "time": 131, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7326076049" }, { "job": 78808553302, "time": 114, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7326071101" }, { "job": 78808553211, "time": 108, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7326069609" }, { "job": 78808553190, "time": 120, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7326072770" }, { "job": 78808553250, "time": 183, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7326081798" }, { "job": 78808553273, "time": 205, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7326094194" }, { "job": 78808553262, "time": 136, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7326069485" }, { "job": 78808553231, "time": 200, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7326090140" }, { "job": 78808062671, "time": 207, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7326035069" }, { "job": 78808553182, "time": 94, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7326065358" }, { "job": 78808553221, "time": 90, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7326064284" }, { "job": 78808553222, "time": 61, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7326054555" }, { "job": 78808553200, "time": 95, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7326066007" } ], "_buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/gmbecker/searchtrees", "_commit": { "id": "a0bb526391a06f77a9bf869904d1eb34c482d268", "author": "Gabriel Becker ", "committer": "Gabriel Becker ", "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 }, "_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" }, "_downloads": { "count": 445, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/SearchTrees" }, "_devurl": "https://github.com/gmbecker/searchtrees", "_searchresults": 45, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/SearchTrees.html", "manual.pdf" ], "_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.9084850188786495, "_indexed": true, "_nocasepkg": "searchtrees", "_universes": [ "gmbecker" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.5.6", "date": "2026-06-01T07:51:52.000Z", "distro": "noble", "arch": "aarch64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "8e0d02f2c8486e997f51c61235067a2b009b24854f82f701b1cfa8c5470a273f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.7.0", "os": "linux", "version": "0.5.6", "date": "2026-06-01T07:51:33.000Z", "distro": "noble", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "a4363b9ba6913e83ac502458bdc14d043802e9dba6d76c6504759951560bd106", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "linux", "version": "0.5.6", "date": "2026-06-01T07:51:31.000Z", "distro": "noble", "arch": "aarch64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "65ee07a7905d2b2dd175f55d5f67c3f89aa3284d50c1096f0f275a4c96bcdaeb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "linux", "version": "0.5.6", "date": "2026-06-01T07:51:38.000Z", "distro": "noble", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "c2861ae9fe1bca2c5bcd8d857ceb8099ee756816d8fc5f311919c5ad7bc5fefb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.5.3", "os": "mac", "version": "0.5.6", "date": "2026-06-01T07:52:10.000Z", "arch": "aarch64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "fd49577064864d505a93356260da2de69f4b968ac55c0088aee2a083e4e481b9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.5.3", "os": "mac", "version": "0.5.6", "date": "2026-06-01T07:52:44.000Z", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "f7f567544c46142c0104235068cd3f53d026c987b7fac665cc80cca64a0f59f9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "mac", "version": "0.5.6", "date": "2026-06-01T07:51:24.000Z", "arch": "aarch64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "90bbd6e870933392568fab77f867fb17480c8522c82c24afb444161c0b718923", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "mac", "version": "0.5.6", "date": "2026-06-01T07:52:30.000Z", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "4c8095221e86e1b68ddd4fc83e61904a77ca3c63d0a44cb0ca690862153eef2f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "wasm", "version": "0.5.6", "date": "2026-06-01T07:51:24.000Z", "arch": "emscripten", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "0c6b98a1ad1d136cdecfe142cfe988be71b4cc3fb0db41801f58b9679c77cc6d", "status": "success", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.7.0", "os": "win", "version": "0.5.6", "date": "2026-06-01T07:51:01.000Z", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "c4f9afee32dbf1ba535cdcab2e2ebf43a37ea7cdb8d1a887d1adf48de5f4e4c4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.5.3", "os": "win", "version": "0.5.6", "date": "2026-06-01T07:50:32.000Z", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "839f41751ea7616acf805a75e26d9507643e386618d2257cb7232ce18b6dab36", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" }, { "r": "4.6.0", "os": "win", "version": "0.5.6", "date": "2026-06-01T07:50:57.000Z", "arch": "x86_64", "commit": "a0bb526391a06f77a9bf869904d1eb34c482d268", "fileid": "e8204fb6afe70b2c66d2ec802d33134dd4bbc7a9565ada39db22933ecc573a2c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gmbecker/actions/runs/26741995123" } ] }