{
  "_id": "6a1bf6a61d7bb097a0a268f2",
  "Package": "spaths",
  "Type": "Package",
  "Title": "Shortest Paths Between Points in Grids",
  "Version": "1.1.5",
  "Authors@R": "person(\"Christian\", \"Düben\", email = \"cdueben.ml+cran@proton.me\", role = c(\"aut\", \"cre\"))",
  "Description": "Shortest paths between points in grids. Optional barriers\nand custom transition functions. Applications regarding planet\nEarth, as well as generally spheres and planes. Optimized for\ncomputational performance, customizability, and user\nfriendliness. Graph-theoretical implementation tailored to\ngridded data. Currently focused on Dijkstra's (1959)\n<doi:10.1007/BF01386390> algorithm. Future updates broaden the\nscope to other least cost path algorithms and to centrality\nmeasures.",
  "License": "MIT + file LICENSE",
  "Encoding": "UTF-8",
  "URL": "https://github.com/cdueben/spaths",
  "BugReports": "https://github.com/cdueben/spaths/issues",
  "VignetteBuilder": "knitr",
  "RoxygenNote": "7.3.2",
  "Config/testthat/edition": "3",
  "Repository": "https://cdueben.r-universe.dev",
  "Date/Publication": "2025-04-03 07:24:40 UTC",
  "RemoteUrl": "https://github.com/cdueben/spaths",
  "RemoteRef": "HEAD",
  "RemoteSha": "7954a717ac26e4cf37839f10060f65816c9ef40a",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-05-31 08:39:42 UTC",
    "User": "root"
  },
  "Author": "Christian Düben [aut, cre]",
  "Maintainer": "Christian Düben <cdueben.ml+cran@proton.me>",
  "MD5sum": "b9d8f64ff00f249061088db76adcd25d",
  "_user": "cdueben",
  "_type": "src",
  "_file": "spaths_1.1.5.tar.gz",
  "_fileid": "2c10ec57d74a2aa5bebb00df4af0abc8827e1ef1cb39099bba403793812e5db7",
  "_filesize": 347290,
  "_sha256": "2c10ec57d74a2aa5bebb00df4af0abc8827e1ef1cb39099bba403793812e5db7",
  "_created": "2026-05-31T08:39:42.000Z",
  "_published": "2026-05-31T08:51:50.826Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78712752337,
      "time": 219,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "7315329024"
    },
    {
      "job": 78712752325,
      "time": 226,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "7315329803"
    },
    {
      "job": 78712752338,
      "time": 234,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "NOTE",
      "artifact": "7315330409"
    },
    {
      "job": 78712752330,
      "time": 220,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "NOTE",
      "artifact": "7315329141"
    },
    {
      "job": 78712752378,
      "time": 227,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "7315326609"
    },
    {
      "job": 78712752381,
      "time": 392,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "7315343412"
    },
    {
      "job": 78712752380,
      "time": 278,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "NOTE",
      "artifact": "7315330792"
    },
    {
      "job": 78712752367,
      "time": 603,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "NOTE",
      "artifact": "7315361355"
    },
    {
      "job": 78712441555,
      "time": 345,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7315306446"
    },
    {
      "job": 78712752321,
      "time": 158,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7315322776"
    },
    {
      "job": 78712752331,
      "time": 243,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "7315331418"
    },
    {
      "job": 78712752324,
      "time": 255,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "7315332782"
    },
    {
      "job": 78712752328,
      "time": 251,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "NOTE",
      "artifact": "7315332155"
    }
  ],
  "_buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/cdueben/spaths",
  "_commit": {
    "id": "7954a717ac26e4cf37839f10060f65816c9ef40a",
    "author": "Christian Düben <63813604+cdueben@users.noreply.github.com>",
    "committer": "Christian Düben <63813604+cdueben@users.noreply.github.com>",
    "message": "remove unused c++ library\n",
    "time": 1743665080
  },
  "_maintainer": {
    "name": "Christian Düben",
    "email": "cdueben.ml+cran@proton.me"
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "base",
      "version": ">= 4.0.0",
      "role": "Imports"
    },
    {
      "package": "Rcpp",
      "version": ">= 1.0.9",
      "role": "Imports"
    },
    {
      "package": "data.table",
      "role": "Imports"
    },
    {
      "package": "parallel",
      "role": "Imports"
    },
    {
      "package": "stats",
      "role": "Imports"
    },
    {
      "package": "utils",
      "role": "Imports"
    },
    {
      "package": "terra",
      "role": "Suggests"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "version": ">= 3.0.0",
      "role": "Suggests"
    }
  ],
  "_owner": "cdueben",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [],
  "_tags": [],
  "_stars": 4,
  "_contributors": [
    {
      "user": "cdueben",
      "count": 11,
      "uuid": 63813604
    }
  ],
  "_userbio": {
    "uuid": 63813604,
    "type": "user",
    "name": "Christian Düben"
  },
  "_downloads": {
    "count": 195,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/spaths"
  },
  "_devurl": "https://github.com/cdueben/spaths",
  "_searchresults": 10,
  "_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/readme.html",
    "extra/readme.md",
    "extra/spaths.html",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/cdueben/spaths",
  "_realowner": "cdueben",
  "_cranurl": true,
  "_releases": [
    {
      "version": "1.1.0",
      "date": "2024-04-09"
    },
    {
      "version": "1.1.1",
      "date": "2024-05-24"
    },
    {
      "version": "1.1.2",
      "date": "2024-05-30"
    },
    {
      "version": "1.1.3",
      "date": "2024-07-11"
    },
    {
      "version": "1.2.0",
      "date": "2025-04-04"
    }
  ],
  "_exports": [
    "max_edges",
    "rnd_locations",
    "shortest_paths"
  ],
  "_help": [
    {
      "page": "max_edges",
      "title": "Maximum number of edges in your grid",
      "topics": [
        "max_edges"
      ]
    },
    {
      "page": "rnd_locations",
      "title": "Random location drawing",
      "topics": [
        "rnd_locations"
      ]
    },
    {
      "page": "shortest_paths",
      "title": "Shortest paths and/ or distances between locations",
      "topics": [
        "shortest_paths"
      ]
    }
  ],
  "_readme": "https://github.com/cdueben/spaths/raw/HEAD/README.md",
  "_rundeps": [
    "data.table",
    "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"
    }
  ],
  "_vignettes": [
    {
      "source": "spaths_introduction.Rmd",
      "filename": "spaths_introduction.html",
      "title": "Introduction to spaths",
      "author": "Christian Düben",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Introduction",
        "Graphs",
        "Output",
        "Grid Updating",
        "Shortest Paths between Non-Earth Locations",
        "Performance Optimization",
        "Contributions",
        "FAQ",
        "Why do the lines look so angular, i.e. not really smooth?",
        "What object classes should I use for the inputs?",
        "What does a std::bad_alloc error mean?",
        "What features will be added in the next updates?",
        "References"
      ],
      "created": "2022-08-31 14:24:17",
      "modified": "2025-03-28 07:43:20",
      "commits": 7
    },
    {
      "source": "transition_functions.Rmd",
      "filename": "transition_functions.html",
      "title": "Transition Functions",
      "author": "Christian Düben",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Introduction",
        "Storage Limit",
        "Below Cutoff",
        "Above Cutoff",
        "Performance"
      ],
      "created": "2025-03-28 07:43:20",
      "modified": "2025-03-31 08:00:00",
      "commits": 2
    }
  ],
  "_score": 4.6020599913279625,
  "_indexed": true,
  "_nocasepkg": "spaths",
  "_universes": [
    "cdueben"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:14.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "fe387a9705c27e38909561b514f88b9252c03f8c3bc55a36daa9fa0241071bce",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:16.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "68b6b83ff5992728d8f3a4f6e972119e33aad3c6f14dca8693fd66987972fd1f",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:26.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "086466225713e90908c1bcdba8cf3ccc16ffebf1819661f6cf6b21f2bc1981db",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:10.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "09bfa6659920236feb74f7bdef2526b08ff1e249729f2875a4eb66b04f78acd0",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:28.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "91040f06673b4bbb171fac9c7a7ab7f367840d0d905788da78948aca356d0e51",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-05-31T08:44:46.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "9e44cbd052915127717107887bdf6a6076be5557e9aba4308577ba8f6f98a348",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:19.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "c12773ffabea6913dec52e02f1c3ef49802e3b85be46a9c4ddf2871a077a5653",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-05-31T08:46:35.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "e0251e1c5e65ad06a90356e7b6c5bb61708bf7c51b0a25e4a22754aa3f50fc7f",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.1.5",
      "date": "2026-05-31T08:43:10.000Z",
      "arch": "emscripten",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "eca5b822bb1d9dc7f0d30a9a94b78a5dbb9308ffab2c994e0373289d4316c43d",
      "status": "success",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-05-31T08:42:28.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "4bd33edba5e2f04d10d026ff5e73bfd1bfad808ac14ac4106849dabba26baea0",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-05-31T08:42:27.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "3898750791a3fe96bbe473ab19179cc29c4b53777870852415c7ba063766dbca",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-05-31T08:42:35.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "06214c37da52c2dad38e912b739f64da3d2574f2beb343b4053ff4efc18b3b7e",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/26707853927"
    }
  ]
}