{
  "_id": "6abbe37699f7aa8c6aa48c0d",
  "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",
  "Repository": "https://gagolews.r-universe.dev",
  "Date/Publication": "2026-09-29 11:38:21 UTC",
  "RemoteUrl": "https://github.com/gagolews/quitefastmst",
  "RemoteRef": "HEAD",
  "RemoteSha": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-09-29 16:06:38 UTC",
    "User": "root"
  },
  "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-0637-6028>)",
  "Maintainer": "Marek Gagolewski <marek@gagolewski.com>",
  "_user": "gagolews",
  "_type": "src",
  "_file": "quitefastmst_0.9.2.tar.gz",
  "_fileid": "https://r2.ropensci.org/e899d3167a69e7ac5e66b5307660cb3c8c8fae2fe7d07e30f6a651a66434d055",
  "_filesize": 191297,
  "_sha256": "e899d3167a69e7ac5e66b5307660cb3c8c8fae2fe7d07e30f6a651a66434d055",
  "_expires": "2027-01-07T16:12:34.000Z",
  "_created": "2026-09-29T16:06:38.000Z",
  "_published": "2026-09-29T16:12:37.910Z",
  "_jobs": [
    {
      "job": 109498992257,
      "time": 137,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11045348206"
    },
    {
      "job": 109498992334,
      "time": 156,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11045298750"
    },
    {
      "job": 109498992562,
      "time": 141,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11045533329"
    },
    {
      "job": 109498992376,
      "time": 121,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11046540129"
    },
    {
      "job": 109498992686,
      "time": 136,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11046475342"
    },
    {
      "job": 109498992373,
      "time": 190,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11045298851"
    },
    {
      "job": 109498992354,
      "time": 133,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11046575144"
    },
    {
      "job": 109498992513,
      "time": 172,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11046320979"
    },
    {
      "job": 109497376516,
      "time": 223,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11045099162"
    },
    {
      "job": 109498992374,
      "time": 151,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "11046470450"
    },
    {
      "job": 109498992366,
      "time": 251,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11046420929"
    },
    {
      "job": 109498992555,
      "time": 220,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11046012133"
    },
    {
      "job": 109498992400,
      "time": 144,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11046300965"
    },
    {
      "job": 109498992566,
      "time": 229,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11045756822"
    },
    {
      "job": 109498992504,
      "time": 153,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11046300992"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224",
  "_status": "success",
  "_upstream": "https://github.com/gagolews/quitefastmst",
  "_commit": {
    "id": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
    "author": "gagolews <m.gagolewski@gmail.com>",
    "committer": "gagolews <m.gagolewski@gmail.com>",
    "message": "more\n",
    "time": 1790681901
  },
  "_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": 11,
  "_updates": [
    {
      "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
    },
    {
      "week": "2026-39",
      "n": 1
    },
    {
      "week": "2026-40",
      "n": 8
    }
  ],
  "_tags": [
    {
      "name": "v0.9.1",
      "date": "2026-02-11"
    },
    {
      "name": "v0.9.2",
      "date": "2026-09-28"
    }
  ],
  "_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": 72,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 3193581,
    "type": "user",
    "name": "Marek Gagolewski",
    "followers": 445,
    "description": "Free universities!"
  },
  "_downloads": {
    "count": 1280,
    "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/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/quitefastmst.html",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_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"
    },
    {
      "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"
      ]
    }
  ],
  "_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.801815168581438,
  "_indexed": true,
  "_nocasepkg": "quitefastmst",
  "_universes": [
    "gagolews"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:11.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/2e0aaeaae85772f8e7dad1ebaca81c1032f9bb036a116df3be55928d914c311d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:32.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/bb5ed61c29c14fdc9e02d7f4557d28d6f74b9d5cc6a397025b4bc75012bc1121",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:14.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/6852249fd8f7036103034cd36710959ff26697f71db1ffb5d8ae39226ab7a617",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:07.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/6beb454710604a9c3c46475248191dcc66c1c819556567c6022923feb1c158c2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:18.000Z",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/38d10bd7b82283ad8e843493e20dd43d503df428f5880810e602fece56eb9de9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:34.000Z",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/53f330870681a81dd0d9f12f44b0f21fb3e2f7e71a74c942eecb7df34aab6172",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:10.000Z",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/1d37b02ced9987f32a416bb3d48280ffe2ac25efc2336144bb3eac58474c3bc4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:25.000Z",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/a8f349dbaea16b9d17c3e7a3c1630c858187c67775f3997a96638530d4c7ca21",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.9.2",
      "date": "2026-09-29T16:09:49.000Z",
      "arch": "emscripten",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/6faabf22182ad3382933535c627e6dd88ef3dee86da526c0c894d047582e5b63",
      "status": "success",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-09-29T16:10:46.000Z",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/6ea19dc48875fcb2fa170c2782d7f66c895ae3d70165963789bc12cc8c601e94",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-09-29T16:08:35.000Z",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/198a7816d8c9a247daf1a24fa8793bd9b223d8f46ad9073986f5aaca365ae607",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-09-29T16:08:29.000Z",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/8d07d9d5a46ac60a118e819d558774be3bdfb686cdd981d725095d24d78ce53c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-09-29T16:10:27.000Z",
      "arch": "aarch64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/2d7432aeda82e245e6a46feb868dabd96e51141b4506def4564b14de047e4f0d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-09-29T16:08:25.000Z",
      "arch": "x86_64",
      "commit": "00219a57f5a59f12a6f1c9693ef8a3d1aa1cee9a",
      "fileid": "https://r2.ropensci.org/866971b805a6976b3bf0b5fb756ed4e4dfd07610437c37b5930b1f922fc623b4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/36594922224"
    }
  ]
}