about summary refs log tree commit diff
path: root/compiler/rustc_hir_analysis/src/coherence/orphan.rs
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2025-04-24 05:36:38 +0000
committerbors <bors@rust-lang.org>2025-04-24 05:36:38 +0000
commit7f695232a80fa1833e2282f2577c5e1ff066bf39 (patch)
tree0529a0de73abb077c999e6d068c1188b2a53f561 /compiler/rustc_hir_analysis/src/coherence/orphan.rs
parentc02a4f0852e6665cf3df3867982021383f5615df (diff)
parent4326a44e6f0859077b7789d42416b9291b0ff4d1 (diff)
downloadrust-7f695232a80fa1833e2282f2577c5e1ff066bf39.tar.gz
rust-7f695232a80fa1833e2282f2577c5e1ff066bf39.zip
Auto merge of #140168 - joshlf:no-nfas, r=jswrenn
transmute: Mark edges by byte sets, not byte values

This leads to drastic performance improvements. For example, on the author's 2024 MacBook Pro, the time to convert the `Tree` representation of a `u64` to its equivalent DFA representation drops from ~8.5ms to ~1us, a reduction of ~8,500x. See `bench_dfa_from_tree`.

Similarly, the time to execute a transmutability query from `u64` to `u64` drops from ~35us to ~1.7us, a reduction of ~20x. See `bench_transmute`.

r? `@jswrenn`
Diffstat (limited to 'compiler/rustc_hir_analysis/src/coherence/orphan.rs')
0 files changed, 0 insertions, 0 deletions