Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-10 Thread Bruno Chareyre
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Bruno Chareyre posted a new comment: Hi, thanks for report. It is interesting to see the effect on initSort but it is in fact not the important question. It occurs only at iteration 1, then never again (also I

Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-10 Thread Janek Kozicki
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Janek Kozicki posted a new comment: It probably has something to do with the order in which the spheres were inserted. It is almost sorted for one direction, but not the other. -- You received this question

Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-10 Thread Daniel Kiracofe
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Daniel Kiracofe posted a new comment: Jérôme, the initial report above was for a single iteration: O.run(1). To answer your question, I did a reset of the timing statistics and then ran for 100 iterations (very

Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-10 Thread Jérôme Duriez
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Jérôme Duriez posted a new comment: Hi Daniel, Do you confirm these interesting timing data are for one DEM iteration ? (I'm wondering if these significant differences would be visible on a DEM simulation with

Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-09 Thread Daniel Kiracofe
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Status: Answered => Solved Daniel Kiracofe confirmed that the question is solved: Bruno, thank you for reply. I decided to try a few experiments. I created a highly elongated packing with an aspect ratio

Re: [Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-02-01 Thread Bruno Chareyre
Question #700434 on Yade changed: https://answers.launchpad.net/yade/+question/700434 Status: Open => Answered Bruno Chareyre proposed the following answer: Hi, in a scene which is very elongated along Y-axis it could increase performance a little to choose Y as the first sorting axis,

[Yade-users] [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

2022-01-28 Thread Daniel Kiracofe
New question #700434 on Yade: https://answers.launchpad.net/yade/+question/700434 InsertionSortCollider documentation says: "At the initial step, Bodies’ bounds (along sortAxis) are first std::sort’ed along this (sortAxis) axis, then collided. The initial sort has O(n^2) complexity,". But