File: subgraph.sh

package info (click to toggle)
cppad 2026.00.00.0-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 11,588 kB
  • sloc: cpp: 112,960; sh: 6,146; ansic: 179; python: 71; sed: 12; makefile: 10
file content (85 lines) | stat: -rwxr-xr-x 2,278 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#! /bin/bash -e
# SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
# SPDX-FileCopyrightText: Bradley M. Bell <bradbell@seanet.com>
# SPDX-FileContributor: 2003-22 Bradley M. Bell
# ----------------------------------------------------------------------------
name=`echo $0 | sed -e 's|^bug/||' -e 's|\.sh$||'`
if [ "$0" != "bug/$name.sh" ]
then
   echo 'usage: bug/alloc_global.sh'
   exit 1
fi
# -----------------------------------------------------------------------------
if [ -e build/bug ]
then
   rm -r build/bug
fi
mkdir -p build/bug
cd build/bug
cmake ../..
# -----------------------------------------------------------------------------
cat << EOF
Description: Test for bug in subgraph_jac_rev(x, subset).
EOF
cat << EOF > $name.cpp
# include <cppad/cppad.hpp>
int main(void)
{  bool ok = true;
   using std::cout;
   using CppAD::AD;
   using CppAD::vector;
   typedef vector<double> d_vector;
   typedef vector<size_t> s_vector;
   //
   size_t n = 4;
   d_vector x(n);
   vector< AD<double> > ax(n), ay(n);
   for(size_t j = 0; j < n; ++j)
      ax[j] = x[j] = double(j);
   CppAD::Independent(ax);
   for(size_t i = 0; i < n; ++i)
   {  ay[i] = 0.0;
      for(size_t j = 0; j < n; ++j)
         ay[i] += double(i + j + 1) * ax[j];
   }
   CppAD::ADFun<double> f(ax, ay);
   //
   size_t nnz = (n * (n + 1)) / 2;
   CppAD::sparse_rc<s_vector> upper_triangle(n, n, nnz);
   size_t k = 0;
   for(size_t i = 0; i < n; ++i)
   {  for(size_t j = i; j < n; ++j)
         upper_triangle.set(k++, i, j);
   }
   ok &= k == nnz;
   CppAD::sparse_rcv<s_vector, d_vector> subset( upper_triangle );
   //
   f.subgraph_jac_rev(x, subset);
   const d_vector& val = subset.val();
   k = 0;
   for(size_t i = 0; i < n; ++i)
   {  for(size_t j = i; j < n; ++j)
         ok &= val[k++] == double(i + j + 1);
   }
   ok &= k == nnz;
   //
   if( ok )
      return 0;
   return 1;
}
EOF
cxx_flags='-Wall -pedantic-errors -std=c++11 -Wshadow -Wconversion -g -O0'
echo "g++ -I../../include $cxx_flags $name.cpp -o $name"
g++ -I../../include $cxx_flags $name.cpp -o $name
#
echo "build/bug/$name"
if ! ./$name
then
   echo
   echo "build/bug/$name: Error"
   exit 1
fi
echo
# -----------------------------------------------------------------------------
echo "bug/$name.sh: OK"
exit 0