js/src/tests/js1_8/extensions/simple-tree.js

changeset 0
6474c204b198
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/js/src/tests/js1_8/extensions/simple-tree.js	Wed Dec 31 06:09:35 2014 +0100
     1.3 @@ -0,0 +1,52 @@
     1.4 +// |reftest| skip
     1.5 +/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
     1.6 +/*
     1.7 + * Any copyright is dedicated to the Public Domain.
     1.8 + * http://creativecommons.org/licenses/publicdomain/
     1.9 + * Contributor: Jason Orendorff
    1.10 + */
    1.11 +
    1.12 +//-----------------------------------------------------------------------------
    1.13 +
    1.14 +var summary = "Create a tree of threads";
    1.15 +
    1.16 +var N = 50;  // number of threads to create
    1.17 +
    1.18 +printStatus (summary);
    1.19 +
    1.20 +function range(start, stop) {
    1.21 +  var a = [];
    1.22 +  for (var i = start; i < stop; i++)
    1.23 +    a.push(i);
    1.24 +  return a;
    1.25 +}
    1.26 +
    1.27 +function tree(start, stop) {
    1.28 +  sleep(0.001);
    1.29 +
    1.30 +  if (start >= stop)
    1.31 +    return [];
    1.32 +  else if (start + 1 >= stop)
    1.33 +    return [start];
    1.34 +
    1.35 +  sleep(0.001);
    1.36 +
    1.37 +  let mid = start + Math.floor((stop - start) / 2);
    1.38 +  let halves = scatter([function () { return tree(start, mid); },
    1.39 +                        function () { return tree(mid, stop); }]);
    1.40 +  sleep(0.001);
    1.41 +  return Array.prototype.concat.apply([], halves);
    1.42 +}
    1.43 +
    1.44 +var expect;
    1.45 +var actual;
    1.46 +
    1.47 +if (typeof scatter == 'undefined' || typeof sleep == 'undefined') {
    1.48 +  print('Test skipped. scatter or sleep not defined.');
    1.49 +  expect = actual = 'Test skipped.';
    1.50 +} else {
    1.51 +  expect = range(0, N).toSource();
    1.52 +  actual = tree(0, N).toSource();
    1.53 +}
    1.54 +
    1.55 +reportCompare(expect, actual, summary);

mercurial