commit c6a6b1795f00d66b01a8aa44d5b8208f5a18d89d · dekker.one/on-restart-benchmarks

+24 -16

analyse_chuffed.py

···

       13
       13
        
       import re

     

       14
       14
        
       import sys

     

       15
       15
        
       

     

       16
       16
       +
       

     

       16
       17
        
       def compute_area(file, time):

     

       17
       18
        
           area = -1

     

       18
       19
        
       

     
···

       25
       26
        
               # if match:

     

       26
       27
        
               #     objectives.append(int(match[1]))

     

       27
       28
        
               #     continue

     

       28
       28
       -
               match = re.match(r'objective\s=\s(\d+)', line)

     

       29
       29
       +
               match = re.match(r"objective\s=\s(\d+)", line)

     

       29
       30
        
               if match:

     

       30
       31
        
                   objectives.append(int(match[1]))

     

       31
       32
        
                   continue

     

       32
       32
       -
               match = re.match(r'%\stime elapsed:\s(\d+)\sms', line)

     

       33
       33
       +
               match = re.match(r"%\stime elapsed:\s(\d+)\sms", line)

     

       33
       34
        
               if match:

     

       34
       35
        
                   times.append(int(match[1]))

     

       35
       36
        
                   continue

     

       36
       37
        
           times.append(time)

     

       37
       38
        
       

     

       38
       38
       -
           assert(len(objectives) > 0)

     

       39
       39
       -
           assert(len(objectives)+1 == len(times))

     

       39
       39
       +
           assert len(objectives) > 0

     

       40
       40
       +
           assert len(objectives) + 1 == len(times)

     

       40
       41
        
           area = 0

     

       41
       42
        
           for i in range(len(objectives)):

     

       42
       42
       -
               area += ((times[i+1] - times[i])/1000)*objectives[i]

     

       43
       43
       +
               area += ((times[i + 1] - times[i]) / 1000) * objectives[i]

     

       43
       44
        
           return int(area)

     

       45
       45
       +
       

     

       44
       46
        
       

     

       45
       47
        
       folder = sys.argv[1]

     

       46
       48
        
       stats = {}

     

       47
       49
        
       for root, dirs, files in os.walk(folder):

     

       48
       50
        
           for name in files:

     

       49
       49
       -
               if name.endswith('.sol'):

     

       51
       51
       +
               if name.endswith(".sol"):

     

       50
       52
        
                   seed = 1

     

       51
       53
        
                   match = re.search(r"\.(\d+)\.sol", name)

     

       52
       54
        
                   if match:

     
···

       59
       61
        
                       # Nodes

     

       60
       62
        
                       match = re.search(r"nodes:\s+(\d+)", line)

     

       61
       63
        
                       if match:

     

       62
       62
       -
                           statistics['nodes'] = int(match.group(1))

     

       64
       64
       +
                           statistics["nodes"] = int(match.group(1))

     

       63
       65
        
                           continue

     

       64
       66
        
                       # Solve time

     

       65
       67
        
                       match = re.search(r"search time:\s+(\d+\.\d+)\s*seconds", line)

     

       66
       68
        
                       if match:

     

       67
       67
       -
                           statistics['search_time'] = int(float(match.group(1))*1000)

     

       69
       69
       +
                           statistics["search_time"] = int(float(match.group(1)) * 1000)

     

       68
       70
        
                           continue

     

       69
       71
        
                       # Restarts

     

       70
       72
        
                       match = re.search(r"restart count:\s+(\d+)", line)

     

       71
       73
        
                       if match:

     

       72
       72
       -
                           statistics['restarts'] = int(match.group(1))

     

       74
       74
       +
                           statistics["restarts"] = int(match.group(1))

     

       73
       75
        
                           continue

     

       74
       76
        
       

     

       75
       77
        
                   for line in contents[::-1]:

     

       76
       78
        
                       # Best objective

     

       77
       77
       -
                       match = re.match(r'objective\s=\s(\d+)', line)

     

       79
       79
       +
                       match = re.match(r"objective\s=\s(\d+)", line)

     

       78
       80
        
                       if match:

     

       79
       79
       -
                           statistics['objective'] = int(match[1])

     

       81
       81
       +
                           statistics["objective"] = int(match[1])

     

       80
       82
        
                           break

     

       81
       83
        
                   # Area

     

       82
       82
       -
                   area = compute_area(contents, statistics['search_time'])

     

       84
       84
       +
                   area = compute_area(contents, statistics["search_time"])

     

       83
       85
        
       

     

       84
       84
       -
                   stats[name[:-(4)].replace(".", ",")] = (area, statistics['objective'], statistics['search_time'], statistics['restarts'], statistics['nodes'])

     

       86
       86
       +
                   stats[name[:-(4)].replace(".", ",")] = (

     

       87
       87
       +
                       area,

     

       88
       88
       +
                       statistics["objective"],

     

       89
       89
       +
                       statistics["search_time"],

     

       90
       90
       +
                       statistics["restarts"],

     

       91
       91
       +
                       statistics["nodes"],

     

       92
       92
       +
                   )

     

       85
       93
        
       

     

       86
       94
        
       sorted_stats = sorted(stats.items())

     

       87
       87
       -
       a = sorted_stats[0][0][:sorted_stats[0][0].find(",")]

     

       95
       95
       +
       a = sorted_stats[0][0][: sorted_stats[0][0].find(",")]

     

       88
       96
        
       for key, val in sorted_stats:

     

       89
       89
       -
           if key[:key.find(",")] != a:

     

       97
       97
       +
           if key[: key.find(",")] != a:

     

       90
       98
        
               print("\n\n")

     

       91
       91
       -
               a = key[:key.find(",")]

     

       99
       99
       +
               a = key[: key.find(",")]

     

       92
       100
        
           print("%s,%s" % (key, ",".join([v.__str__() for v in val])))

     

       93
       101
        
       

     

       94
       102
        
       exit(1)

