[AIG] Make LongestPathAnalysis iterative
Open
- Dominant language
- C++
- Stars
- 2.2k
- Forks
- 524
- Avg merge
- 3d 2h
- Merged PRs (30d)
- 46
Description
LongestPathAnalysis is currently implemented with a recursive function on use-def chains with memoization. This is problematic when lazy-mode is used.
Contributor guide
No contributing guide indexed for this repository
Research direction
Locate LongestPathAnalysis and read its recursive use-def-chain traversal with memoization, then investigate how lazy mode exposes the problem. Done means the analysis is iterative and preserves the existing behavior without recursion-related issues in lazy mode.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- compilers
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100