max/lean4-htt
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 2
16485 commits 1 branch 0 tags 5.3 GiB
Commit graph

2913 commits

Author SHA1 Message Date
Leonardo de Moura
8ab15536a7 perf(library/init/data/array/binsearch): add binSearchContains 2019-05-14 20:52:57 -07:00
Leonardo de Moura
45eda6d81b perf(library/init/lean/modifiers): add only local entries to state 
We can use `getModuleEntries` and `getModuleIdxFor` to test whether a
constant is protected or not.
 2019-05-14 20:30:46 -07:00
Leonardo de Moura
dc71fafac1 feat(library/init/data/array): add Array.binSearch 2019-05-14 18:25:54 -07:00
Leonardo de Moura
2e4f5951e3 feat(library/init/data/array/qsort): simple quicksort 
@kha I added `qsort` for sorting environment extension entries, but I am
wondering if we could use it as a benchmark in our paper. It is a pure implementation; it is
fast; it implements the real quick sort algorithm with in-place updates if the
input array is not shared. If the array is shared it performs
a single copy and then switches to in-place updates.
 2019-05-14 17:46:34 -07:00
Leonardo de Moura
5fa924ff4a feat(library/init/lean/environment): improve registerPersistentEnvExtension signature 2019-05-14 16:25:43 -07:00
Leonardo de Moura
da5b900cbd feat(library/init/lean): add protected extension 2019-05-14 16:04:24 -07:00
Leonardo de Moura
3a3da7dfdf chore(library/init/env_ext): update 2019-05-14 15:45:10 -07:00
Leonardo de Moura
b888b6f3b6 feat(library/init/lean/environment): process imported entries 2019-05-14 15:32:07 -07:00
Leonardo de Moura
59235c1899 chore(library/init/lean/environment): ModuleId ==> ModuleIdx 2019-05-14 13:02:43 -07:00
Leonardo de Moura
5e2111f4a4 fix(library/init/lean/environment): process entries using the order they were inserted 2019-05-14 12:53:50 -07:00
Leonardo de Moura
a24a1562ea fix(library/init/lean/environment): import order 2019-05-14 12:41:19 -07:00
Leonardo de Moura
5df0b05cc7 chore(library/init/lean/environment): remove get_modifications_core 2019-05-14 11:26:04 -07:00
Leonardo de Moura
d5fd5d86ee fix(library/init/lean/environment): quotInit initialization 2019-05-14 10:31:06 -07:00
Leonardo de Moura
02e558d781 feat(library/init/lean/environment): export module I/O in Lean 2019-05-14 10:15:33 -07:00
Leonardo de Moura
642c4c59bd feat(library/init/lean/environment): support for serializing/performing legacy modification objects 2019-05-14 10:08:31 -07:00
Leonardo de Moura
dbb519d826 feat(library/init/lean/environment): importModules draft 2019-05-14 08:58:29 -07:00
Leonardo de Moura
427852d759 feat(library/init/lean/environment): add findOLean 2019-05-14 08:02:26 -07:00
Leonardo de Moura
5844913102 feat(library/module, library/init/lean/environment): add primitives for reading/writing files as compacted regions 2019-05-13 17:26:28 -07:00
Leonardo de Moura
40f9704540 chore(library/init/lean/environment): add placeholders for writing/reading .olean files 2019-05-13 15:48:23 -07:00
Leonardo de Moura
5480d22be6 feat(library/init/lean/environment): add getModifications 2019-05-13 15:18:03 -07:00
Leonardo de Moura
ec846f1552 chore(library/init/lean/environment): rename primitive 2019-05-13 15:15:29 -07:00
Leonardo de Moura
02f90485e6 feat(library/init/lean): use Environment in the new frontend 2019-05-13 13:04:57 -07:00
Leonardo de Moura
4392ed2466 fix(library/init/lean/default): make sure environment.lean is initialized 2019-05-11 18:05:11 -07:00
Leonardo de Moura
750384142e perf(library/init/control/estate): missing [inline] 2019-05-11 16:38:25 -07:00
Leonardo de Moura
c46608ced5 feat(library/init/io): implement unsafeIO in Lean 
Motivation: avoid closure allocation.
 2019-05-11 16:28:11 -07:00
