in reply to Re^3: Pattern enumeration.
in thread Pattern enumeration.

Hm. 9 days huh. I've suspended the run a gnat's cock shy of 2 days runtime while I decide whether I really need to know this exactly.

BTW. T'would have been nice if you had brought this update to my attention when you posted it.

Replies are listed 'Best First'.
Re^5: Pattern enumeration.
by salva (Canon) on Aug 02, 2010 at 06:46 UTC
    That was for the first version, the later one runs much faster. Actually it took it 2600 minutes to solve the 8x8,6 case: 
    $ time /tmp/pc 8 6
the number of patterns is: 00000003e2e2292feeb6f4b8019b3e59cd564cb95ff
+f38e0

real    2591m18.080s
user    2591m17.920s
sys     0m0.150s

    [download]

    update: 0x3e2e2292feeb6f4b8019b3e59cd564cb95fff38e0 is 5679780382528065079883438054186157407164239395040 or 5.679780382528065079883438054186157407164239395040e+48

[reply]
[d/l]

      I'd already switched to the second version, but not the third. When you posted the third version, I roughly calculated that the time that the second version had already been running more than offset the further 25% saving of switching, so I stuck with it.

      A day or so later I saw your revised runtime estimates. At that point I suspended the process for a while, but then decided to let the code run to completion. It has currently clocked up 100 hours.

      If I am interpreting your numbers correctly--13000 * .6 /60 = 130--it should complete here sometime Wednesday.

      Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
      "Science is about questioning the status quo. Questioning authority".
      In the absence of evidence, opinion is indistinguishable from prejudice.
[reply]
        13000 * .6 /60 = 130

        13000 was the estimation I did based on the timings from the 5 year old computer I use at home.

        I run the 8x8,6 case in a fairly new (and underused) server at work and it took just 43 hours to complete.

[reply]

In Section Seekers of Perl Wisdom