diff options
| author | Faith Ekstrand <faith.ekstrand@collabora.com> | 2025-09-23 16:33:50 -0400 |
|---|---|---|
| committer | Marge Bot <marge-bot@fdo.invalid> | 2025-10-14 22:47:40 +0000 |
| commit | f91f86ddedfc4db1b91edbec20efc7926a954044 (patch) | |
| tree | 8b7d83a41c034ed586442afb589c914488e45c06 /docs | |
| parent | 97febfde2856ffc163dbf1209edab0305aac8bc9 (diff) | |
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>
Diffstat (limited to 'docs')
0 files changed, 0 insertions, 0 deletions