Package: atime 2026.5.29

atime: Asymptotic Timing

Computing and visualizing comparative asymptotic timings of different algorithms and code versions. Also includes functionality for comparing empirical timings with expected references such as linear or quadratic, <https://en.wikipedia.org/wiki/Asymptotic_computational_complexity> Also includes functionality for measuring asymptotic memory and other quantities.

Authors:Toby Hocking [aut, cre]

atime_2026.5.29.tar.gz
atime_2026.5.29.zip(r-4.7)atime_2026.5.29.zip(r-4.6)atime_2026.5.29.zip(r-4.5)
atime_2026.5.29.tgz(r-4.6-any)atime_2026.5.29.tgz(r-4.5-any)
atime_2026.5.29.tar.gz(r-4.7-any)atime_2026.5.29.tar.gz(r-4.6-any)
atime_2026.5.29.tgz(r-4.6-emscripten)
manual.pdf |manual.html
DESCRIPTION |NEWS
card.svg |card.png
atime/json (API)

# Install 'atime' in R:
install.packages('atime', repos = c('https://tdhock.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/tdhock/atime/issues

Datasets:

On CRAN:

Conda:

7.21 score 9 stars 126 scripts 896 downloads 11 exports 15 dependencies

Last updated from:48e140aac1. Checks:7 ERROR, 2 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-x86_64ERROR420
source / vignettesOK297
linux-release-x86_64ERROR312
macos-release-arm64ERROR297
macos-oldrel-arm64ERROR281
windows-develERROR500
windows-releaseERROR427
windows-oldrelERROR471
wasm-releaseOK117

Exports:atimeatime_gridatime_pkgatime_pkg_test_infoatime_testatime_test_listatime_versionsatime_versions_exprsatime_versions_removeglob_find_replacereferences_best

Dependencies:benchclidata.tablegit2rgluelatticelifecyclemagrittrpillarpkgconfigprofmemrlangtibbleutf8vctrs

Custom Units
Simple regex example | Dynamic programming algorithms for change-point detection

Last update: 2026-05-30
Started: 2023-03-31

Example: sparse matrices
Allocation and length | Comparison with bench::press | Complexity class estimation with atime | Matrix Multiplication, 90% sparsity | Matrix multiplication, linear number of non-zeros | Matrix multiplication, linear and quadratic number of non-zeros | Conclusion

Last update: 2026-05-30
Started: 2024-11-06

Example: regular expressions
Interpolate at seconds.limit using predict method | atime_grid to compare different engines

Last update: 2025-10-02
Started: 2022-07-14

Custom Plots

Last update: 2025-09-30
Started: 2023-03-31

Custom References
Asymptotic time/memory measurement of different R expressions | predict method | Custom asymptotic references | Exercises for the reader

Last update: 2025-09-30
Started: 2023-03-31

Example: cumulative median

Last update: 2025-09-30
Started: 2022-07-19