fastcpd
1.0.0Fast Change Point Detection via Sequential Gradient Descent
Overview
Implements fast change point detection algorithm based on the paper "Sequential Gradient Descent and Quasi-Newton's Method for Change-Point Analysis" by Xianyang Zhang, Trisha Dawn https://proceedings.mlr.press/v206/zhang23b.html. The algorithm is based on dynamic programming with pruning and sequential gradient descent. See Li and Zhang (2026) doi:10.18637/jss.v116.i06 for details.
- Add
exponentialfamily (fastcpd_exponential/fastcpd.exponential) for piecewise-constant rate change detection in exponentially distributed data. - Add support for compiled C++ cost functions via
Rcpp::XPtrinfamily = "custom", eliminating R-call overhead in the hot PELT/SeGD loop. All three parameters (cost,cost_gradient,cost_hessian) accept tagged external pointers alongside R closures; arity is conveyed viaattr(xptr, "fastcpd_cost_arity"). - Remove bundled third-party source files (
ref_fastglm_*,ref_tseries*); GLM and GARCH fitting now uses internal implementations (FitGlm,FitGarch) with no external source copies. - Move
fastcpd_impl.hfrominst/include/tosrc/; removeinst/include/directory entirely.
From NEWS.md in the release
Install
Health
- OK13 OK2026-08-05
- NOTE12 OK, 1 NOTE2026-08-01
- OK13 OK2026-05-02
- NOTE11 OK, 3 NOTE2026-04-22
- ERROR10 OK, 3 NOTE, 1 ERROR2026-04-18
Show 1 earlier changeHide 1 earlier change
- NOTE11 OK, 3 NOTE2026-03-10
Documentation
- Help pages
- 30 (1 internal)
- Examples that run
- 67%16 run in a plain check (7 of them under a condition) · 8 only when donttest examples are enabled (R CMD check --as-cran)
- Exported functions with examples
- 100%
- Documented parameters
- 100%
- Return-value docs
- 100%
- Help pages citing references
- 0%
Downloads
Repository
- PRs merged (all time)
- 100%
- Median days to close, 50 most recently updated closed issues
- 20
- Median days to close, 50 most recently updated closed PRs
- 1
Stars over time
Forks over time
Releases over time
Issues over time
PRs over time
Commits over time
8 development-tooling and community-health practices detected across 4 families in the upstream repository
Checks run against github.com/doccstat/fastcpd on 2026-10-11.
The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel
GitHub Pages site last deployed 2026-10-04 · The repository has a site deploy workflow
Dependencies
Installing fastcpd adds 36 packages (16 with compiled code, 16 MB of source tarballs). Heaviest: glmnet 2.7 MB, Rcpp 1.8 MB, RcppEigen 1.7 MB.
Code & Tests
Datasets
People & History
Pick two releases to compare their code metrics.
- 1.0.0Latest
- RR 4.6.0 released · 2026-04-24
- 0.16.22025-04-25 · diff ↗
- RR 4.5.0 released · 2025-04-11
- 0.16.12025-03-21 · diff ↗
- 0.16.02025-03-14 · diff ↗
- 0.14.62024-11-05 · diff ↗
- 0.14.32024-04-26 · diff ↗
- RR 4.4.0 released · 2024-04-24
- 0.14.12024-04-18 · diff ↗
- unarchivedReturned to CRAN2024-04-16
- 0.14.0
- archivedRemoved from CRAN2024-04-12issues were not corrected in time
- 0.13.12024-04-01 · diff ↗
- 0.12.22024-03-19 · diff ↗
- 0.12.12024-03-12 · diff ↗ ·
added 8 exports
variance.arma, variance.lm, variance.mean, variance.median, variance_arma, variance_lm, variance_mean, variance_median
Show 9 earlier eventsHide 9 earlier events
- 0.10.32024-01-24 · diff ↗
- 0.10.12024-01-09 · diff ↗
- 0.10.02023-12-21 · diff ↗
- 0.9.92023-12-11 · diff ↗ ·
added 28 exports
fastcpd.ar, fastcpd.arima, fastcpd.arma, fastcpd.binomial, fastcpd.garch, fastcpd.lasso, fastcpd.lm, fastcpd.ma, fastcpd.mean, fastcpd.meanvariance, fastcpd.mv, fastcpd.poisson, fastcpd.var, fastcpd.variance, fastcpd_ar, fastcpd_arima, fastcpd_arma, fastcpd_binomial, fastcpd_garch, fastcpd_lasso, fastcpd_lm, fastcpd_ma, fastcpd_mean, fastcpd_meanvariance, fastcpd_mv, fastcpd_poisson, fastcpd_var, fastcpd_variance - 0.9.0
- 0.7.22023-09-24 · diff ↗
- 0.7.02023-09-21 · diff ↗
- 0.6.22023-09-14
- RR 4.3.0 released · 2023-04-21
Package metadata
- First published
- 2023-09-14
- Total releases
- 19 / 3 yrs
- License
- Apache License (>= 2) · relicensed from GPL (>= 3) in 1.0.0
- Minimum R
- ≥ 2.10
- Bundled data
- 842 KB / 5 files
- Download size
- 4.7 MB
Cite
Cite this package
Run in R for the authors' entry:
citation("fastcpd")The package provides a citation file, so citation() returns the authors' own entry.
It points to 10.18637/jss.v116.i06, 10.48550/arxiv.2404.05933.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-17, which the citation names so these numbers can be found later. More on citing and the projects behind them.