rocq-prover / rocq-prover/stdlib
Bottlenecks in standard library
Nobody has claimed this yet.
- Dominant language
- Rocq Prover
- Stars
- 42
- Forks
- 38
- Avg merge
- 14h 6m
- Merged PRs (30d)
- 3
Description
Description of the problem
The standard library contains files such as Reals/Ranalysis.v, which mainly contain Require Export xyz.
This is great for users (no need to search the exact file names). However, when used in the standard library internally, this creates a bottleneck with respect to parallel compilation of the standard library.
For example, Reals/NewtonInt.v contains Require Import Ranalysis., which (among others) exports Rgeom.
However, Rgeom is not necessary for NewtonInt. Still in parallel compilation NewtonInt needs Rgeom to compile first.
Avoiding unnecessary bottlenecks by better import management in the standard library may improve parallel compilation speed.
Coq Version
8.17
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by examining the Require Export statements in Reals/Ranalysis.v and the Require Import in Reals/NewtonInt.v, including the dependency on Rgeom. Map which imports are actually needed by standard-library files, then verify that removing unnecessary dependencies reduces parallel-compilation bottlenecks.
Written by the indexing model from the issue text.
Assessment
- Domain
- build-system
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100