performance - 在大型阵列上测试 Dyalog 成语的时间

Question

对于找到的第一行习语(w∘{(↓⍺)⍳↓⍵})，即使第一次搜索会对数组进行散列处理，使得以后的搜索速度更快，但搜索时间似乎没有减少？

      w← 100000000 3⍴'123'
      w←w,[1]'321'

      z← ⎕AI[3] ⋄ w∘{(↓⍺)⍳↓⍵}'321' ⋄ (⎕AI[3])-z
100000001
2892
      z← ⎕AI[3] ⋄ w∘{(↓⍺)⍳↓⍵}'321' ⋄ (⎕AI[3])-z
100000001
2883

Answer 1

从文档中：

请注意，保留哈希表只会在派生函数的第二次或后续应用中得到回报。这通常以以下两种方式之一发生：或者派生函数被命名以供以后（和重复）使用，如下面的第一个示例所示，或者它被重复应用为原始或定义运算符的操作数，如第二个示例所示。

      w←100000000 3⍴'123'
      w←w,[1]'321'

      f←w∘{(↓⍺)⍳↓⍵}
      z←⎕AI[3] ⋄ f'321' ⋄ (⎕AI[3])-z
100000001
2782
      z←⎕AI[3] ⋄ f'321' ⋄ (⎕AI[3])-z
100000001
16

在线尝试！

      w←100000000 3⍴'123' 
      w←w,[1]'321' 

      w∘{(↓⍺)⍳↓⍵}{z←⎕AI[3] ⋄ ⎕←⍺⍺ ⍵ ⋄ ⎕←(⎕AI[3])-z}¨'321' '321'
100000001
2375
100000001
0

在线尝试！