diff options
author | Thomas Lively <tlively@google.com> | 2024-08-05 15:27:44 -0400 |
---|---|---|
committer | GitHub <noreply@github.com> | 2024-08-05 12:27:44 -0700 |
commit | 5573cdb80e2ac9aed4cd5f20c3e41dc3138ef426 (patch) | |
tree | f9a38512ef5e71f71db4e3edcaed85ad1e5b78c1 /src/asmjs/shared-constants.cpp | |
parent | 53d54d7e4fca4bb971676c2e93440c8f25ec6a6a (diff) | |
download | binaryen-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