Halide  20.0.0
Halide compiler and libraries
Util.h
Go to the documentation of this file.
1 // Always use assert, even if llvm-config defines NDEBUG
2 #ifdef NDEBUG
3 #undef NDEBUG
4 #include <assert.h>
5 #define NDEBUG
6 #else
7 #include <cassert>
8 #endif
9 
10 #ifndef HALIDE_UTIL_H
11 #define HALIDE_UTIL_H
12 
13 /** \file
14  * Various utility functions used internally Halide. */
15 
16 #include <cmath>
17 #include <cstdint>
18 #include <cstring>
19 #include <functional>
20 #include <limits>
21 #include <sstream>
22 #include <string>
23 #include <utility>
24 #include <vector>
25 
26 #include "runtime/HalideRuntime.h"
27 
28 #ifdef Halide_STATIC_DEFINE
29 #define HALIDE_EXPORT
30 #else
31 #if defined(_MSC_VER)
32 // Halide_EXPORTS is quietly defined by CMake when building a shared library
33 #ifdef Halide_EXPORTS
34 #define HALIDE_EXPORT __declspec(dllexport)
35 #else
36 #define HALIDE_EXPORT __declspec(dllimport)
37 #endif
38 #else
39 #define HALIDE_EXPORT __attribute__((visibility("default")))
40 #endif
41 #endif
42 
43 // If we're in user code, we don't want certain functions to be inlined.
44 #if defined(COMPILING_HALIDE) || defined(BUILDING_PYTHON)
45 #define HALIDE_NO_USER_CODE_INLINE
46 #else
47 #define HALIDE_NO_USER_CODE_INLINE HALIDE_NEVER_INLINE
48 #endif
49 
50 // Clang uses __has_feature() for sanitizers...
51 #if defined(__has_feature)
52 #if __has_feature(address_sanitizer)
53 #define HALIDE_INTERNAL_USING_ASAN
54 #endif
55 #if __has_feature(memory_sanitizer)
56 #define HALIDE_INTERNAL_USING_MSAN
57 #endif
58 #if __has_feature(thread_sanitizer)
59 #define HALIDE_INTERNAL_USING_TSAN
60 #endif
61 #if __has_feature(coverage_sanitizer)
62 #define HALIDE_INTERNAL_USING_COVSAN
63 #endif
64 #if __has_feature(undefined_behavior_sanitizer)
65 #define HALIDE_INTERNAL_USING_UBSAN
66 #endif
67 #endif
68 
69 // ...but GCC/MSVC don't like __has_feature, so handle them separately.
70 // (Only AddressSanitizer for now, not sure if any others are well-supported
71 // outside of Clang.
72 #if defined(__SANITIZE_ADDRESS__) && !defined(HALIDE_INTERNAL_USING_ASAN)
73 #define HALIDE_INTERNAL_USING_ASAN
74 #endif
75 
76 namespace Halide {
77 
78 /** Load a plugin in the form of a dynamic library (e.g. for custom autoschedulers).
79  * If the string doesn't contain any . characters, the proper prefix and/or suffix
80  * for the platform will be added:
81  *
82  * foo -> libfoo.so (Linux/OSX/etc -- note that .dylib is not supported)
83  * foo -> foo.dll (Windows)
84  *
85  * otherwise, it is assumed to be an appropriate pathname.
86  *
87  * Any error in loading will assert-fail. */
88 void load_plugin(const std::string &lib_name);
89 
90 namespace Internal {
91 
92 /** Some numeric conversions are UB if the value won't fit in the result;
93  * safe_numeric_cast<>() is meant as a drop-in replacement for a C/C++ cast
94  * that adds well-defined behavior for the UB cases, attempting to mimic
95  * common implementation behavior as much as possible.
96  */
97 template<typename DST, typename SRC,
98  typename std::enable_if<std::is_floating_point<SRC>::value>::type * = nullptr>
99 DST safe_numeric_cast(SRC s) {
100  if (std::is_integral<DST>::value) {
101  // Treat float -> int as a saturating cast; this is handled
102  // in different ways by different compilers, so an arbitrary but safe
103  // choice like this is reasonable.
104  if (s < (SRC)std::numeric_limits<DST>::min()) {
106  }
107  if (s > (SRC)std::numeric_limits<DST>::max()) {
109  }
110  }
111  return (DST)s;
112 }
113 
114 template<typename DST, typename SRC,
115  typename std::enable_if<std::is_integral<SRC>::value>::type * = nullptr>
116 DST safe_numeric_cast(SRC s) {
117  if (std::is_integral<DST>::value) {
118  // any-int -> signed-int is technically UB if value won't fit;
119  // in practice, common compilers implement such conversions as done below
120  // (as verified by exhaustive testing on Clang for x86-64). We could
121  // probably continue to rely on that behavior, but making it explicit
122  // avoids possible wrather of UBSan and similar debug helpers.
123  // (Yes, using sizeof for this comparison is a little odd for the uint->int
124  // case, but the intent is to match existing common behavior, which this does.)
125  if (std::is_integral<SRC>::value && std::is_signed<DST>::value && sizeof(DST) < sizeof(SRC)) {
126  using UnsignedSrc = typename std::make_unsigned<SRC>::type;
127  return (DST)(s & (UnsignedSrc)(-1));
128  }
129  }
130  return (DST)s;
131 }
132 
133 /** An aggressive form of reinterpret cast used for correct type-punning. */
134 template<typename DstType, typename SrcType>
135 DstType reinterpret_bits(const SrcType &src) {
136  static_assert(sizeof(SrcType) == sizeof(DstType), "Types must be same size");
137  DstType dst;
138  memcpy(&dst, &src, sizeof(SrcType));
139  return dst;
140 }
141 
142 /** Get value of an environment variable. Returns its value
143  * is defined in the environment. If the var is not defined, an empty string
144  * is returned.
145  */
146 std::string get_env_variable(char const *env_var_name);
147 
148 /** Get the name of the currently running executable. Platform-specific.
149  * If program name cannot be retrieved, function returns an empty string. */
150 std::string running_program_name();
151 
152 /** Generate a unique name starting with the given prefix. It's unique
153  * relative to all other strings returned by unique_name in this
154  * process.
155  *
156  * The single-character version always appends a numeric suffix to the
157  * character.
158  *
159  * The string version will either return the input as-is (with high
160  * probability on the first time it is called with that input), or
161  * replace any existing '$' characters with underscores, then add a
162  * '$' sign and a numeric suffix to it.
163  *
164  * Note that unique_name('f') therefore differs from
165  * unique_name("f"). The former returns something like f123, and the
166  * latter returns either f or f$123.
167  */
168 // @{
169 std::string unique_name(char prefix);
170 std::string unique_name(const std::string &prefix);
171 // @}
172 
173 /** Test if the first string starts with the second string */
174 bool starts_with(const std::string &str, const std::string &prefix);
175 
176 /** Test if the first string ends with the second string */
177 bool ends_with(const std::string &str, const std::string &suffix);
178 
179 /** Replace all matches of the second string in the first string with the last string */
180 std::string replace_all(const std::string &str, const std::string &find, const std::string &replace);
181 
182 /** Split the source string using 'delim' as the divider. */
183 std::vector<std::string> split_string(const std::string &source, const std::string &delim);
184 
185 /** Join the source vector using 'delim' as the divider. */
186 template<typename T>
187 std::string join_strings(const std::vector<T> &sources, const std::string &delim) {
188  size_t sz = 0;
189  if (!sources.empty()) {
190  sz += delim.size() * (sources.size() - 1);
191  }
192  for (const auto &s : sources) {
193  sz += s.size();
194  }
195  std::string result;
196  result.reserve(sz);
197  bool need_delim = false;
198  for (const auto &s : sources) {
199  if (need_delim) {
200  result += delim;
201  }
202  result += s;
203  need_delim = true;
204  }
205  return result;
206 }
207 
208 /** Perform a left fold of a vector. Returns a default-constructed
209  * vector element if the vector is empty. Similar to std::accumulate
210  * but with a less clunky syntax. */
211 template<typename T, typename Fn>
212 T fold_left(const std::vector<T> &vec, Fn f) {
213  T result;
214  if (vec.empty()) {
215  return result;
216  }
217  result = vec[0];
218  for (size_t i = 1; i < vec.size(); i++) {
219  result = f(result, vec[i]);
220  }
221  return result;
222 }
223 
224 /** Returns a right fold of a vector. Returns a default-constructed
225  * vector element if the vector is empty. */
226 template<typename T, typename Fn>
227 T fold_right(const std::vector<T> &vec, Fn f) {
228  T result;
229  if (vec.empty()) {
230  return result;
231  }
232  result = vec.back();
233  for (size_t i = vec.size() - 1; i > 0; i--) {
234  result = f(vec[i - 1], result);
235  }
236  return result;
237 }
238 
239 template<typename... T>
240 struct meta_and : std::true_type {};
241 
242 template<typename T1, typename... Args>
243 struct meta_and<T1, Args...> : std::integral_constant<bool, T1::value && meta_and<Args...>::value> {};
244 
245 template<typename... T>
246 struct meta_or : std::false_type {};
247 
248 template<typename T1, typename... Args>
249 struct meta_or<T1, Args...> : std::integral_constant<bool, T1::value || meta_or<Args...>::value> {};
250 
251 template<typename To, typename... Args>
252 struct all_are_convertible : meta_and<std::is_convertible<Args, To>...> {};
253 
254 /** Returns base name and fills in namespaces, outermost one first in vector. */
255 std::string extract_namespaces(const std::string &name, std::vector<std::string> &namespaces);
256 
257 /** Like extract_namespaces(), but strip and discard the namespaces, returning base name only */
258 std::string strip_namespaces(const std::string &name);
259 
260 struct FileStat {
262  uint32_t mod_time; // Unix epoch time
266 };
267 
268 /** Create a unique file with a name of the form prefixXXXXXsuffix in an arbitrary
269  * (but writable) directory; this is typically /tmp, but the specific
270  * location is not guaranteed. (Note that the exact form of the file name
271  * may vary; in particular, the suffix may be ignored on Windows.)
272  * The file is created (but not opened), thus this can be called from
273  * different threads (or processes, e.g. when building with parallel make)
274  * without risking collision. Note that if this file is used as a temporary
275  * file, the caller is responsibly for deleting it. Neither the prefix nor suffix
276  * may contain a directory separator.
277  */
278 std::string file_make_temp(const std::string &prefix, const std::string &suffix);
279 
280 /** Create a unique directory in an arbitrary (but writable) directory; this is
281  * typically somewhere inside /tmp, but the specific location is not guaranteed.
282  * The directory will be empty (i.e., this will never return /tmp itself,
283  * but rather a new directory inside /tmp). The caller is responsible for removing the
284  * directory after use.
285  */
286 std::string dir_make_temp();
287 
288 /** Wrapper for access(). Quietly ignores errors. */
289 bool file_exists(const std::string &name);
290 
291 /** assert-fail if the file doesn't exist. useful primarily for testing purposes. */
292 void assert_file_exists(const std::string &name);
293 
294 /** assert-fail if the file DOES exist. useful primarily for testing purposes. */
295 void assert_no_file_exists(const std::string &name);
296 
297 /** Wrapper for unlink(). Asserts upon error. */
298 void file_unlink(const std::string &name);
299 
300 /** Wrapper for unlink(). Quietly ignores errors. */
301 void file_unlink(const std::string &name);
302 
303 /** Ensure that no file with this path exists. If such a file
304  * exists and cannot be removed, assert-fail. */
305 void ensure_no_file_exists(const std::string &name);
306 
307 /** Wrapper for rmdir(). Asserts upon error. */
308 void dir_rmdir(const std::string &name);
309 
310 /** Wrapper for stat(). Asserts upon error. */
311 FileStat file_stat(const std::string &name);
312 
313 /** Read the entire contents of a file into a vector<char>. The file
314  * is read in binary mode. Errors trigger an assertion failure. */
315 std::vector<char> read_entire_file(const std::string &pathname);
316 
317 /** Create or replace the contents of a file with a given pointer-and-length
318  * of memory. If the file doesn't exist, it is created; if it does exist, it
319  * is completely overwritten. Any error triggers an assertion failure. */
320 void write_entire_file(const std::string &pathname, const void *source, size_t source_len);
321 
322 inline void write_entire_file(const std::string &pathname, const std::vector<char> &source) {
323  write_entire_file(pathname, source.data(), source.size());
324 }
325 
326 /** A simple utility class that creates a temporary file in its ctor and
327  * deletes that file in its dtor; this is useful for temporary files that you
328  * want to ensure are deleted when exiting a certain scope. Since this is essentially
329  * just an RAII wrapper around file_make_temp() and file_unlink(), it has the same
330  * failure modes (i.e.: assertion upon error).
331  */
332 class TemporaryFile final {
333 public:
334  TemporaryFile(const std::string &prefix, const std::string &suffix)
335  : temp_path(file_make_temp(prefix, suffix)) {
336  }
337  const std::string &pathname() const {
338  return temp_path;
339  }
341  if (do_unlink) {
342  file_unlink(temp_path);
343  }
344  }
345  // You can call this if you want to defeat the automatic deletion;
346  // this is rarely what you want to do (since it defeats the purpose
347  // of this class), but can be quite handy for debugging purposes.
348  void detach() {
349  do_unlink = false;
350  }
351 
352 private:
353  const std::string temp_path;
354  bool do_unlink = true;
355 
356 public:
357  TemporaryFile(const TemporaryFile &) = delete;
361 };
362 
363 /** Routines to test if math would overflow for signed integers with
364  * the given number of bits. */
365 // @{
366 bool add_would_overflow(int bits, int64_t a, int64_t b);
367 bool sub_would_overflow(int bits, int64_t a, int64_t b);
368 bool mul_would_overflow(int bits, int64_t a, int64_t b);
369 // @}
370 
371 /** Routines to perform arithmetic on signed types without triggering signed
372  * overflow. If overflow would occur, sets result to zero, and returns
373  * false. Otherwise set result to the correct value, and returns true. */
374 // @{
378 // @}
379 
380 /** Helper class for saving/restoring variable values on the stack, to allow
381  * for early-exit that preserves correctness */
382 template<typename T>
383 struct ScopedValue {
384  T &var;
386  /** Preserve the old value, restored at dtor time */
388  : var(var), old_value(var) {
389  }
390  /** Preserve the old value, then set the var to a new value. */
391  ScopedValue(T &var, T new_value)
392  : var(var), old_value(var) {
393  var = new_value;
394  }
396  var = old_value;
397  }
398  operator T() const {
399  return old_value;
400  }
401  // allow move but not copy
402  ScopedValue(const ScopedValue &that) = delete;
403  ScopedValue(ScopedValue &&that) noexcept = default;
404 };
405 
406 // Helpers for timing blocks of code. Put 'TIC;' at the start and
407 // 'TOC;' at the end. Timing is reported at the toc via
408 // debug(0). The calls can be nested and will pretty-print
409 // appropriately. Took this idea from matlab via Jon Barron.
410 //
411 // Note that this uses global state internally, and is not thread-safe
412 // at all. Only use it for single-threaded debugging sessions.
413 
414 void halide_tic_impl(const char *file, int line);
415 void halide_toc_impl(const char *file, int line);
416 #define HALIDE_TIC Halide::Internal::halide_tic_impl(__FILE__, __LINE__)
417 #define HALIDE_TOC Halide::Internal::halide_toc_impl(__FILE__, __LINE__)
418 #ifdef COMPILING_HALIDE
419 #define TIC HALIDE_TIC
420 #define TOC HALIDE_TOC
421 #endif
422 
423 // statically cast a value from one type to another: this is really just
424 // some syntactic sugar around static_cast<>() to avoid compiler warnings
425 // regarding 'bool' in some compliation configurations.
426 template<typename TO>
427 struct StaticCast {
428  template<typename FROM>
429  constexpr static TO value(const FROM &from) {
430  if constexpr (std::is_same<TO, bool>::value) {
431  return from != 0;
432  } else {
433  return static_cast<TO>(from);
434  }
435  }
436 };
437 
438 // Like std::is_convertible, but with additional tests for arithmetic types:
439 // ensure that the value will roundtrip losslessly (e.g., no integer truncation
440 // or dropping of fractional parts).
441 template<typename TO>
443  template<typename FROM>
444  constexpr static bool value(const FROM &from) {
445  if constexpr (std::is_convertible<FROM, TO>::value) {
446  if constexpr (std::is_arithmetic<TO>::value &&
447  std::is_arithmetic<FROM>::value &&
448  !std::is_same<TO, FROM>::value) {
449  const TO to = static_cast<TO>(from);
450  const FROM roundtripped = static_cast<FROM>(to);
451  return roundtripped == from;
452  } else {
453  return true;
454  }
455  } else {
456  return false;
457  }
458  }
459 };
460 
461 template<typename T>
463  T &range;
464 };
465 
466 template<typename T>
468  return std::rbegin(i.range);
469 }
470 
471 template<typename T>
473  return std::rend(i.range);
474 }
475 
476 /**
477  * Reverse-order adaptor for range-based for-loops.
478  * TODO: Replace with std::ranges::reverse_view when upgrading to C++20.
479  */
480 template<typename T>
482  return {range};
483 }
484 
485 /** Emit a version of a string that is a valid identifier in C (. is replaced with _)
486  * If prefix_underscore is true (the default), an underscore will be prepended if the
487  * input starts with an alphabetic character to avoid reserved word clashes.
488  */
489 std::string c_print_name(const std::string &name, bool prefix_underscore = true);
490 
491 /** Return the LLVM_VERSION against which this libHalide is compiled. This is provided
492  * only for internal tests which need to verify behavior; please don't use this outside
493  * of Halide tests. */
495 
496 } // namespace Internal
497 
498 /** Set how much stack the compiler should use for compilation in
499  * bytes. This can also be set through the environment variable
500  * HL_COMPILER_STACK_SIZE, though this function takes precedence. A
501  * value of zero causes the compiler to just use the calling stack for
502  * all compilation tasks.
503  *
504  * Calling this or setting the environment variable should not be
505  * necessary. It is provided for three kinds of testing:
506  *
507  * First, Halide uses it in our internal tests to make sure
508  * we're not using a silly amount of stack size on some
509  * canary programs to avoid stack usage regressions.
510  *
511  * Second, if you have a mysterious crash inside a generator, you can
512  * set a larger stack size as a way to test if it's a stack
513  * overflow. Perhaps our default stack size is not large enough for
514  * your program and schedule. Use this call or the environment var as
515  * a workaround, and then open a bug with a reproducer at
516  * github.com/halide/Halide/issues so that we can determine what's
517  * going wrong that is causing your code to use so much stack.
518  *
519  * Third, perhaps using a side-stack is causing problems with
520  * sanitizing, debugging, or profiling tools. If this is a problem,
521  * you can set HL_COMPILER_STACK_SIZE to zero to make Halide stay on
522  * the main thread's stack.
523  */
525 
526 /** The default amount of stack used for lowering and codegen. 32 MB
527  * ought to be enough for anyone. */
528 constexpr size_t default_compiler_stack_size = 32 * 1024 * 1024;
529 
530 /** Return how much stack size the compiler should use for calls that
531  * go through run_with_large_stack below. Currently that's lowering
532  * and codegen. If no call to set_compiler_stack_size has been made,
533  * this checks the value of the environment variable
534  * HL_COMPILER_STACK_SIZE. If that's unset, it returns
535  * default_compiler_stack_size, defined above. */
537 
538 namespace Internal {
539 
540 /** Call the given action in a platform-specific context that
541  * provides at least the stack space returned by
542  * get_compiler_stack_size. If that value is zero, just calls the
543  * function on the calling thread. Otherwise on Windows this
544  * uses a Fiber, and on other platforms it uses swapcontext. */
545 void run_with_large_stack(const std::function<void()> &action);
546 
547 /** Portable versions of popcount, count-leading-zeros, and
548  count-trailing-zeros. */
549 // @{
553 // @}
554 
555 /** Return an integer 2^n, for some n, which is >= x. Argument x must be > 0. */
557  return static_cast<int64_t>(1) << static_cast<int64_t>(std::ceil(std::log2(x)));
558 }
559 
560 template<typename T>
561 inline T align_up(T x, int n) {
562  return (x + n - 1) / n * n;
563 }
564 
565 } // namespace Internal
566 } // namespace Halide
567 
568 #endif
This file declares the routines used by Halide internally in its runtime.
#define HALIDE_MUST_USE_RESULT
Definition: HalideRuntime.h:65
A simple utility class that creates a temporary file in its ctor and deletes that file in its dtor; t...
Definition: Util.h:332
TemporaryFile(TemporaryFile &&)=delete
TemporaryFile & operator=(TemporaryFile &&)=delete
TemporaryFile(const TemporaryFile &)=delete
const std::string & pathname() const
Definition: Util.h:337
TemporaryFile(const std::string &prefix, const std::string &suffix)
Definition: Util.h:334
TemporaryFile & operator=(const TemporaryFile &)=delete
void assert_file_exists(const std::string &name)
assert-fail if the file doesn't exist.
T align_up(T x, int n)
Definition: Util.h:561
int ctz64(uint64_t x)
void file_unlink(const std::string &name)
Wrapper for unlink().
bool ends_with(const std::string &str, const std::string &suffix)
Test if the first string ends with the second string.
auto begin(reverse_adaptor< T > i)
Definition: Util.h:467
std::vector< std::string > split_string(const std::string &source, const std::string &delim)
Split the source string using 'delim' as the divider.
ConstantInterval min(const ConstantInterval &a, const ConstantInterval &b)
void run_with_large_stack(const std::function< void()> &action)
Call the given action in a platform-specific context that provides at least the stack space returned ...
void write_entire_file(const std::string &pathname, const void *source, size_t source_len)
Create or replace the contents of a file with a given pointer-and-length of memory.
std::string join_strings(const std::vector< T > &sources, const std::string &delim)
Join the source vector using 'delim' as the divider.
Definition: Util.h:187
std::string file_make_temp(const std::string &prefix, const std::string &suffix)
Create a unique file with a name of the form prefixXXXXXsuffix in an arbitrary (but writable) directo...
int get_llvm_version()
Return the LLVM_VERSION against which this libHalide is compiled.
ConstantInterval max(const ConstantInterval &a, const ConstantInterval &b)
void dir_rmdir(const std::string &name)
Wrapper for rmdir().
std::string c_print_name(const std::string &name, bool prefix_underscore=true)
Emit a version of a string that is a valid identifier in C (.
int clz64(uint64_t x)
reverse_adaptor< T > reverse_view(T &&range)
Reverse-order adaptor for range-based for-loops.
Definition: Util.h:481
void halide_toc_impl(const char *file, int line)
HALIDE_MUST_USE_RESULT bool add_with_overflow(int bits, int64_t a, int64_t b, int64_t *result)
Routines to perform arithmetic on signed types without triggering signed overflow.
bool sub_would_overflow(int bits, int64_t a, int64_t b)
std::string get_env_variable(char const *env_var_name)
Get value of an environment variable.
bool add_would_overflow(int bits, int64_t a, int64_t b)
Routines to test if math would overflow for signed integers with the given number of bits.
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_MUST_USE_RESULT bool mul_with_overflow(int bits, int64_t a, int64_t b, int64_t *result)
void ensure_no_file_exists(const std::string &name)
Ensure that no file with this path exists.
DstType reinterpret_bits(const SrcType &src)
An aggressive form of reinterpret cast used for correct type-punning.
Definition: Util.h:135
bool mul_would_overflow(int bits, int64_t a, int64_t b)
std::string replace_all(const std::string &str, const std::string &find, const std::string &replace)
Replace all matches of the second string in the first string with the last string.
FileStat file_stat(const std::string &name)
Wrapper for stat().
T fold_left(const std::vector< T > &vec, Fn f)
Perform a left fold of a vector.
Definition: Util.h:212
std::string unique_name(char prefix)
Generate a unique name starting with the given prefix.
std::string running_program_name()
Get the name of the currently running executable.
DST safe_numeric_cast(SRC s)
Some numeric conversions are UB if the value won't fit in the result; safe_numeric_cast<>() is meant ...
Definition: Util.h:99
void assert_no_file_exists(const std::string &name)
assert-fail if the file DOES exist.
std::string dir_make_temp()
Create a unique directory in an arbitrary (but writable) directory; this is typically somewhere insid...
int popcount64(uint64_t x)
Portable versions of popcount, count-leading-zeros, and count-trailing-zeros.
int64_t next_power_of_two(int64_t x)
Return an integer 2^n, for some n, which is >= x.
Definition: Util.h:556
std::vector< char > read_entire_file(const std::string &pathname)
Read the entire contents of a file into a vector<char>.
HALIDE_MUST_USE_RESULT bool sub_with_overflow(int bits, int64_t a, int64_t b, int64_t *result)
auto end(reverse_adaptor< T > i)
Definition: Util.h:472
void halide_tic_impl(const char *file, int line)
bool starts_with(const std::string &str, const std::string &prefix)
Test if the first string starts with the second string.
std::string strip_namespaces(const std::string &name)
Like extract_namespaces(), but strip and discard the namespaces, returning base name only.
T fold_right(const std::vector< T > &vec, Fn f)
Returns a right fold of a vector.
Definition: Util.h:227
bool file_exists(const std::string &name)
Wrapper for access().
This file defines the class FunctionDAG, which is our representation of a Halide pipeline,...
Expr ceil(Expr x)
Return the least whole number greater than or equal to a floating-point expression.
@ Internal
Not visible externally, similar to 'static' linkage in C.
constexpr size_t default_compiler_stack_size
The default amount of stack used for lowering and codegen.
Definition: Util.h:528
size_t get_compiler_stack_size()
Return how much stack size the compiler should use for calls that go through run_with_large_stack bel...
void load_plugin(const std::string &lib_name)
Load a plugin in the form of a dynamic library (e.g.
void set_compiler_stack_size(size_t)
Set how much stack the compiler should use for compilation in bytes.
range_reader< T > range(const T &low, const T &high)
Definition: cmdline.h:238
unsigned __INT64_TYPE__ uint64_t
signed __INT64_TYPE__ int64_t
unsigned __INT32_TYPE__ uint32_t
void * memcpy(void *s1, const void *s2, size_t n)
constexpr static bool value(const FROM &from)
Definition: Util.h:444
Helper class for saving/restoring variable values on the stack, to allow for early-exit that preserve...
Definition: Util.h:383
ScopedValue(ScopedValue &&that) noexcept=default
ScopedValue(T &var, T new_value)
Preserve the old value, then set the var to a new value.
Definition: Util.h:391
ScopedValue(T &var)
Preserve the old value, restored at dtor time.
Definition: Util.h:387
ScopedValue(const ScopedValue &that)=delete
constexpr static TO value(const FROM &from)
Definition: Util.h:429