[isabelle] New AFP entry: Efficient Mergesort



Efficient Mergesort
Christian Sternagel

We provide a formalization of the mergesort algorithm as used in GHC's Data.List module, proving correctness and stability. Furthermore, experimental data suggests that generated (Haskell-)code for this algorithm is much faster than for previous algorithms available in the Isabelle distribution.

http://afp.sourceforge.net/entries/Efficient-Mergesort.shtml

Happy sorting!





This archive was generated by a fusion of Pipermail (Mailman edition) and MHonArc.