<< Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, Without random restart >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .73s/.05s .74s/.06s 40.29k/2.03k 54k/31k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .03k/.01k 20k/5k Fig 7 bottom (17 vertices) .76/1 1.70s/1.15s 1.78s/1.15s 92.07k/75.00k 51k/65k Fig 8 (41 vertices) .94/1 2.72s/1.67s 3.58s/2.02s 140.12k/98.16k 39k/48k Fig 9 (15 vertices) .94/1 1.92s/.71s 2.34s/.78s 141.72k/50.83k 60k/65k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: True, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .24s/.03s .24s/.03s 14.90k/1.48k 62k/46k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .03k/.01k 23k/12k Fig 7 bottom (17 vertices) .68/1 .44s/.20s .50s/.39s 31.31k/27.82k 62k/72k Fig 8 (41 vertices) .92/1 2.21s/.88s 3.12s/1.48s 122.01k/58.10k 39k/39k Fig 9 (15 vertices) 1/1 .69s/.11s .69s/.11s 34.24k/5.44k 49k/51k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: True, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .31s/.04s .36s/.04s 22.05k/1.84k 61k/43k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .15k/.02k 50k/23k Fig 7 bottom (17 vertices) .76/1 .43s/.22s .41s/.34s 26.33k/19.00k 63k/56k Fig 8 (41 vertices) .9/1 2.24s/.83s 3.47s/1.32s 129.14k/53.73k 37k/40k Fig 9 (15 vertices) 1/1 .66s/.18s .66s/.18s 33.25k/9.06k 50k/50k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: True, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .28s/.04s .32s/.04s 16.95k/1.32k 53k/32k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .08k/.02k 37k/18k Fig 7 bottom (17 vertices) .74/1 .44s/.26s .49s/.41s 30.44k/31.50k 61k/76k Fig 8 (41 vertices) .94/1 1.63s/.89s 2.16s/.89s 83.61k/39.42k 38k/44k Fig 9 (15 vertices) .98/1 .65s/.10s .85s/.10s 49.08k/5.59k 57k/54k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: True, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .28s/.04s .28s/.04s 17.11k/1.73k 60k/44k Fig 7 top (9 vertices) 1/1 .01s/.00s .01s/.00s .64k/.01k 73k/13k Fig 7 bottom (17 vertices) .76/1 .57s/.28s .59s/.40s 35.38k/31.50k 60k/78k Fig 8 (41 vertices) .88/1 1.40s/.55s 2.09s/.55s 81.07k/29.87k 38k/54k Fig 9 (15 vertices) .98/1 1.14s/.31s 1.32s/.31s 77.29k/18.06k 58k/58k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: True, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .20s/.03s .20s/.03s 11.11k/1.34k 56k/47k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .04k/.02k 23k/15k Fig 7 bottom (17 vertices) .86/1 .71s/.46s .69s/.45s 41.82k/34.00k 60k/75k Fig 8 (41 vertices) .86/1 2.08s/.88s 3.26s/.93s 119.84k/37.32k 36k/40k Fig 9 (15 vertices) .98/1 .59s/.02s .80s/.02s 47.08k/.88k 58k/47k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: False, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .28s/.03s .29s/.04s 18.18k/1.56k 62k/42k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .05k/.01k 29k/11k Fig 7 bottom (17 vertices) .68/1 .30s/.15s .49s/.34s 30.63k/23.72k 62k/69k Fig 8 (41 vertices) .92/1 1.83s/.94s 2.84s/.98s 109.12k/38.29k 38k/39k Fig 9 (15 vertices) 1/1 .53s/.07s .53s/.07s 30.32k/3.41k 56k/49k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: False, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .20s/.02s .26s/.02s 15.96k/.71k 62k/33k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .10k/.01k 42k/13k Fig 7 bottom (17 vertices) .72/1 .30s/.20s .46s/.33s 28.63k/18.07k 61k/55k Fig 8 (41 vertices) .84/1 1.41s/.55s 2.91s/.66s 110.65k/33.54k 37k/51k Fig 9 (15 vertices) 1/1 .50s/.08s .50s/.08s 28.72k/4.86k 57k/62k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: False, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .20s/.03s .20s/.03s 12.13k/1.32k 61k/42k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .06k/.01k 32k/9k Fig 7 bottom (17 vertices) .76/1 .29s/.18s .42s/.30s 26.21k/16.63k 62k/54k Fig 8 (41 vertices) .84/1 1.94s/.95s 3.20s/1.09s 121.69k/40.03k 38k/36k Fig 9 (15 vertices) 1/1 .82s/.15s .82s/.15s 46.19k/8.11k 56k/55k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: False, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .29s/.05s .28s/.05s 17.12k/2.61k 61k/51k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .17k/.01k 54k/13k Fig 7 bottom (17 vertices) .84/1 .38s/.27s .42s/.34s 25.87k/23.13k 61k/69k Fig 8 (41 vertices) .84/1 2.06s/1.00s 3.40s/1.55s 134.30k/68.10k 39k/43k Fig 9 (15 vertices) 1/1 1.08s/.14s 1.08s/.14s 62.70k/7.67k 57k/55k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValid, reset: False, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .25s/.03s .27s/.03s 15.81k/1.21k 59k/40k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .07k/.00k 34k/4k Fig 7 bottom (17 vertices) .64/1 .50s/.28s .56s/.38s 34.09k/29.00k 60k/76k Fig 8 (41 vertices) .84/1 2.28s/1.35s 4.27s/1.61s 156.41k/58.92k 36k/36k Fig 9 (15 vertices) 1/1 1.04s/.11s 1.04s/.11s 59.64k/6.07k 57k/56k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: True, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .94/1 .10s/.03s .12s/.05s 7.25k/1.95k 58k/41k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .11k/.02k 43k/22k Fig 7 bottom (17 vertices) .7/1 .36s/.29s .43s/.39s 26.59k/27.31k 61k/70k Fig 8 (41 vertices) .98/1 1.53s/.59s 1.53s/.59s 55.03k/24.62k 35k/41k Fig 9 (15 vertices) 1/1 .41s/.16s .41s/.16s 23.37k/9.63k 56k/59k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: True, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .94/1 .09s/.02s .12s/.03s 6.85k/1.00k 54k/40k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .22k/.01k 52k/11k Fig 7 bottom (17 vertices) .88/1 .36s/.27s .39s/.29s 22.56k/15.66k 58k/54k Fig 8 (41 vertices) .98/1 1.38s/.59s 1.33s/.53s 47.68k/20.39k 35k/38k Fig 9 (15 vertices) 1/1 .31s/.03s .31s/.03s 17.25k/1.58k 55k/52k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: True, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .12s/.03s .13s/.03s 7.20k/1.06k 54k/37k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .15k/.01k 44k/14k Fig 7 bottom (17 vertices) .66/1 .50s/.32s .56s/.41s 33.75k/28.64k 60k/69k Fig 8 (41 vertices) .94/1 1.67s/.65s 1.64s/.65s 59.61k/26.20k 36k/40k Fig 9 (15 vertices) 1/1 .88s/.13s .88s/.13s 45.10k/6.85k 51k/52k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: True, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .14s/.05s .16s/.05s 7.22k/1.46k 45k/28k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .05k/.02k 27k/16k Fig 7 bottom (17 vertices) .66/1 .36s/.29s .48s/.43s 27.07k/25.56k 56k/59k Fig 8 (41 vertices) .96/1 2.39s/.91s 2.68s/.88s 82.13k/33.69k 30k/38k Fig 9 (15 vertices) 1/1 .81s/.11s .81s/.11s 35.95k/5.88k 44k/55k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: True, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .13s/.05s .13s/.06s 6.71k/2.67k 49k/45k Fig 7 top (9 vertices) 1/1 .01s/.00s .01s/.00s .30k/.03k 60k/14k Fig 7 bottom (17 vertices) .64/1 .41s/.31s .56s/.50s 29.99k/31.25k 53k/62k Fig 8 (41 vertices) .9/1 2.17s/.82s 3.72s/1.02s 106.84k/35.20k 28k/34k Fig 9 (15 vertices) 1/1 1.17s/.30s 1.17s/.30s 58.86k/15.29k 50k/51k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: False, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .10s/.03s .10s/.03s 5.12k/1.02k 50k/39k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .13k/.01k 48k/11k Fig 7 bottom (17 vertices) .78/1 .27s/.15s .39s/.32s 22.10k/14.49k 57k/45k Fig 8 (41 vertices) .92/1 .99s/.61s 1.57s/.68s 50.62k/23.67k 32k/34k Fig 9 (15 vertices) 1/1 .79s/.31s .79s/.31s 41.55k/15.08k 52k/48k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: False, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .06s/.02s .06s/.02s 2.83k/.74k 47k/37k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .04k/.01k 25k/7k Fig 7 bottom (17 vertices) .7/1 .41s/.23s .55s/.45s 23.33k/25.00k 42k/55k Fig 8 (41 vertices) .92/1 2.01s/.42s 3.33s/.47s 89.78k/17.28k 26k/36k Fig 9 (15 vertices) 1/1 .69s/.15s .69s/.15s 33.06k/7.62k 48k/51k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: False, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .94/1 .09s/.03s .12s/.03s 6.25k/1.09k 50k/39k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .07k/.02k 34k/15k Fig 7 bottom (17 vertices) .8/1 .32s/.20s .48s/.41s 23.40k/19.94k 49k/48k Fig 8 (41 vertices) .92/1 1.73s/.79s 2.22s/.79s 73.19k/22.74k 33k/28k Fig 9 (15 vertices) 1/1 .75s/.24s .75s/.24s 41.59k/15.34k 55k/63k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: False, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .92/1 .11s/.04s .15s/.06s 9.34k/2.46k 61k/44k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .10k/.01k 34k/7k Fig 7 bottom (17 vertices) .72/1 .46s/.32s .58s/.40s 33.91k/25.67k 58k/63k Fig 8 (41 vertices) .88/1 1.26s/.70s 1.81s/.77s 61.92k/25.00k 34k/32k Fig 9 (15 vertices) 1/1 .52s/.13s .52s/.13s 29.15k/7.96k 55k/60k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnValidAndDifferent, reset: False, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .19s/.03s .21s/.04s 11.81k/1.43k 56k/39k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .21k/.01k 56k/7k Fig 7 bottom (17 vertices) .62/1 .29s/.23s .41s/.39s 26.62k/28.11k 64k/72k Fig 8 (41 vertices) .92/1 .96s/.28s 1.29s/.51s 48.28k/21.30k 37k/41k Fig 9 (15 vertices) 1/1 .57s/.10s .57s/.10s 31.83k/5.09k 55k/50k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: True, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .67s/.03s .68s/.03s 38.04k/1.53k 55k/45k Fig 7 top (9 vertices) 1/1 .01s/.00s .01s/.00s .55k/.00k 53k/4k Fig 7 bottom (17 vertices) .84/1 1.05s/.91s 1.41s/1.05s 80.41k/53.33k 57k/50k Fig 8 (41 vertices) .76/1 2.03s/1.00s 5.26s/1.76s 183.55k/76.59k 34k/43k Fig 9 (15 vertices) .88/1 1.57s/.58s 3.05s/.74s 144.73k/28.89k 47k/38k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: True, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .9/1 1.52s/.04s 1.80s/.05s 71.03k/1.73k 39k/34k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .05k/.01k 18k/7k Fig 7 bottom (17 vertices) .76/1 1.80s/1.19s 2.00s/1.25s 91.63k/75.00k 45k/60k Fig 8 (41 vertices) .74/1 5.70s/2.77s 8.96s/5.21s 261.20k/163.58k29k/31k Fig 9 (15 vertices) .88/1 1.24s/.80s 2.51s/.98s 125.61k/51.37k 50k/52k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: True, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .96/1 .80s/.04s .80s/.04s 34.96k/1.33k 43k/35k Fig 7 top (9 vertices) 1/1 .01s/.00s .01s/.00s .26k/.01k 42k/12k Fig 7 bottom (17 vertices) .84/1 1.98s/1.26s 1.83s/1.19s 86.79k/54.07k 47k/45k Fig 8 (41 vertices) .84/1 2.97s/1.47s 5.73s/1.95s 178.40k/75.99k 31k/39k Fig 9 (15 vertices) .92/1 1.57s/.24s 2.28s/.49s 133.67k/25.57k 58k/51k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: True, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .67s/.12s .68s/.12s 37.57k/7.12k 55k/59k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .04k/.01k 24k/14k Fig 7 bottom (17 vertices) .78/1 1.67s/1.16s 1.65s/1.26s 94.60k/75.00k 57k/59k Fig 8 (41 vertices) .88/1 2.44s/1.67s 3.67s/1.97s 142.20k/82.74k 38k/42k Fig 9 (15 vertices) .92/1 1.87s/.42s 2.66s/.69s 159.12k/39.57k 59k/57k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: True, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .72s/.03s .72s/.03s 39.68k/1.29k 55k/40k Fig 7 top (9 vertices) 1/1 .01s/.00s .01s/.00s .57k/.01k 74k/8k Fig 7 bottom (17 vertices) .86/1 1.68s/1.26s 1.64s/1.16s 90.07k/71.93k 54k/61k Fig 8 (41 vertices) .8/1 1.92s/.96s 4.00s/.98s 150.63k/46.62k 37k/47k Fig 9 (15 vertices) .9/1 .88s/.03s 1.88s/.36s 111.13k/25.22k 59k/70k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: False, scale: 1 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .94/1 .91s/.08s .96s/.10s 53.43k/5.10k 55k/51k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .08k/.02k 35k/21k Fig 7 bottom (17 vertices) .76/1 1.75s/1.37s 1.58s/1.10s 88.81k/75.00k 56k/68k Fig 8 (41 vertices) .88/1 2.21s/1.54s 3.05s/1.44s 117.15k/69.37k 38k/48k Fig 9 (15 vertices) .8/1 1.47s/.38s 2.96s/.63s 181.03k/35.70k 61k/57k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: False, scale: 1.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .44s/.02s .44s/.03s 25.40k/.86k 57k/32k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .09k/.01k 41k/12k Fig 7 bottom (17 vertices) .76/1 1.57s/1.07s 1.53s/1.07s 87.83k/75.00k 57k/70k Fig 8 (41 vertices) .88/1 2.54s/1.47s 4.11s/1.82s 152.25k/77.01k 37k/42k Fig 9 (15 vertices) .88/1 1.46s/.38s 2.54s/.40s 156.11k/25.47k 61k/63k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: False, scale: 2 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) 1/1 .79s/.04s .79s/.04s 40.18k/1.27k 50k/35k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .26k/.01k 53k/8k Fig 7 bottom (17 vertices) .8/1 1.49s/.88s 1.80s/1.23s 83.32k/53.37k 46k/43k Fig 8 (41 vertices) .86/1 3.61s/2.97s 5.65s/3.60s 180.39k/129.92k31k/36k Fig 9 (15 vertices) .94/1 1.70s/.49s 2.35s/.55s 112.73k/27.46k 48k/49k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: False, scale: 2.5 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .98/1 .29s/.03s .30s/.03s 15.11k/1.07k 50k/38k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .03k/.01k 16k/6k Fig 7 bottom (17 vertices) .84/1 2.32s/1.31s 2.13s/1.36s 96.12k/75.00k 45k/55k Fig 8 (41 vertices) .86/1 3.24s/2.04s 5.10s/2.32s 153.20k/77.07k 30k/33k Fig 9 (15 vertices) .84/1 1.70s/.55s 3.32s/.69s 171.84k/41.66k 51k/60k ========================================================================================================= << Breadth first, Lazy, Sigma avg 100, Difference from avg, Perturb inside, With random restarts - OnAccepted, reset: False, scale: 3 >> (50 repeats) --------------------------------------------------------------------------------------------------------- Name | # layouts | Time first | Time ten | Iterations | Iterations/sec --------------------------------------------------------------------------------------------------------- Fig 1 (17 vertices) .94/1 .81s/.07s .79s/.09s 25.78k/1.64k 32k/18k Fig 7 top (9 vertices) 1/1 .00s/.00s .00s/.00s .08k/.01k 26k/3k Fig 7 bottom (17 vertices) .84/1 2.60s/2.14s 2.38s/1.53s 96.30k/75.00k 40k/48k Fig 8 (41 vertices) .86/1 4.41s/2.70s 6.04s/3.23s 182.20k/101.98k30k/31k Fig 9 (15 vertices) .82/1 1.67s/.68s 3.61s/1.35s 180.93k/65.21k 50k/48k =========================================================================================================