| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  | /*
 | 
					
						
							|  |  |  |  * This program is free software; you can redistribute it and/or | 
					
						
							|  |  |  |  * modify it under the terms of the GNU General Public License | 
					
						
							|  |  |  |  * as published by the Free Software Foundation; either version 2 | 
					
						
							|  |  |  |  * of the License, or (at your option) any later version. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * This program is distributed in the hope that it will be useful, | 
					
						
							|  |  |  |  * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							|  |  |  |  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
					
						
							|  |  |  |  * GNU General Public License for more details. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * You should have received a copy of the GNU General Public License | 
					
						
							|  |  |  |  * along with this program; if not, write to the Free Software Foundation, | 
					
						
							|  |  |  |  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #ifndef __FN_MULTI_FUNCTION_HH__
 | 
					
						
							|  |  |  | #define __FN_MULTI_FUNCTION_HH__
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | /** \file
 | 
					
						
							|  |  |  |  * \ingroup fn | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * A `MultiFunction` encapsulates a function that is optimized for throughput (instead of latency). | 
					
						
							|  |  |  |  * The throughput is optimized by always processing many elements at once, instead of each element | 
					
						
							|  |  |  |  * separately. This is ideal for functions that are evaluated often (e.g. for every particle). | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * By processing a lot of data at once, individual functions become easier to optimize for humans | 
					
						
							|  |  |  |  * and for the compiler. Furthermore, performance profiles become easier to understand and show | 
					
						
							|  |  |  |  * better where bottlenecks are. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * Every multi-function has a name and an ordered list of parameters. Parameters are used for input | 
					
						
							|  |  |  |  * and output. In fact, there are three kinds of parameters: inputs, outputs and mutable (which is | 
					
						
							|  |  |  |  * combination of input and output). | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * To call a multi-function, one has to provide three things: | 
					
						
							|  |  |  |  * - `MFParams`: This references the input and output arrays that the function works with. The | 
					
						
							|  |  |  |  *      arrays are not owned by MFParams. | 
					
						
							|  |  |  |  * - `IndexMask`: An array of indices indicating which indices in the provided arrays should be | 
					
						
							|  |  |  |  *      touched/processed. | 
					
						
							|  |  |  |  * - `MFContext`: Further information for the called function. | 
					
						
							|  |  |  |  * | 
					
						
							|  |  |  |  * A new multi-function is generally implemented as follows: | 
					
						
							|  |  |  |  * 1. Create a new subclass of MultiFunction. | 
					
						
							|  |  |  |  * 2. Implement a constructor that initialized the signature of the function. | 
					
						
							|  |  |  |  * 3. Override the `call` function. | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-08 15:02:47 +02:00
										 |  |  | #include "BLI_hash.hh"
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  | #include "FN_multi_function_context.hh"
 | 
					
						
							|  |  |  | #include "FN_multi_function_params.hh"
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-03 14:25:20 +02:00
										 |  |  | namespace blender::fn { | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | class MultiFunction { | 
					
						
							|  |  |  |  private: | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |   MFSignature signature_; | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  |  public: | 
					
						
							|  |  |  |   virtual ~MultiFunction() | 
					
						
							|  |  |  |   { | 
					
						
							|  |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |   virtual void call(IndexMask mask, MFParams params, MFContext context) const = 0; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-20 12:16:20 +02:00
										 |  |  |   virtual uint64_t hash() const | 
					
						
							| 
									
										
										
										
											2020-07-08 15:02:47 +02:00
										 |  |  |   { | 
					
						
							|  |  |  |     return DefaultHash<const MultiFunction *>{}(this); | 
					
						
							|  |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |   virtual bool equals(const MultiFunction &UNUSED(other)) const | 
					
						
							|  |  |  |   { | 
					
						
							|  |  |  |     return false; | 
					
						
							|  |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-20 12:16:20 +02:00
										 |  |  |   int param_amount() const | 
					
						
							| 
									
										
										
										
											2020-07-12 12:38:03 +02:00
										 |  |  |   { | 
					
						
							|  |  |  |     return signature_.param_types.size(); | 
					
						
							|  |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   IndexRange param_indices() const | 
					
						
							|  |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     return signature_.param_types.index_range(); | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-20 12:16:20 +02:00
										 |  |  |   MFParamType param_type(int param_index) const | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     return signature_.param_types[param_index]; | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-20 12:16:20 +02:00
										 |  |  |   StringRefNull param_name(int param_index) const | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     return signature_.param_names[param_index]; | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |   StringRefNull name() const | 
					
						
							|  |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     return signature_.function_name; | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-21 17:20:05 +02:00
										 |  |  |   bool depends_on_context() const | 
					
						
							|  |  |  |   { | 
					
						
							|  |  |  |     return signature_.depends_on_context; | 
					
						
							|  |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   const MFSignature &signature() const | 
					
						
							|  |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     return signature_; | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |  protected: | 
					
						
							| 
									
										
										
										
											2020-06-30 18:05:44 +02:00
										 |  |  |   MFSignatureBuilder get_builder(std::string function_name) | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   { | 
					
						
							| 
									
										
										
										
											2020-07-03 14:20:42 +02:00
										 |  |  |     signature_.function_name = std::move(function_name); | 
					
						
							|  |  |  |     return MFSignatureBuilder(signature_); | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |   } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-20 12:16:20 +02:00
										 |  |  | inline MFParamsBuilder::MFParamsBuilder(const class MultiFunction &fn, int64_t min_array_size) | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  |     : MFParamsBuilder(fn.signature(), min_array_size) | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-06-30 18:05:44 +02:00
										 |  |  | extern const MultiFunction &dummy_multi_function; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2020-07-03 14:25:20 +02:00
										 |  |  | }  // namespace blender::fn
 | 
					
						
							| 
									
										
										
										
											2020-06-16 16:35:57 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | #endif /* __FN_MULTI_FUNCTION_HH__ */
 |