Equality comparison of DAGs can have exponential complexity
Open
- Dominant language
- Python
- Stars
- 131
- Forks
- 26
- Avg merge
- 41m
- Merged PRs (30d)
- 2
Description
The analogous issue to https://github.com/inducer/pytato/issues/163 also exists in pymbolic.
cc @alexfikl
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by reading the analogous pytato issue linked in the report, then trace pymbolic's DAG equality comparison behavior. The issue provides no file or test entry point; done means addressing the reported exponential-complexity case with evidence that equality comparison no longer exhibits that behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- performance
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100