Ric*_* T. 7 haskell list function-composition
几个月前,我读到了一个有效的方法,通过用函数组合表示它们来添加和预先将列表添加到O(1)中的其他列表,这些函数组合一旦被评估,就在O(n)中生成结果列表.
不幸的是,我不记得这篇文章的来源或(如果存在的话)这种技术/方法的名称.你有关于它的参考吗？
dfl*_*str 11
数据结构称为差异列表(或DList简称).您可以在Hackage上的库中找到它的默认实现.
正如您所提到的,可以从Real World Haskell中有关该主题的章节中收集完整的描述.