annotate liboctave/ArrayN.cc @ 9417:5d46c4a894e8

fix bugs in sparse reductions
author Jaroslav Hajek <highegg@gmail.com>
date Fri, 03 Jul 2009 12:21:12 +0200
parents 16f53d29049f
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
1 // Template array classes
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
2 /*
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
3
9245
16f53d29049f update copyright notices
John W. Eaton <jwe@octave.org>
parents: 9200
diff changeset
4 Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2007, 2009 John W. Eaton
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
5
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
6 This file is part of Octave.
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
7
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
8 Octave is free software; you can redistribute it and/or modify it
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
9 under the terms of the GNU General Public License as published by the
7016
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 5307
diff changeset
10 Free Software Foundation; either version 3 of the License, or (at your
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 5307
diff changeset
11 option) any later version.
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
12
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
13 Octave is distributed in the hope that it will be useful, but WITHOUT
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
16 for more details.
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
17
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
18 You should have received a copy of the GNU General Public License
7016
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 5307
diff changeset
19 along with Octave; see the file COPYING. If not, see
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 5307
diff changeset
20 <http://www.gnu.org/licenses/>.
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
21
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
22 */
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
23
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
24 #ifdef HAVE_CONFIG_H
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
25 #include <config.h>
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
26 #endif
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
27
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
28 #include <cassert>
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
29
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
30 #include <iostream>
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
31
4588
19bfd295f400 [project @ 2003-11-10 17:18:48 by jwe]
jwe
parents: 4543
diff changeset
32 #include "Array-util.h"
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
33 #include "ArrayN.h"
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
34 #include "idx-vector.h"
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
35 #include "lo-error.h"
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
36
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
37 // N-dimensional array class.
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
38
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
39 template <class T>
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
40 std::ostream&
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
41 operator << (std::ostream& os, const ArrayN<T>& a)
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
42 {
4513
508238e65af7 [project @ 2003-09-19 21:40:57 by jwe]
jwe
parents: 4504
diff changeset
43 dim_vector a_dims = a.dims ();
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
44
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
45 int n_dims = a_dims.length ();
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
46
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
47 os << n_dims << "-dimensional array";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
48
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
49 if (n_dims)
4543
79df15d4470c [project @ 2003-10-18 03:53:52 by jwe]
jwe
parents: 4513
diff changeset
50 os << " (" << a_dims.str () << ")";
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
51
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
52 os <<"\n\n";
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
53
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
54 if (n_dims)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
55 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
56 os << "data:";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
57
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
58 Array<octave_idx_type> ra_idx (n_dims, 0);
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
59
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
60 // Number of times the first 2d-array is to be displayed.
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
61
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
62 octave_idx_type m = 1;
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
63 for (int i = 2; i < n_dims; i++)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
64 m *= a_dims(i);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
65
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
66 if (m == 1)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
67 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
68 octave_idx_type rows = 0;
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
69 octave_idx_type cols = 0;
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
70
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
71 switch (n_dims)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
72 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
73 case 2:
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
74 rows = a_dims(0);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
75 cols = a_dims(1);
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
76
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
77 for (octave_idx_type j = 0; j < rows; j++)
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
78 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
79 ra_idx(0) = j;
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
80 for (octave_idx_type k = 0; k < cols; k++)
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
81 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
82 ra_idx(1) = k;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
83 os << " " << a.elem(ra_idx);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
84 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
85 os << "\n";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
86 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
87 break;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
88
4476
b7360f8eb035 [project @ 2003-07-30 17:17:21 by jwe]
jwe
parents: 4474
diff changeset
89 default:
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
90 rows = a_dims(0);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
91
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
92 for (octave_idx_type k = 0; k < rows; k++)
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
93 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
94 ra_idx(0) = k;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
95 os << " " << a.elem(ra_idx);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
96 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
97 break;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
98 }
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
99
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
100 os << "\n";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
101 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
102 else
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
103 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
104 octave_idx_type rows = a_dims(0);
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
105 octave_idx_type cols = a_dims(1);
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
106
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
107 for (int i = 0; i < m; i++)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
108 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
109 os << "\n(:,:,";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
110
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
111 for (int j = 2; j < n_dims - 1; j++)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
112 os << ra_idx(j) + 1 << ",";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
113
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
114 os << ra_idx(n_dims - 1) + 1 << ") = \n";
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
115
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
116 for (octave_idx_type j = 0; j < rows; j++)
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
117 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
118 ra_idx(0) = j;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
119
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5105
diff changeset
120 for (octave_idx_type k = 0; k < cols; k++)
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
121 {
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
122 ra_idx(1) = k;
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
123 os << " " << a.elem(ra_idx);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
124 }
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
125
4473
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
126 os << "\n";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
127 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
128
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
129 os << "\n";
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
130
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
131 if (i != m - 1)
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
132 increment_index (ra_idx, a_dims, 2);
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
133 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
134 }
32ac2bea0185 [project @ 2003-07-29 23:05:32 by jwe]
jwe
parents: 4323
diff changeset
135 }
3665
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
136
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
137 return os;
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
138 }
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
139
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
140 /*
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
141 ;;; Local Variables: ***
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
142 ;;; mode: C++ ***
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
143 ;;; End: ***
0689afb1d001 [project @ 2000-05-11 19:07:56 by jwe]
jwe
parents:
diff changeset
144 */