Clojure: преобразование из ArrayMap в HashMap - PullRequest
Новая
       8

Clojure: преобразование из ArrayMap в HashMap

0 голосов
/ 01 ноября 2018

Я смотрю в исходный код clojure. Реализация PersistentArrayMap имеет это условие в функции assoc: 

    if(array.length >= HASHTABLE_THRESHOLD)
        return createHT(array).assoc(key, val);

Где HASHTABLE_THRESHOLD равно 16. Таким образом, Assoc должен вернуть PersistentHashMap, если массив массивов уже имеет 8 пар. Теперь посмотрите на этот код 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.

1 Ответ

0 голосов
/ 01 ноября 2018

Это ошибка с assoc, исправленная в Clojure 1.10: https://dev.clojure.org/jira/browse/CLJ-1587 в этого коммита (не говоря уже о том, что коммиту 4 года).

Ошибка затронула только 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
...