[Octave-bug-tracker] [bug #60928] Performance of sort unexpectedly slow for DIM=2

[anonymous]

Follow-up Comment #15, bug #60928 (project octave):

Good God! Yes, that makes perfect sense now. The reason why only dimension 2
on were affected was the special code path for dimension 1, not a CPU cache
effect. The while loop explains the quadratic behavior spotted by mleitner,
and also why DIM=3 was n times as fast as DIM=2, because the stride length was
n times higher inside the while loop, not because of copy construction. And
the fix certainly makes all the timings far more consistent. My
congratulations to rik5 for isolating the real problem and fixing it!

    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?60928>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/