MCPcopy Create free account
hub / github.com/atomicdotdev/atomic / test_lis_all_decreasing

Function test_lis_all_decreasing

atomic-core/src/diff/patience.rs:577–597  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

575
576 #[test]
577 fn test_lis_all_decreasing() {
578 let matches = vec![
579 UniqueMatch {
580 old_idx: 0,
581 new_idx: 2,
582 },
583 UniqueMatch {
584 old_idx: 1,
585 new_idx: 1,
586 },
587 UniqueMatch {
588 old_idx: 2,
589 new_idx: 0,
590 },
591 ];
592
593 let lis = longest_increasing_subsequence(&matches);
594
595 // Only one element can be in LIS
596 assert_eq!(lis.len(), 1);
597 }
598
599 // Integration Tests
600 #[test]

Callers

nothing calls this directly

Calls 1

Tested by

no test coverage detected