Revision 7d48561a5e49429f02d1bfe35bc7c32be85096ac authored by Pierre-Yves Strub on 05 April 2024, 11:33:24 UTC, committed by Pierre-Yves Strub on 05 April 2024, 11:50:31 UTC
This diff removes all the corner cases of the matching algorithm.

The matching algorithm is now full-duplex (before, only the
pattern was allowed to contain match variables)

Matching performance is identical (test done on the examples &
the standard library)

Previous implementation was missing some trivial matching and
the refactoring solves this issue. Some proofs might have to
be fixed.
1 parent 41c2667
History
File Mode Size
.github
config
examples
scripts
src
tests
theories
.dir-locals.el -rw-r--r-- 285 bytes
.gitignore -rw-r--r-- 132 bytes
AUTHORS -rw-r--r-- 543 bytes
LICENSE -rw-r--r-- 1.2 KB
Makefile -rw-r--r-- 1.5 KB
README.md -rw-r--r-- 8.0 KB
dune -rw-r--r-- 221 bytes
dune-project -rw-r--r-- 450 bytes
easycrypt.opam -rw-r--r-- 1.4 KB
easycrypt.opam.template -rw-r--r-- 834 bytes
easycrypt.png -rw-r--r-- 182.6 KB
flake.lock -rw-r--r-- 6.9 KB
flake.nix -rw-r--r-- 3.0 KB

README.md

back to top