🚧 progress: To split.

This is progress on #108 and #120 but must be split.

Author: make-github-pseudonymous-again

_benchmark/_fixtures.js

@@ -0,0 +1,49 @@
+import fs from 'fs';
+
+export function packageInfo(packageName) {
+	const file = `node_modules/${packageName}/package.json`;
+	const raw = fs.readFileSync(file);
+	const json = JSON.parse(raw);
+	return json;
+}
+
+export const load = async (path) => {
+	const exports = await import(path);
+	const stats = fs.statSync(path);
+	const mtime = stats.mtime;
+	const version = mtime.toISOString();
+
+	return {
+		version,
+		exports,
+	};
+};
+
+const distPath = (name) => `../dist/index.${name}`;
+
+export const dist = (name) => ({
+	name,
+	async load() {
+		const path = distPath(name);
+		const {version, exports} = await load(path);
+		return {
+			name,
+			version,
+			exports,
+		};
+	},
+});
+
+export const dependency = (name) => ({
+	name,
+	async load() {
+		const path = name;
+		const exports = await import(path);
+		const {version} = packageInfo(name);
+		return {
+			name,
+			version,
+			exports,
+		};
+	},
+});

_benchmark/fromIterable.js

@@ -0,0 +1,169 @@
+import 'regenerator-runtime/runtime.js';
+import {ArgumentParser} from 'argparse';
+
+import {range} from '@iterable-iterator/range';
+import Benchtable from 'benchtable';
+import {
+	FAST_COUNTER as COUNTER,
+	measure,
+	measureToString,
+	iterableToString,
+} from '../test/src/_fixtures.js';
+
+import {dist, dependency} from './_fixtures.js';
+
+const parser = new ArgumentParser();
+parser.add_argument('filter');
+const args = parser.parse_args();
+const filter = new RegExp(args.filter, 'i');
+
+const cjs = dist('cjs');
+const module = dist('module.js');
+const modern = dist('modern.js');
+const list = dependency('list');
+
+const suite = new Benchtable('Tree Construction', {isTransposed: false});
+
+const add = async (module, fn) => {
+	if (!filter.test(module.name)) return;
+	if (!filter.test(fn.name)) return;
+	const {title, build} = await fn.compile(module);
+	suite.addFunction(
+		title,
+		(measure, iterable) => {
+			build(measure, iterable);
+		},
+		{
+			maxTime: 5,
+		},
+	);
+	if (!filter.test('measure')) return;
+	suite.addFunction(
+		`${title}.measure`,
+		(measure, iterable, expected) => {
+			const result = build(measure, iterable).measure();
+			if (result !== expected) {
+				throw new Error('wrong measure');
+			}
+		},
+		{
+			maxTime: 5,
+		},
+	);
+};
+
+const makeFn = ({name: fnName, build}) => ({
+	name: fnName,
+	compile: async (module) => {
+		const {name, version, exports} = await module.load();
+		return {
+			title: `${name} ${version} #${fnName}`,
+			build: build({exports}),
+		};
+	},
+});
+
+const from = makeFn({
+	name: 'from',
+	build: ({exports}) => {
+		const from = exports.from;
+		return (measure, iterable) => from(measure, iterable);
+	},
+});
+
+const append = makeFn({
+	name: 'append',
+	build: ({exports}) => {
+		const empty = exports.empty;
+		return (measure, iterable) => empty(measure).append(iterable);
+	},
+});
+
+const prepend = makeFn({
+	name: 'prepend',
+	build: ({exports}) => {
+		const empty = exports.empty;
+		return (measure, iterable) => empty(measure).prepend(iterable);
+	},
+});
+
+const listFrom = makeFn({
+	name: 'from',
+	build: ({exports}) => {
+		const from = exports.from;
+		return (_measure, iterable) => from(iterable);
+	},
+});
+
+const listAppend = makeFn({
+	name: 'append',
+	build: ({exports}) => {
+		const {empty, append} = exports;
+		return (_measure, iterable) => {
+			let l = empty();
+			for (const x of iterable) l = append(x, l);
+			return l;
+		};
+	},
+});
+
+await add(cjs, from);
+await add(cjs, append);
+await add(cjs, prepend);
+await add(module, from);
+await add(module, append);
+await add(module, prepend);
+await add(modern, from);
+await add(modern, append);
+await add(modern, prepend);
+
+await add(list, listFrom);
+await add(list, listAppend);
+
+const addTitle = (input) => {
+	const {measure, iterable} = input;
+	const title = `(${measureToString(measure)}, ${iterableToString(iterable)})`;
+	return {
+		...input,
+		title,
+	};
+};
+
+const addExpected = (input) => {
+	const expected = measure(input.measure, input.iterable);
+	return {
+		...input,
+		expected,
+	};
+};
+
+const benchmarkInputs = [
+	{
+		measure: COUNTER,
+		iterable: range(1000),
+	},
+	{
+		measure: COUNTER,
+		iterable: range(10_000),
+	},
+	{
+		measure: COUNTER,
+		iterable: range(100_000),
+	},
+]
+	.map(addTitle)
+	.map(addExpected);
+
+for (const {title, measure, iterable, expected} of benchmarkInputs) {
+	suite.addInput(title, [measure, iterable, expected]);
+}
+
+suite.on('cycle', (evt) => {
+	console.log(evt.target.name);
+});
+
+suite.on('complete', () => {
+	console.log(suite.table.toString());
+});
+
+suite.run();

_benchmark/package.json

@@ -0,0 +1,15 @@
+{
+  "type": "module",
+  "scripts": {
+    "bench": "node main.js"
+  },
+  "dependencies": {
+    "@iterable-iterator/range": "^2.1.0",
+    "argparse": "^2.0.1",
+    "benchmark": "^2.1.4",
+    "benchtable": "0.1.0",
+    "fingertree": "^0.1.7",
+    "list": "^2.0.19",
+    "microtime": "^3.0.0"
+  }
+}