host: sherlock, time: 00:14:47, date: 27/06/2012 __________________________________________________________________________ BUILDING GO KNOWLEDGE BY PLAYING SAMPLE GAMES Total seconds: 1,000 Total 19x19 games generated: 14,446 Games per second: 14 Moves per second: 4,182 Moves per game: 290 Final position of the last game (which took 482 moves): A B C D E F G H J K L M N O P Q R S T +---------------------------------------+ 19 | o o # . # # o o . o o . o o o o o o o | 19 18 | . o # # # # o o o o o o o o . o o o o | 18 17 | o o # # . # # # # o . o o . o o o # # | 17 16 | . o o # # . # # o o o . o o o o o o # | 16 15 | o o o # # # # # o o o o o o o # # # # | 15 14 | o . o # # # o o o . o o o o o o # # . | 14 13 | o o . o # # # o o o o o o o # # . # # | 13 12 | o o o o o # o o o # o o o # # # # # # | 12 11 | o o o o o o o # # # o o o # # # . # # | 11 10 | o o o # # # # . # # o # # o # # # # # | 10 9 | o # # # # . # # # . # . # o o o o # # | 9 8 | o o # o # # # . # # # # # # # o o # # | 8 7 | o o o o # # # # # # # # . # # o o o o | 7 6 | o o o o o # # o # # o # # # # # o o . | 6 5 | o o o # # # o o o o o o o # o o . o o | 5 4 | o # # # # # # o o . o # o o o o o . o | 4 3 | o # . # # # # o # o o # # o o . o o o | 3 2 | # # # # # . # # # # # . # # o o o o o | 2 1 | # # # # . # # # # # # # # # # # # o o | 1 +---------------------------------------+ A B C D E F G H J K L M N O P Q R S T Database: {1 pattern} ---1729--> {1729 formulas} __________________________________________________________________________ TIME PROFILING 510.70 seconds of CPU time (123.52 seconds GC) function cur raw stack raw GC raw ------------------------------------------------------------------------------ ----- --------- ----- --------- ----- -------- KeyMap.nodePeek. src/KeyMap.sml: 298 30.7% (194.75s) 31.8% (201.37s) 0.0% (0.00s) IStack.foldTopDown.fld. src/IStack.sml: 113 4.3% (27.29s) 75.5% (478.96s) 11.2% (71.19s) IBoard.undoLastMove. src/IBoard.sml: 3097 3.5% (22.12s) 8.6% (54.34s) 0.1% (0.70s) KeyMap.nodeDifferenceDomain. src/KeyMap.sml: 740 2.8% (18.02s) 2.9% (18.54s) 1.0% (6.15s) KeyMap.treeCombine. src/KeyMap.sml: 282 2.7% (16.97s) 3.5% (22.01s) 0.2% (1.11s) Database.subtractPatterns. src/Database.sml: 44 2.6% (16.63s) 5.7% (35.96s) 1.2% (7.83s) KeyMap.insertNodePath.insert. src/KeyMap.sml: 376 2.1% (13.41s) 6.1% (38.71s) 0.3% (2.02s) KeyMap.mapPartial. src/KeyMap.sml: 1227 1.5% (9.80s) 2.9% (18.42s) 0.4% (2.24s) KeyMap.mapPartial. src/KeyMap.sml: 1227 1.4% (8.99s) 2.7% (17.42s) 0.6% (4.05s) IBoard.identifyNeighbour. src/IBoard.sml: 905 1.4% (8.78s) 1.7% (10.66s) 0.0% (0.00s) IBoard.identifyNeighbour. src/IBoard.sml: 905 1.3% (8.22s) 1.4% (8.70s) 0.0% (0.00s) KeyMap.nodeMapPartial. src/KeyMap.sml: 528 1.2% (7.78s) 1.3% (7.96s) 0.4% (2.24s) IPattern.patternsAfter. src/IPattern.sml: 167 1.2% (7.76s) 9.1% (57.49s) 0.2% (1.35s) IBoard.identifyNeighbour. src/IBoard.sml: 905 1.2% (7.68s) 1.3% (7.98s) 0.0% (0.00s) KeyMap.nodeMapPartial. src/KeyMap.sml: 528 1.2% (7.39s) 1.3% (8.05s) 0.6% (4.05s) IBoard.playSensibleStoneMove. src/IBoard.sml: 2106 1.1% (7.23s) 1.3% (7.94s) 0.0% (0.00s) KeyMap.nodeMap. src/KeyMap.sml: 548 1.1% (6.72s) 2.0% (12.83s) 3.3% (21.16s) IBoard.identifyNeighbour. src/IBoard.sml: 905 1.0% (6.40s) 1.1% (6.77s) 0.0% (0.00s) IBoard.incLedges. src/IBoard.sml: 3050 1.0% (6.33s) 1.0% (6.50s) 0.0% (0.00s) IPattern.patternsAfter. src/IPattern.sml: 171 1.0% (6.23s) 20.9% (132.77s) 2.3% (14.82s) IBoard.incLedges. src/IBoard.sml: 3050 1.0% (6.06s) 1.0% (6.37s) 0.0% (0.00s) IBoard.incLedges. src/IBoard.sml: 3050 0.9% (5.82s) 0.9% (6.01s) 0.0% (0.00s) IBoard.incLedges. src/IBoard.sml: 3050 0.9% (5.57s) 0.9% (5.78s) 0.0% (0.00s) KeyMap.treeAppend. src/KeyMap.sml: 259 0.7% (4.62s) 0.7% (4.74s) 0.2% (1.22s) KeyMap.treeLeftSpine. src/KeyMap.sml: 190 0.6% (3.66s) 0.6% (3.66s) 4.5% (28.31s) Probability.maxLessThan.less. src/Probability.sml: 712 0.6% (3.66s) 0.6% (3.66s) 0.0% (0.00s) KeyMap.treeAppend. src/KeyMap.sml: 267 0.5% (2.88s) 0.5% (2.86s) 0.2% (0.96s) Formula.compare. src/Formula.sml: 277 0.4% (2.70s) 0.4% (2.70s) 0.0% (0.00s) Formula.compare src/Formula.sml: 276 0.3% (2.20s) 0.8% (4.90s) 0.0% (0.00s) KeyMap.treePeekPath. src/KeyMap.sml: 314 0.3% (2.05s) 0.3% (2.05s) 4.8% (30.72s) KeyMap.treeLeftSpine. src/KeyMap.sml: 190 0.3% (1.98s) 0.3% (1.98s) 0.0% (0.00s) KeyMap.treeLeftSpine. src/KeyMap.sml: 190 0.3% (1.66s) 0.3% (1.66s) 0.0% (0.00s) KeyMap.treePeek. src/KeyMap.sml: 293 0.3% (1.60s) 0.3% (1.60s) 0.0% (0.00s) KeyMap.mkNode. src/KeyMap.sml: 166 0.2% (1.55s) 0.3% (1.67s) 0.0% (0.00s) KeyMap.treeInsert. src/KeyMap.sml: 445 0.2% (1.54s) 7.8% (49.52s) 3.9% (24.66s) KeyMap.mkNode. src/KeyMap.sml: 166 0.2% (1.53s) 0.3% (1.98s) 0.0% (0.00s) KeyMap.updateTree src/KeyMap.sml: 345 0.2% (1.46s) 0.9% (5.83s) 0.0% (0.00s) Probability.maxSet.maxI.multI. src/Probability.sml: 873 0.2% (1.38s) 0.2% (1.38s) 0.0% (0.00s) KeyMap.nodePeekPath. src/KeyMap.sml: 323 0.2% (1.35s) 0.2% (1.35s) 0.0% (0.00s) KeyMap.treePeekPath. src/KeyMap.sml: 314 0.2% (1.32s) 0.2% (1.32s) 0.0% (0.00s) KeyMap.treePeek. src/KeyMap.sml: 293 0.2% (1.29s) 0.2% (1.29s) 0.0% (0.00s) IBoard.peekBlock. src/IBoard.sml: 77 0.2% (1.20s) 0.2% (1.55s) 0.0% (0.00s) KeyMap.nodePeekPath. src/KeyMap.sml: 325 0.2% (1.05s) 0.2% (1.05s) 0.0% (0.00s) Probability.maxLessThan.less. src/Probability.sml: 710 0.2% (1.01s) 0.7% (4.67s) 0.0% (0.00s) KeyMap.treePeekPath. src/KeyMap.sml: 314 0.1% (0.94s) 0.1% (0.94s) 0.0% (0.00s) KeyMap.lowerPriorityNode. src/KeyMap.sml: 67 0.1% (0.93s) 0.1% (0.93s) 0.0% (0.00s) IBoard.playSensibleStoneMove. src/IBoard.sml: 1862 0.1% (0.92s) 7.9% (50.00s) 0.2% (1.35s) Probability.betaDistribution.logBeta. src/Probability.sml: 779 0.1% (0.91s) 0.1% (0.91s) 0.0% (0.00s) KeyMap.nodeLeftSpine. src/KeyMap.sml: 195 0.1% (0.89s) 0.1% (0.89s) 0.0% (0.00s) KeyMap.treePeek. src/KeyMap.sml: 293 0.1% (0.89s) 0.1% (0.89s) 0.0% (0.00s) IBoard.unmergeMarkBlock. src/IBoard.sml: 2995 0.1% (0.84s) 0.1% (0.90s) 0.1% (0.47s) IBoard.playSensibleStoneMove. src/IBoard.sml: 1939 0.1% (0.83s) 0.1% (0.89s) 0.0% (0.00s) IBoard.isEmptyPoint. src/IBoard.sml: 51 0.1% (0.80s) 0.1% (0.80s) 0.0% (0.00s) IBoard.unmerge. src/IBoard.sml: 3038 0.1% (0.76s) 0.6% (3.67s) 0.1% (0.47s) IPattern.patternsAfter. src/IPattern.sml: 157 0.1% (0.72s) 30.1% (190.97s) 2.5% (16.17s) Formula.compare. src/Formula.sml: 277 0.1% (0.69s) 0.1% (0.69s) 0.0% (0.00s) KeyMap.advanceIterator src/KeyMap.sml: 920 0.1% (0.68s) 1.2% (7.57s) 4.5% (28.31s) KeyMap.mkTree. src/KeyMap.sml: 179 0.1% (0.66s) 0.4% (2.33s) 0.0% (0.00s) __________________________________________________________________________ ALLOCATION PROFILING 112,199,116,752 bytes allocated (98,146,256 bytes by GC) function cur raw stack raw GC raw ------------------------------------------------------------------------ ----- ---------------- ----- ---------------- ---- ------------ KeyMap.treeLeftSpine. src/KeyMap.sml: 190 18.8% (21,072,334,032) 18.8% (21,072,334,032) 0.0% (0) KeyMap.treePeekPath. src/KeyMap.sml: 314 17.6% (19,769,170,416) 17.6% (19,769,170,416) 0.0% (0) KeyMap.nodeLeftSpine. src/KeyMap.sml: 195 9.4% (10,536,167,016) 9.4% (10,536,167,016) 0.0% (0) KeyMap.nodePeekPath. src/KeyMap.sml: 323 8.9% (9,971,421,504) 8.9% (9,971,421,504) 0.0% (0) KeyMap.nodePeekPath. src/KeyMap.sml: 325 8.7% (9,797,748,912) 8.7% (9,797,748,912) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 6.9% (7,746,334,752) 6.9% (7,746,334,752) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 6.8% (7,593,395,232) 6.8% (7,593,395,232) 0.0% (0) KeyMap.treeDifferenceDomain. src/KeyMap.sml: 730 2.9% (3,226,239,936) 5.7% (6,452,399,808) 0.0% (0) KeyMap.treeDifferenceDomain. src/KeyMap.sml: 733 2.9% (3,226,159,872) 2.9% (3,226,159,872) 0.0% (0) KeyMap.treeCombine. src/KeyMap.sml: 282 2.1% (2,341,338,576) 3.1% (3,460,420,608) 0.0% (15,536) KeyMap.mkTree. src/KeyMap.sml: 179 2.0% (2,225,086,752) 2.0% (2,225,086,752) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 2.0% (2,204,353,680) 2.0% (2,204,353,680) 0.0% (0) KeyMap.treeMap. src/KeyMap.sml: 545 1.8% (2,006,556,520) 1.8% (2,006,556,520) 0.1% (86,193,560) KeyMap.treeLeftSpine. src/KeyMap.sml: 190 1.4% (1,613,106,656) 1.4% (1,613,106,656) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 1.4% (1,613,106,656) 1.4% (1,613,106,656) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 1.4% (1,613,079,968) 1.4% (1,613,079,968) 0.0% (0) KeyMap.nodeLeftSpine. src/KeyMap.sml: 195 1.1% (1,209,829,992) 1.1% (1,209,829,992) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 1.0% (1,177,538,064) 1.0% (1,177,538,064) 0.0% (0) KeyMap.mkTree. src/KeyMap.sml: 179 1.0% (1,165,836,144) 1.0% (1,165,836,144) 0.0% (0) KeyMap.treeLeftSpine. src/KeyMap.sml: 190 0.5% (598,476,384) 0.5% (598,476,384) 0.0% (0) Sequence.tabulate $(SML_LIB)/basis/arrays-and-vectors/sequence.fun: 220 0.3% (311,850,864) 29.2% (32,818,066,488) 0.0% (14,280) KeyMap.nodeLeftSpine. src/KeyMap.sml: 195 0.3% (299,238,192) 0.3% (299,238,192) 0.0% (0) Probability.mapPdf. src/Probability.sml: 150 0.1% (149,966,544) 0.1% (149,966,544) 0.0% (0)