https://github.com/EasyCrypt/easycrypt
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
Tip revision: 7d48561a5e49429f02d1bfe35bc7c32be85096ac authored by Pierre-Yves Strub on 05 April 2024, 11:33:24 UTC
Internal: refactoring of matching algorithm
Internal: refactoring of matching algorithm
Tip revision: 7d48561
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 |
Computing file changes ...