Function test_lis_simple

atomic-core/src/diff/patience.rs:510–535

()

    // LIS Tests
    #[test]
    fn test_lis_simple() {
        let matches = vec![
            UniqueMatch {
                old_idx: 0,
                new_idx: 0,
            },
            UniqueMatch {
                old_idx: 1,
                new_idx: 2,
            },
            UniqueMatch {
                old_idx: 2,
                new_idx: 1,
            },
            UniqueMatch {
                old_idx: 3,
                new_idx: 3,
            },
        ];

        let lis = longest_increasing_subsequence(&matches);

        // LIS by new_idx: 0 -> 2 -> 3 (indices 0, 1, 3) or 0 -> 1 -> 3 (indices 0, 2, 3)
        // Both have length 3
        assert_eq!(lis.len(), 3);
    }

    #[test]
    fn test_lis_empty() {