Backtracking in the Yul optimizer
Open
epic
epic effort
must have
optimizer
viair
- Dominant language
- C++
- Stars
- 25.7k
- Forks
- 6.2k
- Avg merge
- 2d 19h
- Merged PRs (30d)
- 29
Description
Depends on https://github.com/ethereum/solidity/issues/13719.
Slowly evaluate introducing backtracing in the Yul optimizer.
First candidates would be optimizing functions in isolation to evaluate the merits of specializing functions (see e.g. https://github.com/ethereum/solidity/issues/13787) or even inlining in general.
Contributor guide
Research direction
Start by reading dependency issue #13719 and the referenced function-specialization discussion in issue #13787. Investigate the Yul optimizer's options for evaluating functions in isolation, specialization, or inlining; done means assessing and documenting the merits of introducing backtracking.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp, solidity
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100