Clojure 2024 调查问卷 中分享您的想法!

欢迎!有关本站的工作方式请参阅关于页面。

+1
Clojure
编辑

对于相对较小的 xrel 和相对较少的重命名操作,似乎有性能提升的空间

user> (def xrel {:a 1, :b 2, :c 3})
;; => #'user/xrel
user> (def kmap {:a :z})
;; => #'user/kmap
user> (quick-bench (set/rename-keys xrel kmap))
Evaluation count : 2959512 in 6 samples of 493252 calls.
         Execution time mean : 200.870412 ns
Execution time std-deviation : 0.882651 ns
Execution time lower quantile : 200.116289 ns ( 2.5%)
Execution time upper quantile : 202.248092 ns (97.5%)
               Overhead used : 2.151518 ns

Found 1 outliers in 6 samples (16.6667 %)
low-severe	 1 (16.6667 %)
Variance from outliers : 13.8889 % Variance is moderately inflated by outliers
;; => nil
user> (quick-bench (set/rename-keys2 xrel kmap))
Evaluation count : 9627438 in 6 samples of 1604573 calls.
         Execution time mean : 59.646747 ns
Execution time std-deviation : 0.083186 ns
Execution time lower quantile : 59.540415 ns ( 2.5%)
Execution time upper quantile : 59.723488 ns (97.5%)
                Overhead used : 2.151518 ns
;; => nil
user> 

对于定义为的 set/rename-keys2

(defn rename-keys2
  "Returns the map with the keys in kmap renamed to the vals in kmap"
  {:added "1.0"}
  [map kmap]
  (reduce-kv
   (fn [m old new]
     (if (contains? map old)
       (-> m
           (assoc new (get map old))
           (dissoc old))
       m)) map kmap))

这样的内容是否可以作为对 rename-keys 进行改进研究的一个起点?

1 个回答

0

我认为我会从尝试在 update-keys 之前做点其他事情开始。

我认为这可能是这样的

(defn rename-keys [m km] (update-keys m #(get km % %)))
作者:
在某种程度上,`update-keys`总是返回一个映射,即使是对于`nil`(空值),而`set/rename-keys`对于`nil`返回`nil`。

此外,`update-keys`版本似乎(令人惊讶地)略慢一些

用户> (quick-bench (clojure.set/rename-keys2 xrel kmap))
评估计数:6个样本中的9637890次调用。
             平均执行时间:59.522351纳秒
    标准差:0.059405纳秒
   下四分位数执行时间:59.452942纳秒(2.5%)
   上四分位数执行时间:59.580547纳秒(97.5%)
                   使用的开销:2.151518纳秒
;; => nil
用户> (quick-bench (clojure.set/rename-keys3 xrel kmap))
评估计数:6个样本中的5567220次调用。
             平均执行时间:106.542514纳秒
    标准差:1.114478纳秒
   下四分位数执行时间:105.393362纳秒(2.5%)
   上四分位数执行时间:107.800880纳秒(97.5%)
                   使用的开销:2.151518纳秒
;; => nil
作者:
鉴于一个处理大量单个键的映射,很难进行这种速度比较。虽然`update-keys`可能通常较慢,但需要思考`rename-keys`的典型用例。在`update-keys`的情况下,我们确定这种需要通常在发送和接收信息包或处理实体映射的服务器应用程序中显现,这些应用程序需要对键进行整体转换 -- 通常是将字符串键转换为关键字再转换回来。
...