{ "_id": "6a2031e8cd65a98ecbd10634", "Package": "quitefastmst", "Type": "Package", "Title": "Euclidean and Mutual Reachability Minimum Spanning Trees", "Version": "0.9.1.9001", "Date": "2026-06-03", "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-03 13:24:42 UTC", "RemoteUrl": "https://github.com/gagolews/quitefastmst", "RemoteRef": "HEAD", "RemoteSha": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-03 13:46:13 UTC", "User": "root" }, "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n)", "Maintainer": "Marek Gagolewski ", "MD5sum": "883e19306c8bcb27ed05d61e92170bc4", "_user": "gagolews", "_type": "src", "_file": "quitefastmst_0.9.1.9001.tar.gz", "_fileid": "e8934ae858f694d40cdb52a9429b217a6976111202cb168e19ead043f3a0519e", "_filesize": 189265, "_sha256": "e8934ae858f694d40cdb52a9429b217a6976111202cb168e19ead043f3a0519e", "_created": "2026-06-03T13:46:13.000Z", "_published": "2026-06-03T13:53:44.736Z", "_distro": "noble", "_jobs": [ { "job": 79309348897, "time": 173, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7386481084" }, { "job": 79309348850, "time": 146, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7386467903" }, { "job": 79309349136, "time": 155, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7386473730" }, { "job": 79309348982, "time": 145, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7386467691" }, { "job": 79309349095, "time": 94, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7386444885" }, { "job": 79309349174, "time": 221, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7386500974" }, { "job": 79309349003, "time": 170, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7386477769" }, { "job": 79309348891, "time": 368, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7386568331" }, { "job": 79308735168, "time": 171, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7386402807" }, { "job": 79309349165, "time": 117, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7386454942" }, { "job": 79309349036, "time": 145, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7386467600" }, { "job": 79309349053, "time": 149, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7386469156" }, { "job": 79309348883, "time": 169, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7386478204" } ], "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/gagolews/quitefastmst", "_commit": { "id": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "author": "gagolews ", "committer": "gagolews ", "message": "more\n", "time": 1780493082 }, "_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": "gagolews", "_selfowned": true, "_usedby": 9, "_updates": [ { "week": "2025-29", "n": 11 }, { "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 } ], "_tags": [ { "name": "v0.9.0", "date": "2025-07-22" }, { "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": 1, "_contributors": [ { "user": "gagolews", "count": 62, "uuid": 3193581 } ], "_userbio": { "uuid": 3193581, "type": "user", "name": "Marek Gagolewski", "description": "Free universities!" }, "_downloads": { "count": 402, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/quitefastmst" }, "_devurl": "https://github.com/gagolews/quitefastmst", "_searchresults": 0, "_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", "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": "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": 5.306425027550688, "_indexed": true, "_nocasepkg": "quitefastmst", "_universes": [ "gagolews" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-06-03T13:49:20.000Z", "distro": "noble", "arch": "aarch64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "5b7e78f3df6a18596d1965d8f2e5dfdfc8082942a98b462d99924184afb67314", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.7.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-06-03T13:48:47.000Z", "distro": "noble", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "0921a8425304cad2ec6682ea3df12f8d02aa7f97c53bd380b50da0e4411fb857", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-06-03T13:49:01.000Z", "distro": "noble", "arch": "aarch64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "a4bd9a1a0b1ebb6fd1a64ec9bbf733721ecf4b9b24fb6ab25b78c898ce6c7ea3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "linux", "version": "0.9.1.9001", "date": "2026-06-03T13:48:45.000Z", "distro": "noble", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "6ff7867837114e15690c9b8d4f5efea3a24edd9e3380dc85fd018703014cadc6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.5.3", "os": "mac", "version": "0.9.1.9001", "date": "2026-06-03T13:48:17.000Z", "arch": "aarch64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "74353c6f76286f8210d816737b2b31c05539eeb35dc401a992397dace4aa2a85", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.5.3", "os": "mac", "version": "0.9.1.9001", "date": "2026-06-03T13:49:36.000Z", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "e55777eb0c4fbeb1e3d5805541f232d67d8a1df2736730dde9d2c3306cf9d520", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "mac", "version": "0.9.1.9001", "date": "2026-06-03T13:48:44.000Z", "arch": "aarch64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "393c5ca773fbbe70e4ea3ecdfd266429cfad9e046f88385654bb511049d1b28a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "mac", "version": "0.9.1.9001", "date": "2026-06-03T13:51:17.000Z", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "14fecf331480163bf0320556b5b8644cb9490ba6e4fb714c6d84053a645a8c79", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "wasm", "version": "0.9.1.9001", "date": "2026-06-03T13:48:44.000Z", "arch": "emscripten", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "5578fca933b25e217746f59951a89b51c799aadd67189406eb5d1bda7f809e22", "status": "success", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.7.0", "os": "win", "version": "0.9.1.9001", "date": "2026-06-03T13:48:06.000Z", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "1026efb52d42a9e61a1ac94f0880d3f0d1a21a5aaadf87a3a8931c43bfc09e95", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.5.3", "os": "win", "version": "0.9.1.9001", "date": "2026-06-03T13:48:09.000Z", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "2afb175f8e97fe802e62113738f5e1133ac1775e63c008ffd5937d12706156e1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" }, { "r": "4.6.0", "os": "win", "version": "0.9.1.9001", "date": "2026-06-03T13:48:15.000Z", "arch": "x86_64", "commit": "4d087f910559f47c4dd7f5e45afcb7a3d96a6ace", "fileid": "852aee0757632da53973fca8b3e50cbe7209f1af5e337e7616e6e748cb87d7ff", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888829315" } ] }