给定数据结构规范，例如具有已知复杂性边界的纯函数映射，必须在多个实现之间进行选择。有一些关于如何选择合适的民俗的民间传说，例如红黑树被认为通常更快，但AVL树在工作量上具有更好的性能和许多查找。
是否有关于此知识的系统介绍（已发表的论文）（与集合/地图有关）？理想情况下，我希望看到对实际软件进行统计分析。例如，它可能得出结论，有N种典型的地图用法，并列出每种地图的输入概率分布。
是否有系统基准测试地图并设定不同投入分布的表现？
是否存在使用自适应算法根据实际使用情况更改表示的实现？
答案 0 :(得分：4)
这些基本上是研究课题，结果通常以结论的形式给出，而统计数据则是隐藏的。可以对自己的数据进行统计分析。
对于基准测试，请更好地了解实施细节。
问题的第3部分是一个非常主观的问题，在实施时可能永远不会知道实际的意图。但是，像perl这样的语言会尽力为每个操作实施高度优化的解决方案。
以下可能会有所帮助： Chris Okasaki的纯功能数据结构 http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf