mesa/src/compiler/rust
Faith Ekstrand f91f86dded compiler/rust: Implement dfs() non-recursively
Recursion in Rust can be annoyingly expensive.  The recursive DFS
implementation we have now is probably not terrible but these things
bloat in debug builds more than you'd expect.  This replaceas it with a
non-recursive implementation which uses a Vec instead.

Reviewed-by: Mel Henning <mhenning@darkrefraction.com>
Reviewed-by: Lorenzo Rossi <git@rossilorenzo.dev>
Reviewed-by: Mary Guillemard <mary@mary.zone>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/37536>
2025-10-14 22:47:40 +00:00
..
proc nak,compiler: Move AsSlice to common code 2024-08-07 21:08:19 +00:00
.clang-format nak: memstream: move into common code 2024-10-17 02:50:21 +00:00
.rustfmt.toml
as_slice.rs compiler/rust: impl AsSlice for Box 2025-09-12 10:33:32 +00:00
bindings.h nak: memstream: move into common code 2024-10-17 02:50:21 +00:00
bindings.rs compiler/rust: Copy the Rust NIR wrappers from NAK 2024-08-07 21:08:18 +00:00
bitset.rs compiler/rust/bitset: Don't use a vector for expected sets in tests 2025-08-20 17:06:50 +00:00
cfg.rs compiler/rust/cfg: Use DepthFirstSearch for finding reaches sets 2025-10-14 22:47:40 +00:00
dataflow.rs nak: Move dataflow to compiler crate 2025-09-13 07:30:50 +00:00
depth_first_search.rs compiler/rust: Implement dfs() non-recursively 2025-10-14 22:47:40 +00:00
lib.rs compiler/rust: Add a DepthFirstSearch trait 2025-10-14 22:47:38 +00:00
memstream.rs nak,nir: Stop using std::mem::zeroed() 2025-06-06 18:58:35 +00:00
meson.build compiler/rust: Add a DepthFirstSearch trait 2025-10-14 22:47:38 +00:00
nir.rs nir: add nir_intrinsic_cmat_load_shared_nv 2025-08-28 16:09:07 +02:00
nir_instr_printer.rs compiler/rust: Copy NirInstrPrinter from NAK 2024-10-18 12:43:52 +00:00
rust_helpers.c compiler/rust: Add a unit test for the memstream abstraction 2024-10-17 18:59:02 +00:00
rust_helpers.h compiler/rust: Add a unit test for the memstream abstraction 2024-10-17 18:59:02 +00:00
smallvec.rs compiler/rust: Copy MappedInstrs from NAK 2024-10-01 11:33:35 +00:00