A reference implementation of standard optimal partitioning algorithm in C using square-error loss and Poisson loss functions as described by Robert Maidstone (2016) <doi:10.1007/s11222-016-9636-3>, Toby Hocking (2016) <doi:10.1007/s11222-016-9636-3>, Guillem Rigaill (2016) <doi:10.1007/s11222-016-9636-3>, Paul Fearnhead (2016) <doi:10.1007/s11222-016-9636-3>. It scales quadratically with number of data points in terms of time-complexity.
