Efficient Implementation of Binary Segmentation
Overview
Standard template library containers are used to implement an efficient binary segmentation algorithm, which is log-linear on average and quadratic in the worst case.
- correct first/last subtrain.borders (was defined using first/last validation data, now using all/train data).
From NEWS in the release
Install
Health
- OK13 OK2026-08-05
- NOTE12 OK, 1 NOTE2026-08-01
- OK13 OK2026-06-09
- ERROR12 OK, 1 ERROR2026-06-08
- OK14 OK2026-04-22
Show 2 earlier changesHide 2 earlier changes
- ERROR13 OK, 1 ERROR2026-04-18
- OK14 OK2026-03-10
Documentation
- Help pages
- 32
- Examples that run
- 100%8 run in a plain check
- Exported functions with examples
- 40%
- Documented parameters
- 91%
- Return-value docs
- 45%
- Help pages citing references
- 0%
Downloads
Repository
- PRs merged (all time)
- 77%
- Median days to close, 50 most recently updated closed issues
- 2
- Median days to close, 50 most recently updated closed PRs
- 0
PRs over time
3 development-tooling and community-health practices detected across 2 families in the upstream repository
Checks run against github.com/tdhock/binsegrcpp on 2026-10-21.
The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel
Dependencies
Installing binsegRcpp adds 2 packages (2 with compiled code, 7.5 MB of source tarballs). Heaviest: data.table 5.7 MB, Rcpp 1.8 MB.
Code & Tests
People & History
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- 2025.5.13Latest
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- 2023.8.312023-09-06 · diff ↗
- RR 4.3.0 released · 2023-04-21
- 2022.7.212022-08-07 · diff ↗
- 2022.7.192022-07-20 · diff ↗ ·
added 12 exports
cum_median, binseg, depth_first_interface, get_distribution_info, get_complexity_worst, get_complexity_best_heuristic_equal_depth_full, get_complexity_best_heuristic_equal_breadth_full, get_complexity_best_optimal_tree, get_complexity_best_optimal_cost, get_tree_empirical, tree_layout, size_to_splits - RR 4.2.0 released · 2022-04-22
- 2022.1.242022-01-26 · diff ↗
- 2021.11.32022-01-20 · diff ↗ ·
added 7 exports
get_complexity, get_complexity_empirical, get_complexity_extreme, case.colors, case.sizes, random_set_vec, binseg_normal_cv - RR 4.1.0 released · 2021-05-18
- 2020.9.32020-09-14
- RR 4.0.0 released · 2020-04-24
Package metadata
- First published
- 2020-09-14
- Total releases
- 7 / 6 yrs
- License
- GPL-3 OSI
- Download size
- 58 KB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("binsegRcpp")This package has no citation file, so citation() returns this entry built from DESCRIPTION.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-25, which the citation names so these numbers can be found later. More on citing and the projects behind them.