{ "_id": "6a2a68867b7a29ca60041a87", "Package": "spaths", "Type": "Package", "Title": "Shortest Paths Between Points in Grids", "Version": "1.2.0", "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 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", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-11 07:43:33 UTC", "User": "root" }, "Author": "Christian Düben [aut, cre]", "Maintainer": "Christian Düben ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2025-04-04 05:10:02 UTC", "RemoteUrl": "https://github.com/cran/spaths", "RemoteRef": "HEAD", "RemoteSha": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "MD5sum": "44cbbecf39451bd4a898bc7ceef17b82", "_user": "cran", "_type": "src", "_file": "spaths_1.2.0.tar.gz", "_fileid": "c8480330a6825596eb3065c16213268f294558d0a9fb81ea15b3a804f44c9a9a", "_filesize": 349485, "_sha256": "c8480330a6825596eb3065c16213268f294558d0a9fb81ea15b3a804f44c9a9a", "_created": "2026-06-11T07:43:33.000Z", "_published": "2026-06-11T07:49:26.733Z", "_distro": "noble", "_jobs": [ { "job": 80746135912, "time": 230, "config": "linux-devel-arm64", "r": "4.7.0", "check": "NOTE", "artifact": "7557936836" }, { "job": 80746135908, "time": 210, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "NOTE", "artifact": "7557930229" }, { "job": 80746135885, "time": 210, "config": "linux-release-arm64", "r": "4.6.0", "check": "NOTE", "artifact": "7557929847" }, { "job": 80746135874, "time": 216, "config": "linux-release-x86_64", "r": "4.6.0", "check": "NOTE", "artifact": "7557932352" }, { "job": 80745204660, "time": 330, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7557853777" }, { "job": 80746135825, "time": 170, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7557916430" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/spaths", "_commit": { "id": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "author": "Christian Düben ", "committer": "cran-robot ", "message": "version 1.2.0\n", "time": 1743743402 }, "_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": "cran", "_selfowned": false, "_usedby": 0, "_updates": [], "_tags": [], "_stars": 0, "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 184, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/spaths" }, "_devurl": "https://github.com/cdueben/spaths", "_searchresults": 11, "_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": false, "_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/cran/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": "2024-04-10 02:36:07", "modified": "2025-04-04 05:10:02", "commits": 3 }, { "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-04-04 05:10:02", "modified": "2025-04-04 05:10:02", "commits": 1 } ], "_score": 3.0413926851582254, "_indexed": false, "_nocasepkg": "spaths", "_universes": [ "cran" ], "_indexurl": "https://cdueben.r-universe.dev/spaths", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.2.0", "date": "2026-06-11T07:47:21.000Z", "distro": "noble", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "e0056155c00e4418e426d183d7978dc99bb43f1f5dd8d131926bc4d973eb4b5a", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203" }, { "r": "4.7.0", "os": "linux", "version": "1.2.0", "date": "2026-06-11T07:47:01.000Z", "distro": "noble", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "276a485581f3a2d169785be177ec7ecf8e93dd0756f74da11f8d952ebd3bd681", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203" }, { "r": "4.6.0", "os": "linux", "version": "1.2.0", "date": "2026-06-11T07:47:00.000Z", "distro": "noble", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "af4e75010b6501e24f866a0035f693d0d3deee4548d25a847d75797f7f88ab89", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203" }, { "r": "4.6.0", "os": "linux", "version": "1.2.0", "date": "2026-06-11T07:47:02.000Z", "distro": "noble", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "4f9af6641d23888ec10c52bf30acea5e30e7227594afad59a789da4d022664ba", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203" }, { "r": "4.6.0", "os": "wasm", "version": "1.2.0", "date": "2026-06-11T07:47:06.000Z", "arch": "emscripten", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "dfbc457a422593ec1922beba09ed3a92441ed88180af5c44ffce6b383eb7f76d", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/27331596203" } ] }