Code generation has quadratic complexity in the DAG size of each expression generated
Open
- Dominant language
- Python
- Stars
- 15
- Forks
- 16
- Avg merge
- 17m
- Merged PRs (30d)
- 1
Description
The source of the problem is this substitution:
https://github.com/inducer/pytato/blob/08ba9271dcf4a61b92366800aa112e9f0d4e32dc/pytato/target/loopy/codegen.py#L89
which causes a re-traversal of each expression node already generated.
A not-yet functional draft approach to this is in https://github.com/inducer/pytato/commit/61690f4c88a2e7c84468c6d11b83fa598dc91289, using https://github.com/inducer/pymbolic/pull/62.
cc @thomasgibson
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.