Leonardo de Moura
76f643fbf6 chore(library/init/control/estate): add EState.run and EStage.run' 2019-05-11 16:26:51 -07:00
Leonardo de Moura
5f563973f3 feat(library/init/lean/environment): lower level interface for C++ 2019-05-11 15:50:02 -07:00
Leonardo de Moura
77c6aa6693 chore(library/init/io): mark unsafeIO as unsafe 
@kha The previous declaration was fine from the logical point of
view. That is, nobody would be able to prove `false` using the opaque
constant `unsafeIO`. However, its runtime implementation breaks
referencial transparency, and counterintuitive behavior may happen if
it is not used carefully.
 2019-05-11 15:46:45 -07:00
Leonardo de Moura
1270353313 feat(library/init/lean/environment): add auxiliary functions 2019-05-11 14:30:06 -07:00
Leonardo de Moura
7580ad8fe8 feat(library/init/lean/environment): add auxiliary functions for refactoring environment.cpp 2019-05-10 17:02:27 -07:00
Leonardo de Moura
f5725abb57 refactor(library/init/lean/environment): cleanup and improve 2019-05-10 15:54:29 -07:00
Leonardo de Moura
e0b5f9a018 feat(library/init/lean/environment): extensions can only be registered during initialization 2019-05-10 11:51:42 -07:00
Leonardo de Moura
fd2a5dd45e feat(library/init/io): add IO.initializing 2019-05-10 11:26:49 -07:00
Leonardo de Moura
708bc42e0a feat(library/init/lean/environment): generate ModuleData 2019-05-10 11:21:17 -07:00
Leonardo de Moura
251890b490 feat(library/init/control/combinators): add Nat.mfold and rename Nat.for => Nat.fold 2019-05-10 10:47:57 -07:00
Leonardo de Moura
f6b3bc868a fix(library/init/lean/environment, library/compiler): compilation error and add [implementedBy] attribute 2019-05-10 07:22:56 -07:00
Leonardo de Moura
ecb50b553d feat(library/init/lean/environment): environment extension registration and API 2019-05-09 16:53:04 -07:00
Leonardo de Moura
3b80ec89b7 feat(library/init/lean/environment): add Environment 
TODO: finish environment extension
 2019-05-09 12:30:52 -07:00
Leonardo de Moura
ff47eba9d1 fix(library/init/control/combinators): iterate forward 2019-05-09 07:43:13 -07:00
Leonardo de Moura
9e246b365e feat(library/init/lean): add SMap for implementing Environment 2019-05-09 07:38:26 -07:00
Leonardo de Moura
8c68251b72 feat(library/init/lean/module): add ModuleData 2019-05-08 16:51:47 -07:00
Leonardo de Moura
18aa7de408 feat(library/init/data): add ByteArray 2019-05-08 16:43:00 -07:00
Leonardo de Moura
3e04544ba4 feat(library/init/util): add unsafeCast 2019-05-08 14:17:17 -07:00
Leonardo de Moura
23ad4e574d chore(library/init/lean/trace): remove unnecessary unsafe 2019-05-08 14:17:17 -07:00
Leonardo de Moura
78401f0eff chore(library/init/lean/compiler/ir/resetreuse): add comment 2019-05-08 14:17:17 -07:00
Leonardo de Moura
a4e135790b feat(library/init/lean/compiler/ir/normids): add Decl.uniqueIds predicate 2019-05-08 14:17:17 -07:00
Leonardo de Moura
0de9a92d4c feat(library/init/lean/compiler/ir/boxing): missing case 2019-05-08 06:04:18 -07:00
Leonardo de Moura
74fb8e627a feat(library/init/lean/compiler/ir/checker): improve IR checker 2019-05-08 05:47:25 -07:00
Leonardo de Moura
a24a8361f5 feat(library/init/lean/compiler/ir/boxing): add some missing cases 2019-05-07 18:23:08 -07:00
Leonardo de Moura
6d4f7527a2 feat(library/init/lean/compiler/ir/boxing): explicit boxing and unboxing instructions 
TODO: FnBody.vdecl case
 2019-05-07 16:21:29 -07:00