← Back to team overview

yade-dev team mailing list archive

Re: [Bug 729079] Re: Performance optimization of InsertionSortCollider

 


Well, paralellizing a "for" loop is very simple. I was wondering if
there was an obvious reason why it should break the algorithm in this
precise case.


Because Insertion sorting is a serial algo. It haven't a isolated data for different threads and haven't a mechanism to exchange data between threads. So, threadA can write to data from threadB (and will do it). Therefore, it can lead to either crash, or (more often) to the wrong sortand invalid contacts.
If it passes tests, it has nothing says.

--

Best regards,
Sergei D.




Follow ups

References