The following module was proposed for inclusion in the Module List:
modid: Math::SimplePermutation
DSLIP: cdphp
description: SimplePermutation
userid: JNQUINTIN (Quintin Jean-Noël)
chapterid: 6 (Data_Type_Utilities)
communities:
similar:
Math::Permute::List Algorithm::Permute Algorithm::FastPermute
rationale:
This module generates a permutation of an array. Any permutation
could be access quickly and directly.
I didn't compare the efficiency to the other package. I just know
the complexity of my function (O(n) to generate a permutation (with
n the size of the array)). I just saw that the interface using by
the other provide only: next_permutation. Or in my case, I required
to be able to get access to any permutation. Moreover for me it was
nice to be able to index a permutation with a number.
Like this, if I want the n^{th} permutation I could get access to
this one in O(n) (without having to generate all previous
permutations).
The last but not the least, this module doesn't required a huge
memory (I don't store all the possible permutations).
I call it SimplePermutation because I don't take into account the
fact that there are some identical variable inside the array. This
is the only limitation.
enteredby: JNQUINTIN (Quintin Jean-Noël)
enteredon: Wed Sep 12 18:08:38 2012 GMT
The resulting entry would be:
Math::
::SimplePermutation cdphp SimplePermutation JNQUINTIN
Thanks for registering,
--
The PAUSE
PS: The following links are only valid for module list maintainers:
Registration form with editing capabilities:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=9da00000_bd1a9345b8b86ca2&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=9da00000_bd1a9345b8b86ca2&SUBMIT_pause99_add_mod_insertit=1
Peek at the current permissions:
https://pause.perl.org/pause/authenquery?pause99_peek_perms_by=me&pause99_peek_perms_query=Math%3A%3ASimplePermutation
