binsegRcpp

Efficient Implementation of Binary Segmentation

Last update: 6 September 2023

Software version identifier: 2022.7.21, 2020.9.3, 2021.11.3, 2022.1.24, 2022.7.19, 2023.8.31

Copyright license: GNU General Public License, version 3.0

Description

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.