annotate liboctave/idx-vector.cc @ 7016:93c65f2a5668

[project @ 2007-10-12 06:40:56 by jwe]
author jwe
date Fri, 12 Oct 2007 06:41:26 +0000
parents 1cbb8b606d63
children a1dbe9d80eee
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
1 /*
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
2
2847
8b262e771614 [project @ 1997-03-27 16:18:26 by jwe]
jwe
parents: 2830
diff changeset
3 Copyright (C) 1996, 1997 John W. Eaton
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
4
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
5 This file is part of Octave.
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
6
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
7 Octave is free software; you can redistribute it and/or modify it
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
8 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: 6884
diff changeset
9 Free Software Foundation; either version 3 of the License, or (at your
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6884
diff changeset
10 option) any later version.
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
11
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
12 Octave is distributed in the hope that it will be useful, but WITHOUT
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
15 for more details.
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
16
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
17 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: 6884
diff changeset
18 along with Octave; see the file COPYING. If not, see
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6884
diff changeset
19 <http://www.gnu.org/licenses/>.
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
20
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
21 */
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
22
240
a99f28f5e351 [project @ 1993-11-30 20:24:36 by jwe]
jwe
parents: 227
diff changeset
23 #ifdef HAVE_CONFIG_H
1192
b6360f2d4fa6 [project @ 1995-03-30 21:38:35 by jwe]
jwe
parents: 1135
diff changeset
24 #include <config.h>
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
25 #endif
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
26
1343
94bedeb289e5 [project @ 1995-09-04 00:29:21 by jwe]
jwe
parents: 1321
diff changeset
27 #include <cstdlib>
94bedeb289e5 [project @ 1995-09-04 00:29:21 by jwe]
jwe
parents: 1321
diff changeset
28
3503
d14c483b3c12 [project @ 2000-02-01 04:06:07 by jwe]
jwe
parents: 3472
diff changeset
29 #include <iostream>
164
e2c950dd96d2 [project @ 1993-10-18 19:32:00 by jwe]
jwe
parents: 1
diff changeset
30
1352
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1343
diff changeset
31 #include "Range.h"
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
32 #include "boolNDArray.h"
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
33 #include "dColVector.h"
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
34 #include "dNDArray.h"
1352
19c10b8657d5 [project @ 1995-09-05 08:11:57 by jwe]
jwe
parents: 1343
diff changeset
35
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
36 #include "idx-vector.h"
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
37 #include "lo-error.h"
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
38 #include "lo-mappers.h"
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
39
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
40 #define IDX_VEC_REP idx_vector::idx_vector_rep
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
41
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
42 IDX_VEC_REP::idx_vector_rep (const IDX_VEC_REP& a)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
43 : data (0), len (a.len), num_zeros (a.num_zeros), num_ones (a.num_ones),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
44 max_val (a.max_val), min_val (a.min_val),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
45 frozen_at_z_len (a.frozen_at_z_len), frozen_len (a.frozen_len),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
46 colon (a.colon), one_zero (a.one_zero), initialized (a.initialized),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
47 frozen (a.frozen), colon_equiv_checked (a.colon_equiv_checked),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
48 colon_equiv (a.colon_equiv), orig_dims (a.orig_dims)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
49 {
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
50 if (len > 0)
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
51 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
52 data = new octave_idx_type [len];
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
53 for (octave_idx_type i = 0; i < len; i++)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
54 data[i] = a.data[i];
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
55 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
56 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
57
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
58 octave_idx_type
4938
703d97b89507 [project @ 2004-08-09 20:21:59 by jwe]
jwe
parents: 4732
diff changeset
59 IDX_VEC_REP::tree_to_mat_idx (double x, bool& conversion_error)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
60 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
61 octave_idx_type retval = -1;
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
62
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
63 conversion_error = false;
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
64
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
65 if (D_NINT (x) != x)
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
66 {
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
67 (*current_liboctave_error_handler)
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
68 ("expecting integer index, found %f", x);
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
69
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
70 conversion_error = true;
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
71 }
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
72 else
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
73 retval = static_cast<octave_idx_type> (x - 1);
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
74
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
75 return retval;
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
76 }
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
77
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
78 static inline bool
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
79 idx_is_inf_or_nan (double x)
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
80 {
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
81 bool retval = false;
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
82
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
83 if (xisnan (x))
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
84 {
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
85 (*current_liboctave_error_handler) ("NaN invalid as index");
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
86 retval = true;
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
87 }
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
88 else if (xisinf (x))
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
89 {
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
90 (*current_liboctave_error_handler) ("Inf invalid as index");
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
91 retval = true;
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
92 }
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
93
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
94 return retval;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
95 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
96
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
97 IDX_VEC_REP::idx_vector_rep (const ColumnVector& v)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
98 : data (0), len (v.length ()), num_zeros (0), num_ones (0), max_val (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
99 min_val (0), count (1), frozen_at_z_len (0), frozen_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
100 colon (0), one_zero (0), initialized (0), frozen (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
101 colon_equiv_checked (0), colon_equiv (0), orig_dims (len, 1)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
102 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
103 if (len == 0)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
104 {
191
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
105 initialized = 1;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
106 return;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
107 }
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
108 else
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
109 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
110 data = new octave_idx_type [len];
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
111
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
112 bool conversion_error = false;
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
113
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
114 for (octave_idx_type i = 0; i < len; i++)
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
115 {
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
116 double d = v.elem (i);
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
117
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
118 if (idx_is_inf_or_nan (d))
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
119 return;
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
120 else
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
121 data[i] = tree_to_mat_idx (d, conversion_error);
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
122
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
123 if (conversion_error)
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
124 return;
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
125 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
126 }
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
127
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
128 init_state ();
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
129 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
130
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
131 IDX_VEC_REP::idx_vector_rep (const NDArray& nda)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
132 : data (0), len (nda.length ()), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
133 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
134 frozen_len (0), colon (0), one_zero (0), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
135 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
136 orig_dims (nda.dims ())
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
137 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
138 if (len == 0)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
139 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
140 initialized = 1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
141 return;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
142 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
143 else
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
144 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
145 octave_idx_type k = 0;
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
146 data = new octave_idx_type [len];
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
147
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
148 bool conversion_error = false;
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
149
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
150 for (octave_idx_type i = 0; i < len; i++)
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
151 {
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
152 double d = nda.elem (i);
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
153
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
154 if (idx_is_inf_or_nan (d))
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
155 return;
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
156 else
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
157 data[k++] = tree_to_mat_idx (d, conversion_error);
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
158
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
159 if (conversion_error)
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
160 return;
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
161 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
162 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
163
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
164 init_state ();
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
165 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
166
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
167 IDX_VEC_REP::idx_vector_rep (const Range& r)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
168 : data (0), len (r.nelem ()), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
169 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
170 frozen_len (0), colon (0), one_zero (0), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
171 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
172 orig_dims (1, len)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
173 {
191
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
174 if (len < 0)
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
175 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
176 (*current_liboctave_error_handler) ("invalid range used as index");
191
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
177 return;
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
178 }
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
179 else if (len == 0)
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
180 {
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
181 initialized = 1;
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
182 return;
b6b4d8c513fe [project @ 1993-10-29 23:41:39 by jwe]
jwe
parents: 164
diff changeset
183 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
184
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
185 data = new octave_idx_type [len];
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
186
6457
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
187 // If all elements are ints, we can generate the indexes as integers
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
188 // and save tons of tests.
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
189
6457
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
190 if (r.all_elements_are_ints ())
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
191 {
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
192 octave_idx_type b = static_cast<octave_idx_type> (r.base ());
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
193 octave_idx_type step = static_cast<octave_idx_type> (r.inc ());
2500
e39839e18edc [project @ 1996-11-12 17:13:53 by jwe]
jwe
parents: 2386
diff changeset
194
6457
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
195 data[0] = b - 1;
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
196 for (octave_idx_type i = 1; i < len; i++)
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
197 data[i] = data[i-1] + step;
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
198
6884
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
199 // Don't use init_state(), as it can be vastly accelerated since
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
200 // we don't have to search all values for max/min, etc.
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
201 if (step >= 0)
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
202 {
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
203 min_val = data [0];
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
204 max_val = data [len - 1];
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
205 }
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
206 else
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
207 {
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
208 min_val = data [len - 1];
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
209 max_val = data [0];
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
210 }
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
211
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
212 if ((b <= 0 && step > 0) || (b >= 0 && step < 0))
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
213 num_zeros = 1;
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
214 if ((b <= 1 && step > 0) || (b >= 1 && step < 0))
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
215 num_zeros = 0;
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
216
1cbb8b606d63 [project @ 2007-09-10 20:43:26 by jwe]
jwe
parents: 6457
diff changeset
217 initialized = 1;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
218 }
6457
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
219 else
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
220 (*current_liboctave_error_handler)
a58b5981ab65 [project @ 2007-03-26 16:51:46 by jwe]
jwe
parents: 5781
diff changeset
221 ("expecting integer index, found non integer Range");
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
222 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
223
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
224 IDX_VEC_REP::idx_vector_rep (double d)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
225 : data (0), len (1), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
226 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
227 frozen_len (0), colon (0), one_zero (0), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
228 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
229 orig_dims (1, 1)
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
230 {
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
231 if (idx_is_inf_or_nan (d))
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
232 return;
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
233 else
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
234 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
235 data = new octave_idx_type [len];
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
236
4732
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
237 bool conversion_error = false;
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
238
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
239 data[0] = tree_to_mat_idx (d, conversion_error);
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
240
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
241 if (conversion_error)
b484cdca27be [project @ 2004-02-04 04:32:48 by jwe]
jwe
parents: 4653
diff changeset
242 return;
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
243 }
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
244
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
245 init_state ();
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
246 }
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
247
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
248 IDX_VEC_REP::idx_vector_rep (octave_idx_type i)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
249 : data (0), len (1), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
250 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
251 frozen_len (0), colon (0), one_zero (0), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
252 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
253 orig_dims (1, 1)
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
254 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
255 data = new octave_idx_type [len];
3928
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
256
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
257 data[0] = tree_to_mat_idx (i);
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
258
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
259 init_state ();
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
260 }
e8627dc4bdf2 [project @ 2002-05-03 19:56:01 by jwe]
jwe
parents: 3680
diff changeset
261
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
262 IDX_VEC_REP::idx_vector_rep (char c)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
263 : data (0), len (0), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
264 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
265 frozen_len (0), colon (1), one_zero (0), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
266 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
267 orig_dims (0, 0)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
268 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
269 assert (c == ':');
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
270
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
271 init_state ();
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
272 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
273
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
274 IDX_VEC_REP::idx_vector_rep (bool b)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
275 : data (0), len (1), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
276 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
277 frozen_len (0), colon (0), one_zero (1), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
278 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
279 orig_dims (1, 1)
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
280 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
281 data = new octave_idx_type [len];
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
282
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
283 data[0] = tree_to_mat_idx (b);
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
284
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
285 init_state ();
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
286 }
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
287
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
288 IDX_VEC_REP::idx_vector_rep (const boolNDArray& bnda)
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
289 : data (0), len (bnda.length ()), num_zeros (0), num_ones (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
290 max_val (0), min_val (0), count (1), frozen_at_z_len (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
291 frozen_len (0), colon (0), one_zero (1), initialized (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
292 frozen (0), colon_equiv_checked (0), colon_equiv (0),
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
293 orig_dims (bnda.dims ())
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
294 {
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
295 if (len == 0)
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
296 {
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
297 initialized = 1;
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
298 return;
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
299 }
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
300 else
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
301 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
302 octave_idx_type k = 0;
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
303 data = new octave_idx_type [len];
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
304
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
305 for (octave_idx_type i = 0; i < len; i++)
4650
623f6262a8e9 [project @ 2003-11-23 23:17:46 by jwe]
jwe
parents: 4461
diff changeset
306 data[k++] = tree_to_mat_idx (bnda.elem (i));
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
307 }
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
308
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
309 init_state ();
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
310 }
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
311
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
312 IDX_VEC_REP&
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
313 IDX_VEC_REP::operator = (const IDX_VEC_REP& a)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
314 {
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
315 if (this != &a)
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
316 {
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
317 delete [] data;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
318 len = a.len;
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
319 data = new octave_idx_type [len];
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
320 for (octave_idx_type i = 0; i < len; i++)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
321 data[i] = a.data[i];
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
322
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
323 num_zeros = a.num_zeros;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
324 num_ones = a.num_ones;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
325 max_val = a.max_val;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
326 min_val = a.min_val;
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
327 frozen_at_z_len = a.frozen_at_z_len;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
328 frozen_len = a.frozen_len;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
329 colon = a.colon;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
330 one_zero = a.one_zero;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
331 initialized = a.initialized;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
332 frozen = a.frozen;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
333 colon_equiv_checked = a.colon_equiv_checked;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
334 colon_equiv = a.colon_equiv;
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
335 orig_dims = a.orig_dims;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
336 }
4653
14ab7b05a572 [project @ 2003-11-24 05:02:46 by jwe]
jwe
parents: 4652
diff changeset
337
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
338 return *this;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
339 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
340
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
341 void
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
342 IDX_VEC_REP::init_state (void)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
343 {
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
344 num_zeros = 0;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
345 num_ones = 0;
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
346
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
347 if (colon)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
348 {
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
349 min_val = 0;
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
350 max_val = 0;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
351 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
352 else
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
353 {
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
354 min_val = max_val = data[0];
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
355
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
356 octave_idx_type i = 0;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
357 do
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
358 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
359 if (data[i] == -1)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
360 num_zeros++;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
361 else if (data[i] == 0)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
362 num_ones++;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
363
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
364 if (data[i] > max_val)
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
365 max_val = data[i];
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
366
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
367 if (data[i] < min_val)
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
368 min_val = data[i];
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
369 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
370 while (++i < len);
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
371 }
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
372
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
373 initialized = 1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
374 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
375
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
376 void
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
377 IDX_VEC_REP::maybe_convert_one_zero_to_idx (octave_idx_type z_len)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
378 {
3680
b8b0f5ff28e2 [project @ 2000-06-08 20:06:17 by jwe]
jwe
parents: 3504
diff changeset
379 if (one_zero && (z_len == len || z_len == 0))
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
380 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
381 if (num_ones == 0)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
382 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
383 len = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
384 max_val = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
385 min_val = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
386 delete [] data;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
387 data = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
388 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
389 else
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
390 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
391 assert (num_ones + num_zeros == len);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
392
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
393 octave_idx_type *new_data = new octave_idx_type [num_ones];
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
394 octave_idx_type k = 0;
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
395 for (octave_idx_type i = 0; i < len; i++)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
396 if (data[i] == 0)
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
397 new_data[k++] = i;
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
398
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
399 delete [] data;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
400 len = num_ones;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
401 data = new_data;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
402
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
403 min_val = max_val = data[0];
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
404
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
405 octave_idx_type i = 0;
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
406 do
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
407 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
408 if (data[i] > max_val)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
409 max_val = data[i];
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
410
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
411 if (data[i] < min_val)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
412 min_val = data[i];
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
413 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
414 while (++i < len);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
415 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
416 }
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
417 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
418
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
419 octave_idx_type
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
420 IDX_VEC_REP::checkelem (octave_idx_type n) const
227
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
421 {
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
422 if (n < 0 || n >= len)
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
423 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
424 (*current_liboctave_error_handler) ("idx-vector: index out of range");
227
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
425 return 0;
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
426 }
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
427
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
428 return elem (n);
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
429 }
1a48a1b91489 [project @ 1993-11-15 10:10:35 by jwe]
jwe
parents: 209
diff changeset
430
1552
d1ddf54a79c2 [project @ 1995-10-08 23:28:05 by jwe]
jwe
parents: 1358
diff changeset
431 static inline int
3262
eaa639880b51 [project @ 1999-08-20 19:06:48 by jwe]
jwe
parents: 3125
diff changeset
432 intcmp (const void *ii, const void *jj)
1552
d1ddf54a79c2 [project @ 1995-10-08 23:28:05 by jwe]
jwe
parents: 1358
diff changeset
433 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
434 return (*(static_cast<const octave_idx_type *> (ii)) - *(static_cast<const octave_idx_type *> (jj)));
1552
d1ddf54a79c2 [project @ 1995-10-08 23:28:05 by jwe]
jwe
parents: 1358
diff changeset
435 }
d1ddf54a79c2 [project @ 1995-10-08 23:28:05 by jwe]
jwe
parents: 1358
diff changeset
436
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
437 static inline void
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
438 sort_data (octave_idx_type *d, octave_idx_type l)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
439 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
440 qsort (d, l, sizeof (octave_idx_type), intcmp);
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
441 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
442
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
443 static inline octave_idx_type
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
444 make_uniq (octave_idx_type *d, octave_idx_type l)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
445 {
3125
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
446 if (l < 2)
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
447 return l;
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
448
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
449 octave_idx_type k = 0;
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
450 for (octave_idx_type ii = 1; ii < l; ii++)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
451 {
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
452 if (d[ii] != d[k])
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
453 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
454 k++;
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
455 d[k] = d[ii];
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
456 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
457 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
458 return k+1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
459 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
460
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
461 static inline octave_idx_type *
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
462 copy_data (const octave_idx_type *d, octave_idx_type l)
209
5869adaa6aea [project @ 1993-11-12 10:44:40 by jwe]
jwe
parents: 191
diff changeset
463 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
464 octave_idx_type *new_data = new octave_idx_type [l];
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
465
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
466 for (octave_idx_type ii = 0; ii < l; ii++)
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
467 new_data[ii] = d[ii];
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
468
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
469 return new_data;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
470 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
471
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
472 int
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
473 IDX_VEC_REP::is_colon_equiv (octave_idx_type n, int sort_uniq)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
474 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
475 if (! colon_equiv_checked)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
476 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
477 if (colon)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
478 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
479 colon_equiv = 1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
480 }
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
481 else if (static_cast<octave_idx_type> (len) > 1)
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
482 {
3472
9c509e1cbf49 [project @ 2000-01-24 05:05:49 by jwe]
jwe
parents: 3262
diff changeset
483 if (one_zero)
9c509e1cbf49 [project @ 2000-01-24 05:05:49 by jwe]
jwe
parents: 3262
diff changeset
484 {
9c509e1cbf49 [project @ 2000-01-24 05:05:49 by jwe]
jwe
parents: 3262
diff changeset
485 colon_equiv = (len == n && ones_count () == n);
9c509e1cbf49 [project @ 2000-01-24 05:05:49 by jwe]
jwe
parents: 3262
diff changeset
486 }
9c509e1cbf49 [project @ 2000-01-24 05:05:49 by jwe]
jwe
parents: 3262
diff changeset
487 else if (sort_uniq)
2356
de9eb7bd4405 [project @ 1996-08-21 02:40:06 by jwe]
jwe
parents: 1993
diff changeset
488 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
489 octave_idx_type *tmp_data = copy_data (data, len);
2966
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
490
2356
de9eb7bd4405 [project @ 1996-08-21 02:40:06 by jwe]
jwe
parents: 1993
diff changeset
491 sort_data (tmp_data, len);
de9eb7bd4405 [project @ 1996-08-21 02:40:06 by jwe]
jwe
parents: 1993
diff changeset
492
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
493 octave_idx_type tmp_len = make_uniq (tmp_data, len);
2966
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
494
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
495 colon_equiv = (tmp_len == n
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
496 && tmp_data[0] == 0
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
497 && tmp_data[tmp_len-1] == tmp_len - 1);
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
498
2966
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
499 delete [] tmp_data;
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
500 }
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
501 else
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
502 {
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
503 if (len == n)
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
504 {
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
505 colon_equiv = 1;
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
506
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
507 for (octave_idx_type ii = 0; ii < n; ii++)
2966
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
508 if (data[ii] != ii)
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
509 {
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
510 colon_equiv = 0;
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
511 break;
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
512 }
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
513 }
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
514 }
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
515 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
516 else
2966
458cea5c8356 [project @ 1997-05-12 20:17:35 by jwe]
jwe
parents: 2847
diff changeset
517 colon_equiv = (len == n && (n == 0 || (n == 1 && data[0] == 0)));
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
518
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
519 colon_equiv_checked = 1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
520 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
521
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
522 return colon_equiv;
209
5869adaa6aea [project @ 1993-11-12 10:44:40 by jwe]
jwe
parents: 191
diff changeset
523 }
5869adaa6aea [project @ 1993-11-12 10:44:40 by jwe]
jwe
parents: 191
diff changeset
524
417
7479f36341f9 [project @ 1994-05-17 21:45:55 by jwe]
jwe
parents: 240
diff changeset
525 void
3079
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
526 IDX_VEC_REP::sort (bool uniq)
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
527 {
3125
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
528 if (len > 1)
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
529 {
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
530 sort_data (data, len);
3079
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
531
3125
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
532 if (uniq)
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
533 len = make_uniq (data, len);
dcc6c985d72d [project @ 1998-01-16 05:08:21 by jwe]
jwe
parents: 3079
diff changeset
534 }
3079
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
535 }
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
536
eb827eb9b8ff [project @ 1997-08-03 20:44:07 by jwe]
jwe
parents: 2966
diff changeset
537 void
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
538 IDX_VEC_REP::shorten (octave_idx_type n)
434
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
539 {
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
540 if (n > 0 && n <= len)
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
541 len = n;
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
542 else
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
543 (*current_liboctave_error_handler)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
544 ("idx_vector::shorten: internal error!");
434
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
545 }
ec2a6ad30162 [project @ 1994-05-25 21:00:20 by jwe]
jwe
parents: 417
diff changeset
546
3504
5eef8a2294bd [project @ 2000-02-01 10:06:51 by jwe]
jwe
parents: 3503
diff changeset
547 std::ostream&
5eef8a2294bd [project @ 2000-02-01 10:06:51 by jwe]
jwe
parents: 3503
diff changeset
548 IDX_VEC_REP::print (std::ostream& os) const
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
549 {
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
550 for (octave_idx_type ii = 0; ii < len; ii++)
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
551 os << data[ii] << "\n";
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
552 return os;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
553 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
554
5275
23b37da9fd5b [project @ 2005-04-08 16:07:35 by jwe]
jwe
parents: 5108
diff changeset
555 octave_idx_type
5781
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
556 IDX_VEC_REP::freeze (octave_idx_type z_len, const char *tag, bool resize_ok)
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
557 {
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
558 if (frozen)
3680
b8b0f5ff28e2 [project @ 2000-06-08 20:06:17 by jwe]
jwe
parents: 3504
diff changeset
559 return frozen_len;
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
561 frozen_len = -1;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
562
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
563 if (colon)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
564 frozen_len = z_len;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
565 else
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
566 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
567 if (len == 0)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
568 frozen_len = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
569 else
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
570 {
2828
92826d6e8bd9 [project @ 1997-03-25 23:41:41 by jwe]
jwe
parents: 2800
diff changeset
571 maybe_convert_one_zero_to_idx (z_len);
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
572
1650
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
573 max_val = max ();
23aa282707e8 [project @ 1995-12-20 06:53:12 by jwe]
jwe
parents: 1595
diff changeset
574 min_val = min ();
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
575
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
576 if (min_val < 0)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
577 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
578 if (tag)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
579 (*current_liboctave_error_handler)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
580 ("invalid %s index = %d", tag, min_val+1);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
581 else
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
582 (*current_liboctave_error_handler)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
583 ("invalid index = %d", min_val+1);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
584
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
585 initialized = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
586 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
587 else if (! resize_ok && max_val >= z_len)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
588 {
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
589 if (tag)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
590 (*current_liboctave_error_handler)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
591 ("invalid %s index = %d", tag, max_val+1);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
592 else
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
593 (*current_liboctave_error_handler)
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
594 ("invalid index = %d", max_val+1);
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
595
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
596 initialized = 0;
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
597 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
598 else
4461
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
599 {
5781
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
600 if (max_val >= z_len)
4461
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
601 {
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
602 if (tag)
5781
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
603 (*current_liboctave_warning_with_id_handler)
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
604 ("Octave:resize-on-range-error",
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
605 "resizing object with %s index = %d out of bounds",
4461
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
606 tag, max_val+1);
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
607 else
5781
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
608 (*current_liboctave_warning_with_id_handler)
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
609 ("Octave:resize-on-range-error",
faafc2d98b8d [project @ 2006-05-02 19:40:19 by jwe]
jwe
parents: 5307
diff changeset
610 "resizing object with index = %d out of bounds",
4461
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
611 max_val+1);
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
612 }
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
613
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
614 frozen_len = length (z_len);
af308ca1a354 [project @ 2003-07-11 22:21:17 by jwe]
jwe
parents: 4192
diff changeset
615 }
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
616 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
617 }
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
618
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
619 frozen = 1;
3680
b8b0f5ff28e2 [project @ 2000-06-08 20:06:17 by jwe]
jwe
parents: 3504
diff changeset
620
b8b0f5ff28e2 [project @ 2000-06-08 20:06:17 by jwe]
jwe
parents: 3504
diff changeset
621 frozen_at_z_len = z_len ? z_len : len;
1560
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
622
27a03373de41 [project @ 1995-10-12 07:22:26 by jwe]
jwe
parents: 1552
diff changeset
623 return frozen_len;
1
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
624 }
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
625
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
626 /*
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
627 ;;; Local Variables: ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
628 ;;; mode: C++ ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
629 ;;; End: ***
78fd87e624cb [project @ 1993-08-08 01:13:40 by jwe]
jwe
parents:
diff changeset
630 */