[英]Clojure: Conversion from ArrayMap to HashMap
我正在研究clojure源代碼。 PersistentArrayMap
的實現在assoc
函數中具有以下條件:
if(array.length >= HASHTABLE_THRESHOLD)
return createHT(array).assoc(key, val);
其中HASHTABLE_THRESHOLD
為16.如果數組映射已有8對,則assoc應返回PersistentHashMap
。 現在看看這個clojure代碼:
(defn create [n, init] (if (= n 0) init (recur (dec n) (assoc init n n))))
(type (create 9 {}))
輸出是clojure.lang.PersistentArrayMap
,它不應該是PersistentHashMap
嗎? 如果我用10而不是9,那就是我得到的。
這是在Clojure 1.10中修復的assoc
的錯誤: https : //dev.clojure.org/jira/browse/CLJ-1587 此提交 (更不用說提交是4年了)。
該bug只影響了assoc
,因此生成9鍵映射的其他一些方法不受影響:
Clojure 1.9.0
(type {9 9, 8 8, 7 7, 6 6, 5 5, 4 4, 3 3, 2 2, 1 1})
=> clojure.lang.PersistentHashMap
(type (into {} (map vector (range 9) (range 9))))
=> clojure.lang.PersistentHashMap
修復后:
Clojure 1.10.0-beta4
(type (create 9 {}))
=> clojure.lang.PersistentHashMap
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.