Ok I see. I will have to read the theory behind the weaker memory order, but I got the big picture.

However, in this problem it would be more reasonable to let the threads run (without communication) and then compare the best found by each one of them. I wonder if this opinion applies to my actual project too. Worth some testing I guess.

Thanks!