getnonzeros.hpp
1 /*
2  * This file is part of CasADi.
3  *
4  * CasADi -- A symbolic framework for dynamic optimization.
5  * Copyright (C) 2010-2023 Joel Andersson, Joris Gillis, Moritz Diehl,
6  * KU Leuven. All rights reserved.
7  * Copyright (C) 2011-2014 Greg Horn
8  *
9  * CasADi is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 3 of the License, or (at your option) any later version.
13  *
14  * CasADi is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with CasADi; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22  *
23  */
24 
25 
26 #ifndef CASADI_GETNONZEROS_HPP
27 #define CASADI_GETNONZEROS_HPP
28 
29 #include "mx_node.hpp"
30 #include <map>
31 #include <stack>
32 
34 
35 namespace casadi {
42  class CASADI_EXPORT GetNonzeros : public MXNode {
43  public:
44 
47  static MX create(const Sparsity& sp, const MX& x, const std::vector<casadi_int>& nz);
48  static MX create(const Sparsity& sp, const MX& x, const Slice& s);
49  static MX create(const Sparsity& sp, const MX& x, const Slice& inner, const Slice& outer);
51 
53  GetNonzeros(const Sparsity& sp, const MX& y);
54 
56  ~GetNonzeros() override {}
57 
61  void eval_mx(const std::vector<MX>& arg, std::vector<MX>& res) const override;
62 
66  void ad_forward(const std::vector<std::vector<MX> >& fseed,
67  std::vector<std::vector<MX> >& fsens) const override;
68 
72  void ad_reverse(const std::vector<std::vector<MX> >& aseed,
73  std::vector<std::vector<MX> >& asens) const override;
74 
76  Matrix<casadi_int> mapping() const override;
77 
79  virtual std::vector<casadi_int> all() const = 0;
80 
84  casadi_int op() const override { return OP_GETNONZEROS;}
85 
87  MX get_nzref(const Sparsity& sp, const std::vector<casadi_int>& nz) const override;
88 
92  static MXNode* deserialize(DeserializingStream& s);
93 
94  protected:
98  explicit GetNonzeros(DeserializingStream& s) : MXNode(s) {}
99  };
100 
101  class CASADI_EXPORT GetNonzerosVector : public GetNonzeros {
102  public:
104  GetNonzerosVector(const Sparsity& sp, const MX& x,
105  const std::vector<casadi_int>& nz) : GetNonzeros(sp, x), nz_(nz) {}
106 
108  ~GetNonzerosVector() override {}
109 
111  std::vector<casadi_int> all() const override { return nz_;}
112 
116  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
117 
121  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
122 
126  void eval_mx(const std::vector<MX>& arg, std::vector<MX>& res) const override;
127 
129  template<typename T>
130  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
131 
133  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
134 
136  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
137 
141  std::string disp(const std::vector<std::string>& arg) const override;
142 
146  void generate(CodeGenerator& g,
147  const std::vector<casadi_int>& arg,
148  const std::vector<casadi_int>& res) const override;
149 
153  bool is_equal(const MXNode* node, casadi_int depth) const override;
154 
156  Dict info() const override { return {{"nz", nz_}}; }
157 
159  std::vector<casadi_int> nz_;
160 
164  void serialize_body(SerializingStream& s) const override;
168  void serialize_type(SerializingStream& s) const override;
169 
173  explicit GetNonzerosVector(DeserializingStream& s);
174  };
175 
176  // Specialization of the above when nz_ is a Slice
177  class CASADI_EXPORT GetNonzerosSlice : public GetNonzeros {
178  public:
179 
181  GetNonzerosSlice(const Sparsity& sp, const MX& x, const Slice& s) : GetNonzeros(sp, x), s_(s) {}
182 
184  ~GetNonzerosSlice() override {}
185 
187  std::vector<casadi_int> all() const override { return s_.all(s_.stop);}
188 
192  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
193 
197  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
198 
200  template<typename T>
201  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
202 
204  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
205 
207  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
208 
212  std::string disp(const std::vector<std::string>& arg) const override;
213 
217  void generate(CodeGenerator& g,
218  const std::vector<casadi_int>& arg,
219  const std::vector<casadi_int>& res) const override;
220 
224  bool is_equal(const MXNode* node, casadi_int depth) const override;
225 
227  Dict info() const override { return {{"slice", s_.info()}}; }
228 
229  // Data member
230  Slice s_;
231 
235  void serialize_body(SerializingStream& s) const override;
239  void serialize_type(SerializingStream& s) const override;
240 
244  explicit GetNonzerosSlice(DeserializingStream& s);
245  };
246 
247  // Specialization of the above when nz_ is a nested Slice
248  class CASADI_EXPORT GetNonzerosSlice2 : public GetNonzeros {
249  public:
250 
252  GetNonzerosSlice2(const Sparsity& sp, const MX& x, const Slice& inner,
253  const Slice& outer) : GetNonzeros(sp, x), inner_(inner), outer_(outer) {}
254 
256  ~GetNonzerosSlice2() override {}
257 
259  std::vector<casadi_int> all() const override { return inner_.all(outer_, outer_.stop);}
260 
264  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
265 
269  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
270 
272  template<typename T>
273  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
274 
276  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
277 
279  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
280 
284  std::string disp(const std::vector<std::string>& arg) const override;
285 
289  void generate(CodeGenerator& g,
290  const std::vector<casadi_int>& arg,
291  const std::vector<casadi_int>& res) const override;
292 
296  bool is_equal(const MXNode* node, casadi_int depth) const override;
297 
299  Dict info() const override { return {{"inner", inner_.info()}, {"outer", outer_.info()}}; }
300 
301  // Data members
302  Slice inner_, outer_;
303 
307  void serialize_body(SerializingStream& s) const override;
311  void serialize_type(SerializingStream& s) const override;
312 
316  explicit GetNonzerosSlice2(DeserializingStream& s);
317  };
318 
319 
320 } // namespace casadi
322 
323 #endif // CASADI_GETNONZEROS_HPP
The casadi namespace.
GenericType::Dict Dict
C++ equivalent of Python's dict or MATLAB's struct.