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);