GCC Code Coverage Report


Directory: ./
File: tests/svd.cc
Date: 2025-05-05 12:19:30
Exec Total Coverage
Lines: 39 39 100.0%
Branches: 148 294 50.3%

Line Branch Exec Source
1 // Copyright (c) 2015, Joseph Mirabel
2 // Authors: Joseph Mirabel (joseph.mirabel@laas.fr)
3 //
4
5 // Redistribution and use in source and binary forms, with or without
6 // modification, are permitted provided that the following conditions are
7 // met:
8 //
9 // 1. Redistributions of source code must retain the above copyright
10 // notice, this list of conditions and the following disclaimer.
11 //
12 // 2. Redistributions in binary form must reproduce the above copyright
13 // notice, this list of conditions and the following disclaimer in the
14 // documentation and/or other materials provided with the distribution.
15 //
16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 // HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
27 // DAMAGE.
28
29 #define EIGEN_RUNTIME_NO_MALLOC
30 #define BOOST_TEST_MODULE EIGEN_SVD_FEATURE
31 #include <Eigen/Dense>
32 #include <boost/test/included/unit_test.hpp>
33 #include <hpp/constraints/svd.hh>
34
35 using hpp::constraints::matrix_t;
36 using hpp::constraints::projectorOnKernel;
37 using hpp::constraints::projectorOnKernelOfInv;
38 using hpp::constraints::projectorOnSpan;
39 using hpp::constraints::projectorOnSpanOfInv;
40 using hpp::constraints::pseudoInverse;
41 using hpp::constraints::value_type;
42
43 template <bool computeFullU, bool computeFullV>
44 8 void test() {
45 8 const std::size_t rows = 4, cols = 6;
46 8 const value_type tol = 1e-6;
47 typedef Eigen::JacobiSVD<matrix_t> SVD;
48 8 int computationFlags =
49 (computeFullU ? Eigen::ComputeFullU : Eigen::ComputeThinU) |
50 (computeFullV ? Eigen::ComputeFullV : Eigen::ComputeThinV);
51
1/2
✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
8 SVD svd(rows, cols, computationFlags);
52
1/2
✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
8 svd.setThreshold(tol);
53
1/2
✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
8 matrix_t Mpinv(cols, rows);
54
2/2
✓ Branch 9 taken 4000 times.
✓ Branch 10 taken 4 times.
8008 for (int i = 0; i < 1000; ++i) {
55
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 matrix_t M = matrix_t::Random(rows, cols);
56
1/2
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
8000 matrix_t PK(cols, cols);
57
1/2
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
8000 matrix_t PS(cols, cols);
58
1/2
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
8000 matrix_t PKinv(rows, rows);
59
1/2
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
8000 matrix_t PSinv(rows, rows);
60
61
1/2
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
8000 svd.compute(M);
62
23/46
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 18 taken 4000 times.
✗ Branch 19 not taken.
✓ Branch 21 taken 4000 times.
✗ Branch 22 not taken.
✓ Branch 24 taken 4000 times.
✗ Branch 25 not taken.
✓ Branch 27 taken 4000 times.
✗ Branch 28 not taken.
✓ Branch 30 taken 4000 times.
✗ Branch 31 not taken.
✓ Branch 33 taken 4000 times.
✗ Branch 34 not taken.
✓ Branch 36 taken 4000 times.
✗ Branch 37 not taken.
✓ Branch 39 taken 4000 times.
✗ Branch 40 not taken.
✓ Branch 43 taken 4000 times.
✗ Branch 44 not taken.
✓ Branch 47 taken 4000 times.
✗ Branch 48 not taken.
✓ Branch 50 taken 4000 times.
✗ Branch 51 not taken.
✓ Branch 53 taken 4000 times.
✗ Branch 54 not taken.
✓ Branch 56 taken 4000 times.
✗ Branch 57 not taken.
✓ Branch 59 taken 4000 times.
✗ Branch 60 not taken.
✓ Branch 62 taken 4000 times.
✗ Branch 63 not taken.
✓ Branch 66 taken 4000 times.
✗ Branch 67 not taken.
✓ Branch 69 taken 4000 times.
✗ Branch 70 not taken.
✓ Branch 72 taken 4000 times.
✗ Branch 73 not taken.
✗ Branch 77 not taken.
✓ Branch 78 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(
63 (svd.matrixV().adjoint() * svd.matrixV() -
64 matrix_t::Identity(svd.matrixV().cols(), svd.matrixV().cols()))
65 .isZero(),
66 svd.matrixV().adjoint() * svd.matrixV() -
67 matrix_t::Identity(svd.matrixV().cols(), svd.matrixV().cols()));
68
69
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 pseudoInverse<SVD>(svd, Mpinv);
70
71 // TODO There is a multiplication in between two Eigen matrices.
72 // I think this is a bug in Eigen.
73 // Eigen::internal::set_is_malloc_allowed(false);
74
75
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 projectorOnKernel<SVD>(svd, PK, computeFullV);
76
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 projectorOnSpan<SVD>(svd, PS);
77
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 projectorOnKernelOfInv<SVD>(svd, PKinv, computeFullU);
78
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 projectorOnSpanOfInv<SVD>(svd, PSinv);
79
80 // Eigen::internal::set_is_malloc_allowed(true);
81
82 // This removes a false warning about the conversion sequence used to find the
83 // proper operator* between matrix_t
84 #pragma GCC diagnostic ignored "-Wconversion"
85
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 matrix_t Ir = M * Mpinv;
86
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 matrix_t Ic = Mpinv * M;
87
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 matrix_t _M = M * Ic;
88
2/4
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
8000 matrix_t _Mpinv = Mpinv * Ir;
89 #pragma GCC diagnostic pop
90
7/14
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(_M.isApprox(M), "M = M * M+ * M failed");
91
7/14
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(_Mpinv.isApprox(Mpinv), "M+ = M+ * M * M+ failed");
92
8/16
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(Ir.adjoint().isApprox(Ir), "(M * M+)* = M * M+ failed");
93
8/16
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(Ic.adjoint().isApprox(Ic), "(M+ * M)* = M+ * M failed");
94
95
7/14
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(PS.isApprox(Ic), "PK = M+ * M failed");
96
7/14
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(PSinv.isApprox(Ir), "PKinv = M * M+ failed");
97
98
9/18
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✓ Branch 26 taken 4000 times.
✗ Branch 27 not taken.
✗ Branch 31 not taken.
✓ Branch 32 taken 4000 times.
8000 BOOST_CHECK_MESSAGE((PS + PK).isApprox(matrix_t::Identity(cols, cols)),
99 "PS + PK = I failed");
100
9/18
✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✓ Branch 26 taken 4000 times.
✗ Branch 27 not taken.
✗ Branch 31 not taken.
✓ Branch 32 taken 4000 times.
8000 BOOST_CHECK_MESSAGE(
101 (PSinv + PKinv).isApprox(matrix_t::Identity(rows, rows)),
102 "PSinv + PKinv = I failed");
103 }
104 8 }
105
106
33/66
✓ Branch 1 taken 1 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 1 times.
✗ Branch 6 not taken.
✓ Branch 8 taken 1 times.
✗ Branch 9 not taken.
✓ Branch 11 taken 1 times.
✗ Branch 12 not taken.
✓ Branch 14 taken 1 times.
✗ Branch 15 not taken.
✓ Branch 19 taken 1 times.
✗ Branch 20 not taken.
✓ Branch 23 taken 1 times.
✗ Branch 24 not taken.
✓ Branch 27 taken 1 times.
✗ Branch 28 not taken.
✓ Branch 30 taken 1 times.
✗ Branch 31 not taken.
✓ Branch 33 taken 1 times.
✗ Branch 34 not taken.
✓ Branch 36 taken 1 times.
✗ Branch 37 not taken.
✓ Branch 41 taken 1 times.
✗ Branch 42 not taken.
✓ Branch 45 taken 1 times.
✗ Branch 46 not taken.
✓ Branch 48 taken 1 times.
✗ Branch 49 not taken.
✓ Branch 52 taken 1 times.
✗ Branch 53 not taken.
✓ Branch 55 taken 1 times.
✗ Branch 56 not taken.
✓ Branch 58 taken 1 times.
✗ Branch 59 not taken.
✓ Branch 61 taken 1 times.
✗ Branch 62 not taken.
✓ Branch 66 taken 1 times.
✗ Branch 67 not taken.
✓ Branch 70 taken 1 times.
✗ Branch 71 not taken.
✓ Branch 73 taken 1 times.
✗ Branch 74 not taken.
✓ Branch 77 taken 1 times.
✗ Branch 78 not taken.
✓ Branch 80 taken 1 times.
✗ Branch 81 not taken.
✓ Branch 83 taken 1 times.
✗ Branch 84 not taken.
✓ Branch 86 taken 1 times.
✗ Branch 87 not taken.
✓ Branch 91 taken 1 times.
✗ Branch 92 not taken.
✓ Branch 95 taken 1 times.
✗ Branch 96 not taken.
✓ Branch 98 taken 1 times.
✗ Branch 99 not taken.
✓ Branch 102 taken 1 times.
✗ Branch 103 not taken.
✓ Branch 105 taken 1 times.
✗ Branch 106 not taken.
✓ Branch 108 taken 1 times.
✗ Branch 109 not taken.
✓ Branch 111 taken 1 times.
✗ Branch 112 not taken.
✓ Branch 116 taken 1 times.
✗ Branch 117 not taken.
4 BOOST_AUTO_TEST_CASE(eigen_svd_features) {
107 2 test<false, false>();
108 2 test<true, false>();
109 2 test<true, true>();
110 2 test<false, true>();
111 2 }
112