pub fn value_change_segment_ids(bucket_ids: &[i64]) -> Vec<u32> {
let n = bucket_ids.len();
let mut out = vec![0u32; n];
if n == 0 {
return out;
}
let mut group = 0u32;
for i in 1..n {
if bucket_ids[i] != bucket_ids[i - 1] {
group += 1;
}
out[i] = group;
}
out
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn empty_and_single_point_inputs() {
assert_eq!(value_change_segment_ids(&[]), Vec::<u32>::new());
assert_eq!(value_change_segment_ids(&[7]), vec![0]);
}
#[test]
fn a_value_change_creates_three_segments() {
let bucket_ids = vec![1, 1, 2, 2, 2, 3, 1];
let ids = value_change_segment_ids(&bucket_ids);
assert_eq!(ids, vec![0, 0, 1, 1, 1, 2, 3]);
}
#[test]
fn constant_values_never_split() {
let bucket_ids = vec![5, 5, 5, 5];
let ids = value_change_segment_ids(&bucket_ids);
assert_eq!(ids, vec![0, 0, 0, 0]);
}
}