Clojure 的随机函数目前使用 {{Math.random}} 和相关功能,这使得它们无法进行种子化。这似乎是使用动态 var (与额外的参数相比) 的一个恰当的使用场景,因为希望随机行为的库代码可以毫无额外努力地透明地支持种子化。
我在 {{clojure.core}} 中提出 {{(def ^:dynamic \*rand* (java.util.Random.))}},并将 {{rand}}、{{rand-int}}、{{rand-nth}} 和 {{shuffle}} 更新为使用 {{\*rand*}}。
我认为在语义上这不会是一个破坏性的更改。
b2. Criterium 基准测试
我进行了一些基准测试,以尝试了解使用动态 var 的性能影响,以及测量对并发访问的改变。
使用的代码位于 [
https://github.com/gfredericks/clj-1452-tests]; 原始输出生在注释中。
{{rand}} 略慢,而 {{shuffle}} 略快。使用 {{shuffle}} 从 8 个线程开始,几乎没变慢,但将补丁版本的代码手动切换到 {{ThreadLocalRandom}} 可以达到 2.5 倍的速度提升。
在我的 8 核心 Linode 虚拟机上运行
||基准测试||Clojure||运行时间平均值||运行时间标准差||
|{{rand}}|1.6.0|61.3ns|7.06ns|
|{{rand}}|1.6.0 + {{\*rand\*}}|63.7ns|1.80ns|
|{{shuffle}}|1.6.0|12.9µs|251ns|
|{{shuffle}}|1.6.0 + {{\*rand\*}}|12.8µs|241ns|
|{{threaded-shuffling}}|1.6.0|151ms|2.31ms|
|{{threaded-shuffling}}|1.6.0 + {{\*rand\*}}|152ms|8.77ms|
|{{threaded-local-shuffling}}|1.6.0|N/A|N/A|
|{{threaded-local-shuffling}}|1.6.0 + {{\*rand\*}}|64.5ms|1.41ms|
*方法:* 创建动态 var \*rand* 并更新 {{rand}}、{{rand-int}}、{{rand-nth}} 和 {{shuffle}} 以使用 {{\*rand*}}
*补丁:* CLJ-1452.patch
*审查人员:*