Algorithms for Routing and Solving the Traffic Assignment Problem
- CRAN checks, method
Method
Checks and health
CRAN runs every current package through
R CMD checkon a set of machines and publishes a result for each one. The health shown on a package page comes from these results alone.- Problems
- Notes alone never count against a package, but a warning, an error or a failure on any platform is a problem. Open CRAN deadlines are a fact of their own, shown as a clock after the mark, so the mark always says what the checks found.
- Checks only
- Health reflects CRAN's check results and nothing else. Even a package with no tests, no coverage or no recent release can have every platform OK.
- Once a day
- Results are collected once a day from files CRAN publishes. Each platform is one machine set-up, named by its R version, operating system, architecture and compiler, such as r-devel-linux-x86_64-fedora-clang.
- Platforms counted
- The 13 in 3 of 13 is the number of platform rows CRAN published for that package on the day of collection. The set of machines changes over time, so the number is not fixed, and a package missing from a platform counts as neither passing nor failing there.
- OKnotes on 2 of 13
- CRAN 30-day downloads, method
- 770+7.5% up on the 30 days before, the better direction
- Dependent packages, method
Method
Reverse dependencies
Dependent packages are other packages that list this one under
Depends,ImportsorLinkingToin theirDESCRIPTIONfile. Those fields list the packages a package needs to install, so dependents break if this one is archived or broken.- As declared
- The counts follow the declarations as written, not whether a package uses the other one when it runs.
- Suggests apart
- Packages that list this one only under
Suggestsinstall and run without it, and use it for tests, examples or an optional feature. They are counted as Suggested by, never among the dependents, and a package that also lists it under one of the three fields is a dependent and is not counted again. - Zero
- Zero dependents means no current CRAN package declares a need for this one, though some may suggest it. On 29 Oct 2026, 19,585 of the 25,593 current CRAN packages had no dependent package.
- 71 more indirectly
- Test coverage, method
Method
Test coverage
Test coverage is measured by downloading each CRAN package's current source file, installing its dependencies, building it and running its tests under covr.
- Almost half of CRAN has no tests to run
- Only CRAN packages are measured. Many have no percentage, most often because the package has no tests, and that blank is a recorded outcome, not missing data.
- NOT_CRAN
- Tests run with NOT_CRAN=true, so tests that skip themselves on CRAN run here, and the figure can differ from what CRAN's own checks see.
- Current version only
- Only the current version is measured, and a new version on CRAN is measured again. Older rows are kept but never filled in later. This is one package's run.
- Never 0%
- On a package page three states stay apart: measured, no tests, and not measured. Neither of the last two is ever shown as 0%.
- No testsnothing to run
- Advisories, method
Method
Security advisories
Advisories come from the R Consortium advisory database, a community record of security problems in R packages, as OSV publishes it.
- The copy
- The record is read once a day. The data is published under the Apache License 2.0 and is credited on the advisories list.
- Box under the name
- Under the package's name, a box names any advisory that affects the current release, with its fix or that there is none.
- Ranges
- Advisories state ranges, such as from 0.9.12 up to but not including 1.8.8. Each range is checked against every version CRAN has published, using the version rules R itself uses, so a release that came out after the advisory was written is still caught by its range.
- Not the package
- The rating is for the library flaw itself, not for how exposed the R package is, and it is never added up into a figure for the package.
- None known
About
Method, About Method Licence figures come from the Licences
License field of each package's DESCRIPTION file, read the way R itself reads it. No licence file is opened.tools::analyze_license() and R's own licence database, as CRAN's checks read it.| is read, so one string can offer two families.
Calculation of distances, shortest paths and isochrones on weighted graphs using several variants of Dijkstra algorithm. Proposed algorithms are unidirectional Dijkstra (Dijkstra, E. W. (1959) <doi:10.1007/BF01386390>), bidirectional Dijkstra (Goldberg, Andrew & Fonseca F.
Full description
Calculation of distances, shortest paths and isochrones on weighted graphs using several variants of Dijkstra algorithm. Proposed algorithms are unidirectional Dijkstra (Dijkstra, E. W. (1959) <doi:10.1007/BF01386390>), bidirectional Dijkstra (Goldberg, Andrew & Fonseca F. Werneck, Renato (2005) <https://www.cs.princeton.edu/courses/archive/spr06/cos423/Handouts/EPP%20shortest%20path%20algorithms.pdf>), A* search (P. E. Hart, N. J. Nilsson et B. Raphael (1968) <doi:10.1109/TSSC.1968.300136>), new bidirectional A* (Pijls & Post (2009) <https://repub.eur.nl/pub/16100/ei2009-10.pdf>), Contraction hierarchies (R. Geisberger, P. Sanders, D. Schultes and D. Delling (2008) <doi:10.1007/978-3-540-68552-4_24>), PHAST (D. Delling, A.Goldberg, A. Nowatzyk, R. Werneck (2011) <doi:10.1016/j.jpdc.2012.02.007>). Algorithms for solving the traffic assignment problem are All-or-Nothing assignment, Method of Successive Averages, Frank-Wolfe algorithm (M. Fukushima (1984) <doi:10.1016/0191-2615(84)90029-8>), Conjugate and Bi-Conjugate Frank-Wolfe algorithms (M. Mitradjieva, P. O. Lindberg (2012) <doi:10.1287/trsc.1120.0409>), Algorithm-B (R. B. Dial (2006) <doi:10.1016/j.trb.2006.02.008>).
- Maintainer
- Vincent Larmet
- Licence
- GPL (>= 2)
- Latest release
- 28 Nov 2025
- First release
- 21 Jun 2019
More details
- Releases
- 6
- Needs compilation
- Yes
- Date
- 2025-11-28
- RoxygenNote
- 7.2.1
- SystemRequirements
- GNU make
Cite
Package
Run in R for the authors' preferred citation:
citation("cppRouting")Larmet, V. (2025). cppRouting: Algorithms for Routing and Solving the Traffic Assignment Problem (Version 3.2) [Computer software]. https://doi.org/10.32614/CRAN.package.cppRouting
About
This package has no citation file, so citation() returns this entry built from DESCRIPTION.
R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
Balamuta, J. J. (2026). R Observatory: Metrics for cppRouting version 3.2 [Data set]. HJJB, LLC. Data release v2026-10-29. https://doi.org/10.5281/zenodo.21843040
About
From data release v2026-10-29, which the citation names so these numbers can be found later.
Health
No warnings or errors. 2 of 13 check platforms have notes.
r-devel-linux-x86_64-fedora-clangThe unreleased R on Linux, x86_64, fedora-clang
Note
- Version checked
- 3.2
- Time taken
- 125 s
dependencies in R code: Note
Namespace in Imports field not imported from:
r-devel-linux-x86_64-fedora-gccThe unreleased R on Linux, x86_64, fedora-gcc
Note
- Version checked
- 3.2
- Time taken
- 131 s
dependencies in R code: Note
Namespace in Imports field not imported from:
r-devel-linux-x86_64-debian-clangThe unreleased R on Linux, x86_64, debian-clang
OK
- Version checked
- 3.2
- Time taken
- 150 s
r-devel-linux-x86_64-debian-gccThe unreleased R on Linux, x86_64, debian-gcc
OK
- Version checked
- 3.2
- Time taken
- 120 s
r-devel-windows-x86_64The unreleased R on Windows, x86_64
OK
- Version checked
- 3.2
- Time taken
- 294 s
r-oldrel-macos-arm64The previous release of R on macOS, arm64
OK
- Version checked
- 3.2
- Time taken
- 23 s
r-oldrel-macos-x86_64The previous release of R on macOS, x86_64
OK
- Version checked
- 3.2
- Time taken
- 209 s
r-oldrel-windows-x86_64The previous release of R on Windows, x86_64
OK
- Version checked
- 3.2
- Time taken
- 242 s
r-patched-linux-x86_64The patched release of R on Linux, x86_64
OK
- Version checked
- 3.2
- Time taken
- 150 s
r-release-linux-x86_64The current release of R on Linux, x86_64
OK
- Version checked
- 3.2
- Time taken
- 153 s
r-release-macos-arm64The current release of R on macOS, arm64
OK
- Version checked
- 3.2
- Time taken
- 26 s
r-release-macos-x86_64The current release of R on macOS, x86_64
OK
- Version checked
- 3.2
- Time taken
- 153 s
r-release-windows-x86_64The current release of R on Windows, x86_64
OK
- Version checked
- 3.2
- Time taken
- 242 s
- 2 Note
- 11 OK
Check output (1)
dependencies in R code, Note on 2 platforms
Namespace in Imports field not imported from: ‘RcppProgress’ All declared Imports should be used.
Over time
No change since 22 Apr 2026
As a list (5)
| Changed | Worst status | OK | Notes | Warnings | Errors |
|---|---|---|---|---|---|
| 22 Apr 2026 | Note | 9 | 5 | 0 | 0 |
| 18 Apr 2026 | Error | 8 | 5 | 0 | 1 |
| 10 Apr 2026 | Note | 9 | 5 | 0 | 0 |
| 9 Apr 2026 | Error | 8 | 5 | 0 | 1 |
| 10 Mar 2026 | Note | 9 | 5 | 0 | 0 |
Since March 2026
Downloads
Method, Downloads Method Download figures count requests logged by each distribution channel. They are not counts of installs or of users, because each channel publishes its own totals and this site reads them.Downloads
- Total downloads in the last 30 days
- 975+20.5% up on the 30 days before, the better directionIt is the sum of 4 channels: CRAN, r2u, autoCRAN and conda-forge.
CRAN rank
4,256 of 26,553
CRAN
770 downloads in the last 30 days
- Rank
- 4,256 of 26,553
- Change
- +7.5% up on the 30 days before, the better direction
It is in the total. Take it out
r2u
30 downloads in the last 30 days
- Rank
- 3,957 of 30,526
- Change
- +3.5% up on the 30 days before, the better direction
It is in the total. Take it out
autoCRAN
18 downloads in the last 30 days
- Rank
- 2,640 of 29,233
- Change
- −14.3% down on the 30 days before, the worse direction
It is in the total. Take it out
conda-forge
157 downloads in the last 30 days
- Rank
- 2,832 of 3,828
- Change
- +265% up on the 30 days before, the better direction
It is in the total. Take it out
The total is 975 downloads in the last 30 days. It is the sum of 4 channels: CRAN, r2u, autoCRAN and conda-forge.
Over time
Dependencies
- Needs
- 4
- Dependent packages
- 7
- Suggested by
- 0
Needs (4)
- Installing it adds
- 4 packages, 8.2 MB of source
- Of those, need compilation
- 3
Dependent packages (7)
| Package | Title | Downloads in 30 days |
|---|---|---|
| spNetwork | Spatial Analysis on Network | 582 |
| himach | Find Routes for Supersonic Aircraft | 433 |
| spanner | Utilities to Support Lidar Applications at the Landscape, Forest, and Tree Scale | 426 |
| GISSB | Network Analysis on the Norwegian Road Network | 319 |
| uci | Urban Centrality Index | 266 |
| rTARDIS | Terrains and Routes Directed in Spacetime | 198 |
| havel | Visualize and Tabulate 'R' Package Dependencies | 181 |
Code
Method, Code Method Code metrics come from reading the released source of each package version. The package is never installed, loaded or run.Code metrics
README, vignettes, a NEWS file and the shares read from its help pages. Files kept only in the repository, such as a pkgdown configuration or CI files, are read by the repository scan instead.
- Functions
- 202
- Public exports
- 12
- Lines of R code
- 1,534
- Median complexity
- 1
Functions (202)
Size and composition
Lines by kind (10,594)
| Kind | Lines | Share |
|---|---|---|
| R code | 1,534 | 14% |
| Documentation | 906 | 9% |
| Guides | 105 | 1.0% |
| Compiled code | 8,049 | 76% |
Lines by language
| Language | Lines | Share |
|---|---|---|
| C++ | 7,308 | 69% |
| R | 1,534 | 15% |
| Rd | 906 | 9% |
| C | 741 | 7% |
| Vignettes | 105 | 1% |
Languages are counted from file extensions.
- Files
- 62
- R functions
- 31
- Compiled functions
- 171
Complexity
- Median
- 1
- Mean
- 6
- Highest
- 32
- Median lines per function
- 3
About complexity
Cyclomatic complexity counts the independent paths through a function: 1 is a straight line, higher is harder to test. R functions only.
Call graph figures
- R functions
- 31
- Calls
- 20
- Unconnected
- 4
- Groups
- 7
Growth (6 releases)
Release changes
Tests
The package was built and has no tests to run.
- Lines of tests
- 0
- Exports named in tests
- 0%
Test suite
- Has tests
- No
- Test frameworks
- No tests in this release
- Test lines per line of code
- 0
Documentation
- Exports documented
- 100%
- Arguments documented
- 100%
- Return value documented
- 100%
- Help pages with examples
- 100%
- Examples run in checks
- 100%
Guides (1)
Other documentation
- README
- No
- Release notes file
- Yes
- Help pages
- 12
- Lines of documentation
- 906
People
Method, People Method People on the site are the names packages give them in their Author and maintainer identity
DESCRIPTION files: authors from the author list, and the maintainer from the Maintainer field. Spellings of one name become one person only where the rules below allow it, and when in doubt the rules keep people apart.
Maintainer since 1.1 (2019), author
Repository
Method, figures by host Method Repository signals are the figures read from the source repository a package links to: stars, forks, issues, commits, releases and the time issues take to close. They are read from GitHub, GitLab, Codeberg and Bitbucket.Repository signals
URL and BugReports fields of its DESCRIPTION file. Read-only mirrors, the cran and bioc accounts on GitHub and git.bioconductor.org, are left out.
vlarmet / cpprouting on github.com
- Stars
- 122no change on 30 days ago
- Forks
- 11
- Open issues
- 11
- Last commit
- 22 Jul 2026
Activity
- Commits
- 170
- Open pull requests
- 0
- Tagged releases
- 4
- Latest tagged release
- v2.0, 28 Nov 2022
- In development
- Default branch at 4.0, ahead of CRAN 3.2 (checked 2026-10-25)
- Issues closed in
- 3 days (median)
- Pull requests closed in
- 2 days (median)
- Pull requests merged
- 25%
- Created
- 1 Jun 2019
- Licence file reads as
- –
Development practices (2)
| Kind | Found |
|---|---|
| Continuous integration | GitHub Actions, R CMD check workflow The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel |
Method, repository practices Method Beta Each week a scan of the public source repository a package links to looks for the tools a maintainer has set up, and the Repository section lists the findings. Repositories on GitHub and GitLab are scanned.Repository practices
R CMD build reads .Rbuildignore and leaves out files used only in development, such as .github/, .lintr, renv/, a Dockerfile and cran-comments.md, so the released source file holds almost none of them. The repository is the one place these files stay visible.
History
Method, History Method Archived is built from CRAN's archive records, its list of check deadlines and Bioconductor's package records. Every figure is counted to 29 Oct 2026, the day the data was read.Packages leaving