binary-trees TypeScript program
source code
/* The Computer Language Benchmarks Game
* https://salsa.debian.org/benchmarksgame-team/benchmarksgame/
*
* contributed by François Pirsch
* Based on the node.js program from Léo Sarrazin and Andrey Filatkin
converted by Isaac Gouy
*/
import { Worker, isMainThread, parentPort, workerData } from 'worker_threads';
if (isMainThread) {
mainThread();
} else {
workerThread();
}
async function mainThread () {
const maxDepth = Math.max(6, +process.argv[2] || 0);
const stretchDepth = maxDepth + 1;
const tasks: Data[] = [{ iterations: 1, depth: stretchDepth }];
const longLivedTree = createTree(maxDepth);
for (let depth = 4; depth <= maxDepth; depth += 2) {
const iterations = 1 << maxDepth - depth + 4;
tasks.push({ iterations, depth });
}
(await runTasks(tasks)).forEach(result => process.stdout.write(result));
process.stdout.write(
`long lived tree of depth ${maxDepth}\t check: ${checksum(longLivedTree)}\n`
);
}
function runTasks (tasks: Data[]): Promise<string[]> {
return new Promise(resolve => {
const results: string[] = [];
let tasksRemaining = tasks.length;
for (let i = 0; i < tasks.length; i++) {
new Worker(__filename, { workerData: tasks[i] })
.on('message', message => {
results[i] = message;
tasksRemaining--;
if (tasksRemaining === 0) {
resolve(results);
}
});
}
});
}
function workerThread () {
const { iterations, depth } = workerData;
let check = 0;
for (let i = 0; i < iterations; i++) {
check += checksum(createTree(depth));
}
parentPort?.postMessage(
iterations === 1
? `stretch tree of depth ${depth}\t check: ${check}\n`
: `${iterations}\t trees of depth ${depth}\t check: ${check}\n`
);
}
function checksum (node: TreeNode): number {
if (node.left === undefined || node.right === undefined) {
return 1;
}
return 1 + checksum(node.left) + checksum(node.right);
}
function createTree (depth: number): TreeNode {
return depth-- > 0
? { left: createTree(depth), right: createTree(depth) }
: { left: undefined, right: undefined };
}
interface Data {
iterations: number;
depth: number;
}
interface TreeNode {
left?: TreeNode,
right?: TreeNode
}
notes, command-line, and program output
NOTES:
64-bit Ubuntu quad core
Version 4.6.2
node.js v17.8.0
Wed, 23 Mar 2022 20:48:45 GMT
MAKE:
mv binarytrees.typescript binarytrees.ts
/opt/src/node-v17.8.0/bin/tsc --target es2022 --strict --noEmitOnError --removeComments binarytrees.ts
4.18s to complete and log all make actions
COMMAND LINE:
/opt/src/node-v17.8.0/bin/node --use_strict binarytrees.js 7
PROGRAM FAILED
PROGRAM OUTPUT:
(node:18969) Warning: To load an ES module, set "type": "module" in the package.json or use the .mjs extension.
(Use `node --trace-warnings ...` to show where the warning was created)
/home/dunham/all-benchmarksgame/benchmarksgame_i53330/binarytrees/tmp/binarytrees.js:1
import { Worker, isMainThread, parentPort, workerData } from 'worker_threads';
^^^^^^
SyntaxError: Cannot use import statement outside a module
at Object.compileFunction (node:vm:352:18)
at wrapSafe (node:internal/modules/cjs/loader:1027:15)
at Module._compile (node:internal/modules/cjs/loader:1063:27)
at Object.Module._extensions..js (node:internal/modules/cjs/loader:1153:10)
at Module.load (node:internal/modules/cjs/loader:975:32)
at Function.Module._load (node:internal/modules/cjs/loader:822:12)
at Function.executeUserEntryPoint [as runMain] (node:internal/modules/run_main:77:12)
at node:internal/main/run_main_module:17:47
Node.js v17.8.0