Stream: Archive Mirror: Isabelle Users Mailing List

Topic: [isabelle] New AFP entry: Efficient Mergesort


view this post on Zulip Email Gateway (Aug 18 2022 at 18:42):

From: Tobias Nipkow <nipkow@in.tum.de>
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!


Last updated: Mar 29 2024 at 04:18 UTC