fix: correct various typos (#12807)Signed-off-by: Ho Kim <[email protected]>
Make SCCs and graph traversals reusable (#12590)* Make SCCs and graph traversals reusableThis moves our existing SCC computation and DFS graph traversals out of`wasmtime::compile` and into `wasm
Make SCCs and graph traversals reusable (#12590)* Make SCCs and graph traversals reusableThis moves our existing SCC computation and DFS graph traversals out of`wasmtime::compile` and into `wasmtime_environ::graphs`, where they can bereused elsewhere in the workspace. These functions and types were alreadygenerally generic over an iterator of nodes and/or an edge function to get aparticular node's successors, but I've gone one step further and packaged upthose two things together into a `Graph` trait.In the process, I also moved the `NonMaxU32` type to `wasmtime_internal_core`and made it so we have other non-max integer types as well.This will let us reuse SCC computation in our GC ops fuzzer, where we need SCCsto figure out how to merge fuzzer-generated rec groups, if necessary, sincecyclic type references are constrained to within the same rec group. The GC opsfuzzer can also reuse the DFS traversal code in its topological sorting ofsupertypes and subtypes as well.* fix test from earlier graph traits iteration* Fix doc tests
show more ...