{ "_id": "6a48dc4cb5e98c4082a0096e", "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 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-07-04 09:26:21 UTC", "User": "root" }, "Author": "Christian Düben [aut, cre]", "Maintainer": "Christian Düben ", "_user": "cdueben", "_type": "src", "_file": "spaths_1.1.5.tar.gz", "_fileid": "https://r2.ropensci.org/a81d631786daf335222745312456a96d9c9c70ae9b05cb6b37a82e42fc2fdc1c", "_filesize": 348816, "_sha256": "a81d631786daf335222745312456a96d9c9c70ae9b05cb6b37a82e42fc2fdc1c", "_expires": "2026-10-12T10:11:22.000Z", "_created": "2026-07-04T09:26:21.000Z", "_published": "2026-07-04T10:11:24.093Z", "_jobs": [ { "job": 85121309800, "time": 235, "config": "linux-devel-arm64", "r": "4.7.0", "check": "NOTE", "artifact": "8080482705" }, { "job": 85121309803, "time": 234, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "NOTE", "artifact": "8080482102" }, { "job": 85121309809, "time": 227, "config": "linux-release-arm64", "r": "4.6.1", "check": "NOTE", "artifact": "8080481555" }, { "job": 85121309788, "time": 225, "config": "linux-release-x86_64", "r": "4.6.1", "check": "NOTE", "artifact": "8080481138" }, { "job": 85121309783, "time": 137, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "NOTE", "artifact": "8080748848" }, { "job": 85121309766, "time": 332, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "NOTE", "artifact": "8080494049" }, { "job": 85121309769, "time": 145, "config": "macos-release-arm64", "r": "4.6.1", "check": "NOTE", "artifact": "8080747082" }, { "job": 85121309757, "time": 321, "config": "macos-release-x86_64", "r": "4.6.1", "check": "NOTE", "artifact": "8080503968" }, { "job": 85120954069, "time": 369, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8080454789" }, { "job": 85121309746, "time": 190, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8080476860" }, { "job": 85121309749, "time": 269, "config": "windows-devel", "r": "4.7.0", "check": "NOTE", "artifact": "8080486530" }, { "job": 85121309778, "time": 271, "config": "windows-oldrel", "r": "4.5.3", "check": "NOTE", "artifact": "8080486665" }, { "job": 85121309777, "time": 251, "config": "windows-release", "r": "4.6.1", "check": "NOTE", "artifact": "8080484576" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216", "_status": "success", "_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" }, "_distro": "resolute", "_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", "followers": 10 }, "_downloads": { "count": 289, "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.1", "_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", "LICENSE", "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": "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" } ], "_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-07-04T09:30:17.000Z", "distro": "resolute", "arch": "aarch64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/03d5ac3fc8911d55b242ab66c09549962e54b206fe3e2ca7ab8654063ddb6cb6", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.7.0", "os": "linux", "version": "1.1.5", "date": "2026-07-04T09:30:08.000Z", "distro": "resolute", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/fb13096e82c4e165455f3d8013722027cf07335860656ffcd5cf33c2c78f7715", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.1", "os": "linux", "version": "1.1.5", "date": "2026-07-04T09:30:12.000Z", "distro": "resolute", "arch": "aarch64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/9b2292b1644cb390b295b30c8b9917183ba3770c638252a9a7fd047272f6ab7c", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.1", "os": "linux", "version": "1.1.5", "date": "2026-07-04T09:29:59.000Z", "distro": "resolute", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/8122a685a8f6591944466a7ae75bcce8b3edce1be24950db0338a676066c139f", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.5.3", "os": "mac", "version": "1.1.5", "date": "2026-07-04T10:09:54.000Z", "arch": "aarch64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/b121d283d6c382ec393e9949704eb3b714343e364e4c018edaeede72494b491f", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.5.3", "os": "mac", "version": "1.1.5", "date": "2026-07-04T09:30:44.000Z", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/663b63024c70789e8701d139d2f1e61e73c8103627ecc49f7f73ad7e80d23315", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.1", "os": "mac", "version": "1.1.5", "date": "2026-07-04T10:09:36.000Z", "arch": "aarch64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/5e544bc1e6f3071b048dbb9f6647b8d68df96b2deff709dbcc6de9028c355d1c", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.1", "os": "mac", "version": "1.1.5", "date": "2026-07-04T09:32:21.000Z", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/889f2f29d5e6ba9f757eaba7091552c6df7d806d83ad0307e9254e301931f46c", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.5", "date": "2026-07-04T09:30:18.000Z", "arch": "emscripten", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/1ebe2d0f286398330b1cfc0581fe420fc789f1054194525dcc34982deea4ef79", "status": "success", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.7.0", "os": "win", "version": "1.1.5", "date": "2026-07-04T09:29:18.000Z", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/7a39384ec07edd27b702b9086b2ee65185f17e327237924fc5db0a2b1b24a119", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.5.3", "os": "win", "version": "1.1.5", "date": "2026-07-04T09:29:54.000Z", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/07dedd37aefd352c3a4a38304d5dabfd4c46f90ac9cd67d79622127dd19c3200", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" }, { "r": "4.6.1", "os": "win", "version": "1.1.5", "date": "2026-07-04T09:29:21.000Z", "arch": "x86_64", "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a", "fileid": "https://r2.ropensci.org/39b4dff49f42ff660741049af74a32b0484abfe21730d15871a30ebe1a41e4b0", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cdueben/actions/runs/28701788216" } ] }