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 eval_linear(const std::vector<std::array<MX, 3> >& arg,
67  std::vector<std::array<MX, 3> >& res) const override;
68 
72  void ad_forward(const std::vector<std::vector<MX> >& fseed,
73  std::vector<std::vector<MX> >& fsens) const override;
74 
78  void ad_reverse(const std::vector<std::vector<MX> >& aseed,
79  std::vector<std::vector<MX> >& asens) const override;
80 
82  Matrix<casadi_int> mapping() const override;
83 
85  virtual std::vector<casadi_int> all() const = 0;
86 
90  casadi_int op() const override { return OP_GETNONZEROS;}
91 
93  MX get_nzref(const Sparsity& sp, const std::vector<casadi_int>& nz) const override;
94 
98  static MXNode* deserialize(DeserializingStream& s);
99 
100  protected:
104  explicit GetNonzeros(DeserializingStream& s) : MXNode(s) {}
105  };
106 
107  class CASADI_EXPORT GetNonzerosVector : public GetNonzeros {
108  public:
110  GetNonzerosVector(const Sparsity& sp, const MX& x,
111  const std::vector<casadi_int>& nz) : GetNonzeros(sp, x), nz_(nz) {}
112 
114  ~GetNonzerosVector() override {}
115 
117  std::vector<casadi_int> all() const override { return nz_;}
118 
122  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
123 
127  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
128 
132  void eval_mx(const std::vector<MX>& arg, std::vector<MX>& res) const override;
133 
135  template<typename T>
136  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
137 
139  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
140 
142  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
143 
147  std::string disp(const std::vector<std::string>& arg) const override;
148 
152  void generate(CodeGenerator& g,
153  const std::vector<casadi_int>& arg,
154  const std::vector<casadi_int>& res,
155  const std::vector<bool>& arg_is_ref,
156  std::vector<bool>& res_is_ref) const override;
157 
161  bool is_equal(const MXNode* node, casadi_int depth) const override;
162 
164  Dict info() const override { return {{"nz", nz_}}; }
165 
167  std::vector<casadi_int> nz_;
168 
172  void serialize_body(SerializingStream& s) const override;
176  void serialize_type(SerializingStream& s) const override;
177 
181  explicit GetNonzerosVector(DeserializingStream& s);
182  };
183 
184  // Specialization of the above when nz_ is a Slice
185  class CASADI_EXPORT GetNonzerosSlice : public GetNonzeros {
186  public:
187 
189  GetNonzerosSlice(const Sparsity& sp, const MX& x, const Slice& s) : GetNonzeros(sp, x), s_(s) {}
190 
192  ~GetNonzerosSlice() override {}
193 
195  std::vector<casadi_int> all() const override { return s_.all(s_.stop);}
196 
200  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
201 
205  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
206 
208  template<typename T>
209  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
210 
212  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
213 
215  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
216 
220  std::string disp(const std::vector<std::string>& arg) const override;
221 
225  void generate(CodeGenerator& g,
226  const std::vector<casadi_int>& arg,
227  const std::vector<casadi_int>& res,
228  const std::vector<bool>& arg_is_ref,
229  std::vector<bool>& res_is_ref) const override;
230 
234  bool is_equal(const MXNode* node, casadi_int depth) const override;
235 
237  Dict info() const override { return {{"slice", s_.info()}}; }
238 
239  // Data member
240  Slice s_;
241 
245  void serialize_body(SerializingStream& s) const override;
249  void serialize_type(SerializingStream& s) const override;
250 
254  explicit GetNonzerosSlice(DeserializingStream& s);
255  };
256 
257  // Specialization of the above when nz_ is a nested Slice
258  class CASADI_EXPORT GetNonzerosSlice2 : public GetNonzeros {
259  public:
260 
262  GetNonzerosSlice2(const Sparsity& sp, const MX& x, const Slice& inner,
263  const Slice& outer) : GetNonzeros(sp, x), inner_(inner), outer_(outer) {}
264 
266  ~GetNonzerosSlice2() override {}
267 
269  std::vector<casadi_int> all() const override { return inner_.all(outer_, outer_.stop);}
270 
274  int sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
275 
279  int sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const override;
280 
282  template<typename T>
283  int eval_gen(const T* const* arg, T* const* res, casadi_int* iw, T* w) const;
284 
286  int eval(const double** arg, double** res, casadi_int* iw, double* w) const override;
287 
289  int eval_sx(const SXElem** arg, SXElem** res, casadi_int* iw, SXElem* w) const override;
290 
294  std::string disp(const std::vector<std::string>& arg) const override;
295 
299  void generate(CodeGenerator& g,
300  const std::vector<casadi_int>& arg,
301  const std::vector<casadi_int>& res,
302  const std::vector<bool>& arg_is_ref,
303  std::vector<bool>& res_is_ref) const override;
304 
308  bool is_equal(const MXNode* node, casadi_int depth) const override;
309 
311  Dict info() const override { return {{"inner", inner_.info()}, {"outer", outer_.info()}}; }
312 
313  // Data members
314  Slice inner_, outer_;
315 
319  void serialize_body(SerializingStream& s) const override;
323  void serialize_type(SerializingStream& s) const override;
324 
328  explicit GetNonzerosSlice2(DeserializingStream& s);
329  };
330 
331 
332 } // namespace casadi
334 
335 #endif // CASADI_GETNONZEROS_HPP
The casadi namespace.
Definition: archiver.hpp:32
GenericType::Dict Dict
C++ equivalent of Python's dict or MATLAB's struct.