aboutsummaryrefslogtreecommitdiff
path: root/vendor/smawk/tests/monge.rs
diff options
context:
space:
mode:
authorValentin Popov <valentin@popov.link>2024-07-19 15:37:58 +0300
committerValentin Popov <valentin@popov.link>2024-07-19 15:37:58 +0300
commita990de90fe41456a23e58bd087d2f107d321f3a1 (patch)
tree15afc392522a9e85dc3332235e311b7d39352ea9 /vendor/smawk/tests/monge.rs
parent3d48cd3f81164bbfc1a755dc1d4a9a02f98c8ddd (diff)
downloadfparkan-a990de90fe41456a23e58bd087d2f107d321f3a1.tar.xz
fparkan-a990de90fe41456a23e58bd087d2f107d321f3a1.zip
Deleted vendor folder
Diffstat (limited to 'vendor/smawk/tests/monge.rs')
-rw-r--r--vendor/smawk/tests/monge.rs83
1 files changed, 0 insertions, 83 deletions
diff --git a/vendor/smawk/tests/monge.rs b/vendor/smawk/tests/monge.rs
deleted file mode 100644
index 67058a7..0000000
--- a/vendor/smawk/tests/monge.rs
+++ /dev/null
@@ -1,83 +0,0 @@
-#![cfg(feature = "ndarray")]
-
-use ndarray::{arr2, Array, Array2};
-use rand::SeedableRng;
-use rand_chacha::ChaCha20Rng;
-use smawk::monge::is_monge;
-
-mod random_monge;
-use random_monge::{random_monge_matrix, MongePrim};
-
-#[test]
-fn random_monge() {
- let mut rng = ChaCha20Rng::seed_from_u64(0);
- let matrix: Array2<u8> = random_monge_matrix(5, 5, &mut rng);
-
- assert!(is_monge(&matrix));
- assert_eq!(
- matrix,
- arr2(&[
- [2, 3, 4, 4, 5],
- [5, 5, 6, 6, 7],
- [3, 3, 4, 4, 5],
- [5, 2, 3, 3, 4],
- [5, 2, 3, 3, 4]
- ])
- );
-}
-
-#[test]
-fn monge_constant_rows() {
- let mut rng = ChaCha20Rng::seed_from_u64(0);
- let matrix: Array2<u8> = MongePrim::ConstantRows.to_matrix(5, 4, &mut rng);
- assert!(is_monge(&matrix));
- for row in matrix.rows() {
- let elem = row[0];
- assert_eq!(row, Array::from_elem(matrix.ncols(), elem));
- }
-}
-
-#[test]
-fn monge_constant_cols() {
- let mut rng = ChaCha20Rng::seed_from_u64(0);
- let matrix: Array2<u8> = MongePrim::ConstantCols.to_matrix(5, 4, &mut rng);
- assert!(is_monge(&matrix));
- for column in matrix.columns() {
- let elem = column[0];
- assert_eq!(column, Array::from_elem(matrix.nrows(), elem));
- }
-}
-
-#[test]
-fn monge_upper_right_ones() {
- let mut rng = ChaCha20Rng::seed_from_u64(1);
- let matrix: Array2<u8> = MongePrim::UpperRightOnes.to_matrix(5, 4, &mut rng);
- assert!(is_monge(&matrix));
- assert_eq!(
- matrix,
- arr2(&[
- [0, 0, 1, 1],
- [0, 0, 1, 1],
- [0, 0, 1, 1],
- [0, 0, 0, 0],
- [0, 0, 0, 0]
- ])
- );
-}
-
-#[test]
-fn monge_lower_left_ones() {
- let mut rng = ChaCha20Rng::seed_from_u64(1);
- let matrix: Array2<u8> = MongePrim::LowerLeftOnes.to_matrix(5, 4, &mut rng);
- assert!(is_monge(&matrix));
- assert_eq!(
- matrix,
- arr2(&[
- [0, 0, 0, 0],
- [0, 0, 0, 0],
- [1, 1, 0, 0],
- [1, 1, 0, 0],
- [1, 1, 0, 0]
- ])
- );
-}