{ "_id": "6a2a6b437b7a29ca600426e8", "Package": "quitefastmst", "Type": "Package", "Title": "Euclidean and Mutual Reachability Minimum Spanning Trees", "Version": "0.9.1", "Date": "2026-02-11", "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", "RoxygenNote": "7.3.3", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-11 07:56:37 UTC", "User": "root" }, "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n)", "Maintainer": "Marek Gagolewski ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-02-11 17:00:03 UTC", "RemoteUrl": "https://github.com/cran/quitefastmst", "RemoteRef": "HEAD", "RemoteSha": "958abe7644faac2dc70db376340f7056323dcb87", "MD5sum": "d8969aa8d3fd5e33b725e217c6935a0c", "_user": "cran", "_type": "src", "_file": "quitefastmst_0.9.1.tar.gz", "_fileid": "42d705ba83662c38a12394ba0a8cbf40c2f55ed004da3cb5741574a1242304ed", "_filesize": 189333, "_sha256": "42d705ba83662c38a12394ba0a8cbf40c2f55ed004da3cb5741574a1242304ed", "_created": "2026-06-11T07:56:37.000Z", "_published": "2026-06-11T08:01:07.358Z", "_distro": "noble", "_jobs": [ { "job": 80748241154, "time": 159, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7558174018" }, { "job": 80748241185, "time": 148, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7558170814" }, { "job": 80748241144, "time": 140, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7558167955" }, { "job": 80748241127, "time": 138, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7558167459" }, { "job": 80747687527, "time": 191, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7558116453" }, { "job": 80748241097, "time": 106, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7558156349" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/quitefastmst", "_commit": { "id": "958abe7644faac2dc70db376340f7056323dcb87", "author": "Marek Gagolewski ", "committer": "cran-robot ", "message": "version 0.9.1\n", "time": 1770829203 }, "_maintainer": { "name": "Marek Gagolewski", "email": "marek@gagolewski.com", "login": "gagolews", "description": "Free universities!", "uuid": 3193581, "orcid": "0000-0003-0637-6028" }, "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "datasets", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 10, "_updates": [ { "week": "2025-30", "n": 1 }, { "week": "2026-07", "n": 1 } ], "_tags": [ { "name": "0.9.0", "date": "2025-07-23" }, { "name": "0.9.1", "date": "2026-02-11" } ], "_stars": 0, "_contributors": [ { "user": "gagolews", "count": 2, "uuid": 3193581 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 428, "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.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/quitefastmst.html", "manual.pdf" ], "_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" } ], "_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": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_score": 2.778151250383644, "_indexed": false, "_nocasepkg": "quitefastmst", "_universes": [ "cran" ], "_indexurl": "https://gagolews.r-universe.dev/quitefastmst", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.9.1", "date": "2026-06-11T07:59:29.000Z", "distro": "noble", "arch": "aarch64", "commit": "958abe7644faac2dc70db376340f7056323dcb87", "fileid": "8149038cfb11779c70abdb2f5a824034887951b8295d327955e835e81956ff5b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339" }, { "r": "4.7.0", "os": "linux", "version": "0.9.1", "date": "2026-06-11T07:59:15.000Z", "distro": "noble", "arch": "x86_64", "commit": "958abe7644faac2dc70db376340f7056323dcb87", "fileid": "c4e563145711347714e8382afdd7b1f479e4a91ffe8cecd823a48dc3630d914f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339" }, { "r": "4.6.0", "os": "linux", "version": "0.9.1", "date": "2026-06-11T07:59:11.000Z", "distro": "noble", "arch": "aarch64", "commit": "958abe7644faac2dc70db376340f7056323dcb87", "fileid": "fc5e7daaf7c381ee1b8de4b63242dd2f34fcb87d27b5277147d19fd1e4d44e0d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339" }, { "r": "4.6.0", "os": "linux", "version": "0.9.1", "date": "2026-06-11T07:59:08.000Z", "distro": "noble", "arch": "x86_64", "commit": "958abe7644faac2dc70db376340f7056323dcb87", "fileid": "e0ea9ffd9054098c8919607fbac5d0c9b0de09f2f47aa676077b221d1ce7c24b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339" }, { "r": "4.6.0", "os": "wasm", "version": "0.9.1", "date": "2026-06-11T07:59:06.000Z", "arch": "emscripten", "commit": "958abe7644faac2dc70db376340f7056323dcb87", "fileid": "fe296815e3663e7870c0977235387c8a2ae42cdb18fc5408c37f66789ed4a24c", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/27332181339" } ] }