sdgoij/lean4
1
0
Fork 0
mirror of https://github.com/leanprover/lean4.git synced 2026-03-17 10:24:07 +00:00
Code Issues Packages Projects Releases Wiki Activity
39,822 Commits 4,240 Branches 120 Tags
mvcgen-with-grind
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
Sebastian Graf 59f88e6663 perf: add persistent Sym.Simp cache and reassocNatAdd simproc to mvcgen' with grind 
This PR adds a persistent `Sym.Simp.State` cache to VCGen and a
`reassocNatAdd` simproc that rewrites `(a + m) + n → a + (m + n)` for
Nat literals. Hypotheses and targets are simplified via `replaceLocalDeclDefEq`
and `replaceTargetDefEq` (O(1)) before grind internalization, avoiding
O(n) re-internalization of unsimplified `s + 1 + 1 + ...` chains.

The persistent cache gives O(1) amortized simplification per VC since
pointer-based cache hits on shared subexpressions avoid redundant work.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
2026-03-14 06:42:10 +00:00
.claude
chore: improve CI failure reporting in release checklist (#12786)
2026-03-04 11:55:34 +00:00
.github
feat: add lake-ci label to enable full Lake test suite (#12836)
2026-03-10 03:23:35 +00:00
.vscode
chore: replace workspace file with .vscode/ settings (#12770)
2026-03-04 01:10:04 +00:00
doc
chore: migrate pkg tests (#12889)
2026-03-11 18:55:46 +00:00
images
chore(CMakeLists.txt): move Lean logo to make sure we can test leanemacs without installing Lean
2015-01-31 17:38:49 -08:00
releases_drafts
chore: remove stale release draft notes (#12518)
2026-02-17 19:56:23 +00:00
script
feat: unify name demangling with single Lean implementation (#12539)
2026-03-06 12:29:35 +00:00
src
test: add dite and match splitting to sym-based MVCGen (#12903)
2026-03-12 22:39:43 +00:00
stage0
chore: update stage0
2026-03-11 21:36:12 +00:00
tests
perf: add persistent Sym.Simp cache and reassocNatAdd simproc to mvcgen' with grind
2026-03-14 06:42:10 +00:00
.gitattributes
chore: migrate more tests to new test suite (#12809)
2026-03-06 16:52:01 +00:00
.gitignore
chore: replace workspace file with .vscode/ settings (#12770)
2026-03-04 01:10:04 +00:00
.gitpod.Dockerfile
chore: add gitpod configuration (#6382)
2024-12-15 21:38:13 +00:00
.gitpod.yml
chore: add gitpod configuration (#6382)
2024-12-15 21:38:13 +00:00
.ignore
chore: ignore stage0/ (for rg etc.)
2022-03-18 15:28:20 +01:00
CMakeLists.txt
feat: bundle leantar with Lean (#12822)
2026-03-09 20:10:59 +00:00
CMakePresets.json
chore: fix ci for new test suite (#12704)
2026-02-27 23:25:37 +00:00
CODEOWNERS
chore: make @hargoniX code owner of the compiler (#10732)
2025-10-10 04:43:38 +00:00
CONTRIBUTING.md
chore: migrate pkg tests (#12889)
2026-03-11 18:55:46 +00:00
flake.lock
chore: update to c++20 (#12117)
2026-02-11 01:17:40 +00:00
flake.nix
chore: update to c++20 (#12117)
2026-02-11 01:17:40 +00:00
lean-toolchain
chore: relative lean-toolchains (#12652)
2026-02-25 10:23:35 +00:00
LICENSE
chore: remove LICENSE header that confused GitHub
2021-11-18 09:42:35 +01:00
LICENSES
feat: bundle leantar with Lean (#12822)
2026-03-09 20:10:59 +00:00
README.md
doc: update URLs that are currently pointing to redirects (#10397)
2025-09-17 15:50:07 +00:00
RELEASES.md
chore: updates to release_checklist.md (#7817)
2025-04-04 03:45:36 +00:00

README.md

This is the repository for Lean 4.

About

Installation

See Install Lean.

Contributing

Please read our Contribution Guidelines first.

Building from Source

See Building Lean.

Reference in New Issue View Git Blame Copy Permalink
Description
No description provided
leanlean4
Readme 5 GiB
Languages
Lean 94.3%
C++ 4.1%
Python 0.6%
Shell 0.4%
CMake 0.3%