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 d85c30fde1 perf(library/init/data): mark `usize`, `uint16`, `uint32` and `uint64` as `[irreducible]` Without these annotations, Lean will timeout when trying to synthesize the type class instance `decidable_eq uint32`. The type class resolution problem will produce the unification problem: ``` decidable (@eq uint32 a b) =?= decidable (@eq usize ?x ?y) ``` which Lean tries to solve by assigning `?x := a`. During the assignment, the types of `?x` and `a` are unified with "full force". Thus, we get the constraint ``` usize_sz =?= uint32_sz ``` which will take forever to be solved when peforming the computation in unary arithmetic. Remark: this commit also makes sure that `type_context` will not unfold irreducible definitions when trying to unify/match the types. The new test `type_class_performance1.lean` exposes the problem fixed by this commit.		2018-05-07 18:07:04 -07:00
.github	chore(.github/CONTRIBUTING): fix typos and URLs	2017-10-30 16:23:22 +01:00
bin	chore(bin/lean-gdb): add pretty printer for lean::level	2017-11-30 17:47:49 +01:00
doc	doc(doc/make/emscripten): document Emscripten build	2018-04-30 18:17:16 +02:00
extras/latex	chore(extras/depgraph): remove leandeps	2017-07-15 02:27:17 -07:00
images
leanpkg	chore(leanpkg): delete	2018-04-10 12:43:17 -07:00
library	perf(library/init/data): mark `usize`, `uint16`, `uint32` and `uint64` as `[irreducible]`	2018-05-07 18:07:04 -07:00
old_tests/tests	feat(frontends/lean/definition_cmds): elaborate a def's type separately when explicit return type is given	2018-04-20 09:59:09 -07:00
packages	chore(script/test_registry): Replace with leanpkg. Execute in every artifact-producing build configuration.	2017-12-20 14:01:45 -08:00
script	chore(library): cleanup constants.txt	2018-04-12 16:43:11 -07:00
src	perf(library/init/data): mark `usize`, `uint16`, `uint32` and `uint64` as `[irreducible]`	2018-05-07 18:07:04 -07:00
tests/lean	perf(library/init/data): mark `usize`, `uint16`, `uint32` and `uint64` as `[irreducible]`	2018-05-07 18:07:04 -07:00
tmp	chore(tmp/lean4.md): moved to google docs	2018-03-20 17:26:43 -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	chore(.gitignore): ignore `*.produced.out` files	2018-05-01 08:43:46 -07: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