<分区>
为什么没有任何实现(在 C、C++、Java 甚至 Python 中...)完全持久(不一定是功能性)链表在修改次数上具有恒定的时间/空间开销？
我心目中的数据结构就是这篇论文中描述的那种: http://www.cs.cmu.edu/~sleator/papers/Persistence.htm
在谷歌上进行了长时间的搜索后，我什至找不到一个部分持久的链表实现，其中的开销位于上面。
PS:我所说的持久性的定义是在下面的维基百科页面中描述的那些: http://en.wikipedia.org/wiki/Persistent_data_structure
编辑(问题搁置后):
我认为提到的原因不适用于我的问题。我并不是要在不同的可用库中寻求推荐，所以不会有“自以为是的答案和垃圾邮件”。我的问题有点令人惊讶的是，理论上应该很棒的数据结构却没有被任何已知语言实现。所以在我自己实现它之前，我问了这个问题，看看是否有这样的答案:“这是正常的，数据结构 X 支配着你正在寻找的那个，这就是为什么它没有被实现，尽管它很简单”。另一个答案可能是“它没有你想象的那么好，因为有一个很大的隐藏常量”或“它不适合现在构建缓存的方式”......如果我的问题不够清楚，我很抱歉。我现在改变了我的问题，使我的要求更加明确。