avast / avast/retdec

Optimize/rewrite llvmir2hll's CopyPropagation phase to be faster

Open
#107 0 comments 0 reactions 0 assignees View on GitHub
C-llvmir2hll enhancement P-run
Dominant language
C++
Stars
8.6k
Forks
1k
PR merge metrics
No merged PRs in 30d

Description

Currently, `CopyPropagation` from `llvm2hll` is the biggest bottleneck - it often takes huge amount of time and memory (#13) to finish. It needs to be either optimized, or rewritten, in order to run faster.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the CopyPropagation phase in llvm2hll and profiling its runtime and memory use, including the behavior described in #13. Determine whether the existing phase can be optimized or needs rewriting; done means it completes faster and uses less memory on representative inputs, with comparable propagation results.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
compilers, performance
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.