cucapra / cucapra/protocols

Optimize the Transition Systme Lowering

Open
#292 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
15
Forks
0
Avg merge
6h 20m
Merged PRs (30d)
15

Description

We can probably simplify the construction of the ITEs a bit. Right now the longest example is unsigned_mul which takes ~1m in release mode after I did some simple optimization tricks. It takes > 3m in Debug mode

Contributor guide

No contributing guide indexed for this repository

Research direction

Locate the transition-system lowering implementation and the unsigned_mul example mentioned in the issue. Measure its construction time in release and Debug modes, then inspect how the ITEs are built and identify equivalent simplifications. Done means preserving the lowering behavior while reducing the reported runtime.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
compilers
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.