{ "_id": "6ae1e9583d0f299392dcf312", "Package": "quitefastmst", "Type": "Package", "Title": "Euclidean and Mutual Reachability Minimum Spanning Trees", "Version": "0.9.2", "Date": "2026-09-28", "Authors@R": "person(\"Marek\", \"Gagolewski\",\nrole=c(\"aut\", \"cre\", \"cph\"),\nemail=\"marek@gagolewski.com\",\ncomment=c(ORCID=\"0000-0003-0637-6028\"))", "Description": "Functions to compute Euclidean minimum spanning trees\nusing single-, sesqui-, and dual-tree Boruvka algorithms.\nThanks to K-d trees, they are fast in spaces of low intrinsic\ndimensionality. Mutual reachability distances (used in the\ndefinition of the 'HDBSCAN*' algorithm) are supported too. The\npackage also includes relatively fast fallback minimum spanning\ntree and nearest-neighbours algorithms for spaces of higher\ndimensionality. The 'Python' version of 'quitefastmst' is\navailable via 'PyPI'.", "BugReports": "https://github.com/gagolews/quitefastmst/issues", "URL": "https://quitefastmst.gagolewski.com/,\nhttps://github.com/gagolews/quitefastmst", "License": "AGPL-3", "Encoding": "UTF-8", "SystemRequirements": "OpenMP", "Config/roxygen2/version": "8.1.0", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-10-28 12:15:58 UTC", "User": "root" }, "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n)", "Maintainer": "Marek Gagolewski ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-09-28 09:20:02 UTC", "RemoteUrl": "https://github.com/cran/quitefastmst", "RemoteRef": "HEAD", "RemoteSha": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "_user": "cran", "_type": "src", "_file": "quitefastmst_0.9.2.tar.gz", "_fileid": "https://r2.ropensci.org/a8624778248c11cdc466dccbe2d187c13b61b0b3c88a5204afdd3af2170fddda", "_filesize": 185667, "_sha256": "a8624778248c11cdc466dccbe2d187c13b61b0b3c88a5204afdd3af2170fddda", "_expires": "2027-02-05T12:22:59.000Z", "_created": "2026-10-28T12:15:58.000Z", "_published": "2026-10-28T12:23:52.240Z", "_upstream": "https://github.com/cran/quitefastmst", "_status": "success", "_maintainer": { "name": "Marek Gagolewski", "email": "marek@gagolewski.com", "login": "gagolews", "orcid": "0000-0003-0637-6028", "description": "Free universities!", "uuid": 3193581 }, "_jobs": [ { "job": 122810275794, "time": 118, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12815476520" }, { "job": 122810275654, "time": 124, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12815311752" }, { "job": 122810275787, "time": 151, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12815621406" }, { "job": 122810275620, "time": 197, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12815451393" }, { "job": 122808369533, "time": 248, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "12814867954" }, { "job": 122810275539, "time": 117, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "12815256735" }, { "job": 122810275945, "time": 330, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12815507318" }, { "job": 122810275713, "time": 185, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12815101928" }, { "job": 122810275745, "time": 205, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12815266614" }, { "job": 122810275611, "time": 151, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12815456659" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941", "_commit": { "id": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "author": "Marek Gagolewski ", "committer": "cran-robot ", "message": "version 0.9.2\n", "time": 1790587202 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "datasets", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 11, "_updates": [ { "week": "2026-07", "n": 1 }, { "week": "2026-40", "n": 1 } ], "_tags": [ { "name": "0.9.1", "date": "2026-02-11" }, { "name": "0.9.2", "date": "2026-09-28" } ], "_stars": 0, "_contributors": [ { "user": "gagolews", "count": 3, "uuid": 3193581 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 634, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 2218, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/quitefastmst" }, "_devurl": "https://github.com/gagolews/quitefastmst", "_searchresults": 0, "_topics": [ "cpp", "openmp" ], "_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/quitefastmst.html" ], "_homeurl": "https://github.com/gagolews/quitefastmst", "_realowner": "gagolews", "_cranurl": false, "_releases": [ { "version": "0.9.0", "date": "2025-07-23" }, { "version": "0.9.1", "date": "2026-02-16" }, { "version": "0.9.2", "date": "2026-09-28" } ], "_exports": [ "knn_euclid", "mst_euclid", "omp_get_max_threads", "omp_set_num_threads" ], "_help": [ { "page": "knn_euclid", "title": "Euclidean Nearest Neighbours", "topics": [ "knn_euclid" ] }, { "page": "mst_euclid", "title": "Euclidean and Mutual Reachability Minimum Spanning Trees", "topics": [ "mst_euclid" ] }, { "page": "omp", "title": "Get or Set the Number of Threads", "topics": [ "omp_get_max_threads", "omp_set_num_threads" ] } ], "_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" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_score": 3.16550547735501, "_indexed": false, "_nocasepkg": "quitefastmst", "_universes": [ "cran" ], "_indexurl": "https://gagolews.r-universe.dev/quitefastmst", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.9.2", "date": "2026-10-28T12:18:16.000Z", "distro": "resolute", "arch": "aarch64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/c4e9db1223a82862ab199ac1786161843cbdbe0a4e7aa0e55f28c472724ac0e6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.7.0", "os": "linux", "version": "0.9.2", "date": "2026-10-28T12:18:31.000Z", "distro": "resolute", "arch": "x86_64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/baadf926a1a25dc3d23efd053c087fabddb2c903f3ba57c45230fc57771028e6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.6.1", "os": "linux", "version": "0.9.2", "date": "2026-10-28T12:18:48.000Z", "distro": "resolute", "arch": "aarch64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/6cd6c02a06bffb1016f0e2329c793422c384cb552c9733490917c2f56ecd0656", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.6.1", "os": "linux", "version": "0.9.2", "date": "2026-10-28T12:19:22.000Z", "distro": "resolute", "arch": "x86_64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/8e0aafe617fe340c28e716fa85eceedf6109609184a3d8da24552a7b21ab8718", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.6.0", "os": "wasm", "version": "0.9.2", "date": "2026-10-28T12:18:42.000Z", "arch": "emscripten", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/b6ad09d4ff4e71bd410f42753d7e20dd4b1ae7925b453b0b36d2ca30d8e67b56", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.7.0", "os": "win", "version": "0.9.2", "date": "2026-10-28T12:21:33.000Z", "arch": "aarch64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/21600bee5684e1ca1b230e4d1a68f731e8f3f2b76be090b95407eddfbfc2bf5e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.7.0", "os": "win", "version": "0.9.2", "date": "2026-10-28T12:18:01.000Z", "arch": "x86_64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/515a150de90e303c9076c64eb05c1a9a641bceb639251905988621d816a97f83", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.6.1", "os": "win", "version": "0.9.2", "date": "2026-10-28T12:19:29.000Z", "arch": "aarch64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/68d19854689cc56e00ca0772af3e3c1ee9bf14acdf4b620640a999df5714e777", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" }, { "r": "4.6.1", "os": "win", "version": "0.9.2", "date": "2026-10-28T12:17:56.000Z", "arch": "x86_64", "commit": "ff9ae183f19c405d86101c1021e0ff9dbccf90fb", "fileid": "https://r2.ropensci.org/eb92bb3417015ace0f4d7bc49e06bff4c9e9495f945da7681a6862c39940a778", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40685937941" } ] }