ysiraichi / enfield

An OpenQASM source-to-source Compiler.
GNU General Public License v2.0
20 stars 8 forks source link

`InlineAllPass` is faster now! #40

Closed ysiraichi closed 6 years ago

ysiraichi commented 6 years ago

Previous implementation of InlineAllPass was greedy and dumb. For every callpoint, we inlined the gates in a Top-Down approach.

Now, first we inline the nodes inside the gate we would be inlining. Not only that, we also cache the "to-be-inlined" gates. So, it is 243248327x fast (depending on the program).