高效列表通過功能組合追加/前置

Question

幾個月前，我讀到了一個有效的方法，通過用函數組合表示它們來添加和預先將列表添加到O（1）中的其他列表，這些函數組合一旦被評估，就在O（n）中生成結果列表。

不幸的是，我不記得這篇文章的來源或（如果存在的話）這種技術/方法的名稱。 你有關於它的參考嗎？

Answer 1

數據結構稱為差異列表（或簡稱DList ）。 您可以在Hackage上的庫中找到它的默認實現。

正如您所提到的，可以從Real World Haskell中有關該主題的章節中收集完整的描述。

Answer 2

你必須考慮ShowS和前奏中的朋友。 看到這里 。