| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278 | # Copyright 2015, Google Inc.# All rights reserved.## Redistribution and use in source and binary forms, with or without# modification, are permitted provided that the following conditions are# met:##     * Redistributions of source code must retain the above copyright# notice, this list of conditions and the following disclaimer.#     * Redistributions in binary form must reproduce the above# copyright notice, this list of conditions and the following disclaimer# in the documentation and/or other materials provided with the# distribution.#     * Neither the name of Google Inc. nor the names of its# contributors may be used to endorse or promote products derived from# this software without specific prior written permission.## THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE."""Run a group of subprocesses and then finish."""import hashlibimport multiprocessingimport osimport randomimport subprocessimport sysimport tempfileimport time_DEFAULT_MAX_JOBS = 16 * multiprocessing.cpu_count()def shuffle_iteratable(it):  """Return an iterable that randomly walks it"""  # take a random sampling from the passed in iterable  # we take an element with probablity 1/p and rapidly increase  # p as we take elements - this gives us a somewhat random set of values before  # we've seen all the values, but starts producing values without having to  # compute ALL of them at once, allowing tests to start a little earlier  nextit = []  p = 1  for val in it:    if random.randint(0, p) == 0:      p = min(p*2, 100)      yield val    else:      nextit.append(val)  # after taking a random sampling, we shuffle the rest of the elements and  # yield them  random.shuffle(nextit)  for val in nextit:    yield val_SUCCESS = object()_FAILURE = object()_RUNNING = object()_KILLED = object()_COLORS = {    'red': [ 31, 0 ],    'green': [ 32, 0 ],    'yellow': [ 33, 0 ],    'lightgray': [ 37, 0],    'gray': [ 30, 1 ],    }_BEGINNING_OF_LINE = '\x1b[0G'_CLEAR_LINE = '\x1b[2K'_TAG_COLOR = {    'FAILED': 'red',    'PASSED': 'green',    'START': 'gray',    'WAITING': 'yellow',    'SUCCESS': 'green',    'IDLE': 'gray',    }def message(tag, message, explanatory_text=None, do_newline=False):  sys.stdout.write('%s%s%s\x1b[%d;%dm%s\x1b[0m: %s%s' % (      _BEGINNING_OF_LINE,      _CLEAR_LINE,      '\n%s' % explanatory_text if explanatory_text is not None else '',      _COLORS[_TAG_COLOR[tag]][1],      _COLORS[_TAG_COLOR[tag]][0],      tag,      message,      '\n' if do_newline or explanatory_text is not None else ''))  sys.stdout.flush()def which(filename):  if '/' in filename:    return filename  for path in os.environ['PATH'].split(os.pathsep):    if os.path.exists(os.path.join(path, filename)):      return os.path.join(path, filename)  raise Exception('%s not found' % filename)class JobSpec(object):  """Specifies what to run for a job."""  def __init__(self, cmdline, shortname=None, environ={}, hash_targets=[]):    """    Arguments:      cmdline: a list of arguments to pass as the command line      environ: a dictionary of environment variables to set in the child process      hash_targets: which files to include in the hash representing the jobs version                    (or empty, indicating the job should not be hashed)    """    self.cmdline = cmdline    self.environ = environ    self.shortname = cmdline[0] if shortname is None else shortname    self.hash_targets = hash_targets or []  def identity(self):    return '%r %r %r' % (self.cmdline, self.environ, self.hash_targets)  def __hash__(self):    return hash(self.identity())  def __cmp__(self, other):    return self.identity() == other.identity()class Job(object):  """Manages one job."""  def __init__(self, spec, bin_hash, newline_on_success):    self._spec = spec    self._bin_hash = bin_hash    self._tempfile = tempfile.TemporaryFile()    env = os.environ.copy()    for k, v in spec.environ.iteritems():      env[k] = v    self._process = subprocess.Popen(args=spec.cmdline,                                     stderr=subprocess.STDOUT,                                     stdout=self._tempfile,                                     env=env)    self._state = _RUNNING    self._newline_on_success = newline_on_success    message('START', spec.shortname)  def state(self, update_cache):    """Poll current state of the job. Prints messages at completion."""    if self._state == _RUNNING and self._process.poll() is not None:      if self._process.returncode != 0:        self._state = _FAILURE        self._tempfile.seek(0)        stdout = self._tempfile.read()        message('FAILED', '%s [ret=%d]' % (            self._spec.shortname, self._process.returncode), stdout)      else:        self._state = _SUCCESS        message('PASSED', self._spec.shortname,                do_newline=self._newline_on_success)        if self._bin_hash:          update_cache.finished(self._spec.identity(), self._bin_hash)    return self._state  def kill(self):    if self._state == _RUNNING:      self._state = _KILLED      self._process.terminate()class Jobset(object):  """Manages one run of jobs."""  def __init__(self, check_cancelled, maxjobs, newline_on_success, cache):    self._running = set()    self._check_cancelled = check_cancelled    self._cancelled = False    self._failures = 0    self._completed = 0    self._maxjobs = maxjobs    self._newline_on_success = newline_on_success    self._cache = cache  def start(self, spec):    """Start a job. Return True on success, False on failure."""    while len(self._running) >= self._maxjobs:      if self.cancelled(): return False      self.reap()    if self.cancelled(): return False    if spec.hash_targets:      bin_hash = hashlib.sha1()      for fn in spec.hash_targets:        with open(which(fn)) as f:          bin_hash.update(f.read())      bin_hash = bin_hash.hexdigest()      should_run = self._cache.should_run(spec.identity(), bin_hash)    else:      bin_hash = None      should_run = True    if should_run:      self._running.add(Job(spec,                            bin_hash,                            self._newline_on_success))    return True  def reap(self):    """Collect the dead jobs."""    while self._running:      dead = set()      for job in self._running:        st = job.state(self._cache)        if st == _RUNNING: continue        if st == _FAILURE: self._failures += 1        dead.add(job)      for job in dead:        self._completed += 1        self._running.remove(job)      if dead: return      message('WAITING', '%d jobs running, %d complete, %d failed' % (          len(self._running), self._completed, self._failures))      time.sleep(0.1)  def cancelled(self):    """Poll for cancellation."""    if self._cancelled: return True    if not self._check_cancelled(): return False    for job in self._running:      job.kill()    self._cancelled = True    return True  def finish(self):    while self._running:      if self.cancelled(): pass  # poll cancellation      self.reap()    return not self.cancelled() and self._failures == 0def _never_cancelled():  return False# cache class that caches nothingclass NoCache(object):  def should_run(self, cmdline, bin_hash):    return True  def finished(self, cmdline, bin_hash):    passdef run(cmdlines,        check_cancelled=_never_cancelled,        maxjobs=None,        newline_on_success=False,        cache=None):  js = Jobset(check_cancelled,              maxjobs if maxjobs is not None else _DEFAULT_MAX_JOBS,              newline_on_success,              cache if cache is not None else NoCache())  for cmdline in shuffle_iteratable(cmdlines):    if not js.start(cmdline):      break  return js.finish()
 |