序列化持久性/功能性数据结构

Rob*_*lan 2 language-agnostic serialization functional-programming persistent data-structures

持久性数据结构依赖于结构的共享以提高效率.有关示例,请参见此处.

在序列化数据结构并将其写入文件或数据库时,如何保留结构共享?如果我只是天真地遍历数据结构,我将存储正确的值,但我将失去结构共享.我希望能够将包含共享组件的数据结构保存到文件中,还原它们,并且仍然可以在还原的数据中共享大部分结构.

Nor*_*sey 6

你想要某种形式的哈希值.这个问题已得到很好的研究.安德鲁肯尼迪关于pickler组合器论文详细解释了如何在保持共享的同时序列化和反序列化.