作为折叠部分流动的段落

主要观点:介绍了 Donald Knuth 段落填充算法的简单实用纯文本变体,可通过折叠表达,其运行时间与输入长度线性相关且比经典贪婪文本流算法效果好。
关键信息:定义了flow-paragraph及其辅助函数flowbuild-linesflow通过折叠实现算法,best-break用于找到最佳断行方式,enumerate-breaksline-candidates用于枚举断行候选,length-cost计算行长度成本等。
重要细节:用Word表示单词(默认为字符串),Line-Info表示行信息,line-candidates是算法最复杂部分,按规则遍历后缀生成候选断行,且对于段落最后一行成本设为 0,length-cost根据长度与目标长度差异的平方计算成本,line-candidates运行时间为 O(1),整个flow-paragraph算法运行时间可能与输入长度线性相关。还提到有增强部分待完成及相关许可证等信息。

阅读 11
0 条评论