summaryrefslogtreecommitdiff
path: root/src/asmjs/shared-constants.cpp
diff options
context:
space:
mode:
authorThomas Lively <tlively@google.com>2024-08-05 15:27:44 -0400
committerGitHub <noreply@github.com>2024-08-05 12:27:44 -0700
commit5573cdb80e2ac9aed4cd5f20c3e41dc3138ef426 (patch)
treef9a38512ef5e71f71db4e3edcaed85ad1e5b78c1 /src/asmjs/shared-constants.cpp
parent53d54d7e4fca4bb971676c2e93440c8f25ec6a6a (diff)
downloadbinaryen-5573cdb80e2ac9aed4cd5f20c3e41dc3138ef426.tar.gz
binaryen-5573cdb80e2ac9aed4cd5f20c3e41dc3138ef426.tar.bz2
binaryen-5573cdb80e2ac9aed4cd5f20c3e41dc3138ef426.zip
Add a utility for iterating over all topological orders (#6801)
Use an extension of Kahn's algorithm for finding topological orders that iteratively makes every possible choice at every step to find all the topological orders. The order being constructed and the set of possible choices are managed in-place in the same buffer, so the algorithm takes linear time and space plus amortized constant time per generated order. This will be used in an upcoming type optimization.
Diffstat (limited to 'src/asmjs/shared-constants.cpp')
0 files changed, 0 insertions, 0 deletions