MP
вот как раз и повод сравнить.
Size: a a a
2020 May 17
MP
AR
(defn common-prefix
([a b] (common-prefix [] a b))
([acc [a & a-tail :as a-vec] [b & b-tail :as b-vec]]
(if (= a b)
(recur (conj acc a) a-tail b-tail)
[acc a-vec b-vec])))
сложность этой функи — n, где n это длинна общего префикса, лучше теоретически невозможно. единственное, что тут можно подтюнить, это сохранения типа vector у возвращаемого tail значения, если это важно
AR
а тюнинг не арифметической сложности это обычно совершенно неблагодарное занятие
AR
в кложе из говобки нет аналога map/for которые возвращают мапу. многие кладут себе хелперы для такого в utils типа таких https://github.com/plumatic/plumbing/blob/master/src/plumbing/core.cljx#L23
ну и нет ничего зазорного писать (->> ... (into {})) обычно 😉
TP
Что это дает кложе?
Думаю можно будет какой-то код писать на кложе под мобилки)
MP
сложность этой функи — n, где n это длинна общего префикса, лучше теоретически невозможно. единственное, что тут можно подтюнить, это сохранения типа vector у возвращаемого tail значения, если это важно
это да, я еще хочу посмотреть как там с накладными расходами дела.
MP
кстати, проверку на полное совпадение тоже надо.
MP
так как (= nil nil)
:)
:)
MP
В общем, все ожидаемо - на больших векторах цикл с transient дает некоторый выигрыш, но в остальном идиоматичная кложа рулит. Особенно, когда данные соизмеримы с размером чанка.
AR
так как (= nil nil)
:)
:)
Ммм, а разве что то сломается?
MP
рекур будет вечным
MP
при одинаковых векторах.
AR
Ой да, тупанул!
D
(and (= a b) a)?
D
(some-> a (= b))
MP
ну как бы изначально не сказано, что в векторах нет falsy значений
MP
там просто надо посмотреть на сам параметр точнее на оба - не кончились ли
S
Кто-нибудь работал с reatom? На cljs можно с ним работать или там есть свои такие же хорошие / лучшие решения?
S
Главным образом в связке с reagent / re-frame это интересно