Efficient Mergesort (Q7361439)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
AFP entry Efficient-Mergesort
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient Mergesort |
AFP entry Efficient-Mergesort |
Statements
9 November 2011
0 references
Christian Sternagel
0 references
Efficient Mergesort (English)
0 references
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.
0 references
