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

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

[Octave-bug-tracker] [bug #61199] Allow 'char' input sets to nchoosek fo


From: anonymous
Subject: [Octave-bug-tracker] [bug #61199] Allow 'char' input sets to nchoosek for Matlab compatibility
Date: Fri, 24 Sep 2021 22:36:25 -0400 (EDT)
User-agent: Mozilla/5.0 (Android 11; Mobile; rv:92.0) Gecko/92.0 Firefox/92.0

Follow-up Comment #33, bug #61199 (project octave):

This might not be a performance issue in a practical sense but I observe that
the gcd code is basically O(n^3) because of the while loop, for loop and max
inside it. Please do keep this report open for a few days. I'll try to speed
up the gcd code so that it's a bit faster than what it is now. Right now the
unpatched code takes 60 microseconds while the gcd takes 280 microseconds.
This probably doesn't affect anything of importance but I might as well make
it faster while the changes are happening rather than after everything is
settled. 

    _______________________________________________________

Reply to this item at:

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

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




reply via email to

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