{ "_id": "6a6318c1d3420cf5dfdb70f3", "Package": "quitefastmst", "Type": "Package", "Title": "Euclidean and Mutual Reachability Minimum Spanning Trees", "Version": "0.9.1.9001", "Date": "2026-06-18", "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.0.0", "Repository": "https://gagolews.r-universe.dev", "Date/Publication": "2026-06-18 08:54:32 UTC", "RemoteUrl": "https://github.com/gagolews/quitefastmst", "RemoteRef": "HEAD", "RemoteSha": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-07-24 06:40:50 UTC", "User": "root" }, "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n)", "Maintainer": "Marek Gagolewski ", "_user": "gagolews", "_type": "src", "_file": "quitefastmst_0.9.1.9001.tar.gz", "_fileid": "https://r2.ropensci.org/a10af57cf52d5dbeff9d91efc0e00324e906bfa1baf317cd00ceb7067fce4aa0", "_filesize": 191387, "_sha256": "a10af57cf52d5dbeff9d91efc0e00324e906bfa1baf317cd00ceb7067fce4aa0", "_expires": "2026-11-01T07:48:16.000Z", "_created": "2026-07-24T06:40:50.000Z", "_published": "2026-07-24T07:48:17.682Z", "_jobs": [ { "job": 89417733474, "time": 132, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8588778401" }, { "job": 89417733537, "time": 154, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8588784880" }, { "job": 89417733443, "time": 132, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8588778224" }, { "job": 89417733408, "time": 145, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8588782337" }, { "job": 89417733446, "time": 107, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8589889844" }, { "job": 89417733439, "time": 202, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8590040686" }, { "job": 89417733406, "time": 126, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8589885658" }, { "job": 89417733449, "time": 408, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8590113585" }, { "job": 89417235088, "time": 197, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8588735945" }, { "job": 89417733409, "time": 127, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8588776508" }, { "job": 89417733385, "time": 150, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8588783692" }, { "job": 89417733376, "time": 154, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8588784821" }, { "job": 89417733431, "time": 158, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8588785655" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486", "_status": "success", "_upstream": "https://github.com/gagolews/quitefastmst", "_commit": { "id": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "author": "gagolews ", "committer": "gagolews ", "message": "more\n", "time": 1781772872 }, "_maintainer": { "name": "Marek Gagolewski", "email": "marek@gagolewski.com", "login": "gagolews", "description": "Free universities!", "uuid": 3193581, "orcid": "0000-0003-0637-6028" }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "datasets", "role": "Suggests" } ], "_owner": "gagolews", "_selfowned": true, "_usedby": 10, "_updates": [ { "week": "2025-30", "n": 20 }, { "week": "2025-36", "n": 1 }, { "week": "2025-42", "n": 3 }, { "week": "2025-43", "n": 3 }, { "week": "2025-45", "n": 1 }, { "week": "2025-47", "n": 1 }, { "week": "2026-03", "n": 1 }, { "week": "2026-04", "n": 6 }, { "week": "2026-06", "n": 3 }, { "week": "2026-07", "n": 2 }, { "week": "2026-11", "n": 3 }, { "week": "2026-13", "n": 4 }, { "week": "2026-14", "n": 2 }, { "week": "2026-23", "n": 1 }, { "week": "2026-25", "n": 1 } ], "_tags": [ { "name": "v0.9.1", "date": "2026-02-11" } ], "_topics": [ "cluster-analysis", "clustering", "clustering-evaluation", "euclidean-distances", "genie", "hdbscan", "hdbscan-clustering-algorithm", "machine-learning", "machine-learning-algorithms", "minimum-spanning-tree", "mst", "mutual-reachability-distance", "neighbor-search", "outlier-detection", "cpp", "openmp" ], "_stars": 2, "_contributors": [ { "user": "gagolews", "count": 63, "uuid": 3193581 } ], "_userbio": { "uuid": 3193581, "type": "user", "name": "Marek Gagolewski", "followers": 443, "description": "Free universities!" }, "_downloads": { "count": 1359, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/quitefastmst" }, "_devurl": "https://github.com/gagolews/quitefastmst", "_searchresults": 0, "_rbuild": "4.6.1", "_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", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/gagolews/quitefastmst", "_realowner": "gagolews", "_cranurl": true, "_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" ] } ], "_readme": "https://github.com/gagolews/quitefastmst/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" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_score": 5.786431970507838, "_indexed": true, "_nocasepkg": "quitefastmst", "_universes": [ "gagolews" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-07-24T06:43:15.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/7aaf4c6417fb082279274b75d5568383b71f0b2d5308c3f870c831379bcf4aa6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.7.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-07-24T06:43:30.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/6f1751bd5f3a2c50fabc2a211637f6dc67f985d89d3373e16bce2a31ecf5ac99", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.1", "os": "linux", "version": "0.9.1.9001", "date": "2026-07-24T06:43:15.000Z", "distro": "resolute", "arch": "aarch64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/9d48af39d5b9ba19540f3d4bcaa2d91df2d2595d315323984c08820489a25ce3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.1", "os": "linux", "version": "0.9.1.9001", "date": "2026-07-24T06:43:23.000Z", "distro": "resolute", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/57f23a931ec4e7c6dcdcbb470b5c29a397d827c3dcbaab0c8c20ae5c84265650", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.5.3", "os": "mac", "version": "0.9.1.9001", "date": "2026-07-24T07:36:48.000Z", "arch": "aarch64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/bcef7eacec7207f5a3fa3e0392ac8f3d9053cb0e43a352f29e24930f5bfc9f0d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.5.3", "os": "mac", "version": "0.9.1.9001", "date": "2026-07-24T07:43:16.000Z", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/9ed03b191e2414b0d1cdf8711095db61ec64d4e7c65a38eb2fb3ce8b80036d14", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.1", "os": "mac", "version": "0.9.1.9001", "date": "2026-07-24T07:36:12.000Z", "arch": "aarch64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/9ae2c1e6a3a8bc7aff93fc2ea79605016ad8268ba1e246681f3a23464903a42f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.1", "os": "mac", "version": "0.9.1.9001", "date": "2026-07-24T07:44:45.000Z", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/1d62679ee11e9a0aafa13229fd9ccbb0845a717d36fcb29570fffc334d0873a9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.0", "os": "wasm", "version": "0.9.1.9001", "date": "2026-07-24T06:43:30.000Z", "arch": "emscripten", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/93b805bd9a90d36951833e5a7f92352bc209ed5a42a36cd607feb5e87be40831", "status": "success", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.7.0", "os": "win", "version": "0.9.1.9001", "date": "2026-07-24T06:42:45.000Z", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/5b23024592e92a7fc270fd42de24aa6ee0bc4a12c168bbef16ff4abd5b110251", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.5.3", "os": "win", "version": "0.9.1.9001", "date": "2026-07-24T06:42:36.000Z", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/a53466e184bc61175b396b911e7cede1baeb673c11c1f7bce1bbc1f715998b2f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" }, { "r": "4.6.1", "os": "win", "version": "0.9.1.9001", "date": "2026-07-24T06:42:35.000Z", "arch": "x86_64", "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57", "fileid": "https://r2.ropensci.org/6158ae67d2c07137d7c08505a8a8f276f070784cbe87e24afe9dbcd9c3765130", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/30072860486" } ] }