diff options
| author | Chris Denton <chris@chrisdenton.dev> | 2025-04-20 13:02:49 +0000 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2025-04-20 13:02:49 +0000 |
| commit | 5a961da316f0db15a0b7ff4303b41080e351264c (patch) | |
| tree | 86e5a2f32d133f8df4b385b34d5167e6e00e536f /tests/rustdoc-js-std/osstring-to-string.js | |
| parent | d15c603173a65326a580aa7dfd543a352082e5b1 (diff) | |
| parent | 957b5488a5fb3875006c06577d9049177ed971bc (diff) | |
| download | rust-5a961da316f0db15a0b7ff4303b41080e351264c.tar.gz rust-5a961da316f0db15a0b7ff4303b41080e351264c.zip | |
Rollup merge of #139990 - jswrenn:no-nfas, r=tmiasko
transmutability: remove NFA intermediate representation Prior to this commit, the transmutability analysis used an intermediate NFA representation of type layout. We then determinized this representation into a DFA, upon which we ran the core transmutability analysis. Unfortunately, determinizing NFAs is expensive. In this commit, we avoid NFAs entirely by observing that Rust `union`s are the only source of nondeterminism and that it is comparatively cheap to compute the DFA union of DFAs. We also implement Graphviz DOT debug formatting of DFAs. Fixes rust-lang/project-safe-transmute#23 Fixes rust-lang/project-safe-transmute#24 r? ``@compiler-errors``
Diffstat (limited to 'tests/rustdoc-js-std/osstring-to-string.js')
0 files changed, 0 insertions, 0 deletions