aboutsummaryrefslogtreecommitdiffhomepage
path: root/kernel
Commit message (Collapse)AuthorAge
* Merge PR#646: Revised behavior on ill-formed identifiersGravatar Maxime Dénès2017-05-23
|\
* \ Merge PR#518: Faster universe unificationGravatar Maxime Dénès2017-05-23
|\ \
| | * Revised behavior on ill-formed identifiers.Gravatar Hugo Herbelin2017-05-20
| |/ |/| | | | | | | Namely: Replacing (currently deactivated) warning on illegal ident by an error in strict mode and nothing in soft mode.
* | Merge PR#572: Replacing costly merges in UGraph.Gravatar Maxime Dénès2017-05-11
|\ \
* \ \ Merge PR#602: Fix more warningsGravatar Maxime Dénès2017-05-03
|\ \ \
* \ \ \ Merge PR#411: Mention template polymorphism in the documentation.Gravatar Maxime Dénès2017-05-03
|\ \ \ \
| | * | | Remove dead code in native compiler.Gravatar Maxime Dénès2017-05-02
| |/ / / |/| | |
* | | | Merge PR#582: Fix warningsGravatar Maxime Dénès2017-05-02
|\ \ \ \
* | | | | More consistent writing of de Bruijn.Gravatar Théo Zimmermann2017-05-01
| | | | |
* | | | | Fix for bug 5507. Mispelt de Bruijn.Gravatar Théo Zimmermann2017-05-01
| | | | |
* | | | | Merge PR#531: Fixing bug #5420 and many similar bugs due to the presence of ↵Gravatar Maxime Dénès2017-04-28
|\ \ \ \ \ | | | | | | | | | | | | | | | | | | let-ins
| | * | | | Fix 4.04 warningsGravatar Gaetan Gilbert2017-04-27
| | | | | |
| | * | | | Remove some unused values and typesGravatar Gaetan Gilbert2017-04-27
| | | | | |
| | * | | | Fix omitted labels in function callsGravatar Gaetan Gilbert2017-04-27
| | | | | |
| | * | | | Locally disable some warnings.Gravatar Gaetan Gilbert2017-04-27
| |/ / / / |/| | | |
| | | | * Fast path when checking equality of universe levels in UState.Gravatar Pierre-Marie Pédrot2017-04-27
| |_|_|/ |/| | | | | | | | | | | | | | | We export the relevant level equality function in UGraph which is way faster than checking that each one is smaller than the other as universes.
* | | | COMMENT: Pre_env.envGravatar Matej Kosik2017-04-20
| | | |
* | | | correcting a typo in a commentGravatar Matej Kosik2017-04-20
| | | |
* | | | correcting comments in the "Context" moduleGravatar Matej Kosik2017-04-20
| | | |
* | | | simplifying "Environ.push_named" functionGravatar Matej Kosik2017-04-20
| | | |
* | | | refactoring "Names.DirPath.is_empty" functionGravatar Matej Kosik2017-04-20
| | | |
* | | | refactoring "Names.DirPath.compare" functionGravatar Matej Kosik2017-04-20
| | | |
* | | | refactoring "Names.DirPath.equal" functionGravatar Matej Kosik2017-04-20
| | | |
| | | * Replacing costly merges in UGraph.Gravatar Pierre-Marie Pédrot2017-04-18
| |_|/ |/| |
* | | Merge branch 'v8.6' into trunkGravatar Maxime Dénès2017-04-15
|\ \ \
* \ \ \ Merge PR#441: Port Toplevel to the Stm APIGravatar Maxime Dénès2017-04-12
|\ \ \ \
| * | | | [stm] Remove edit_id.Gravatar Emilio Jesus Gallego Arias2017-04-12
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We remove `edit_id` from the STM. In PIDE they serve a different purpose, however in Coq they were of limited utility and required many special cases all around the code. Indeed, parsing is not an asynchronous operation in Coq, thus having feedback about parsing didn't make much sense. All clients indeed ignore such feedback and handle parsing in a synchronous way. XML protocol clients are unaffected, they rely on the instead on the Fail value. This commit supersedes PR#203.
* | | | | Merge PR#549: Fast path in weak head reduction of applied atoms.Gravatar Maxime Dénès2017-04-11
|\ \ \ \ \
| | | | | * Update various comments to use "template polymorphism"Gravatar Gaetan Gilbert2017-04-11
| |_|_|_|/ |/| | | | | | | | | | | | | | Also remove obvious comments.
* | | | | Merge PR#537: Efficient side-effect abstractionGravatar Maxime Dénès2017-04-11
|\ \ \ \ \
| | | | | * Documenting how the recursive indices of a fixpoint are computed.Gravatar Hugo Herbelin2017-04-09
| | | | |/ | | | |/| | | | | | | | | | | Also documenting how the implicit arguments by position are computed.
| | * / | Fast path in weak head reduction of applied atoms.Gravatar Pierre-Marie Pédrot2017-04-08
| | |/ / | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Instead of calling the whole reduction machirery, we check before reducing that a term is an applied atom, i.e. inductive, constructor, evar or meta. In that case, the abstract machine acts as the identity but needs to destruct and reconstruct the whole term, which can be very costly. This fixes part of bug #5421: vm_compute is very slow at doing nothing, where recomputation of the type of a big inductive was incredibly expensive.
* | | | Merge branch 'master' into econstrGravatar Pierre-Marie Pédrot2017-04-07
|\ \ \ \ | | |/ / | |/| |
| * | | Merge PR#519: Faster side effectsGravatar Maxime Dénès2017-04-07
| |\ \ \
| | * | | Inline the only use of hcons_j in Term_typing.Gravatar Pierre-Marie Pédrot2017-04-07
| | | | |
| | * | | Documenting the fact terms are only hashconsed outside of a section.Gravatar Pierre-Marie Pédrot2017-04-06
| | | | |
| * | | | Merge PR#434: Optimizing array mapping in the kernel.Gravatar Maxime Dénès2017-04-05
| |\ \ \ \
| | | | * | Fix substitution of abstracted lemmas.Gravatar Pierre-Marie Pédrot2017-04-04
| | |_|/ / | |/| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Instead of browsing the term as many times as there are abstracted constants, we replace the constants in one pass. We have to be a bit careful to replace the right variables though, in case there are chained abstracts. This is much faster. This solves the second part of bug #5382: Huge case analysis fails in coq8.5.x.
| | | | * Fix bug #5435: [Eval native_compute in] raises anomaly.Gravatar Maxime Dénès2017-04-04
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Was introduced by 4f041384cb27f0d2. Unsoundness seems miraculously avoided by a safeguard I put in nativecode.ml. But other kernel changes in this commit should probably be reviewed carefully.
* | | | | Make the Constr.kind_of_term type parametric in sorts and universes.Gravatar Pierre-Marie Pédrot2017-03-31
| | | | |
| | | * | More efficient check in validity of side-effects.Gravatar Pierre-Marie Pédrot2017-03-27
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We don't need to look for the size of the whole list to find whether we can extract a suffix from it, as we can do it in one go instead. This slowness was observable in abstract-heavy code.
| | | * | Adding the size of the opaquetab in its representation.Gravatar Pierre-Marie Pédrot2017-03-27
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This turned out to be costly in proofs with many abstracted lemmas, as an important part of the time was passed in the computation of the size of the opaquetab.
| | | * | Fix hashconsing of terms in the kernel.Gravatar Pierre-Marie Pédrot2017-03-27
| | |/ / | |/| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | In one case, the hashconsed type of a judgement was not used anywhere else. In another case, the Opaqueproof module was rehashconsing terms that had already gone through a hashconsing phase. Indeed, most OpaqueDef constructor applications actually called it beforehand, so that the one performed in Opaqueproof was most often useless. The only case where this was not true was at section closing time, so that we tweak the Cooking.cook_constant to perform hashconsing for us.
* | | | Merge branch 'trunk' into pr379Gravatar Maxime Dénès2017-03-24
|\| | |
| * | | Merge branch 'v8.6' into trunkGravatar Maxime Dénès2017-03-24
| |\ \ \ | | | |/ | | |/|
| | * | Documenting the API of side-effects.Gravatar Pierre-Marie Pédrot2017-03-23
| | | |
| | * | Using a dedicated datastructure for side effect ordering.Gravatar Pierre-Marie Pédrot2017-03-23
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We were doing fishy things in the Term_typing file, where side-effects were not considered in the right uniquization order because of the uniq_seff_rev function. It probably did not matter after a9b76df because effects were (mostly) uniquize upfront, but this is not clear because of the use of the transparente API in the module. Now everything has to go through the opaque API, so that a proper dependence order is ensured.
| | * | Making the side_effects type opaque.Gravatar Pierre-Marie Pédrot2017-03-23
| | | | | | | | | | | | | | | | | | | | We move it from Entries to Term_typing and export the few functions needed to manipulate it in this module.
| * | | Merge branch 'v8.6' into trunkGravatar Maxime Dénès2017-03-23
| |\| |
| * | | Merge branch 'v8.6'Gravatar Pierre-Marie Pédrot2017-03-22
| |\ \ \