[PSR] PSR Cache memory benchmark
klapajar at fel.cvut.cz
klapajar at fel.cvut.cz
Wed Nov 6 00:32:52 CET 2019
Hello,
let me highlight the 's' in 'arrays' (upload system responds that
the arrays doesn't look random). In test 4, multiple arrays are
generated using 'ranArray' to determine, whether the function isn't
just a predefined shifting (e.g. staticly saved randomization).
For a proper solution, it is more like a matter of probability,
but the odds of getting a similar ordering are quite low.
In your case, you are defining around 15 possible solutions (i.e.
not so random, especially in contrast to n!), and, therefore, reducing
the chance of passing through the test.
I would recommend you to add some random variable, and probably
use 'srand()' to mix with the arrays a 'little bit more'. (Last part
can is relevant for everybody.)
Sincerely
Jaroslav Klapálek
Cituji kasltoma at fel.cvut.cz:
> Hello,
>
> thank you for the note of wrong size of the structure, I missed that.
>
> After setting it's size to correct value, it seems to pass without
> any issues.
>
> However, now I have a similar problem with the second function,
> 'ranArray', where Brute says the layout of the array is not random,
> even though the access pattern quite corresponds to a random one and
> it is different on each function call.
>
> How much more random can it be?
>
> Thank you again very much,
> have a nice day,
> Tomas Kasl - kasltoma
>
>
> _______________________________________________
> PSR mailing list
> PSR at rtime.felk.cvut.cz
> You can unsubscribe from the list at
> https://rtime.felk.cvut.cz/mailman/listinfo/psr
More information about the PSR
mailing list