Added large object benchmark to benchmarks

Author: AsyncBanana

README.md

@@ -38,10 +38,17 @@ There are three different types of changes. `CREATE`, `REMOVE`, and `CHANGE`. Th
 # Benchmarks
 
 ```
-deep-diff: 23054ns - 206% slower
-deep-object-diff: 30809ns - 309% slower
-jsdiff: 112154ns - 1389% slower
-microdiff: 7530ns - Fastest
+Benchmarks: Small object
+deep-diff: 17929ns - 409% slower
+deep-object-diff: 10763ns - 206% slower
+jsdiff: 79700ns - 2164% slower
+microdiff: 3520ns - Fastest
+
+Benchmarks: Large Object
+deep-diff: 272887ns - 259% slower
+deep-object-diff: 160019ns - 111% slower
+jsdiff: 1688294ns - 2123% slower
+microdiff: 75934ns - Fastest
 ```
 
 These benchmarks are currently only for one small object, so they might not be accurate. I will be working on creating benchmarks with more varying types.

bench.js

@@ -4,50 +4,79 @@ import { diffJson } from "diff";
 import microdiff from "./dist/index.js";
 import { hrtime } from "node:process";
 import colors from "picocolors";
+const characters = "abcdefghijklmnopqrstuvwxyz1234567890".split("");
 
-const obj = {
-	test: "test",
-	testing: true,
-	bananas: "awesome",
-	bestFruits: ["bananas", "kiwi", "blueberries"],
-};
-const newObj = {
-	test: "new test",
-	testing: true,
-	bananas: "awesome",
-	bestFruits: ["bananas", "kiwi", "blueberries", "blackberries"],
-};
-const benchmarks = {
-	"deep-diff": () => deepDiff.diff(obj, newObj),
-	"deep-object-diff": () => deepObjectDiff.detailedDiff(obj, newObj),
-	jsdiff: () => diffJson(obj, newObj),
-	microdiff: () => microdiff(obj, newObj),
-};
-let times = {};
-for (let benchmark in benchmarks) {
-	times[benchmark] = [];
-	for (let i = 1; i < 100; i++) {
-		let time = hrtime();
-		benchmarks[benchmark]();
-		times[benchmark].push(hrtime(time)[1]);
+async function benchmark(name, obj, newObj, exclude = []) {
+	const benchmarks = {
+		"deep-diff": () => deepDiff.diff(obj, newObj),
+		"deep-object-diff": () => deepObjectDiff.detailedDiff(obj, newObj),
+		jsdiff: () => diffJson(obj, newObj),
+		microdiff: () => microdiff(obj, newObj),
+	};
+	let times = {};
+	for (let benchmark in benchmarks) {
+		if (exclude.includes(benchmark)) {
+			continue;
+		}
+		times[benchmark] = [];
+		for (let i = 1; i < 100; i++) {
+			let time = hrtime();
+			benchmarks[benchmark]();
+			times[benchmark].push(hrtime(time)[1]);
+		}
+		times[benchmark] =
+			times[benchmark].reduce((pv, nv) => pv + nv) / times[benchmark].length;
 	}
-	times[benchmark] =
-		times[benchmark].reduce((pv, nv) => pv + nv) / times[benchmark].length;
+	let output = [];
+	let fastest = "";
+	for (let time in times) {
+		if (!fastest || times[time] < times[fastest]) {
+			fastest = time;
+		}
+	}
+	for (let time in times) {
+		output.push(
+			`${time}: ${Math.round(times[time])}ns - ${
+				fastest === time
+					? colors.bold(colors.green("Fastest"))
+					: `${Math.round((times[time] / times[fastest] - 1) * 100)}% slower`
+			}`
+		);
+	}
+	console.log(
+		colors.bold(colors.green(`Benchmarks: ${name}\n`)) + output.join("\n")
+	);
 }
-let output = [];
-let fastest = "";
-for (let time in times) {
-	if (!fastest || times[time] < times[fastest]) {
-		fastest = time;
+
+benchmark(
+	"Small object (baseline)",
+	{
+		name: "Testing",
+		propertyTwo: "Still testing...",
+	},
+	{
+		name: "TestingChanged",
+		propertyThree: "Still testing...",
+	}
+);
+let largeObj = {};
+let i = 0;
+while (i < 300) {
+	let randomString = "";
+	for (let characterCount = 0; characterCount < 5; characterCount++) {
+		randomString += characters[Math.round(Math.random() * characters.length)];
+	}
+	if (!largeObj[randomString]) {
+		largeObj[randomString] = Math.random() * 100;
+		i++;
 	}
 }
-for (let time in times) {
-	output.push(
-		`${time}: ${Math.round(times[time])}ns - ${
-			fastest === time
-				? colors.bold(colors.green("Fastest"))
-				: `${Math.round((times[time] / times[fastest] - 1) * 100)}% slower`
-		}`
-	);
+let newLargeObj = {};
+for (let randomProperty in largeObj) {
+	if (Math.random() > 0.95) {
+		newLargeObj[randomProperty] = Math.random() * 100;
+	} else if (!Math.random() < 0.975) {
+		newLargeObj[randomProperty] = largeObj[randomProperty];
+	}
 }
-console.log(colors.bold(colors.green("Benchmarks\n")) + output.join("\n"));
+benchmark("Large Object (300 properties)", largeObj, newLargeObj);