Craig Tiller | 6169d5f | 2016-03-31 07:46:18 -0700 | [diff] [blame^] | 1 | # Copyright 2015, Google Inc. |
Craig Tiller | c2c7921 | 2015-02-16 12:00:01 -0800 | [diff] [blame] | 2 | # All rights reserved. |
| 3 | # |
| 4 | # Redistribution and use in source and binary forms, with or without |
| 5 | # modification, are permitted provided that the following conditions are |
| 6 | # met: |
| 7 | # |
| 8 | # * Redistributions of source code must retain the above copyright |
| 9 | # notice, this list of conditions and the following disclaimer. |
| 10 | # * Redistributions in binary form must reproduce the above |
| 11 | # copyright notice, this list of conditions and the following disclaimer |
| 12 | # in the documentation and/or other materials provided with the |
| 13 | # distribution. |
| 14 | # * Neither the name of Google Inc. nor the names of its |
| 15 | # contributors may be used to endorse or promote products derived from |
| 16 | # this software without specific prior written permission. |
| 17 | # |
| 18 | # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 19 | # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 20 | # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| 21 | # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 22 | # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| 23 | # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| 24 | # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| 25 | # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 26 | # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 27 | # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 28 | # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 29 | |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 30 | """Run a group of subprocesses and then finish.""" |
| 31 | |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 32 | import hashlib |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 33 | import multiprocessing |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 34 | import os |
Craig Tiller | 5058c69 | 2015-04-08 09:42:04 -0700 | [diff] [blame] | 35 | import platform |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 36 | import re |
Craig Tiller | 336ad50 | 2015-02-24 14:46:02 -0800 | [diff] [blame] | 37 | import signal |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 38 | import subprocess |
| 39 | import sys |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 40 | import tempfile |
| 41 | import time |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 42 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 43 | |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 44 | # cpu cost measurement |
| 45 | measure_cpu_costs = False |
| 46 | |
| 47 | |
ctiller | 94e5dde | 2015-01-09 10:41:59 -0800 | [diff] [blame] | 48 | _DEFAULT_MAX_JOBS = 16 * multiprocessing.cpu_count() |
Adele Zhou | d01cbe3 | 2015-11-02 14:20:43 -0800 | [diff] [blame] | 49 | _MAX_RESULT_SIZE = 8192 |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 50 | |
Nicolas "Pixel" Noble | f72d7b5 | 2015-12-03 03:07:43 +0100 | [diff] [blame] | 51 | def platform_string(): |
| 52 | if platform.system() == 'Windows': |
| 53 | return 'windows' |
| 54 | elif platform.system()[:7] == 'MSYS_NT': |
| 55 | return 'windows' |
| 56 | elif platform.system() == 'Darwin': |
| 57 | return 'mac' |
| 58 | elif platform.system() == 'Linux': |
| 59 | return 'linux' |
| 60 | else: |
| 61 | return 'posix' |
| 62 | |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 63 | |
Craig Tiller | 336ad50 | 2015-02-24 14:46:02 -0800 | [diff] [blame] | 64 | # setup a signal handler so that signal.pause registers 'something' |
| 65 | # when a child finishes |
| 66 | # not using futures and threading to avoid a dependency on subprocess32 |
Nicolas "Pixel" Noble | f72d7b5 | 2015-12-03 03:07:43 +0100 | [diff] [blame] | 67 | if platform_string() == 'windows': |
Craig Tiller | 5058c69 | 2015-04-08 09:42:04 -0700 | [diff] [blame] | 68 | pass |
| 69 | else: |
| 70 | have_alarm = False |
| 71 | def alarm_handler(unused_signum, unused_frame): |
| 72 | global have_alarm |
| 73 | have_alarm = False |
| 74 | |
| 75 | signal.signal(signal.SIGCHLD, lambda unused_signum, unused_frame: None) |
| 76 | signal.signal(signal.SIGALRM, alarm_handler) |
Craig Tiller | 336ad50 | 2015-02-24 14:46:02 -0800 | [diff] [blame] | 77 | |
| 78 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 79 | _SUCCESS = object() |
| 80 | _FAILURE = object() |
| 81 | _RUNNING = object() |
| 82 | _KILLED = object() |
| 83 | |
| 84 | |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 85 | _COLORS = { |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 86 | 'red': [ 31, 0 ], |
| 87 | 'green': [ 32, 0 ], |
| 88 | 'yellow': [ 33, 0 ], |
| 89 | 'lightgray': [ 37, 0], |
| 90 | 'gray': [ 30, 1 ], |
Craig Tiller | d7e09c3 | 2015-09-25 11:33:39 -0700 | [diff] [blame] | 91 | 'purple': [ 35, 0 ], |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 92 | } |
| 93 | |
| 94 | |
| 95 | _BEGINNING_OF_LINE = '\x1b[0G' |
| 96 | _CLEAR_LINE = '\x1b[2K' |
| 97 | |
| 98 | |
| 99 | _TAG_COLOR = { |
| 100 | 'FAILED': 'red', |
Craig Tiller | d7e09c3 | 2015-09-25 11:33:39 -0700 | [diff] [blame] | 101 | 'FLAKE': 'purple', |
Craig Tiller | 3dc1e4f | 2015-09-25 11:46:56 -0700 | [diff] [blame] | 102 | 'TIMEOUT_FLAKE': 'purple', |
Masood Malekghassemi | e5f7002 | 2015-06-29 09:20:26 -0700 | [diff] [blame] | 103 | 'WARNING': 'yellow', |
Craig Tiller | e1d0d1c | 2015-02-27 08:54:23 -0800 | [diff] [blame] | 104 | 'TIMEOUT': 'red', |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 105 | 'PASSED': 'green', |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 106 | 'START': 'gray', |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 107 | 'WAITING': 'yellow', |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 108 | 'SUCCESS': 'green', |
| 109 | 'IDLE': 'gray', |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 110 | } |
| 111 | |
| 112 | |
Nicolas "Pixel" Noble | 99768ac | 2015-05-13 02:34:06 +0200 | [diff] [blame] | 113 | def message(tag, msg, explanatory_text=None, do_newline=False): |
| 114 | if message.old_tag == tag and message.old_msg == msg and not explanatory_text: |
| 115 | return |
| 116 | message.old_tag = tag |
| 117 | message.old_msg = msg |
Craig Tiller | 23d2f3f | 2015-02-24 15:23:32 -0800 | [diff] [blame] | 118 | try: |
Nicolas "Pixel" Noble | f72d7b5 | 2015-12-03 03:07:43 +0100 | [diff] [blame] | 119 | if platform_string() == 'windows' or not sys.stdout.isatty(): |
Craig Tiller | 9f3b2d7 | 2015-08-25 11:50:57 -0700 | [diff] [blame] | 120 | if explanatory_text: |
| 121 | print explanatory_text |
| 122 | print '%s: %s' % (tag, msg) |
| 123 | return |
vjpai | a29d2d7 | 2015-07-08 10:31:15 -0700 | [diff] [blame] | 124 | sys.stdout.write('%s%s%s\x1b[%d;%dm%s\x1b[0m: %s%s' % ( |
| 125 | _BEGINNING_OF_LINE, |
| 126 | _CLEAR_LINE, |
| 127 | '\n%s' % explanatory_text if explanatory_text is not None else '', |
| 128 | _COLORS[_TAG_COLOR[tag]][1], |
| 129 | _COLORS[_TAG_COLOR[tag]][0], |
| 130 | tag, |
| 131 | msg, |
| 132 | '\n' if do_newline or explanatory_text is not None else '')) |
Craig Tiller | 23d2f3f | 2015-02-24 15:23:32 -0800 | [diff] [blame] | 133 | sys.stdout.flush() |
| 134 | except: |
| 135 | pass |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 136 | |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 137 | message.old_tag = '' |
| 138 | message.old_msg = '' |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 139 | |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 140 | def which(filename): |
| 141 | if '/' in filename: |
| 142 | return filename |
| 143 | for path in os.environ['PATH'].split(os.pathsep): |
| 144 | if os.path.exists(os.path.join(path, filename)): |
| 145 | return os.path.join(path, filename) |
| 146 | raise Exception('%s not found' % filename) |
| 147 | |
| 148 | |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 149 | class JobSpec(object): |
| 150 | """Specifies what to run for a job.""" |
| 151 | |
Jan Tattermusch | 725835a | 2015-08-01 21:02:35 -0700 | [diff] [blame] | 152 | def __init__(self, cmdline, shortname=None, environ=None, hash_targets=None, |
Craig Tiller | 95cc07b | 2015-09-28 13:41:30 -0700 | [diff] [blame] | 153 | cwd=None, shell=False, timeout_seconds=5*60, flake_retries=0, |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 154 | timeout_retries=0, kill_handler=None, cpu_cost=1.0): |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 155 | """ |
| 156 | Arguments: |
| 157 | cmdline: a list of arguments to pass as the command line |
| 158 | environ: a dictionary of environment variables to set in the child process |
| 159 | hash_targets: which files to include in the hash representing the jobs version |
| 160 | (or empty, indicating the job should not be hashed) |
Jan Tattermusch | e268628 | 2015-10-08 16:27:07 -0700 | [diff] [blame] | 161 | kill_handler: a handler that will be called whenever job.kill() is invoked |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 162 | cpu_cost: number of cores per second this job needs |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 163 | """ |
murgatroid99 | 132ce6a | 2015-03-04 17:29:14 -0800 | [diff] [blame] | 164 | if environ is None: |
| 165 | environ = {} |
| 166 | if hash_targets is None: |
| 167 | hash_targets = [] |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 168 | self.cmdline = cmdline |
| 169 | self.environ = environ |
| 170 | self.shortname = cmdline[0] if shortname is None else shortname |
| 171 | self.hash_targets = hash_targets or [] |
Craig Tiller | 5058c69 | 2015-04-08 09:42:04 -0700 | [diff] [blame] | 172 | self.cwd = cwd |
Jan Tattermusch | e824359 | 2015-04-17 14:14:01 -0700 | [diff] [blame] | 173 | self.shell = shell |
Jan Tattermusch | 725835a | 2015-08-01 21:02:35 -0700 | [diff] [blame] | 174 | self.timeout_seconds = timeout_seconds |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 175 | self.flake_retries = flake_retries |
Craig Tiller | bfc8a06 | 2015-09-28 14:40:21 -0700 | [diff] [blame] | 176 | self.timeout_retries = timeout_retries |
Jan Tattermusch | e268628 | 2015-10-08 16:27:07 -0700 | [diff] [blame] | 177 | self.kill_handler = kill_handler |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 178 | self.cpu_cost = cpu_cost |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 179 | |
| 180 | def identity(self): |
| 181 | return '%r %r %r' % (self.cmdline, self.environ, self.hash_targets) |
| 182 | |
| 183 | def __hash__(self): |
| 184 | return hash(self.identity()) |
| 185 | |
| 186 | def __cmp__(self, other): |
| 187 | return self.identity() == other.identity() |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 188 | |
Jan Tattermusch | 2dd156e | 2015-12-04 18:26:17 -0800 | [diff] [blame] | 189 | def __repr__(self): |
| 190 | return 'JobSpec(shortname=%s, cmdline=%s)' % (self.shortname, self.cmdline) |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 191 | |
| 192 | |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 193 | class JobResult(object): |
| 194 | def __init__(self): |
| 195 | self.state = 'UNKNOWN' |
| 196 | self.returncode = -1 |
| 197 | self.elapsed_time = 0 |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 198 | self.num_failures = 0 |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 199 | self.retries = 0 |
| 200 | self.message = '' |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 201 | |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 202 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 203 | class Job(object): |
| 204 | """Manages one job.""" |
| 205 | |
Adele Zhou | 2271ab5 | 2015-10-28 13:59:14 -0700 | [diff] [blame] | 206 | def __init__(self, spec, bin_hash, newline_on_success, travis, add_env): |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 207 | self._spec = spec |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 208 | self._bin_hash = bin_hash |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 209 | self._newline_on_success = newline_on_success |
Nicolas "Pixel" Noble | a7df3f9 | 2015-02-26 22:07:04 +0100 | [diff] [blame] | 210 | self._travis = travis |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 211 | self._add_env = add_env.copy() |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 212 | self._retries = 0 |
Craig Tiller | 95cc07b | 2015-09-28 13:41:30 -0700 | [diff] [blame] | 213 | self._timeout_retries = 0 |
Jan Tattermusch | 91ad018 | 2015-10-01 09:22:03 -0700 | [diff] [blame] | 214 | self._suppress_failure_message = False |
Craig Tiller | b84728d | 2015-02-26 15:40:39 -0800 | [diff] [blame] | 215 | message('START', spec.shortname, do_newline=self._travis) |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 216 | self.result = JobResult() |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 217 | self.start() |
| 218 | |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 219 | def GetSpec(self): |
| 220 | return self._spec |
| 221 | |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 222 | def start(self): |
| 223 | self._tempfile = tempfile.TemporaryFile() |
| 224 | env = dict(os.environ) |
| 225 | env.update(self._spec.environ) |
| 226 | env.update(self._add_env) |
| 227 | self._start = time.time() |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 228 | cmdline = self._spec.cmdline |
| 229 | if measure_cpu_costs: |
| 230 | cmdline = ['time', '--portability'] + cmdline |
| 231 | try_start = lambda: subprocess.Popen(args=cmdline, |
Craig Tiller | 60078bb | 2015-11-04 16:39:54 -0800 | [diff] [blame] | 232 | stderr=subprocess.STDOUT, |
| 233 | stdout=self._tempfile, |
| 234 | cwd=self._spec.cwd, |
| 235 | shell=self._spec.shell, |
| 236 | env=env) |
| 237 | delay = 0.3 |
| 238 | for i in range(0, 4): |
| 239 | try: |
| 240 | self._process = try_start() |
| 241 | break |
| 242 | except OSError: |
| 243 | message('WARNING', 'Failed to start %s, retrying in %f seconds' % (self._spec.shortname, delay)) |
| 244 | time.sleep(delay) |
| 245 | delay *= 2 |
| 246 | else: |
| 247 | self._process = try_start() |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 248 | self._state = _RUNNING |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 249 | |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 250 | def state(self, update_cache): |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 251 | """Poll current state of the job. Prints messages at completion.""" |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 252 | def stdout(self=self): |
| 253 | self._tempfile.seek(0) |
| 254 | stdout = self._tempfile.read() |
| 255 | self.result.message = stdout[-_MAX_RESULT_SIZE:] |
| 256 | return stdout |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 257 | if self._state == _RUNNING and self._process.poll() is not None: |
Craig Tiller | 9d6139a | 2015-02-26 15:24:43 -0800 | [diff] [blame] | 258 | elapsed = time.time() - self._start |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 259 | self.result.elapsed_time = elapsed |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 260 | if self._process.returncode != 0: |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 261 | if self._retries < self._spec.flake_retries: |
| 262 | message('FLAKE', '%s [ret=%d, pid=%d]' % ( |
Craig Tiller | d0ffe14 | 2015-05-19 21:51:13 -0700 | [diff] [blame] | 263 | self._spec.shortname, self._process.returncode, self._process.pid), |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 264 | stdout(), do_newline=True) |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 265 | self._retries += 1 |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 266 | self.result.num_failures += 1 |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 267 | self.result.retries = self._timeout_retries + self._retries |
Craig Tiller | 91318bc | 2015-09-24 08:58:39 -0700 | [diff] [blame] | 268 | self.start() |
| 269 | else: |
| 270 | self._state = _FAILURE |
Jan Tattermusch | 91ad018 | 2015-10-01 09:22:03 -0700 | [diff] [blame] | 271 | if not self._suppress_failure_message: |
| 272 | message('FAILED', '%s [ret=%d, pid=%d]' % ( |
| 273 | self._spec.shortname, self._process.returncode, self._process.pid), |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 274 | stdout(), do_newline=True) |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 275 | self.result.state = 'FAILED' |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 276 | self.result.num_failures += 1 |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 277 | self.result.returncode = self._process.returncode |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 278 | else: |
| 279 | self._state = _SUCCESS |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 280 | measurement = '' |
| 281 | if measure_cpu_costs: |
| 282 | m = re.search(r'real ([0-9.]+)\nuser ([0-9.]+)\nsys ([0-9.]+)', stdout()) |
| 283 | real = float(m.group(1)) |
| 284 | user = float(m.group(2)) |
| 285 | sys = float(m.group(3)) |
| 286 | if real > 0.5: |
| 287 | cores = (user + sys) / real |
Craig Tiller | bfe6936 | 2016-01-20 09:38:21 -0800 | [diff] [blame] | 288 | measurement = '; cpu_cost=%.01f; estimated=%.01f' % (cores, self._spec.cpu_cost) |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 289 | message('PASSED', '%s [time=%.1fsec; retries=%d:%d%s]' % ( |
| 290 | self._spec.shortname, elapsed, self._retries, self._timeout_retries, measurement), |
Craig Tiller | 95cc07b | 2015-09-28 13:41:30 -0700 | [diff] [blame] | 291 | do_newline=self._newline_on_success or self._travis) |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 292 | self.result.state = 'PASSED' |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 293 | if self._bin_hash: |
| 294 | update_cache.finished(self._spec.identity(), self._bin_hash) |
Craig Tiller | 5f735a6 | 2016-01-20 09:31:15 -0800 | [diff] [blame] | 295 | elif (self._state == _RUNNING and |
| 296 | self._spec.timeout_seconds is not None and |
Craig Tiller | 590105a | 2016-01-19 13:03:46 -0800 | [diff] [blame] | 297 | time.time() - self._start > self._spec.timeout_seconds): |
Craig Tiller | 95cc07b | 2015-09-28 13:41:30 -0700 | [diff] [blame] | 298 | if self._timeout_retries < self._spec.timeout_retries: |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 299 | message('TIMEOUT_FLAKE', '%s [pid=%d]' % (self._spec.shortname, self._process.pid), stdout(), do_newline=True) |
Craig Tiller | 95cc07b | 2015-09-28 13:41:30 -0700 | [diff] [blame] | 300 | self._timeout_retries += 1 |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 301 | self.result.num_failures += 1 |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 302 | self.result.retries = self._timeout_retries + self._retries |
Jan Tattermusch | 39e3cb3 | 2015-10-22 18:21:08 -0700 | [diff] [blame] | 303 | if self._spec.kill_handler: |
| 304 | self._spec.kill_handler(self) |
Craig Tiller | 3dc1e4f | 2015-09-25 11:46:56 -0700 | [diff] [blame] | 305 | self._process.terminate() |
| 306 | self.start() |
| 307 | else: |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 308 | message('TIMEOUT', '%s [pid=%d]' % (self._spec.shortname, self._process.pid), stdout(), do_newline=True) |
Craig Tiller | 3dc1e4f | 2015-09-25 11:46:56 -0700 | [diff] [blame] | 309 | self.kill() |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 310 | self.result.state = 'TIMEOUT' |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 311 | self.result.num_failures += 1 |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 312 | return self._state |
| 313 | |
| 314 | def kill(self): |
| 315 | if self._state == _RUNNING: |
| 316 | self._state = _KILLED |
Jan Tattermusch | e268628 | 2015-10-08 16:27:07 -0700 | [diff] [blame] | 317 | if self._spec.kill_handler: |
| 318 | self._spec.kill_handler(self) |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 319 | self._process.terminate() |
| 320 | |
Jan Tattermusch | 91ad018 | 2015-10-01 09:22:03 -0700 | [diff] [blame] | 321 | def suppress_failure_message(self): |
| 322 | self._suppress_failure_message = True |
Craig Tiller | db21899 | 2016-01-05 09:28:46 -0800 | [diff] [blame] | 323 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 324 | |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 325 | class Jobset(object): |
| 326 | """Manages one run of jobs.""" |
| 327 | |
Craig Tiller | 533b1a2 | 2015-05-29 08:41:29 -0700 | [diff] [blame] | 328 | def __init__(self, check_cancelled, maxjobs, newline_on_success, travis, |
Adele Zhou | 2271ab5 | 2015-10-28 13:59:14 -0700 | [diff] [blame] | 329 | stop_on_failure, add_env, cache): |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 330 | self._running = set() |
| 331 | self._check_cancelled = check_cancelled |
| 332 | self._cancelled = False |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 333 | self._failures = 0 |
Craig Tiller | 738c334 | 2015-01-12 14:28:33 -0800 | [diff] [blame] | 334 | self._completed = 0 |
ctiller | 94e5dde | 2015-01-09 10:41:59 -0800 | [diff] [blame] | 335 | self._maxjobs = maxjobs |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 336 | self._newline_on_success = newline_on_success |
Nicolas "Pixel" Noble | a7df3f9 | 2015-02-26 22:07:04 +0100 | [diff] [blame] | 337 | self._travis = travis |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 338 | self._cache = cache |
Craig Tiller | 533b1a2 | 2015-05-29 08:41:29 -0700 | [diff] [blame] | 339 | self._stop_on_failure = stop_on_failure |
Craig Tiller | 74e770d | 2015-06-11 09:38:09 -0700 | [diff] [blame] | 340 | self._hashes = {} |
Craig Tiller | f53d9c8 | 2015-08-04 14:19:43 -0700 | [diff] [blame] | 341 | self._add_env = add_env |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 342 | self.resultset = {} |
Craig Tiller | 6364dcb | 2015-11-24 16:29:06 -0800 | [diff] [blame] | 343 | self._remaining = None |
| 344 | |
| 345 | def set_remaining(self, remaining): |
| 346 | self._remaining = remaining |
| 347 | |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 348 | def get_num_failures(self): |
Craig Tiller | 6364dcb | 2015-11-24 16:29:06 -0800 | [diff] [blame] | 349 | return self._failures |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 350 | |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 351 | def cpu_cost(self): |
| 352 | c = 0 |
| 353 | for job in self._running: |
| 354 | c += job._spec.cpu_cost |
| 355 | return c |
| 356 | |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 357 | def start(self, spec): |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 358 | """Start a job. Return True on success, False on failure.""" |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 359 | while True: |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 360 | if self.cancelled(): return False |
Craig Tiller | 56c6b6a | 2016-01-20 08:27:37 -0800 | [diff] [blame] | 361 | current_cpu_cost = self.cpu_cost() |
| 362 | if current_cpu_cost == 0: break |
Craig Tiller | 3e301a3 | 2016-01-27 15:36:52 -0800 | [diff] [blame] | 363 | if current_cpu_cost + spec.cpu_cost <= self._maxjobs: break |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 364 | self.reap() |
| 365 | if self.cancelled(): return False |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 366 | if spec.hash_targets: |
Craig Tiller | 74e770d | 2015-06-11 09:38:09 -0700 | [diff] [blame] | 367 | if spec.identity() in self._hashes: |
| 368 | bin_hash = self._hashes[spec.identity()] |
| 369 | else: |
| 370 | bin_hash = hashlib.sha1() |
| 371 | for fn in spec.hash_targets: |
| 372 | with open(which(fn)) as f: |
| 373 | bin_hash.update(f.read()) |
| 374 | bin_hash = bin_hash.hexdigest() |
| 375 | self._hashes[spec.identity()] = bin_hash |
Craig Tiller | 547db2b | 2015-01-30 14:08:39 -0800 | [diff] [blame] | 376 | should_run = self._cache.should_run(spec.identity(), bin_hash) |
| 377 | else: |
| 378 | bin_hash = None |
| 379 | should_run = True |
| 380 | if should_run: |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 381 | job = Job(spec, |
| 382 | bin_hash, |
| 383 | self._newline_on_success, |
| 384 | self._travis, |
Adele Zhou | 2271ab5 | 2015-10-28 13:59:14 -0700 | [diff] [blame] | 385 | self._add_env) |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 386 | self._running.add(job) |
Jan Tattermusch | 494f312 | 2016-03-01 13:55:42 -0800 | [diff] [blame] | 387 | if not self.resultset.has_key(job.GetSpec().shortname): |
| 388 | self.resultset[job.GetSpec().shortname] = [] |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 389 | return True |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 390 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 391 | def reap(self): |
| 392 | """Collect the dead jobs.""" |
| 393 | while self._running: |
| 394 | dead = set() |
| 395 | for job in self._running: |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 396 | st = job.state(self._cache) |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 397 | if st == _RUNNING: continue |
Craig Tiller | 533b1a2 | 2015-05-29 08:41:29 -0700 | [diff] [blame] | 398 | if st == _FAILURE or st == _KILLED: |
| 399 | self._failures += 1 |
| 400 | if self._stop_on_failure: |
| 401 | self._cancelled = True |
| 402 | for job in self._running: |
| 403 | job.kill() |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 404 | dead.add(job) |
Craig Tiller | 74e770d | 2015-06-11 09:38:09 -0700 | [diff] [blame] | 405 | break |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 406 | for job in dead: |
Craig Tiller | 738c334 | 2015-01-12 14:28:33 -0800 | [diff] [blame] | 407 | self._completed += 1 |
Adele Zhou | d5fffa5 | 2015-10-23 15:51:42 -0700 | [diff] [blame] | 408 | self.resultset[job.GetSpec().shortname].append(job.result) |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 409 | self._running.remove(job) |
Craig Tiller | 3b08306 | 2015-01-12 13:51:28 -0800 | [diff] [blame] | 410 | if dead: return |
Nicolas "Pixel" Noble | a7df3f9 | 2015-02-26 22:07:04 +0100 | [diff] [blame] | 411 | if (not self._travis): |
Craig Tiller | 2c23ad5 | 2015-12-04 06:50:38 -0800 | [diff] [blame] | 412 | rstr = '' if self._remaining is None else '%d queued, ' % self._remaining |
| 413 | message('WAITING', '%s%d jobs running, %d complete, %d failed' % ( |
| 414 | rstr, len(self._running), self._completed, self._failures)) |
Nicolas "Pixel" Noble | f72d7b5 | 2015-12-03 03:07:43 +0100 | [diff] [blame] | 415 | if platform_string() == 'windows': |
Craig Tiller | 5058c69 | 2015-04-08 09:42:04 -0700 | [diff] [blame] | 416 | time.sleep(0.1) |
| 417 | else: |
| 418 | global have_alarm |
| 419 | if not have_alarm: |
| 420 | have_alarm = True |
| 421 | signal.alarm(10) |
| 422 | signal.pause() |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 423 | |
| 424 | def cancelled(self): |
| 425 | """Poll for cancellation.""" |
| 426 | if self._cancelled: return True |
| 427 | if not self._check_cancelled(): return False |
| 428 | for job in self._running: |
| 429 | job.kill() |
| 430 | self._cancelled = True |
| 431 | return True |
| 432 | |
| 433 | def finish(self): |
| 434 | while self._running: |
| 435 | if self.cancelled(): pass # poll cancellation |
| 436 | self.reap() |
| 437 | return not self.cancelled() and self._failures == 0 |
Nicolas Noble | ddef246 | 2015-01-06 18:08:25 -0800 | [diff] [blame] | 438 | |
| 439 | |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 440 | def _never_cancelled(): |
| 441 | return False |
| 442 | |
| 443 | |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 444 | # cache class that caches nothing |
| 445 | class NoCache(object): |
| 446 | def should_run(self, cmdline, bin_hash): |
| 447 | return True |
| 448 | |
| 449 | def finished(self, cmdline, bin_hash): |
| 450 | pass |
| 451 | |
| 452 | |
Craig Tiller | 6364dcb | 2015-11-24 16:29:06 -0800 | [diff] [blame] | 453 | def tag_remaining(xs): |
| 454 | staging = [] |
| 455 | for x in xs: |
| 456 | staging.append(x) |
| 457 | if len(staging) > 1000: |
| 458 | yield (staging.pop(0), None) |
| 459 | n = len(staging) |
| 460 | for i, x in enumerate(staging): |
| 461 | yield (x, n - i - 1) |
| 462 | |
| 463 | |
Nicolas Noble | b09078f | 2015-01-14 18:06:05 -0800 | [diff] [blame] | 464 | def run(cmdlines, |
| 465 | check_cancelled=_never_cancelled, |
| 466 | maxjobs=None, |
Craig Tiller | 7173518 | 2015-01-15 17:07:13 -0800 | [diff] [blame] | 467 | newline_on_success=False, |
Nicolas "Pixel" Noble | a7df3f9 | 2015-02-26 22:07:04 +0100 | [diff] [blame] | 468 | travis=False, |
David Garcia Quintas | e90cd37 | 2015-05-31 18:15:26 -0700 | [diff] [blame] | 469 | infinite_runs=False, |
Craig Tiller | 533b1a2 | 2015-05-29 08:41:29 -0700 | [diff] [blame] | 470 | stop_on_failure=False, |
Nicolas "Pixel" Noble | 5937b5b | 2015-06-26 02:04:12 +0200 | [diff] [blame] | 471 | cache=None, |
Craig Tiller | f53d9c8 | 2015-08-04 14:19:43 -0700 | [diff] [blame] | 472 | add_env={}): |
ctiller | 94e5dde | 2015-01-09 10:41:59 -0800 | [diff] [blame] | 473 | js = Jobset(check_cancelled, |
Nicolas Noble | 044db74 | 2015-01-14 16:57:24 -0800 | [diff] [blame] | 474 | maxjobs if maxjobs is not None else _DEFAULT_MAX_JOBS, |
Craig Tiller | f53d9c8 | 2015-08-04 14:19:43 -0700 | [diff] [blame] | 475 | newline_on_success, travis, stop_on_failure, add_env, |
Adele Zhou | 2271ab5 | 2015-10-28 13:59:14 -0700 | [diff] [blame] | 476 | cache if cache is not None else NoCache()) |
Craig Tiller | 6364dcb | 2015-11-24 16:29:06 -0800 | [diff] [blame] | 477 | for cmdline, remaining in tag_remaining(cmdlines): |
ctiller | 3040cb7 | 2015-01-07 12:13:17 -0800 | [diff] [blame] | 478 | if not js.start(cmdline): |
| 479 | break |
Craig Tiller | 6364dcb | 2015-11-24 16:29:06 -0800 | [diff] [blame] | 480 | if remaining is not None: |
| 481 | js.set_remaining(remaining) |
| 482 | js.finish() |
Adele Zhou | e4c3561 | 2015-10-16 15:34:23 -0700 | [diff] [blame] | 483 | return js.get_num_failures(), js.resultset |