Halide 22.0.0 Halide compiler and libraries

Type.h
Go to the documentation of this file.
1#ifndef HALIDE_TYPE_H
2#define HALIDE_TYPE_H
3
4#include "Error.h"
5#include "Float16.h"
6#include "Util.h"
7#include "runtime/HalideRuntime.h"
8#include <cstdint>
9
10/** \file
11 * Defines halide types
12 */
13
14/** A set of types to represent a C++ function signature. This allows
15 * two things. First, proper prototypes can be provided for Halide
16 * generated functions, giving better compile time type
17 * checking. Second, C++ name mangling can be done to provide link
18 * time type checking for both Halide generated functions and calls
19 * from Halide to external functions.
20 *
21 * These are intended to be constexpr producable.
22 *
23 * halide_handle_traits has to go outside the Halide namespace due to template
24 * resolution rules. TODO(zalman): Do all types need to be in global namespace?
25 */
26//@{
27
28/** A structure to represent the (unscoped) name of a C++ composite type for use
29 * as a single argument (or return value) in a function signature.
30 *
31 * Currently does not support the restrict qualifier, references, or
32 * r-value references. These features cannot be used in extern
33 * function calls from Halide or in the generated function from
34 * Halide, but their applicability seems limited anyway.
35 *
36 * Although this is in the global namespace, it should be considered "Halide Internal"
37 * and subject to change; code outside Halide should avoid referencing it.
38 */
39 struct halide_cplusplus_type_name {
40 /// An enum to indicate whether a C++ type is non-composite, a struct, class, or union
41 enum CPPTypeType {
42 Simple, ///< "int"
43 Struct, ///< "struct Foo"
44 Class, ///< "class Foo"
45 Union, ///< "union Foo"
46 Enum, ///< "enum Foo"
47 } cpp_type_type; // Note: order is reflected in map_to_name table in CPlusPlusMangle.cpp
48
49 std::string name;
50
51 halide_cplusplus_type_name(CPPTypeType cpp_type_type, const std::string &name)
52 : cpp_type_type(cpp_type_type), name(name) {
53 }
54
55 bool operator==(const halide_cplusplus_type_name &rhs) const {
56 return cpp_type_type == rhs.cpp_type_type &&
57 name == rhs.name;
58 }
59
60 bool operator!=(const halide_cplusplus_type_name &rhs) const {
61 return !(*this == rhs);
62 }
63
64 bool operator<(const halide_cplusplus_type_name &rhs) const {
65 return cpp_type_type < rhs.cpp_type_type ||
66 (cpp_type_type == rhs.cpp_type_type &&
67 name < rhs.name);
68 }
69};
70
71/** A structure to represent the fully scoped name of a C++ composite
72 * type for use in generating function signatures that use that type.
73 *
74 * This is intended to be a constexpr usable type.
75 *
76 * Although this is in the global namespace, it should be considered "Halide Internal"
77 * and subject to change; code outside Halide should avoid referencing it.
78 */
79 struct halide_handle_cplusplus_type {
80 halide_cplusplus_type_name inner_name;
81 std::vector<std::string> namespaces;
82 std::vector<halide_cplusplus_type_name> enclosing_types;
83
84 /// One set of modifiers on a type.
85 /// The const/volatile/restrict properties are "inside" the pointer property.
86 enum Modifier : uint8_t {
87 Const = 1 << 0, ///< Bitmask flag for "const"
88 Volatile = 1 << 1, ///< Bitmask flag for "volatile"
89 Restrict = 1 << 2, ///< Bitmask flag for "restrict"
90 Pointer = 1 << 3, ///< Bitmask flag for a pointer "*"
91 FunctionTypedef = 1 << 4, ///< Bitmask flag for a function typedef; when this is set, Pointer should also always be set
92 };
93
94 /// Qualifiers and indirections on type. 0 is innermost.
95 std::vector<uint8_t> cpp_type_modifiers;
96
97 /// References are separate because they only occur at the outermost level.
98 /// No modifiers are needed for references as they are not allowed to apply
99 /// to the reference itself. (This isn't true for restrict, but that is a C++
100 /// extension anyway.) If modifiers are needed, the last entry in the above
101 /// array would be the modifers for the reference.
102 enum ReferenceType : uint8_t {
103 NotReference = 0,
104 LValueReference = 1, // "&"
105 RValueReference = 2, // "&&"
106 };
107 ReferenceType reference_type;
108
109 halide_handle_cplusplus_type(const halide_cplusplus_type_name &inner_name,
110 const std::vector<std::string> &namespaces = {},
111 const std::vector<halide_cplusplus_type_name> &enclosing_types = {},
112 const std::vector<uint8_t> &modifiers = {},
113 ReferenceType reference_type = NotReference)
114 : inner_name(inner_name),
115 namespaces(namespaces),
116 enclosing_types(enclosing_types),
117 cpp_type_modifiers(modifiers),
118 reference_type(reference_type) {
119 }
120
121 template<typename T>
122 static halide_handle_cplusplus_type make();
123};
124//@}
125
126/** halide_c_type_to_name is a utility class used to provide a user-extensible
127 * way of naming Handle types.
128 *
129 * Although this is in the global namespace, it should be considered "Halide Internal"
130 * and subject to change; code outside Halide should avoid referencing it
131 * directly (use the HALIDE_DECLARE_EXTERN_xxx macros instead).
132 */
133 template<typename T>
134 struct halide_c_type_to_name {
135 static constexpr bool known_type = false;
136 static halide_cplusplus_type_name name() {
137 return {halide_cplusplus_type_name::Simple, "void"};
138 }
139};
140
141#define HALIDE_DECLARE_EXTERN_TYPE(TypeType, Type) \
142 template<> \
143 struct halide_c_type_to_name<Type> { \
144 static constexpr bool known_type = true; \
145 static halide_cplusplus_type_name name() { \
146 return {halide_cplusplus_type_name::TypeType, #Type}; \
147 } \
148 }
149
150#define HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(T) HALIDE_DECLARE_EXTERN_TYPE(Simple, T)
151#define HALIDE_DECLARE_EXTERN_STRUCT_TYPE(T) HALIDE_DECLARE_EXTERN_TYPE(Struct, T)
152#define HALIDE_DECLARE_EXTERN_CLASS_TYPE(T) HALIDE_DECLARE_EXTERN_TYPE(Class, T)
153#define HALIDE_DECLARE_EXTERN_UNION_TYPE(T) HALIDE_DECLARE_EXTERN_TYPE(Union, T)
154
155 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(char);
156 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(bool);
157 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(int8_t);
158 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(uint8_t);
159 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(int16_t);
160 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(uint16_t);
161 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(int32_t);
162 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(uint32_t);
163 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(int64_t);
164 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(uint64_t);
165 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(Halide::float16_t);
166 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(Halide::bfloat16_t);
167 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(halide_task_t);
168 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(halide_loop_task_t);
169#ifdef HALIDE_CPP_COMPILER_HAS_FLOAT16
170 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(_Float16);
171#endif
172 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(float);
173 HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(double);
174 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_buffer_t);
175 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_dimension_t);
176 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_device_interface_t);
177 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_filter_metadata_t);
178 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_semaphore_t);
179 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_semaphore_acquire_t);
180 HALIDE_DECLARE_EXTERN_STRUCT_TYPE(halide_parallel_task_t);
181
182// You can make arbitrary user-defined types be "Known" using the
183// macro above. This is useful for making Param<> arguments for
184// Generators type safe. e.g.,
185//
186// struct MyFunStruct { ... };
187//
188// ...
189//
190// HALIDE_DECLARE_EXTERN_STRUCT_TYPE(MyFunStruct);
191//
192// ...
193//
194// class MyGenerator : public Generator<MyGenerator> {
195// Param<const MyFunStruct *> my_struct_ptr;
196// ...
197// };
198
199 template<typename T>
200/*static*/ halide_handle_cplusplus_type halide_handle_cplusplus_type::make() {
201 constexpr bool is_ptr = std::is_pointer_v<T>;
202 constexpr bool is_lvalue_reference = std::is_lvalue_reference_v<T>;
203 constexpr bool is_rvalue_reference = std::is_rvalue_reference_v<T>;
204
205 using TNoRef = std::remove_reference_t<T>;
206 using TNoRefNoPtr = std::remove_pointer_t<TNoRef>;
207 constexpr bool is_function_pointer = std::is_pointer_v<TNoRef> &&
208 std::is_function_v<TNoRefNoPtr>;
209
210 // Don't remove the pointer-ness from a function pointer.
211 using TBase = std::conditional_t<is_function_pointer, TNoRef, TNoRefNoPtr>;
212 constexpr bool is_const = std::is_const_v<TBase>;
213 constexpr bool is_volatile = std::is_volatile_v<TBase>;
214
215 constexpr uint8_t modifiers = static_cast<uint8_t>(
216 (is_function_pointer ? FunctionTypedef : 0) |
217 (is_ptr ? Pointer : 0) |
218 (is_const ? Const : 0) |
219 (is_volatile ? Volatile : 0));
220
221 constexpr ReferenceType ref_type =
222 (is_lvalue_reference ? LValueReference :
223 is_rvalue_reference ? RValueReference :
224 NotReference);
225
226 using TNonCVBase = std::remove_cv_t<TBase>;
227 constexpr bool known_type = halide_c_type_to_name<TNonCVBase>::known_type;
228 static_assert(!(!known_type && !is_ptr), "Unknown types must be pointers");
229
230 halide_handle_cplusplus_type info = {
231 halide_c_type_to_name<TNonCVBase>::name(),
232 {},
233 {},
234 {modifiers},
235 ref_type};
236 // Pull off any namespaces
237 info.inner_name.name = Halide::Internal::extract_namespaces(info.inner_name.name, info.namespaces);
238 return info;
239}
240
241/** A type traits template to provide a halide_handle_cplusplus_type
242 * value from a C++ type.
243 *
244 * Note the type represented is implicitly a pointer.
245 *
246 * A NULL pointer of type halide_handle_traits represents "void *".
247 * This is chosen for compactness or representation as Type is a very
248 * widely used data structure.
249 *
250 * Although this is in the global namespace, it should be considered "Halide Internal"
251 * and subject to change; code outside Halide should avoid referencing it directly.
252 */
253 template<typename T>
254 struct halide_handle_traits {
255 // This trait must return a pointer to a global structure. I.e. it should never be freed.
256 // A return value of nullptr here means "void *".
257 HALIDE_ALWAYS_INLINE static const halide_handle_cplusplus_type *type_info() {
258 if (std::is_pointer_v<T> ||
259 std::is_lvalue_reference_v<T> ||
260 std::is_rvalue_reference_v<T>) {
261 static const halide_handle_cplusplus_type the_info = halide_handle_cplusplus_type::make<T>();
262 return &the_info;
263 }
264 return nullptr;
265 }
266};
267
268 namespace Halide {
269
270 namespace Internal {
271 struct ConstantInterval;
272}
273
274 struct Expr;
275
276/** Types in the halide type system. They can be ints, unsigned ints,
277 * or floats of various bit-widths (the 'bits' field). They can also
278 * be vectors of the same (by setting the 'lanes' field to something
279 * larger than one). Front-end code shouldn't use vector
280 * types. Instead vectorize a function. */
281 struct Type {
282 private:
283 halide_type_t type;
284
285 public:
286 /** Aliases for halide_type_code_t values for legacy compatibility
287 * and to match the Halide internal C++ style. */
288 // @{
289 static constexpr halide_type_code_t Int = halide_type_int;
290 static constexpr halide_type_code_t UInt = halide_type_uint;
291 static constexpr halide_type_code_t Float = halide_type_float;
292 static constexpr halide_type_code_t BFloat = halide_type_bfloat;
293 static constexpr halide_type_code_t Handle = halide_type_handle;
294 // @}
295
296 /** The number of bytes required to store a single scalar value of this type. Ignores vector lanes. */
297 int bytes() const {
298 return (bits() + 7) / 8;
299 }
300
301 // Default ctor initializes everything to predictable-but-unlikely values
302 Type()
303 : type(Handle, 0, 0) {
304 }
305
306 /** Construct a runtime representation of a Halide type from:
307 * code: The fundamental type from an enum.
308 * bits: The bit size of one element.
309 * lanes: The number of vector elements in the type. */
310 Type(halide_type_code_t code, int bits, int lanes, const halide_handle_cplusplus_type *handle_type = nullptr)
311 : type(code, (uint8_t)bits, (uint16_t)lanes), handle_type(handle_type) {
312 user_assert(lanes == type.lanes)
313 << "Halide only supports vector types with up to 65535 lanes. " << lanes << " lanes requested.";
314 user_assert(bits == type.bits)
315 << "Halide only supports types with up to 255 bits. " << bits << " bits requested.";
316 }
317
318 /** Trivial copy constructor. */
319 Type(const Type &that) = default;
320
321 /** Trivial copy assignment operator. */
322 Type &operator=(const Type &that) = default;
323
324 /** Type is a wrapper around halide_type_t with more methods for use
325 * inside the compiler. This simply constructs the wrapper around
326 * the runtime value. */
327 HALIDE_ALWAYS_INLINE
328 Type(const halide_type_t &that, const halide_handle_cplusplus_type *handle_type = nullptr)
329 : type(that), handle_type(handle_type) {
330 }
331
332 /** Unwrap the runtime halide_type_t for use in runtime calls, etc.
333 * Representation is exactly equivalent. */
334 HALIDE_ALWAYS_INLINE
335 operator halide_type_t() const {
336 return type;
337 }
338
339 /** Return the underlying data type of an element as an enum value. */
340 HALIDE_ALWAYS_INLINE
341 halide_type_code_t code() const {
342 return (halide_type_code_t)type.code;
343 }
344
345 /** Return the bit size of a single element of this type. */
346 HALIDE_ALWAYS_INLINE
347 int bits() const {
348 return type.bits;
349 }
350
351 /** Return the number of vector elements in this type. */
352 HALIDE_ALWAYS_INLINE
353 int lanes() const {
354 return type.lanes;
355 }
356
357 /** Return Type with same number of bits and lanes, but new_code for a type code. */
358 Type with_code(halide_type_code_t new_code) const {
359 return Type(new_code, bits(), lanes(),
360 (new_code == code()) ? handle_type : nullptr);
361 }
362
363 /** Return Type with same type code and lanes, but new_bits for the number of bits. */
364 Type with_bits(int new_bits) const {
365 return Type(code(), new_bits, lanes(),
366 (new_bits == bits()) ? handle_type : nullptr);
367 }
368
369 /** Return Type with same type code and number of bits,
370 * but new_lanes for the number of vector lanes. */
371 Type with_lanes(int new_lanes) const {
372 return Type(code(), bits(), new_lanes, handle_type);
373 }
374
375 /** Return Type with the same type code and number of lanes, but with at least twice as many bits. */
376 Type widen() const {
377 if (bits() == 1) {
378 // Widening a 1-bit type should produce an 8-bit type.
379 return with_bits(8);
380 } else {
381 return with_bits(bits() * 2);
382 }
383 }
384
385 /** Return Type with the same type code and number of lanes, but with at most half as many bits. */
386 Type narrow() const {
387 internal_assert(bits() != 1) << "Attempting to narrow a 1-bit type\n";
388 if (bits() == 8) {
389 // Narrowing an 8-bit type should produce a 1-bit type.
390 return with_bits(1);
391 } else {
392 return with_bits(bits() / 2);
393 }
394 }
395
396 /** Type to be printed when declaring handles of this type. */
397 const halide_handle_cplusplus_type *handle_type = nullptr;
398
399 /** Is this type boolean (represented as UInt(1))? */
400 HALIDE_ALWAYS_INLINE
401 bool is_bool() const {
402 return code() == UInt && bits() == 1;
403 }
404
405 /** Is this type a vector type? (lanes() != 1).
406 * TODO(abadams): Decide what to do for lanes() == 0. */
407 HALIDE_ALWAYS_INLINE
408 bool is_vector() const {
409 return lanes() != 1;
410 }
411
412 /** Is this type a scalar type? (lanes() == 1).
413 * TODO(abadams): Decide what to do for lanes() == 0. */
414 HALIDE_ALWAYS_INLINE
415 bool is_scalar() const {
416 return lanes() == 1;
417 }
418
419 /** Is this type a floating point type (float or double). */
420 HALIDE_ALWAYS_INLINE
421 bool is_float() const {
422 return code() == Float || code() == BFloat;
423 }
424
425 /** Is this type a floating point type (float or double). */
426 HALIDE_ALWAYS_INLINE
427 bool is_bfloat() const {
428 return code() == BFloat;
429 }
430
431 /** Is this type a signed integer type? */
432 HALIDE_ALWAYS_INLINE
433 bool is_int() const {
434 return code() == Int;
435 }
436
437 /** Is this type an unsigned integer type? */
438 HALIDE_ALWAYS_INLINE
439 bool is_uint() const {
440 return code() == UInt;
441 }
442
443 /** Is this type an integer type of any sort? */
444 HALIDE_ALWAYS_INLINE
445 bool is_int_or_uint() const {
446 return code() == Int || code() == UInt;
447 }
448
449 /** Is this type an opaque handle type (void *) */
450 HALIDE_ALWAYS_INLINE
451 bool is_handle() const {
452 return code() == Handle;
453 }
454
455 // Returns true iff type is a signed integral type where overflow is defined.
456 HALIDE_ALWAYS_INLINE
457 bool can_overflow_int() const {
458 return is_int() && bits() <= 16;
459 }
460
461 // Returns true iff type does have a well-defined overflow behavior.
462 HALIDE_ALWAYS_INLINE
463 bool can_overflow() const {
464 return is_uint() || can_overflow_int();
465 }
466
467 /** Check that the type name of two handles matches. */
468 bool same_handle_type(const Type &other) const;
469
470 /** Compare two types for equality */
471 bool operator==(const Type &other) const {
472 return type == other.type && (code() != Handle || same_handle_type(other));
473 }
474
475 /** Compare two types for inequality */
476 bool operator!=(const Type &other) const {
477 return type != other.type || (code() == Handle && !same_handle_type(other));
478 }
479
480 /** Compare two types for equality */
481 bool operator==(const halide_type_t &other) const {
482 return type == other;
483 }
484
485 /** Compare two types for inequality */
486 bool operator!=(const halide_type_t &other) const {
487 return type != other;
488 }
489
490 /** Compare ordering of two types so they can be used in certain containers and algorithms */
491 bool operator<(const Type &other) const {
492 if (type < other.type) {
493 return true;
494 }
495 if (code() == Handle) {
496 return handle_type < other.handle_type;
497 }
498 return false;
499 }
500
501 /** Produce the scalar type (that of a single element) of this vector type */
502 Type element_of() const {
503 return with_lanes(1);
504 }
505
506 /** Can this type represent all values of another type? */
507 bool can_represent(Type other) const;
508
509 /** Can this type represent exactly all integer values of some constant
510 * integer range? */
511 bool can_represent(const Internal::ConstantInterval &in) const;
512
513 /** Can this type represent a particular constant? */
514 // @{
515 bool can_represent(double x) const;
516 bool can_represent(int64_t x) const;
517 bool can_represent(uint64_t x) const;
518 // @}
519
520 /** Check if an integer constant value is the maximum or minimum
521 * representable value for this type. */
522 // @{
523 bool is_max(uint64_t) const;
524 bool is_max(int64_t) const;
525 bool is_min(uint64_t) const;
526 bool is_min(int64_t) const;
527 // @}
528
529 /** Return an expression which is the maximum value of this type.
530 * Returns infinity for types which can represent it. */
531 Expr max() const;
532
533 /** Return an expression which is the minimum value of this type.
534 * Returns -infinity for types which can represent it. */
535 Expr min() const;
536};
537
538/** Constructing a signed integer type */
539 inline Type Int(int bits, int lanes = 1) {
540 return Type(Type::Int, bits, lanes);
541}
542
543/** Constructing an unsigned integer type */
544 inline Type UInt(int bits, int lanes = 1) {
545 return Type(Type::UInt, bits, lanes);
546}
547
548/** Construct a floating-point type */
549 inline Type Float(int bits, int lanes = 1) {
550 return Type(Type::Float, bits, lanes);
551}
552
553/** Construct a floating-point type in the bfloat format. Only 16-bit currently supported. */
554 inline Type BFloat(int bits, int lanes = 1) {
555 return Type(Type::BFloat, bits, lanes);
556}
557
558/** Construct a boolean type */
559 inline Type Bool(int lanes = 1) {
560 return UInt(1, lanes);
561}
562
563/** Construct a handle type */
564 inline Type Handle(int lanes = 1, const halide_handle_cplusplus_type *handle_type = nullptr) {
565 return Type(Type::Handle, 64, lanes, handle_type);
566}
567
568/** Construct the halide equivalent of a C type */
569 template<typename T>
570 inline Type type_of() {
571 return Type(halide_type_of<T>(), halide_handle_traits<T>::type_info());
572}
573
574/** Halide type to a C++ type */
575std::string type_to_c_type(Type type, bool include_space, bool c_plus_plus = true);
576
577} // namespace Halide
578
579#endif
Error.h
internal_assert
#define internal_assert(c)
Definition: Error.h:232
user_assert
#define user_assert(c)
Definition: Error.h:233
Float16.h
HalideRuntime.h
This file declares the routines used by Halide internally in its runtime.
halide_task_t
int(* halide_task_t)(void *user_context, int task_number, uint8_t *closure)
Define halide_do_par_for to replace the default thread pool implementation.
Definition: HalideRuntime.h:229
halide_type_code_t
halide_type_code_t
Types in the halide type system.
Definition: HalideRuntime.h:480
halide_type_float
@ halide_type_float
IEEE floating point numbers.
Definition: HalideRuntime.h:483
halide_type_handle
@ halide_type_handle
opaque pointer type (void *)
Definition: HalideRuntime.h:484
halide_type_bfloat
@ halide_type_bfloat
floating point numbers in the bfloat format
Definition: HalideRuntime.h:485
halide_type_int
@ halide_type_int
signed integers
Definition: HalideRuntime.h:481
halide_type_uint
@ halide_type_uint
unsigned integers
Definition: HalideRuntime.h:482
halide_loop_task_t
int(* halide_loop_task_t)(void *user_context, int min, int extent, uint8_t *closure, void *task_parent)
A task representing a serial for loop evaluated over some range.
Definition: HalideRuntime.h:263
HALIDE_ALWAYS_INLINE
#define HALIDE_ALWAYS_INLINE
Definition: HalideRuntime.h:49
HALIDE_DECLARE_EXTERN_STRUCT_TYPE
#define HALIDE_DECLARE_EXTERN_STRUCT_TYPE(T)
Definition: Type.h:151
HALIDE_DECLARE_EXTERN_SIMPLE_TYPE
#define HALIDE_DECLARE_EXTERN_SIMPLE_TYPE(T)
Definition: Type.h:150
Util.h
Various utility functions used internally Halide.
Halide::Internal::IRMatcher::is_const
HALIDE_ALWAYS_INLINE auto is_const(A &&a) noexcept -> IsConst< decltype(pattern_arg(a))>
Definition: IRMatch.h:2414
Halide::Internal::extract_namespaces
std::string extract_namespaces(const std::string &name, std::vector< std::string > &namespaces)
Returns base name and fills in namespaces, outermost one first in vector.
Halide
This file defines the class FunctionDAG, which is our representation of a Halide pipeline,...
Definition: AbstractGenerator.h:19
Halide::type_to_c_type
std::string type_to_c_type(Type type, bool include_space, bool c_plus_plus=true)
Halide type to a C++ type.
Halide::BFloat
Type BFloat(int bits, int lanes=1)
Construct a floating-point type in the bfloat format.
Definition: Type.h:554
Halide::UInt
Type UInt(int bits, int lanes=1)
Constructing an unsigned integer type.
Definition: Type.h:544
Halide::Float
Type Float(int bits, int lanes=1)
Construct a floating-point type.
Definition: Type.h:549
Halide::LinkageType::Internal
@ Internal
Not visible externally, similar to 'static' linkage in C.
Halide::type_of
Type type_of()
Construct the halide equivalent of a C type.
Definition: Type.h:570
Halide::Int
Type Int(int bits, int lanes=1)
Constructing a signed integer type.
Definition: Type.h:539
Halide::Handle
Type Handle(int lanes=1, const halide_handle_cplusplus_type *handle_type=nullptr)
Construct a handle type.
Definition: Type.h:564
Halide::Bool
Type Bool(int lanes=1)
Construct a boolean type.
Definition: Type.h:559
uint64_t
unsigned __INT64_TYPE__ uint64_t
Definition: runtime_internal.h:23
int64_t
signed __INT64_TYPE__ int64_t
Definition: runtime_internal.h:22
int32_t
signed __INT32_TYPE__ int32_t
Definition: runtime_internal.h:24
uint8_t
unsigned __INT8_TYPE__ uint8_t
Definition: runtime_internal.h:29
uint16_t
unsigned __INT16_TYPE__ uint16_t
Definition: runtime_internal.h:27
uint32_t
unsigned __INT32_TYPE__ uint32_t
Definition: runtime_internal.h:25
int16_t
signed __INT16_TYPE__ int16_t
Definition: runtime_internal.h:26
int8_t
signed __INT8_TYPE__ int8_t
Definition: runtime_internal.h:28
Halide::Expr
A fragment of Halide syntax.
Definition: Expr.h:258
Halide::Internal::ConstantInterval
A class to represent ranges of integers.
Definition: ConstantInterval.h:18
Halide::Type
Types in the halide type system.
Definition: Type.h:281
Halide::Type::Type
Type()
Definition: Type.h:302
Halide::Type::code
HALIDE_ALWAYS_INLINE halide_type_code_t code() const
Return the underlying data type of an element as an enum value.
Definition: Type.h:341
Halide::Type::widen
Type widen() const
Return Type with the same type code and number of lanes, but with at least twice as many bits.
Definition: Type.h:376
Halide::Type::Float
static constexpr halide_type_code_t Float
Definition: Type.h:291
Halide::Type::Type
Type(halide_type_code_t code, int bits, int lanes, const halide_handle_cplusplus_type *handle_type=nullptr)
Construct a runtime representation of a Halide type from: code: The fundamental type from an enum.
Definition: Type.h:310
Halide::Type::element_of
Type element_of() const
Produce the scalar type (that of a single element) of this vector type.
Definition: Type.h:502
Halide::Type::is_max
bool is_max(uint64_t) const
Check if an integer constant value is the maximum or minimum representable value for this type.
Halide::Type::with_bits
Type with_bits(int new_bits) const
Return Type with same type code and lanes, but new_bits for the number of bits.
Definition: Type.h:364
Halide::Type::is_int
HALIDE_ALWAYS_INLINE bool is_int() const
Is this type a signed integer type?
Definition: Type.h:433
Halide::Type::can_represent
bool can_represent(const Internal::ConstantInterval &in) const
Can this type represent exactly all integer values of some constant integer range?
Halide::Type::min
Expr min() const
Return an expression which is the minimum value of this type.
Halide::Type::operator!=
bool operator!=(const Type &other) const
Compare two types for inequality.
Definition: Type.h:476
Halide::Type::Int
static constexpr halide_type_code_t Int
Aliases for halide_type_code_t values for legacy compatibility and to match the Halide internal C++ s...
Definition: Type.h:289
Halide::Type::lanes
HALIDE_ALWAYS_INLINE int lanes() const
Return the number of vector elements in this type.
Definition: Type.h:353
Halide::Type::is_uint
HALIDE_ALWAYS_INLINE bool is_uint() const
Is this type an unsigned integer type?
Definition: Type.h:439
Halide::Type::is_bool
HALIDE_ALWAYS_INLINE bool is_bool() const
Is this type boolean (represented as UInt(1))?
Definition: Type.h:401
Halide::Type::with_lanes
Type with_lanes(int new_lanes) const
Return Type with same type code and number of bits, but new_lanes for the number of vector lanes.
Definition: Type.h:371
Halide::Type::Type
HALIDE_ALWAYS_INLINE Type(const halide_type_t &that, const halide_handle_cplusplus_type *handle_type=nullptr)
Type is a wrapper around halide_type_t with more methods for use inside the compiler.
Definition: Type.h:328
Halide::Type::operator<
bool operator<(const Type &other) const
Compare ordering of two types so they can be used in certain containers and algorithms.
Definition: Type.h:491
Halide::Type::Type
Type(const Type &that)=default
Trivial copy constructor.
Halide::Type::bits
HALIDE_ALWAYS_INLINE int bits() const
Return the bit size of a single element of this type.
Definition: Type.h:347
Halide::Type::can_overflow_int
HALIDE_ALWAYS_INLINE bool can_overflow_int() const
Definition: Type.h:457
Halide::Type::operator!=
bool operator!=(const halide_type_t &other) const
Compare two types for inequality.
Definition: Type.h:486
Halide::Type::same_handle_type
bool same_handle_type(const Type &other) const
Check that the type name of two handles matches.
Halide::Type::is_int_or_uint
HALIDE_ALWAYS_INLINE bool is_int_or_uint() const
Is this type an integer type of any sort?
Definition: Type.h:445
Halide::Type::BFloat
static constexpr halide_type_code_t BFloat
Definition: Type.h:292
Halide::Type::is_vector
HALIDE_ALWAYS_INLINE bool is_vector() const
Is this type a vector type? (lanes() != 1).
Definition: Type.h:408
Halide::Type::is_bfloat
HALIDE_ALWAYS_INLINE bool is_bfloat() const
Is this type a floating point type (float or double).
Definition: Type.h:427
Halide::Type::handle_type
const halide_handle_cplusplus_type * handle_type
Type to be printed when declaring handles of this type.
Definition: Type.h:397
Halide::Type::bytes
int bytes() const
The number of bytes required to store a single scalar value of this type.
Definition: Type.h:297
Halide::Type::is_max
bool is_max(int64_t) const
Halide::Type::can_represent
bool can_represent(Type other) const
Can this type represent all values of another type?
Halide::Type::is_min
bool is_min(int64_t) const
Halide::Type::operator==
bool operator==(const Type &other) const
Compare two types for equality.
Definition: Type.h:471
Halide::Type::can_overflow
HALIDE_ALWAYS_INLINE bool can_overflow() const
Definition: Type.h:463
Halide::Type::Handle
static constexpr halide_type_code_t Handle
Definition: Type.h:293
Halide::Type::with_code
Type with_code(halide_type_code_t new_code) const
Return Type with same number of bits and lanes, but new_code for a type code.
Definition: Type.h:358
Halide::Type::operator=
Type & operator=(const Type &that)=default
Trivial copy assignment operator.
Halide::Type::can_represent
bool can_represent(double x) const
Can this type represent a particular constant?
Halide::Type::narrow
Type narrow() const
Return Type with the same type code and number of lanes, but with at most half as many bits.
Definition: Type.h:386
Halide::Type::is_handle
HALIDE_ALWAYS_INLINE bool is_handle() const
Is this type an opaque handle type (void *)
Definition: Type.h:451
Halide::Type::can_represent
bool can_represent(int64_t x) const
Halide::Type::is_min
bool is_min(uint64_t) const
Halide::Type::can_represent
bool can_represent(uint64_t x) const
Halide::Type::UInt
static constexpr halide_type_code_t UInt
Definition: Type.h:290
Halide::Type::operator==
bool operator==(const halide_type_t &other) const
Compare two types for equality.
Definition: Type.h:481
Halide::Type::is_scalar
HALIDE_ALWAYS_INLINE bool is_scalar() const
Is this type a scalar type? (lanes() == 1).
Definition: Type.h:415
Halide::Type::max
Expr max() const
Return an expression which is the maximum value of this type.
Halide::Type::is_float
HALIDE_ALWAYS_INLINE bool is_float() const
Is this type a floating point type (float or double).
Definition: Type.h:421
Halide::bfloat16_t
Class that provides a type that implements half precision floating point using the bfloat16 format.
Definition: Float16.h:160
Halide::float16_t
Class that provides a type that implements half precision floating point (IEEE754 2008 binary16) in s...
Definition: Float16.h:17
halide_buffer_t
The raw representation of an image passed around by generated Halide code.
Definition: HalideRuntime.h:1569
halide_c_type_to_name
halide_c_type_to_name is a utility class used to provide a user-extensible way of naming Handle types...
Definition: Type.h:134
halide_c_type_to_name::known_type
static constexpr bool known_type
Definition: Type.h:135
halide_c_type_to_name::name
static halide_cplusplus_type_name name()
Definition: Type.h:136
halide_cplusplus_type_name
A set of types to represent a C++ function signature.
Definition: Type.h:39
halide_cplusplus_type_name::operator<
bool operator<(const halide_cplusplus_type_name &rhs) const
Definition: Type.h:64
halide_cplusplus_type_name::name
std::string name
Definition: Type.h:49
halide_cplusplus_type_name::operator==
bool operator==(const halide_cplusplus_type_name &rhs) const
Definition: Type.h:55
halide_cplusplus_type_name::cpp_type_type
enum halide_cplusplus_type_name::CPPTypeType cpp_type_type
halide_cplusplus_type_name::halide_cplusplus_type_name
halide_cplusplus_type_name(CPPTypeType cpp_type_type, const std::string &name)
Definition: Type.h:51
halide_cplusplus_type_name::operator!=
bool operator!=(const halide_cplusplus_type_name &rhs) const
Definition: Type.h:60
halide_cplusplus_type_name::CPPTypeType
CPPTypeType
An enum to indicate whether a C++ type is non-composite, a struct, class, or union.
Definition: Type.h:41
halide_cplusplus_type_name::Class
@ Class
"class Foo"
Definition: Type.h:44
halide_cplusplus_type_name::Enum
@ Enum
"enum Foo"
Definition: Type.h:46
halide_cplusplus_type_name::Union
@ Union
"union Foo"
Definition: Type.h:45
halide_cplusplus_type_name::Simple
@ Simple
"int"
Definition: Type.h:42
halide_cplusplus_type_name::Struct
@ Struct
"struct Foo"
Definition: Type.h:43
halide_device_interface_t
Each GPU API provides a halide_device_interface_t struct pointing to the code that manages device all...
Definition: HalideRuntime.h:797
halide_dimension_t
Definition: HalideRuntime.h:1516
halide_filter_metadata_t
Definition: HalideRuntime.h:1813
halide_handle_cplusplus_type
A structure to represent the fully scoped name of a C++ composite type for use in generating function...
Definition: Type.h:79
halide_handle_cplusplus_type::reference_type
ReferenceType reference_type
Definition: Type.h:107
halide_handle_cplusplus_type::inner_name
halide_cplusplus_type_name inner_name
Definition: Type.h:80
halide_handle_cplusplus_type::make
static halide_handle_cplusplus_type make()
Definition: Type.h:200
halide_handle_cplusplus_type::ReferenceType
ReferenceType
References are separate because they only occur at the outermost level.
Definition: Type.h:102
halide_handle_cplusplus_type::NotReference
@ NotReference
Definition: Type.h:103
halide_handle_cplusplus_type::RValueReference
@ RValueReference
Definition: Type.h:105
halide_handle_cplusplus_type::LValueReference
@ LValueReference
Definition: Type.h:104
halide_handle_cplusplus_type::halide_handle_cplusplus_type
halide_handle_cplusplus_type(const halide_cplusplus_type_name &inner_name, const std::vector< std::string > &namespaces={}, const std::vector< halide_cplusplus_type_name > &enclosing_types={}, const std::vector< uint8_t > &modifiers={}, ReferenceType reference_type=NotReference)
Definition: Type.h:109
halide_handle_cplusplus_type::namespaces
std::vector< std::string > namespaces
Definition: Type.h:81
halide_handle_cplusplus_type::enclosing_types
std::vector< halide_cplusplus_type_name > enclosing_types
Definition: Type.h:82
halide_handle_cplusplus_type::Modifier
Modifier
One set of modifiers on a type.
Definition: Type.h:86
halide_handle_cplusplus_type::Const
@ Const
Bitmask flag for "const".
Definition: Type.h:87
halide_handle_cplusplus_type::Restrict
@ Restrict
Bitmask flag for "restrict".
Definition: Type.h:89
halide_handle_cplusplus_type::FunctionTypedef
@ FunctionTypedef
Bitmask flag for a function typedef; when this is set, Pointer should also always be set.
Definition: Type.h:91
halide_handle_cplusplus_type::Volatile
@ Volatile
Bitmask flag for "volatile".
Definition: Type.h:88
halide_handle_cplusplus_type::Pointer
@ Pointer
Bitmask flag for a pointer "*".
Definition: Type.h:90
halide_handle_cplusplus_type::cpp_type_modifiers
std::vector< uint8_t > cpp_type_modifiers
Qualifiers and indirections on type. 0 is innermost.
Definition: Type.h:95
halide_handle_traits
A type traits template to provide a halide_handle_cplusplus_type value from a C++ type.
Definition: Type.h:254
halide_handle_traits::type_info
static HALIDE_ALWAYS_INLINE const halide_handle_cplusplus_type * type_info()
Definition: Type.h:257
halide_parallel_task_t
A parallel task to be passed to halide_do_parallel_tasks.
Definition: HalideRuntime.h:272
halide_semaphore_acquire_t
A struct representing a semaphore and a number of items that must be acquired from it.
Definition: HalideRuntime.h:248
halide_semaphore_t
An opaque struct representing a semaphore.
Definition: HalideRuntime.h:242
halide_type_t
A runtime tag for a type in the halide type system.
Definition: HalideRuntime.h:503
halide_type_t::bits
uint8_t bits
The number of bits of precision of a single scalar value of this type.
Definition: HalideRuntime.h:515
halide_type_t::lanes
uint16_t lanes
How many elements in a vector.
Definition: HalideRuntime.h:519
halide_type_t::code
uint8_t code
The basic type code: signed integer, unsigned integer, or floating point.
Definition: HalideRuntime.h:510