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 d9be0290ae perf(library/init/data/hashmap/basic): missing `@[inline]` This commit adds the auxiliary function `expand` to break a nasty interaction between code specialization, erasure and memory reuse. Suppose we have ```lean let new_array := array.update array i v in have pr : <some property that mentions array>, from <proof>, f new_array pr ``` Suppose `f` is not marked with `[specialize]`. Then, `pr` is erased and we get: ```lean let new_array := array.update array i v in f new_array box(0) ``` If `RC(array) == 1`, then the update performs a destructive update, and we are happy. Now, assume that `f` is marked with `[specialize]`. Moreover, function specialization occurs before erasure since we want to be able to use the to-be-implemented user-defined rewriting rules after specialization. When we specialize `f` we compute a closure of its dependencies, and one of them is array because of `pr`. Thus, we get ```lean let new_array := array.update array i v in f_spec new_array array ``` after specialization and erasure, but now, we don't perfom the destructive update. BTW, I assumed we should be able to reduce the arity of `f_spec` after erasure since the parameter `array` be dead after it. However, I found the following TODO: https://github.com/leanprover/lean4/blob/master/src/library/compiler/reduce_arity.cpp#L50		2019-04-03 09:38:03 -07:00
.github	chore(.github/CONTRIBUTING): fix typos and URLs	2017-10-30 16:23:22 +01:00
bin	chore(bin/leanc.in): remove flags that do not exist on clang++ for OSX	2019-03-18 08:38:50 -07:00
doc	doc(doc/make/index): add instructions for invoking makefile manually	2019-03-25 14:57:57 -07:00
gen	feat(runtime): avoid extra `switch`	2019-02-23 17:35:21 -08: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
lean4-mode	feat(frontends/lean): add `partial` keyword	2019-03-26 16:09:55 -07:00
library	perf(library/init/data/hashmap/basic): missing `@[inline]`	2019-04-03 09:38:03 -07:00
script	chore(library/constants.txt): remove dead variables	2019-03-22 13:26:48 -07:00
src	chore(stage0): update	2019-04-03 05:59:37 -07:00
tests	chore(library/init): fold functions argument order consistency	2019-04-03 07:42:14 -07: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(bin/leanc): add simple C++ compiler wrapper script	2019-03-18 16:11:30 +01: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