Persistent Fast Amortized Stack and Queue Data Structures
- CRAN checks, method
Method
Checks and health
CRAN runs every current package through R CMD check on 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
- 1,016+4.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, Imports or LinkingTo in their DESCRIPTION file. 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 Suggests install 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 26 Oct 2026, 19,530 of the 25,531 current CRAN packages had no dependent package.
- 51 more suggest it
- 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%.
- 58%of lines run by tests
- 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 License field of each package's DESCRIPTION file, read the way R itself reads it. No licence file is opened.Licences
Provides fast, persistent (side-effect-free) stack, queue and deque (double-ended-queue) data structures. While deques include a superset of functionality provided by queues, in these implementations queues are more efficient in some specialized situations. See the documentation for rstack, rdeque, and rpqueue for details.
- Maintainer
- Shawn T. O'Neil
- Licence
- MIT + file LICENSE
- Latest release
- 13 Apr 2015
- First release
- 5 Dec 2014
More details
- Releases
- 2
- Needs compilation
- No
- Date
- 2014-12-01
Subjects (1) Method, SubjectsMethod
Subjects and collections
Subjects are the site's own grouping of CRAN packages, found by clustering. Collections are sets of packages that communities declare, such as the tidyverse.
- Subjects
- Subjects are found by clustering the words of current CRAN packages and the packages they use. No one edits them by hand.
- Collections
- Collections are sets that communities declare, through a package that installs the set or an organization on GitHub. The site finds them by rules.
- Who made each
- Subjects are marked Site and collections Community. Subjects, collections and task views are never mixed in one list.
- The day of the data
- Subjects and collections were last worked out on 22 Oct 2026.
Cite
Package
Run in R for the authors' preferred citation:
citation("rstackdeque")R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
Balamuta, J. J. (2026). R Observatory: Metrics for rstackdeque version 1.1.1 [Data set]. HJJB, LLC. Data release v2026-10-26. https://doi.org/10.5281/zenodo.21843040
About
From data release v2026-10-26, 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-debian-clangThe unreleased R on Linux, x86_64, debian-clang
Note
- Version checked
- 1.1.1
- Time taken
- 40 s
CRAN incoming feasibility: Note
Maintainer: ‘Shawn T. O'Neil <shawn.oneil@cgrb.oregonstate.edu>’
r-devel-linux-x86_64-debian-gccThe unreleased R on Linux, x86_64, debian-gcc
Note
- Version checked
- 1.1.1
- Time taken
- 31 s
CRAN incoming feasibility: Note
Maintainer: ‘Shawn T. O'Neil <shawn.oneil@cgrb.oregonstate.edu>’
r-devel-linux-x86_64-fedora-clangThe unreleased R on Linux, x86_64, fedora-clang
OK
- Version checked
- 1.1.1
- Time taken
- 30 s
r-devel-linux-x86_64-fedora-gccThe unreleased R on Linux, x86_64, fedora-gcc
OK
- Version checked
- 1.1.1
- Time taken
- 26 s
r-devel-windows-x86_64The unreleased R on Windows, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 67 s
r-oldrel-macos-arm64The previous release of R on macOS, arm64
OK
- Version checked
- 1.1.1
r-oldrel-macos-x86_64The previous release of R on macOS, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 39 s
r-oldrel-windows-x86_64The previous release of R on Windows, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 74 s
r-patched-linux-x86_64The patched release of R on Linux, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 39 s
r-release-linux-x86_64The current release of R on Linux, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 38 s
r-release-macos-arm64The current release of R on macOS, arm64
OK
- Version checked
- 1.1.1
- Time taken
- 14 s
r-release-macos-x86_64The current release of R on macOS, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 49 s
r-release-windows-x86_64The current release of R on Windows, x86_64
OK
- Version checked
- 1.1.1
- Time taken
- 71 s
- 2 Note
- 11 OK
Check output (1)
CRAN incoming feasibility, Note on 2 platforms
Maintainer: ‘Shawn T. O'Neil <shawn.oneil@cgrb.oregonstate.edu>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: person(given = c("Shawn", "T."),
family = "O'Neil",
role = c("aut", "cre"),
email = "shawn.oneil@cgrb.oregonstate.edu")
as necessary.Over time
No change since 8 Jun 2026
As a list (3)
| Changed | Worst status | OK | Notes | Warnings | Errors |
|---|---|---|---|---|---|
| 8 Jun 2026 | Note | 11 | 2 | 0 | 0 |
| 7 Jun 2026 | Error | 11 | 1 | 0 | 1 |
| 10 Mar 2026 | Note | 12 | 2 | 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
- 1,239+17.6% up on the 30 days before, the better directionIt is the sum of 4 channels: CRAN, r2u, autoCRAN and conda-forge.
CRAN rank
3,606 of 26,529
CRAN
1,016 downloads in the last 30 days
- Rank
- 3,606 of 26,529
- Change
- +4.5% up on the 30 days before, the better direction
It is in the total. Take it out
r2u
35 downloads in the last 30 days
- Rank
- 3,687 of 30,526
- Change
- +52.2% up on the 30 days before, the better direction
It is in the total. Take it out
autoCRAN
2 downloads in the last 30 days
- Rank
- 22,239 of 29,130
- Change
- −86.7% down on the 30 days before, the worse direction
It is in the total. Take it out
conda-forge
186 downloads in the last 30 days
- Rank
- 2,595 of 3,828
- Change
- +323% up on the 30 days before, the better direction
It is in the total. Take it out
The total is 1,239 downloads in the last 30 days. It is the sum of 4 channels: CRAN, r2u, autoCRAN and conda-forge.
Over time
Dependencies
- Needs
- 1
- Dependent packages
- 5
- Suggested by
- 1
Needs (1)
- utils
- Installing it adds
- 0 packages, 0 KB of source
- Of those, need compilation
- 0
Optional extras (1)
Dependent packages (5)
| Package | Title | Downloads in 30 days |
|---|---|---|
| delayed | A Framework for Parallelizing Dependent Tasks | 640 |
| glyrepr | Representation for Glycan Compositions and Structures | 560 |
| glyparse | Parsing Glycan Structure Text Representations | 344 |
| SiPhyNetwork | A Phylogenetic Simulator for Reticulate Evolution | 338 |
| RLogicalOps | Process Logical Operations | 153 |
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
- Functions
- 64
- Public exports
- 23
- Lines of R code
- 1,834
- Median complexity
- 1.5
Functions (64)
Size and composition
Lines by kind (4,353)
| Kind | Lines | Share |
|---|---|---|
| R code | 1,834 | 42% |
| Tests | 210 | 5% |
| Documentation | 2,309 | 53% |
Lines by language
| Language | Lines | Share |
|---|---|---|
| Rd | 2,309 | 53% |
| R | 2,044 | 47% |
Languages are counted from file extensions.
- Files
- 136
- R functions
- 64
- Object systems
- S3: 41 methods
Complexity
- Median
- 1.5
- Mean
- 1.92
- Highest
- 6
- Median lines per function
- 7
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
- 64
- Calls
- 59
- Unconnected
- 28
- Groups
- 1
Growth (2 releases)
Release changes
Tests
The tests ran and coverage was measured.
- Lines run by tests
- 58.1%
- Expressions run by tests
- 58.2%
- Test cases
- 9
- Exports named in tests
- 56.5%
Coverage by file (64)
Coverage run
- Lines counted
- 327
- Lines the tests ran
- 190
- Tests passed
- Yes
- Measured with
- covr 3.6.5 on R 4.6.1
Test suite
- Has tests
- Yes
- Test frameworks
- testthat
- Test cases
- 9
- Lines of tests
- 210
- Test lines per line of code
- 0.11
Documentation
- Exports documented
- 100%
- Arguments documented
- 100%
- Return value documented
- 100%
- Help pages with examples
- 75%
- Examples run in checks
- 100%
Other documentation
- README
- No
- Release notes file
- No
- Help pages
- 64
- Lines of documentation
- 2,309
People
Method, People Method People on the site are the names packages give them in their 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.Author and maintainer identity
Maintainer since 1.1 (2014)
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 and Codeberg.Repository signals
oneilsh / rstackdeque on github.com
- Stars
- 33no change on 30 days ago
- Forks
- 4
- Open issues
- 0
- Last commit
- 9 May 2022
Activity
- Commits
- 45
- Open pull requests
- 0
- Tagged releases
- 0
- Latest tagged release
- –
- Issues closed in
- –
- Pull requests closed in
- 272 days (median)
- Pull requests merged
- 50%
- Created
- 27 Jul 2014
- Licence file reads as
- –
Development practices (2)
| Kind | Found |
|---|---|
| Docs source | README.Rmd |
| Lint, format, editor | RStudio project |
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
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 26 Oct 2026, the day the data was read.Packages leaving
- On CRAN
- Release