Haskell中递归数据结构的高效序列化

Question

我目前正在使用Haskell中的一些大型Trie结构,我从二进制文件构建.这个过程需要一些时间,我很好奇是否有一种通用的方法来快速(de)递归数据结构的序列化.对于大型文件和大型Tries,使用Show和Read类比从头开始构建尝试要慢得多.也许我做错了.

Trie的形状如下:

type Trie e a = T e [Trie e a]

序列化这样的递归结构有哪些好的方法？另外,一般来说,这个问题的一些好方法是什么？

Answer 1

binary如问题评论中所述，文档中用于派生实例的链接已损坏。但该文件存在于一个稍微不同的新 URL：http ://darcs.haskell.org/packages/binary/tools/derive/BinaryDerive.hs

我还没有使用它，但我认为这符合你的要求。