octave-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #53012] Performance of sort on complex values


From: Rik
Subject: [Octave-bug-tracker] [bug #53012] Performance of sort on complex values
Date: Wed, 31 Jan 2018 10:40:41 -0500 (EST)
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:55.0) Gecko/20100101 Firefox/55.0

Follow-up Comment #3, bug #53012 (project octave):

That seems right.  I was just counting blocks of memory, but being more
specific about the sizes of those blocks shows that the overhead is only 25%
(5/4).

One of the things to verify, or change, would be to make sure that internally
sortrows can form the index vector without also forming the sorted array.  If
the sorted array must always be generated then the overhead would be 75%
(7/4).

When using '~' in the interpreter to discard an output it is the function's
responsibility to check for that condition.  Some routines don't bother and
calculate every single output and then just let the interpreter silently
discard the unused ones.  That is not ideal, but many routines were coded
before the '~' feature was even available.

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?53012>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]