{
  "_id": "6a3b56e45cdecea1d681a1fd",
  "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-06-24 03:56:49 UTC",
    "User": "root"
  },
  "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-0637-6028>)",
  "Maintainer": "Marek Gagolewski <marek@gagolewski.com>",
  "MD5sum": "6d02dc579bf45893f370af07d2b14742",
  "_user": "gagolews",
  "_type": "src",
  "_file": "quitefastmst_0.9.1.9001.tar.gz",
  "_fileid": "5123fc05d67fb09a9e19a7d17a268b4d8475cc0c71925397c053dd8181c00a1c",
  "_filesize": 192704,
  "_sha256": "5123fc05d67fb09a9e19a7d17a268b4d8475cc0c71925397c053dd8181c00a1c",
  "_created": "2026-06-24T03:56:49.000Z",
  "_published": "2026-06-24T04:02:44.969Z",
  "_distro": "resolute",
  "_jobs": [
    {
      "job": 83114649736,
      "time": 158,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7839782695"
    },
    {
      "job": 83114649733,
      "time": 156,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7839781260"
    },
    {
      "job": 83114649744,
      "time": 160,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839783011"
    },
    {
      "job": 83114649734,
      "time": 173,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839784907"
    },
    {
      "job": 83114649760,
      "time": 123,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7839774370"
    },
    {
      "job": 83114649838,
      "time": 276,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7839805154"
    },
    {
      "job": 83114649756,
      "time": 146,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839779187"
    },
    {
      "job": 83114649762,
      "time": 263,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839802840"
    },
    {
      "job": 83114348140,
      "time": 181,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839750233"
    },
    {
      "job": 83114649748,
      "time": 152,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839780599"
    },
    {
      "job": 83114649739,
      "time": 131,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7839775761"
    },
    {
      "job": 83114649738,
      "time": 154,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7839781639"
    },
    {
      "job": 83114649724,
      "time": 138,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7839777457"
    }
  ],
  "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/gagolews/quitefastmst",
  "_commit": {
    "id": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
    "author": "gagolews <m.gagolewski@gmail.com>",
    "committer": "gagolews <m.gagolewski@gmail.com>",
    "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"
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "datasets",
      "role": "Suggests"
    }
  ],
  "_owner": "gagolews",
  "_selfowned": true,
  "_usedby": 10,
  "_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
    },
    {
      "week": "2026-25",
      "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": 63,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 3193581,
    "type": "user",
    "name": "Marek Gagolewski",
    "followers": 442,
    "description": "Free universities!"
  },
  "_downloads": {
    "count": 1241,
    "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": "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.473983023210336,
  "_indexed": true,
  "_nocasepkg": "quitefastmst",
  "_universes": [
    "gagolews"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:43.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "d4c4e92a3a20ddc8600ae3ba431a5d69def97f6557b708c27d474b42d6dd2640",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:29.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "dd5349f2ef42a9ba588f3459379ac7df9a779aab6e68ad8929a1d51762fe65a1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:44.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "147ff0a7b85eb080b648d199cc0d487c6e6236e1c9f67a72b2cb71f1d71a7e0f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:45.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "3e54d555d1f9284057ae1d5bfcc1dc9924d212d4b6eb96bb3e7abba6c24d4720",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:15.000Z",
      "arch": "aarch64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "52f3606252a11b26f185dda7b5b9a6b6575405bcef98abaaf50ad9f2e1a1cd45",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.1.9001",
      "date": "2026-06-24T04:00:55.000Z",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "8fd09fe014e3e83c1510f0659557823d6f3ab1c92fac1ba9286c90f40024fba0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:30.000Z",
      "arch": "aarch64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "eb78eaa957d69c8cf67651221361a80d56b047cf2cf330e3d1a718c718f02e5a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.9.1.9001",
      "date": "2026-06-24T04:00:52.000Z",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "2fc1d019a839f936c3005b1bb68ecae8acb282781d70140fa2fe00e3d061fb36",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:59:57.000Z",
      "arch": "emscripten",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "7530d6407dcbb6b736809a08a713e6796b56a79d1c0f79fe334f387edd30ee08",
      "status": "success",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:58:42.000Z",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "ae5aeec9f3cb305f2a480d9345052431e36c21b68ab0e6aa2d1375112485affb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:58:53.000Z",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "c5a1722e765219b6767bd16bc1b1e0e57241d0afab251387c26440f979ee6b00",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "0.9.1.9001",
      "date": "2026-06-24T03:58:36.000Z",
      "arch": "x86_64",
      "commit": "2994d15e5d30319fe62a4c4da740742aa8c21d57",
      "fileid": "cbc09cf007dd184a4969c823f58dbf5a3e4498a4501022006f1936516546e982",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28073987699"
    }
  ]
}