#[test]
fn test_interleave_dictionary_overflows() {
    // each array has length equal to the full dictionary key space
    let len: usize = usize::try_from(i8::MAX).unwrap();

    let a = DictionaryArray::<Int8Type>::new(
        Int8Array::from_value(0, len),
        Arc::new(Int8Array::from_value(0, len)),
    );
    let b = DictionaryArray::<Int8Type>::new(
        Int8Array::from_value(0, len),
        Arc::new(Int8Array::from_value(1, len)),
    );

    // Case 1: with a single input array, should _never_ overflow
    let values = interleave(&[&a], &[(0, 2), (0, 2)]).unwrap();
    let v = values.as_dictionary::<Int8Type>();
    let vc = v.downcast_dict::<Int8Array>().unwrap();
    let collected: Vec<_> = vc.into_iter().map(Option::unwrap).collect();
    assert_eq!(&collected, &[0, 0]);

    // Case 2: two arrays
    // Should still not overflow, there are only two values
    let values = interleave(&[&a, &b], &[(0, 2), (0, 2), (1, 1)]).unwrap();
    let v = values.as_dictionary::<Int8Type>();
    let vc = v.downcast_dict::<Int8Array>().unwrap();
    let collected: Vec<_> = vc.into_iter().map(Option::unwrap).collect();
    assert_eq!(&collected, &[0, 0, 1]);
}