feat: benchmark testData & main handling

Author: DawnImpulse

benchmarks/benchmark.js

@@ -0,0 +1,83 @@
+
+const testData = require('./testData');
+const index = require('../index');
+const Benchmark = require('benchmark');
+
+function runBenchmark(data, name) {
+    return new Promise((resolve) => {
+        console.log(`\n=== Benchmarking ${name} ===`);
+
+        const suite = new Benchmark.Suite(name);
+
+        suite.add(name, () => {
+            index.sort(data);
+        })
+            .on('cycle', (event) => {
+                console.log(String(event.target));
+            })
+            .on('complete', function () {
+                resolve();
+            })
+            .run({'async': true});
+    });
+}
+
+function runSyncBenchmark(data, name) {
+    console.log(`\n=== Benchmarking Sync ${name} ===`);
+
+    const suite = new Benchmark.Suite(name);
+
+    suite.add(name, () => {
+        index.sort(data);
+    })
+        .on('cycle', (event) => {
+            console.log(String(event.target));
+        })
+        .run();
+}
+
+// Benchmark all test cases
+console.log('\n=== Shallow Objects ===');
+Object.entries(testData.shallow).forEach(([key, data]) => {
+    runSyncBenchmark(data, `Shallow ${key}`);
+});
+
+console.log('\n=== Nested Objects ===');
+Object.entries(testData.nested).forEach(([key, data]) => {
+    runSyncBenchmark(data, `Nested ${key}`);
+});
+
+console.log('\n=== Mixed Objects ===');
+runSyncBenchmark(testData.mixed, 'Mixed data');
+
+// Async benchmarks
+function runAsyncBenchmark(data, name) {
+    return new Promise((resolve) => {
+        console.log(`\n=== Benchmarking Async ${name} ===`);
+
+        const suite = new Benchmark.Suite(name);
+
+        suite.add(name, {
+            defer: true,
+            fn: async (deferred) => {
+                await index.sortAsync(data);
+                deferred.resolve();
+            }
+        })
+            .on('cycle', (event) => {
+                console.log(String(event.target));
+            })
+            .on('complete', function () {
+                resolve();
+            })
+            .run({'async': true});
+    });
+}
+
+// Run async benchmarks
+(async () => {
+    console.log('\n=== Async Benchmarks ===');
+    await runAsyncBenchmark(testData.shallow.large, 'Large Shallow');
+    await runAsyncBenchmark(testData.nested.large, 'Large Nested');
+    await runAsyncBenchmark(testData.mixed, 'Mixed Data');
+})();

benchmarks/testData.js

@@ -0,0 +1,76 @@
+
+const testData = {
+    shallow: {
+        small: {
+            a: 1,
+            c: 2,
+            b: 3,
+            d: 4
+        },
+        medium: Object.fromEntries(
+            Array.from({ length: 100 }, (_, i) => [`key${(Math.random() * 1000).toFixed(0)}`, i])
+        ),
+        large: Object.fromEntries(
+            Array.from({ length: 1000 }, (_, i) => [`key${(Math.random() * 10000).toFixed(0)}`, i])
+        )
+    },
+
+    nested: {
+        small: {
+            d: { b: 1, a: 2 },
+            a: { z: 3, y: 4 },
+            c: { x: 5, w: 6 }
+        },
+        medium: {
+            level1: {
+                level2: {
+                    level3: {
+                        d: { b: 1, a: 2 },
+                        a: { z: 3, y: 4 },
+                        c: { x: 5, w: 6 }
+                    },
+                    data: Array.from({ length: 50 }, (_, i) => ({
+                        id: i,
+                        nested: { value: i * 2 }
+                    }))
+                }
+            }
+        },
+        large: (() => {
+            const createNestedObject = (depth, breadth) => {
+                if (depth === 0) return Math.random();
+                const obj = {};
+                for (let i = 0; i < breadth; i++) {
+                    obj[`key${i}`] = createNestedObject(depth - 1, breadth);
+                }
+                return obj;
+            };
+            return createNestedObject(5, 5);
+        })()
+    },
+
+    mixed: {
+        data: {
+            users: Array.from({ length: 100 }, (_, i) => ({
+                id: i,
+                name: `User ${i}`,
+                preferences: {
+                    theme: Math.random() > 0.5 ? 'dark' : 'light',
+                    notifications: {
+                        email: Math.random() > 0.5,
+                        push: Math.random() > 0.5,
+                        settings: {
+                            frequency: Math.random() > 0.5 ? 'daily' : 'weekly',
+                            categories: Array.from(
+                                { length: Math.floor(Math.random() * 5) + 1 },
+                                (_, j) => `category${j}`
+                            )
+                        }
+                    }
+                }
+            }))
+        }
+    }
+};
+
+module.exports = testData;