[r-t] Big searches

Sun Jan 6 01:27:29 UTC 2008

MBD:
> Mike Ovenden writes,
>
>> It took several months to complete (and I had to give Cathy a way of
>> stopping it when she wanted to use the machine), but sadly I have no idea
>> how many nodes.
...
> If you've still got the box, you could make an estimate of total nodes
> searched by letting it run for a day and seeing how many it has got 
> through,
> then scaling up to however many months it was.
...
> MBD
>

To check if our idea of 'node' is comparable, I just ran bobs-only searches 
for MUG Minor with SMC32 and (approximately) what I was using.  They find 
the same compositions, which is encouraging!

SMC32 says 259.974 million nodes generated.  Mine records 135503740 internal 
nodes and 262707608 branches taken.  The latter would be internal nodes + 
leaf nodes - the root node.  The leaves are the nodes at which it goes false 
or comes round.  So I suppose your node count is pretty much my branch 
count, but I'm wondering how come we're 1% apart.  Some subtle difference in 
what we mean by node, or some optimisation I missed, or (hopefully not) a 
bug?

Mike

Here's the SMC32 output...
==========================
/ SMC32 v0.96 (c) 1998 Mark B. Davies & Graham A.C. John
/ This is a machine-generated composition output file - do not alter
/ Scroll down to the 'SMC32 search started' line to see the compositions
/ If there is no 'search complete' at the end, the search may be restarted
MUG Minor
145.123.145.1.145.123.145.127
600 720
0
callfrom -
bob pn125 22 33 44 55 66 77
longestyet bestyet
MUSIC
any
1 0 xxxxxxx

SMC32 search started on Sat Jan 05 23:32:22 2008
48 48 6 p
144 144 3 ppppp-
240 240 1 ppppp-ppppp-pppp-ppppp-ppppp--
336 336 1 ppppp-ppppp-pppp-ppppp-pppp-ppppp-ppppp---
384 384 1 ppppp-ppppp-pppp-ppppp-pppp-ppppp---pppp--ppp---
432 432 1 ppppp-ppppp-pppp-ppppp-pppp--ppp-p-p---p-pp-pp--ppp---
464 464 1 ppppp-ppppp-pppp-ppppp-pppp--pp-p--ppp---p-p--p-pp--ppp---
480 480 1 ppppp-ppppp-pppp-ppppp--p-p-pp-p--p--ppp-pppp-p-ppppp--ppp--
512 512 1 ppppp-ppppp-pppp-pppp--p-ppp--ppp---p-pp-p--pp-pp--p-pp-p---p---
576 576 3 ppppp-ppppp-ppp--ppppp--
592 592 1 
ppppp-pppp-pppp--ppp---pp-pp---pppp---pp-pp--p-ppp--pppp-p-pppp--ppp--ppp-
624 624 1 
ppppp-pppp-pppp--p-pp--p---pp-pp-pp-pp---pppp---p-pppp-ppp--p-p--p-pp--p--ppp-
<more comps that don't improve on length snipped>

SMC32 search complete on Sat Jan 05 23:33:24 2008
259.974 million nodes generated
24 Compositions found, 1412 rotations, 24 output
Best score 624, longest length 624
Time taken: 0:01:01.774

and here's what I get...
========================
DESIRED COMP LENGTH =  90
 6 pppppp
 18 pppppbpppppbpppppb
 30 pppppbpppppbppppbpppppbpppppbb
 42 pppppbpppppbppppbpppppbppppbpppppbpppppbbb
 48 pppppbpppppbppppbpppppbppppbpppppbbbppppbbpppbbb
 54 pppppbpppppbppppbpppppbppppbbpppbpbpbbbpbppbppbbpppbbb
 58 pppppbpppppbppppbpppppbppppbbppbpbbpppbbbpbpbbpbppbbpppbbb
 60 pppppbpppppbppppbpppppbbpbpbppbpbbpbbpppbppppbpbpppppbbpppbb
 64 pppppbpppppbppppbppppbbpbpppbbpppbbbpbppbpbbppbppbbpbppbpbbbpbbb
 72 pppppbpppppbpppbbpppppbbpppppbpppppbpppbbpppppbbpppppbpppppbpppbbpppppbb
 74 
pppppbppppbppppbbpppbbbppbppbbbppppbbbppbppbbpbpppbbppppbpbppppbbpppbbpppb
 78 
pppppbppppbppppbbpbppbbpbbbppbppbppbppbbbppppbbbpbppppbpppbbpbpbbpbppbbpbbpppb
Completed

Depth InternalNodes Branches
 1 1 2
 2 2 3
 3 3 5
 4 5 8
 5 7 13
 6 12 20
 7 18 33
 8 30 52
 9 46 83
 10 73 128
 11 119 218
 12 197 356
 13 317 585
 14 514 946
 15 815 1516
 16 1281 2382
 17 2030 3800
 18 3208 5998
 19 5012 9406
 20 7773 14634
 21 11839 22342
 22 17897 33852
 23 26894 50972
 24 39911 75738
 25 58513 111308
 26 84798 161581
 27 121734 232288
 28 172565 329638
 29 240931 460881
 30 332811 637496
 31 453578 869514
 32 610553 1171812
 33 807843 1551685
 34 1054532 2028267
 35 1358275 2613229
 36 1724689 3322751
 37 2152507 4147398
 38 2644527 5102650
 39 3196042 6167424
 40 3805223 7352710
 41 4442457 8583370
 42 5101618 9867670
 43 5752416 11126787
 44 6377320 12349841
 45 6924414 13408702
 46 7375896 14296931
 47 7697068 14918519
 48 7877035 15282006
 49 7885159 15298464
 50 7728417 15005310
 51 7396705 14361773
 52 6925746 13457465
 53 6329272 12301333
 54 5653136 10992798
 55 4922705 9572931
 56 4185422 8144877
 57 3453228 6721045
 58 2775861 5405653
 59 2175292 4236120
 60 1668621 3250993
 61 1239350 2414679
 62 891533 1738392
 63 621522 1212203
 64 423247 825483
 65 282117 550196
 66 183151 357511
 67 115142 224754
 68 69610 136066
 69 41074 80248
 70 23720 46325
 71 13399 26212
 72 7386 14425
 73 3941 7701
 74 1981 3867
 75 939 1839
 76 411 799
 77 191 378
 78 84 162
 79 28 54
 80 1 2

Totals
InternalNodes Branches Comps
 135503740 262707608 386213

> _______________________________________________
> ringing-theory mailing list
> ringing-theory at bellringers.net
> http://bellringers.net/mailman/listinfo/ringing-theory_bellringers.net 