CakeML / CakeML/cakeml

Speed up the cf tactics

Open
#1,302 4 comments 0 reactions 0 assignees View on GitHub
Dominant language
Standard ML
Stars
1.2k
Forks
104
Avg merge
2d 21h
Merged PRs (30d)
16

Description

This issue is about reviewing the implementation of the tactics in `characteristic` and taking any quick wins on efficiency. A good benchmark would be `examples/pseudo_bool/array`.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the tactic implementation in `characteristic` and run or inspect the benchmark at `examples/pseudo_bool/array`. Determine which efficiency improvements are feasible without changing the tactic's behavior, then use that benchmark to confirm a measurable speedup and ensure the existing behavior remains intact.

Written by the indexing model from the issue text.

Assessment

Domain
performance
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.