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

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

[Octave-bug-tracker] [bug #63962] perms - Performance - Usage of native


From: Arun Giridhar
Subject: [Octave-bug-tracker] [bug #63962] perms - Performance - Usage of native C++ algorithm helpful
Date: Mon, 27 Mar 2023 13:13:07 -0400 (EDT)

Follow-up Comment #13, bug #63962 (project octave):

Re handling cells etc, I think calling `isequal (A, B)` or its equivalent in
C++ would solve some problems. If it fails that sort of test, then the cell
array is too complicated for perms too. The isequal function is slow though,
so any C++ equivalent would be preferred.

Right now the problem with perms.m being unable to handle cells with "unique"
is that the unique() function does not accept cell input. I can do this for
small n by comparing rows, but that won't scale for bigger inputs. Even
sorting and comparing only consecutive rows won't scale.
https://savannah.gnu.org/bugs/?63965  But it does work properly for say `perms
({"foo", "b", "b"}, "unique")`




    _______________________________________________________

Reply to this item at:

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

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




reply via email to

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