Speed

Beat Cornaz B.Cornaz at gmx.net
Mon Aug 25 16:14:15 EDT 2014


Now for the permutations.

Geoff, great. Your script is by far the fastest. Almost 10 times faster than my own script which comes second.
I could improve a little bit even on your script with the suggestion of Kay.

--
Kay wrote :

I obtained a 10% speed increase by changing this:

 repeat with n = 3 to 10

to this:

    put "3,4,5,6,7,8,9,10" into nList
    repeat for each item n in nList
--

Geoff, you mentioned that I would not be to hard to expand the script beyond 10 elements. I been trying, but no dice yet. Any pointers?

I also tried to implement a fast way to permutate elements which contain duplicates (like 00112)
This would give only 30 distinct permutations i.s.o. 120. Of course, I could run the script and replace all the 1s with 0s, all the 2's with 1's, etc. and then delete the duplicates.
But if I could delete duplicates much earlier on, it would be much faster.
I think I know where to delete the duplicates in the script, but cannot get yet your script running by inputting a list like "0,0,1,1,2" ( or 00112 ) and use the trick Kay suggested.
It works if I rework N to a  list like  "01234". I will sleep over it :-)

Thanks a lot Geoff,

Beat



More information about the use-livecode mailing list