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 06f1a2b1a0 feat(runtime/object): lazy RC In this commit, we replace the option `LEAN_DEFERRED_FREE` with `LEAN_LAZY_RC`. The idea is to match the nomenclature used in the literature. See paper: https://dl.acm.org/citation.cfm?id=964019 The following slide deck summarizes the paper: http://www.hboehm.info/popl04/refcnt.pdf We also implement the very simple approach described on this paper where a `del(o)` just puts `o` in the "to free" list, and each allocation frees at most one object. As pointed out in the paper above lazy RC may prevent a lot of memory from being reclaimed. For now, I am keeping the new option disabled. That being said, the test `arith_eval_nat.lean` is 29% faster when using lazy RC, and beats the OCaml version. In the following paper https://www.microsoft.com/en-us/research/wp-content/uploads/2017/01/tm567-1.pdf a separate thread keeps processing the "to free" list. However, I think this approach is not compatible with our `object_memory_kind::STHeap` trick. Tomorrow, I will measure the space overhead when compiling the Lean corelib using Lazy RC using my linux desktop cc @kha		2019-02-14 17:41:11 -08:00
.github	chore(.github/CONTRIBUTING): fix typos and URLs	2017-10-30 16:23:22 +01:00
bin	chore(bin/lean-gdb): add lean::object pretty printer	2019-02-07 13:02:48 +01:00
doc	chore(doc/examples/compiler/test): simplify example	2019-02-06 17:23:16 -08:00
gen	fix(runtime): replace `lean::alloca` with macro	2019-02-04 09:36:53 -08:00
images
lean4-mode	chore(shell/lean): reduce `lean` interface to taking a single file, assuming all dependencies have already been built	2019-01-25 18:27:38 +01:00
library	fix(library/init/lean/default): missing file	2019-02-14 15:21:53 -08:00
script	chore(CMakeLists): style_check: ignore src/boot/	2019-02-07 15:41:12 +01:00
src	feat(runtime/object): lazy RC	2019-02-14 17:41:11 -08:00
tests	test(tests/playground): add new example in Lean and OCaml	2019-02-14 15:50:07 -08: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	chore(.gitignore): ignore library/Makefile	2018-11-07 09:30:32 +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