展开的小映射

Question

展开小映射增强的占位符（CLJ-1517中向量的伴随）。

Answer 1

由：jafingerhut

是否预期这些比PersistentArrayMap表现得更好？

Answer 2

由：ztellman

是的，在某些情况下，效果显著，原因有三：

• 位置构造器，不需要数组实例化/填充
• 通过哈希比较来短路等性检查
• 在所有操作上无需迭代

在https://github.com/ztellman/cambrian-collections/blob/master/test/cambrian_collections/map_test.clj#L64-L148有一系列基准测试，比较了与不受益于哈希比较的关键字和受益于哈希比较的符号的映射的操作。7个条目的映射会导致展开映射溢出，所以它们只存在于测试溢出机制。

我已在笔记本电脑上运行了基准测试套件，结果在https://gist.github.com/ztellman/961001e1a77e4f76ee1d。一些引人注目的结果

• 5个元素的映射的非关键词查找速度快2倍（哈希检查）：https://gist.github.com/ztellman/961001e1a77e4f76ee1d#file-gistfile1-txt-L169-L191
• 1个元素的映射创建速度快7-10倍，3个元素的映射创建速度快4-8倍（位置构造器）：https://gist.github.com/ztellman/961001e1a77e4f76ee1d#file-gistfile1-txt-L2178-L2307
• 通过into创建5个元素的映射速度快1.5-2.5倍：https://gist.github.com/ztellman/961001e1a77e4f76ee1d#file-gistfile1-txt-L1673-L1719

其余基准测试 由于展开而略有加速，但大部分性能提升来自上述行为。在一个不那么合成型的基准测试中，我发现Cheshire JSON解码（其中33%是JSON词法分析，66%是数据结构构建）的加速大约在30-40%之间。

Answer 3

参考： https://clojure.atlassian.net/browse/CLJ-1610 （由alexmiller报告）