Skip to content

Releases: pi8027/stablesort

Stablesort 1.0.2 (ICFP'25)

09 Jul 13:18
b56eae0

Choose a tag to compare

This release reflects the contents of the paper:

  • Cyril Cohen and Kazuhiko Sakaguchi. A bargain for mergesorts — How to prove your mergesort correct and stable, almost for free. Proc. ACM Program. Lang. 9, ICFP, Article 236 (August 2025). [arXiv, doi]

It is compatible with Rocq/Coq 8.19 to 9.0, MathComp 2.3.0 to 2.4.0, and Paramcoq 1.1.3.

Stablesort 1.0.1

13 Jun 10:57
01b4ded

Choose a tag to compare

This release is compatible with Rocq/Coq 8.19 to 9.0, MathComp 1.19.0 and 2.2.0 to 2.4.0, and Paramcoq 1.1.3.

The only change from version 1.0.0 is to avoid the Restart command, which does not work in VsRocq at the moment.

Stablesort 1.0.0

12 Jun 14:20

Choose a tag to compare

This release is compatible with Rocq/Coq 8.19 to 9.0, MathComp 1.19.0 and 2.2.0 to 2.4.0, and Paramcoq 1.1.3.

Stablesort 0.9.0

11 Jun 14:42
f01766c

Choose a tag to compare

This is the first release of the Stablesort library: stable sort algorithms in Rocq. The main purpose of the release is to provide compatibility with a wide range of Rocq/Coq and MathComp, before dropping the support for Coq <= 8.18. It is compatible with Rocq/Coq 8.13 to 9.0, MathComp 1.13 to 2.4, and Paramcoq 1.1.3.