+21 -13

analyse_gecode.py

···

       13
       13
        
       import re

     

       14
       14
        
       import sys

     

       15
       15
        
       

     

       16
       16
       +
       

     

       16
       17
        
       def compute_area(file):

     

       17
       18
        
           area = -1

     

       18
       19
        
       

     
···

       25
       26
        
               # if match:

     

       26
       27
        
               #     objectives.append(int(match[1]))

     

       27
       28
        
               #     continue

     

       28
       28
       -
               match = re.match(r'objective\s=\s(\d+)', line)

     

       29
       29
       +
               match = re.match(r"objective\s=\s(\d+)", line)

     

       29
       30
        
               if match:

     

       30
       31
        
                   objectives.append(int(match[1]))

     

       31
       32
        
                   continue

     

       32
       32
       -
               match = re.match(r'%\stime elapsed:\s(\d+)\sms', line)

     

       33
       33
       +
               match = re.match(r"%\stime elapsed:\s(\d+)\sms", line)

     

       33
       34
        
               if match:

     

       34
       35
        
                   times.append(int(match[1]))

     

       35
       36
        
                   continue

     
···

       38
       39
        
                   times.append(int(match.group(1)))

     

       39
       40
        
                   continue

     

       40
       41
        
       

     

       41
       41
       -
           assert(len(objectives) > 0)

     

       42
       42
       -
           assert(len(objectives)+1 == len(times))

     

       42
       42
       +
           assert len(objectives) > 0

     

       43
       43
       +
           assert len(objectives) + 1 == len(times)

     

       43
       44
        
           area = 0

     

       44
       45
        
           for i in range(len(objectives)):

     

       45
       45
       -
               area += ((times[i+1] - times[i])/1000)*objectives[i]

     

       46
       46
       +
               area += ((times[i + 1] - times[i]) / 1000) * objectives[i]

     

       46
       47
        
           return int(area)

     

       47
       48
        
       

     

       48
       48
       -
       folder = sys.argv[1]

     

       49
       49
       +
       

     

       50
       50
       +
       foler = sys.argv[1]

     

       49
       51
        
       statistics = {}

     

       50
       52
        
       for root, dirs, files in os.walk(folder):

     

       51
       53
        
           for name in files:

     

       52
       52
       -
               if name.endswith('.sol'):

     

       54
       54
       +
               if name.endswith(".sol"):

     

       53
       55
        
                   seed = 1

     

       54
       56
        
                   match = re.search(r"\.(\d+)\.sol", name)

     

       55
       57
        
                   if match:

     
···

       59
       61
        
                   # Area

     

       60
       62
        
                   area = compute_area(contents)

     

       61
       63
        
       

     

       62
       62
       -
                   objective = 'UNSAT'

     

       64
       64
       +
                   objective = "UNSAT"

     

       63
       65
        
                   for line in contents[::-1]:

     

       64
       66
        
                       # Best objective

     

       65
       65
       -
                       match = re.match(r'objective\s=\s(\d+)', line)

     

       67
       67
       +
                       match = re.match(r"objective\s=\s(\d+)", line)

     

       66
       68
        
                       if match:

     

       67
       69
        
                           objective = int(match[1])

     

       68
       70
        
                           break

     
···

       86
       88
        
                       if match:

     

       87
       89
        
                           restarts = int(match.group(1))

     

       88
       90
        
                           continue

     

       89
       89
       -
                   statistics[name[:-(4)].replace(".", ",")] = (area, objective, solvetime, restarts, nodes)

     

       91
       91
       +
                   statistics[name[:-(4)].replace(".", ",")] = (

     

       92
       92
       +
                       area,

     

       93
       93
       +
                       objective,

     

       94
       94
       +
                       solvetime,

     

       95
       95
       +
                       restarts,

     

       96
       96
       +
                       nodes,

     

       97
       97
       +
                   )

     

       90
       98
        
       

     

       91
       99
        
       sorted_stats = sorted(statistics.items())

     

       92
       92
       -
       a = sorted_stats[0][0][:sorted_stats[0][0].find(",")]

     

       100
       100
       +
       a = sorted_stats[0][0][: sorted_stats[0][0].find(",")]

     

       93
       101
        
       for key, val in sorted_stats:

     

       94
       94
       -
           if key[:key.find(",")] != a:

     

       102
       102
       +
           if key[: key.find(",")] != a:

     

       95
       103
        
               print("\n\n")

     

       96
       96
       -
               a = key[:key.find(",")]

     

       104
       104
       +
               a = key[: key.find(",")]

     

       97
       105
        
           print("%s,%s" % (key, ",".join([v.__str__() for v in val])))

     

       98
       106
        
       

     

       99
       107
        
       exit(1)