Substituting elements of array is very slow

General Usage
21

Did you remember the dollar sign? As in

22

Yes, the dollar sign was included.

23

If I run exactly the code you posted here, and taking care of using the $ in the benchmarking, I get:

julia> benchout = @benchmark testfun02($B);

julia> benchout
BechmarkTools.Trial: 54 samples with 1 evaluations.
 Range (min … max):  93.013 ms … 102.730 ms  β”Š GC (min … max): 0.00% … 0.00%
 Time  (median):     93.293 ms               β”Š GC (median):    0.00%
 Time  (mean Β± Οƒ):   93.632 ms Β±   1.378 ms  β”Š GC (mean Β± Οƒ):  0.00% Β± 0.00%

    β–ˆ                                                           
  β–„β–ƒβ–ˆβ–‡β–„β–„β–ƒβ–„β–…β–„β–…β–„β–„β–β–β–β–β–β–β–β–β–β–β–β–ƒβ–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–β–ƒ ▁
  93 ms           Histogram: frequency by time         96.9 ms <

 Memory estimate: 234.45 KiB, allocs estimate: 2.

I don’t think you should be surprised by the cost of the memory access. The operations are very fast in the processor, and here you almost don’t do anything.

If you run over the columns and rows in the incorrect order, you get a code that is 10x slower, and that is only because of improper memory access order, that gives you an idea.

This is why it is so important to use immutable structures and avoid allocations and memory accesses in critical code.

2 Likes
24

Thanks. That is probably the explanation. I have to be very careful for my project development as speed plays a crucial role. Thanks all for the support