[Octave-bug-tracker] [bug #63962] perms - Performance - Usage of native C++ algorithm helpful

[Arun Giridhar]

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/