输出:基于导管的外部分拣包

[算法,麻省理工学院,程序][建议标签]

基于导管的外部(磁盘支持)排序包,将中间文件保存到磁盘,然后将它们全部合并。


[跳到自述]

下载

维修人员角落

包装维护人员

对于包维护者和黑客托管者

候选人

版本[RSS(RSS)] 0.1.0
更改日志 更改日志
依赖关系 异步,基础(>=4.7 && <5),字节删除,管道,导管算法,导管组合器,外导管,容器,deepseq公司,目录,例外,文件管理器,文件路径,MissingH公司,原始的,智囊团成员,安全的,保险,暂时的,文本,变压器,变压器底座,矢量,向量算法[细节]
许可证 麻省理工学院
作者
维护人员 路易斯·佩德罗·科埃略<luis@luispedro.org>
类别 算法
已上传 通过路易斯佩德罗2019-07-11T06:39:18Z
分配
可执行程序 排序线
下载 总计565人(过去30天内有11人)
额定值 (尚未投票)[估算人贝叶斯平均]
您的评分
  • λ
  • λ
  • λ
状态 文档不可用[生成日志]
截至2019-07-11,所有报告的构建都失败[所有2个报告]

outsort自述-0.1.0

[返回包描述]

Outsort:通用(基于Haskell)外部排序

例子

导入合格数据。管道。组合器作为CC导入合格数据。管道。二进制作为CB导入算法。OutSort(按大小隔离)导入算法。SortMain(SortMain)主::IO()main=排序mainCB.线路CC.unlinesAscii公司(按大小隔离(常数1)500000)

只需要一个解码器(导管T ByteString a m()),编码器(导管T ByteString a m())和一个将输入拆分为块的函数(导管a a m()). 考虑到这些因素,结果是一个可以使用外部存储器对任意大的输入进行排序。

许可证:麻省理工学院

作者:路易斯·佩德罗·科埃略(电子邮件:coelho@embl.de)(在推特上:@路易斯佩德罗科埃略)