E类效率M（M）尔盖索特

克里斯蒂安·斯特纳格尔 📧

2011年11月9日

这是此条目的开发版本。它可能会随着时间而变化，并且不稳定。请参阅发布版本以获取引文。

摘要

我们提供了GHC数据中使用的合并排序算法的形式化。列出模块，证明正确性和稳定性。此外，实验数据表明，该算法生成的（Haskell-）代码比Isabelle分布中可用的先前算法快得多。

许可证

许可协议

历史

2020年11月20日: 开发高效合并排序的附加理论Natural_Mergesort用于教育目的的无键函数算法。
2018年9月19日: 理论效率_Mergesort取代了理论效率_Sort，但保留了旧的name高效排序。
2018年9月17日: 添加了只适用于双方的理论Efficient_Mergesort功能包生成的归纳模式。
2012年10月24日: 添加了对期刊文章的引用。

话题

计算机科学/算法

会话效率-合并排序

使用者