| Case Study | Index << >> |
|
Compute x⍳x where x is a vector of strings. Begin with an O(n*2) solution.
xix←{(1+≢⍵)-+/∨\⍵∘.≡⍵}
x← ⍕¨ ?1e3⍴1e5
(xix x) ≡ x ⍳ x
1
⎕←t←{x∘←⍕¨?⍵⍴1e5 ⋄ 1 1 cmpx 'xix x'}¨ 1e3×1 2 4 8 16
0.000319824 0.000944824 0.00304688 0.0108516 0.0429062
2 ÷⍨/ t
2.9542 3.22481 3.56154 3.95392
|