43、Clojure 中数值性能优化与曼德勃罗集可视化

Clojure 中数值性能优化与曼德勃罗集可视化

1. 谨慎使用原生数组

在处理数据时，数组是常用的数据结构。在 Clojure 里，Java 数组有其独特的使用方式和注意事项。

1.1 局部可变数组的使用

在某些情况下，使用可变数组不仅是可接受的，而且符合 Clojure 的编程习惯。例如，在构建数据集的直方图时，我们可以对比不同实现方式的性能。

首先，使用不可变向量实现的 vector-histogram 函数：

(defn vector-histogram
  [data]
  (reduce (fn [hist v]
            (update-in hist [v] inc))
    (vec (repeat 10 0))
    data))

测试其性能：

(def data (doall (repeatedly 1e6 #(rand-int 10))))
(time (vector-histogram data))

结果显示，执行时间约为 505.409 毫秒。

然后，使用原生长整型数组实现的 array-histogram 函数：

(defn array-histogram
  [data]
  (vec
    (reduc