phasar icon indicating copy to clipboard operation
phasar copied to clipboard

EF SemiRing in Problem

Open fabianbs96 opened this issue 1 year ago • 1 comments

Edge functions model a bounded idempotent semi-ring. Thereby, the extend-operation is represented as composeWith and the combine-operation as joinWith. The fixed interface of these functions makes handling dependent resources hard, especially caching edge functions.

This PR creates the option to implement extend and combine on the IDETabulationProblem instead, making it easy to access members of the problem instance. The PR also applies this concept to the inst-interation analysis, to show how EF caching can look like.

fabianbs96 avatar May 05 '24 13:05 fabianbs96

Small update: I have run the IIA on some smaller coreutils and at least there I could not detect any performance impact

fabianbs96 avatar May 12 '24 15:05 fabianbs96