lean4-htt

Lean 4 fork for HoTT-compatible kernel extensions (Path types, transport, HITs). Maintained against upstream leanprover/lean4.

Find a file

Leonardo de Moura 17377c55f3 feat(library/compiler/extract_closed): create an auxiliary constant of arity 0 for constant with arity > 0 This transformation is useful for caching the construction of closures at runtime. For example, consider the following piece of code ``` λ α a, @tree.cases_on a visit._main._lambda_1 (λ a_a a_a_1 a_a_2, let _x_1 := visit._main ◾ a_a, _x_2 := visit._main._lambda_5 a_a_1 a_a_2 in bind._main ◾ ◾ ◾ ◾ _x_1 _x_2) ``` where `visit._main._lambda_1` is of the form ``` visit._main._lambda_1 := λ _x, ... ``` At runtime, we will create a closure object for `visit._main._lambda_1` since it has arity 1, but no arguments have been provided. This commit implements a new transformation that creates an auxiliary declaration with arity 0. ``` visit._main._closed_1 := visit._main._lambda_1 ``` Its value is cached by the runtime. That is, the closure is created only once. @kha This optimizations reduces the number of closures by another 200k at `parser1.lean`. We are now under 2million :)		2018-10-22 16:13:58 -07:00
.github	chore(.github/CONTRIBUTING): fix typos and URLs	2017-10-30 16:23:22 +01:00
bin	chore(bin/lean-gdb): exclude scalar fields	2018-10-04 18:32:03 -07:00
doc	doc(doc/coding_style,doc/commit_convention): fix git hook commands	2018-07-05 10:20:25 +02:00
gen	fix(runtime/apply): must use `free_heap_obj` instead of `free`	2018-08-28 12:29:14 -07:00
images
lean4-mode	feat(lean4-mode/lean4-flycheck): store .olean of dependencies	2018-09-11 16:35:25 -07:00
library	feat(library/init/lean/ir/format): missing `[inline]`	2018-10-22 14:58:23 -07:00
script	chore(script/lib_perf): adapt to change in `lean` command line behavior	2018-09-27 13:11:42 -07:00
src	feat(library/compiler/extract_closed): create an auxiliary constant of arity 0 for constant with arity > 0	2018-10-22 16:13:58 -07:00
tests	fix(tests/lean/parsec1): fix test	2018-10-19 09:52:01 +02:00
.appveyor.yml	chore(.appveyor,.travis): disable leanpkg registry tests	2018-04-12 18:32:20 +02:00
.clang-format	feat(library/vm/process): add basic process support	2017-03-28 18:08:06 -07:00
.codecov.yml	fix(.codecov.yml): do not fail github ci if coverage drops by 0.01%	2017-06-25 10:35:02 +02:00
.gitattributes	chore(.gitattributes): use `union` merge strategy for doc/changes.md	2017-12-11 12:49:10 +01:00
.gitignore	feat(library,src/CMakeLists): use simple Makefile by Simon Hudon to bring back some degree of parallel compilation	2018-10-19 09:52:01 +02:00
.travis.yml	chore(.travis.yml): trigger AppVeyor nightly build from Travis	2018-04-13 16:44:27 +02:00
LICENSE
README.md	chore(README): point CI links to lean4 branch	2018-04-12 13:50:42 +02:00