AlexIndustrial/mesa
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
32f13cb9bc77d8add0ff759817693ad7e525da16
mesa/src/util
History
Matt Turner dcf1d8d7a4 util: Replace recursive DFS with iterative implementation 
Doesn't fix, but improves the situation in issue #5163. The
VK.spirv_assembly.instruction.graphics.spirv_ids_abuse.lots_ids_* tests
emit about 160k instructions. ir3_sched blows out the stack after
dag_traverse_bottom_up_node reaches a depth of about 130k frames.

This patch replaces the recursively-implemented post-order traversal
with an iterative implementation using a stack, allowing us to process
DAGs as large as memory can hold.

Definitely makes you appreciate the elegance of recursion...

Reviewed-by: Emma Anholt <emma@anholt.net>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/12232>
2021-08-17 17:54:09 +00:00
..
format
python: drop python2 support
2021-08-14 21:44:32 +00:00
sha1
…
tests
util: Add unit tests for dag
2021-08-17 17:54:09 +00:00
00-mesa-defaults.conf
freedreno: Unleash the dragon!
2021-08-02 16:37:26 -07:00
anon_file.c
util: Removed unused statement from FreeBSD build
2021-06-28 21:12:24 +03:00
anon_file.h
…
bigmath.h
…
bitscan.c
…
bitscan.h
util/bitscan: add u_foreach_bit macros
2021-02-24 17:11:44 +00:00
bitset_test.cpp
…
bitset.h
util/bitset: Add BITSET_COUNT helper
2021-05-02 20:38:28 +00:00
blob_test.c
…
blob.c
util: stop including files from mesa/main
2020-03-27 21:00:09 +00:00
blob.h
util/blob: Add overwrite function for uint8
2020-03-20 17:25:25 +00:00
build_id.c
…
build_id.h
util: add missing extern C
2020-09-25 20:09:08 +00:00
cnd_monotonic.h
util,radv: Cross-platform monotonic condition variable
2020-11-26 07:58:56 +00:00
compiler.h
util: Disable [[fallthrough]] for C17
2020-12-02 19:35:59 +00:00
compress.c
meson, util: Make zlib optional again
2021-03-19 19:33:59 +00:00
compress.h
meson, util: Make zlib optional again
2021-03-19 19:33:59 +00:00
crc32.c
…
crc32.h
…
dag.c
util: Replace recursive DFS with iterative implementation
2021-08-17 17:54:09 +00:00
dag.h
…
debug.c
util: stop including files from mesa/main
2020-03-27 21:00:09 +00:00
debug.h
Revert "util: Add helpers for various one-time-init patters"
2020-11-25 09:44:11 +00:00
detect_os.h
…
disk_cache_os.c
util/disk_cache: Don't leak when cache is empty
2021-07-02 01:54:10 +00:00
disk_cache_os.h
util/disk_cache: make MESA_DISK_CACHE_READ_ONLY_FOZ_DBS a relative path
2021-03-04 04:07:46 +00:00
disk_cache.c
disk_cache: use UTIL_QUEUE_INIT_SCALE_THREADS
2021-06-17 09:11:59 +02:00
disk_cache.h
util/disk_cache: add nocopy variant of disk cache store function
2021-06-11 03:09:22 +00:00
double.c
…
double.h
…
driconf_static.py
python: drop explicit output_encoding='utf-8' in mako templates
2021-08-14 21:44:32 +00:00
driconf.h
driconf: Add force_gl_renderer override
2021-08-02 16:37:26 -07:00
enum_operators.h
util: tune signatures of generated enum operators
2021-05-14 11:00:52 +00:00
fast_idiv_by_const.c
util: Add and use functions to calculate min and max int for a size
2021-08-03 12:55:02 -07:00
fast_idiv_by_const.h
…
fast_urem_by_const.h
…
format_r11g11b10f.h
…
format_rgb9e5.h
…
format_srgb.h
…
format_srgb.py
python: drop python2 support
2021-08-14 21:44:32 +00:00
fossilize_db.c
util/fossilize_db: Add extra flock mutex.
2021-08-08 13:34:42 +02:00
fossilize_db.h
util/fossilize_db: Add extra flock mutex.
2021-08-08 13:34:42 +02:00
futex.h
util: futex fixes for OpenBSD
2020-08-31 09:14:57 +00:00
half_float.c
gallium/util: remove empty file u_half.h
2020-10-06 21:07:11 -04:00
half_float.h
util: Add accessor for util_cpu_caps
2021-02-26 18:31:19 +00:00
hash_table.c
util/hash_table: _mesa_hash_table_create_u32_keys()
2021-05-07 13:14:08 +00:00
hash_table.h
util/hash_table: _mesa_hash_table_create_u32_keys()
2021-05-07 13:14:08 +00:00
libsync.h
egl+libsync: Add check for valid fence-fd
2021-06-07 20:14:25 +00:00
list.h
util/list: use helper function in list_is_singular
2020-12-18 01:46:00 +00:00
log.c
util/log: Add a streaming printf interface.
2021-06-18 18:18:35 +00:00
log.h
util/log: Add a streaming printf interface.
2021-06-18 18:18:35 +00:00
macros.h
util: Add and use functions to calculate min and max int for a size
2021-08-03 12:55:02 -07:00
memstream.c
util: Disable memstream for Apple builds
2021-01-08 09:37:14 +00:00
memstream.h
util,ac,aco,radv: Cross-platform memstream API
2020-10-19 03:37:42 -07:00
mesa-sha1_test.c
…
mesa-sha1.c
util/mesa_sha1: add helper to reconvert sha1 hex strings
2021-02-21 02:50:45 +00:00
mesa-sha1.h
util/mesa_sha1: add helper to reconvert sha1 hex strings
2021-02-21 02:50:45 +00:00
meson.build
util: Add unit tests for dag
2021-08-17 17:54:09 +00:00
os_file.c
util: replaced ENODATA with ENOATTR for non-Linux systems
2021-06-28 21:12:24 +03:00
os_file.h
util: Make os_read_file use O_BINARY on Windows
2021-03-11 23:43:47 +00:00
os_memory_aligned.h
util: Add an aligned realloc function
2020-04-21 11:09:03 -07:00
os_memory_debug.h
util: move debug_memory_{begin,end} to os_memory_debug.h
2020-02-24 23:07:57 +00:00
os_memory_stdc.h
util: Add an aligned realloc function
2020-04-21 11:09:03 -07:00
os_memory.h
Fix VMware capitalization.
2020-10-27 15:33:40 -07:00
os_misc.c
util: Remove unused Android options_tbl_lock
2021-04-15 16:01:21 +00:00
os_misc.h
util: Add os_get_page_size query
2020-12-02 10:12:27 -08:00
os_socket.c
util: fix possible fd leaks in os_socket_listen_abstract
2020-07-30 10:41:00 +00:00
os_socket.h
…
os_time.c
util/os_time: Safe os_time_get_nano for Windows
2020-11-26 07:58:56 +00:00
os_time.h
util: Add os_localtime
2020-12-01 07:11:44 +00:00
process_test.c
util/u_process: implement util_get_process_name for Windows
2020-11-12 11:49:12 +00:00
ralloc.c
util/ralloc: fix ralloc alignment.
2020-08-21 18:22:21 +00:00
ralloc.h
…
rand_xor.c
util/rand_xor: extend the urandom path to all non-Windows platforms
2020-05-16 12:05:37 +00:00
rand_xor.h
util/rand_xor: make it clear that {,s_}rand_xorshift128plus take *exactly 2* uint64_t
2020-05-16 12:05:37 +00:00
rb_tree_test.c
…
rb_tree.c
…
rb_tree.h
…
register_allocate_internal.h
ra: Add fast-path support for register classes of contiguous regs.
2021-06-04 19:08:57 +00:00
register_allocate_test.cpp
ra: Add fast-path support for register classes of contiguous regs.
2021-06-04 19:08:57 +00:00
register_allocate.c
util/ra: Use the conflicting neighbor to skip unavailable registers.
2021-06-04 19:08:57 +00:00
register_allocate.h
ra: Add fast-path support for register classes of contiguous regs.
2021-06-04 19:08:57 +00:00
rgtc.c
…
rgtc.h
…
roundeven_test.c
…
rounding.h
util: When building 'ARM64EC', don't use x64 intrinsics which need to be emulated
2021-01-22 17:56:08 +00:00
rwlock.h
util: Fix rwlock Windows include for MinGW
2020-10-20 08:33:42 +00:00
set.c
util/set: add macro for destructively iterating set entries
2021-04-07 22:57:27 +00:00
set.h
util/set: add macro for destructively iterating set entries
2021-04-07 22:57:27 +00:00
simple_list.h
…
simple_mtx.h
util: Add helgrind support for simple_mtx
2020-11-24 21:03:34 +00:00
slab.c
util/slab: do not dereference NULL-pointer
2020-12-01 18:03:31 +00:00
slab.h
util/slab: allow usage from c++ code
2020-11-10 15:37:07 +00:00
softfloat.c
softfloat: Silence a warning at -Og
2021-02-18 20:59:43 +00:00
softfloat.h
util: implement F16C using inline assembly on x86_64
2020-10-06 21:07:03 -04:00
sparse_array.c
util/sparse_free_list: manipulate node pointers using atomic primitives
2020-04-18 12:18:03 +00:00
sparse_array.h
util/sparse_array: Stash the node level in the node pointer
2020-03-20 15:31:10 -05:00
string_buffer.c
…
string_buffer.h
…
strndup.h
…
strtod.c
…
strtod.h
…
texcompress_rgtc_tmp.h
…
timespec.h
lavapipe: fix usleep usage in lvp_device
2020-10-27 21:05:55 +00:00
u_atomic_test.c
…
u_atomic.c
…
u_atomic.h
util: Use explicit relaxed reads for u_queue
2021-01-28 18:07:09 +00:00
u_cpu_detect.c
gallivm: add basic mips64 support and set mcpu to mips64r5 on ls3a4000
2021-07-21 13:14:05 +00:00
u_cpu_detect.h
gallivm: add basic mips64 support and set mcpu to mips64r5 on ls3a4000
2021-07-21 13:14:05 +00:00
u_debug_memory.c
util: move debug_memory_{begin,end} to os_memory_debug.h
2020-02-24 23:07:57 +00:00
u_debug_stack_android.cpp
gallium/android: Rewrite backtrace helper for android
2020-08-05 18:08:06 +00:00
u_debug_stack_test.cpp
u_debug_stack_test: Fix MSVC compiling by using ATTRIBUTE_NOINLINE
2020-08-13 23:18:36 +00:00
u_debug_stack.c
util: Fix pointer to integer conversion error when using libunwind
2021-01-15 20:00:20 +00:00
u_debug_stack.h
gallium/android: Rewrite backtrace helper for android
2020-08-05 18:08:06 +00:00
u_debug_symbol.c
util: Move stack debug functions to src/util
2020-08-05 18:08:06 +00:00
u_debug_symbol.h
util: Move stack debug functions to src/util
2020-08-05 18:08:06 +00:00
u_debug.c
util: add a env getter for versions
2020-11-11 06:08:15 +10:00
u_debug.h
util: Add helper to get FILE* options
2020-12-03 21:19:57 +00:00
u_drm.h
…
u_dynarray.h
…
u_endian.h
util: unbreak endian detection on OpenBSD
2020-08-31 09:14:57 +00:00
u_idalloc.c
util/idalloc: add util_idalloc_alloc_range
2021-07-09 10:05:46 +00:00
u_idalloc.h
util/idalloc: add util_idalloc_alloc_range
2021-07-09 10:05:46 +00:00
u_math.c
util: Move the 4x4 matrix inverse function to u_math
2021-06-18 22:16:27 +00:00
u_math.h
mesa: add LodBias quantization from st/mesa
2021-06-27 10:28:39 -04:00
u_memory.h
util: Add an aligned realloc function
2020-04-21 11:09:03 -07:00
u_memset.h
util: add optimised memset64
2021-02-22 00:30:46 +00:00
u_mm.c
util: don't include p_defines.h and u_pointer.h from gallium
2020-03-27 21:00:10 +00:00
u_mm.h
…
u_perfetto.cc
util/perfetto: Add one-time init
2021-05-10 15:34:07 +00:00
u_perfetto.h
util/perfetto: Add one-time init
2021-05-10 15:34:07 +00:00
u_printf.cpp
util: add printf specifier shared helper code.
2020-12-29 09:07:23 +10:00
u_printf.h
util: add printf specifier shared helper code.
2020-12-29 09:07:23 +10:00
u_process.c
util: implement GET_PROGRAM_NAME for Haiku
2021-01-09 20:51:03 -06:00
u_process.h
util/u_process: add util_get_process_exec_path
2020-03-24 08:30:34 +01:00
u_qsort_test.cpp
util: Add simple test for util_qsort_r
2021-06-24 20:05:12 +00:00
u_qsort.cpp
util: Add qsort_r/s args adapter for MSVC and BSD/macOS
2021-06-24 20:05:12 +00:00
u_qsort.h
util: Add qsort_r/s args adapter for MSVC and BSD/macOS
2021-06-24 20:05:12 +00:00
u_queue.c
util/queue: Don't crash in util_queue_destroy when init failed
2021-07-28 17:32:44 +00:00
u_queue.h
util/u_queue: add UTIL_QUEUE_INIT_SCALE_THREADS flag
2021-06-17 09:11:59 +02:00
u_string.h
util: fix gcc vsnprintf overflow
2021-02-19 11:05:38 +00:00
u_thread.h
util: Zero out all of mask in util_set_thread_affinity
2021-06-15 20:01:52 +00:00
u_vector.c
…
u_vector.h
util: Promote __builtin_types_compatible_p compat
2020-12-10 16:48:36 +00:00
vma.c
util/vma: Add a debug print helper
2020-05-13 23:36:44 +00:00
vma.h
util/vma: Add a debug print helper
2020-05-13 23:36:44 +00:00
xmlconfig.c
xmlconfig: Use static inline for regex fallback to prevent -O0 issues
2021-08-10 15:14:26 +00:00
xmlconfig.h
driconfig: Add support for device specific config
2021-08-02 16:37:24 -07:00
xxd.py
python: drop python2 support
2021-08-14 21:44:32 +00:00
xxhash.h
xxhash: update fallthrough comments
2020-12-01 10:04:41 +01:00