在Clojure中表现大型地图

Question

我有一个Clojure程序,它使用一些大型地图(1000 - 2000项),每秒访问30 - 40次,并使用字符串作为键.我想知道如果我使用关键字或符号代替键是否会有很大的性能差异？

Answer 1

Clojure地图查找速度非常快,并不特别依赖于地图的大小.

事实上,它们几乎与纯Java HashMaps一样快,同时享有许多优于传统HashMaps的优势,包括不可变和线程安全.

如果你每秒只进行30-40次查找,那么我保证你永远不会注意到差异,无论你使用什么键作为键.担心这会被视为过早优化.

让我们来证明一下:以下代码使用字符串作为键进行了一百万次映射查找:

(def str-keys (map str (range 1000)))
(def m (zipmap str-keys (range 1000)))
(time (dotimes [i 1000] (doseq [k str-keys] (m k))))
=> "Elapsed time: 69.082224 msecs"

以下使用关键字作为键进行了一百万次地图查找:

(def kw-keys (map #(keyword (str %)) (range 1000)))
(def m (zipmap kw-keys (range 1000)))
(time (dotimes [i 1000] (doseq [k kw-keys] (m k))))
=> "Elapsed time: 59.212864 msecs"

对于符号:

(def sym-keys (map #(symbol (str %)) (range 1000)))
(def m (zipmap sym-keys (range 1000)))
(time (dotimes [i 1000] (doseq [k sym-keys] (m k))))
=> "Elapsed time: 61.590925 msecs"

在我的测试中,符号和关键字比字符串略快,但仍然可以通过统计错误轻松解释差异,并且对于所有情况,每次查找的平均执行时间小于100 纳秒.

所以你的30-40次查找可能占你的CPU时间的0.001%(这甚至允许在真实的应用程序中,由于缓存问题,查找可能会慢几倍)

关键字特别是稍微快一点的可能原因是它们被实习(因此可以使用引用相等来检查相等性).但是你可以看到差异足够小,你真的不需要担心它.