vitest test & benchmark tools

2024-09-07 20:13:28 +00:00 · 2023-08-18 10:20:04 +03:00 · 2023-08-18 10:20:04 +03:00 · 5a465e5cfb
commit 5a465e5cfb
parent 4b51dcf604
9 changed files with 818 additions and 9 deletions
--- a/package.json
+++ b/package.json
@ -8,7 +8,9 @@
    "build": "tsc && vite build",
    "preview": "vite preview",
    "lint": "eslint 'src/**/*.{js,ts,tsx}'",
-    "lint:fix": "eslint --fix --quiet 'src/**/*.{js,ts,tsx}'"
+    "lint:fix": "eslint --fix --quiet 'src/**/*.{js,ts,tsx}'",
+    "test": "vitest",
+    "bench": "vitest bench"
  },
  "dependencies": {
    "@fontsource/lato": "^5.0.9",
@ -56,6 +58,7 @@
    "tailwindcss": "^3.3.3",
    "typescript": "^5.1.6",
    "vite": "^4.4.9",
-    "vite-plugin-pwa": "^0.16.4"
+    "vite-plugin-pwa": "^0.16.4",
+    "vitest": "^0.34.2"
  }
 }
--- a/src/js/nostr/Session.ts
+++ b/src/js/nostr/Session.ts
@ -140,7 +140,7 @@ const Session = {
      PubSub.subscribe({ '#p': [myPub], kinds: [4] }, undefined, false, false); // dms for us
      PubSub.subscribe({ authors: [myPub], kinds: [4] }, undefined, false, false); // dms by us
      Events.subscribeGroups();
-    }, 200);
+    }, 500);
    setInterval(() => {
      Events.handledMsgsPerSecond = 0;
    }, 5000);
--- a/src/js/utils/RBSortedMap.ts
+++ b/src/js/utils/RBSortedMap.ts
@ -0,0 +1,352 @@
+enum Color {
+  Red,
+  Black,
+}
+
+const Red = Color.Red;
+const Black = Color.Black;
+
+type Comparator<K, V> = (a: { key: K; value: V }, b: { key: K; value: V }) => number;
+
+class TreeNode<K, V> {
+  key: K;
+  value: V;
+  left: TreeNode<K, V> | null = null;
+  right: TreeNode<K, V> | null = null;
+  color: Color = Red; // Nodes are red by default when inserted
+
+  constructor(key: K, value: V) {
+    this.key = key;
+    this.value = value;
+  }
+}
+
+export default class SortedMap<K, V> {
+  private root: TreeNode<K, V> | null = null;
+  private compare: Comparator<K, V>;
+
+  constructor(compare?: string | Comparator<K, V>) {
+    if (compare) {
+      if (typeof compare === 'string') {
+        this.compare = (a, b) =>
+          a.value[compare] > b.value[compare] ? 1 : a.value[compare] < b.value[compare] ? -1 : 0;
+      } else {
+        this.compare = compare;
+      }
+    } else {
+      this.compare = (a, b) => (a.key > b.key ? 1 : a.key < b.key ? -1 : 0);
+    }
+  }
+
+  private rotateLeft(node: TreeNode<K, V>): TreeNode<K, V> {
+    const newRoot = node.right!;
+    node.right = newRoot.left;
+    newRoot.left = node;
+    newRoot.color = node.color;
+    node.color = Red;
+    return newRoot;
+  }
+
+  private rotateRight(node: TreeNode<K, V>): TreeNode<K, V> {
+    const newRoot = node.left!;
+    node.left = newRoot.right;
+    newRoot.right = node;
+    newRoot.color = node.color;
+    node.color = Red;
+    return newRoot;
+  }
+
+  private flipColors(node: TreeNode<K, V>): void {
+    node.color = node.color === Black ? Red : Black;
+    if (node.left) node.left.color = node.left.color === Black ? Red : Black;
+    if (node.right) node.right.color = node.right.color === Black ? Red : Black;
+  }
+
+  private fixUp(node: TreeNode<K, V>): TreeNode<K, V> {
+    if (node.right && node.right.color === Red && (!node.left || node.left.color === Black)) {
+      node = this.rotateLeft(node);
+    }
+
+    if (node.left && node.left.color === Red && node.left.left && node.left.left.color === Red) {
+      node = this.rotateRight(node);
+    }
+
+    if (node.left && node.left.color === Red && node.right && node.right.color === Red) {
+      this.flipColors(node);
+    }
+
+    return node;
+  }
+
+  private insertNode(node: TreeNode<K, V> | null, key: K, value: V): TreeNode<K, V> {
+    if (node === null) {
+      return new TreeNode(key, value);
+    }
+
+    const comparison = this.compare({ key, value }, { key: node.key, value: node.value });
+
+    if (comparison < 0) {
+      node.left = this.insertNode(node.left, key, value);
+    } else if (comparison > 0) {
+      node.right = this.insertNode(node.right, key, value);
+    } else {
+      node.value = value;
+    }
+
+    return this.fixUp(node);
+  }
+
+  set(key: K, value: V) {
+    this.root = this.insertNode(this.root, key, value);
+    this.root!.color = Black; // Root is always black
+  }
+
+  private findNode(node: TreeNode<K, V> | null, key: K): TreeNode<K, V> | null {
+    if (node === null) return null;
+
+    const comparison = this.compare(
+      { key, value: node.value },
+      { key: node.key, value: node.value },
+    );
+
+    if (comparison < 0) return this.findNode(node.left, key);
+    if (comparison > 0) return this.findNode(node.right, key);
+
+    return node;
+  }
+
+  get(key: K): V | undefined {
+    const node = this.findNode(this.root, key);
+    return node ? node.value : undefined;
+  }
+
+  first(): { key: K; value: V } | undefined {
+    let node = this.root;
+    while (node && node.left) {
+      node = node.left;
+    }
+    return node ? { key: node.key, value: node.value } : undefined;
+  }
+
+  last(): { key: K; value: V } | undefined {
+    let node = this.root;
+    while (node && node.right) {
+      node = node.right;
+    }
+    return node ? { key: node.key, value: node.value } : undefined;
+  }
+
+  private *inOrderTraversal(node: TreeNode<K, V> | null): IterableIterator<{ key: K; value: V }> {
+    if (node) {
+      yield* this.inOrderTraversal(node.left);
+      yield { key: node.key, value: node.value };
+      yield* this.inOrderTraversal(node.right);
+    }
+  }
+
+  *[Symbol.iterator](): Iterator<{ key: K; value: V }> {
+    yield* this.inOrderTraversal(this.root);
+  }
+
+  *reverse(): Iterator<{ key: K; value: V }> {
+    // For simplicity, we use an array to reverse
+    const arr = [...this.inOrderTraversal(this.root)];
+    for (let i = arr.length - 1; i >= 0; i--) {
+      yield arr[i];
+    }
+  }
+
+  *keys(): IterableIterator<K> {
+    for (const entry of this.inOrderTraversal(this.root)) {
+      yield entry.key;
+    }
+  }
+
+  *values(): IterableIterator<V> {
+    for (const entry of this.inOrderTraversal(this.root)) {
+      yield entry.value;
+    }
+  }
+
+  *entries(): IterableIterator<[K, V]> {
+    for (const entry of this.inOrderTraversal(this.root)) {
+      yield [entry.key, entry.value];
+    }
+  }
+
+  range(
+    options: {
+      gte?: K;
+      lte?: K;
+      direction?: 'asc' | 'desc';
+    } = {},
+  ): IterableIterator<{ key: K; value: V }> {
+    const { gte, lte, direction = 'asc' } = options;
+
+    if (direction === 'asc') {
+      return this.inOrderRange(this.root, gte, lte);
+    } else {
+      return this.reverseInOrderRange(this.root, gte, lte);
+    }
+  }
+
+  private *inOrderRange(
+    node: TreeNode<K, V> | null,
+    gte?: K,
+    lte?: K,
+  ): Generator<{ key: K; value: V }> {
+    if (!node) return;
+
+    if (gte) {
+      const gteComparison = this.compare(
+        { key: gte, value: this.get(gte) as V },
+        { key: node.key, value: node.value },
+      );
+      if (gteComparison > 0) {
+        yield* this.inOrderRange(node.right, gte, lte);
+        return;
+      }
+    }
+
+    if (lte) {
+      const lteComparison = this.compare(
+        { key: lte, value: this.get(lte) as V },
+        { key: node.key, value: node.value },
+      );
+      if (lteComparison < 0) {
+        yield* this.inOrderRange(node.left, gte, lte);
+        return;
+      }
+    }
+
+    yield* this.inOrderRange(node.left, gte, lte);
+    yield { key: node.key, value: node.value };
+    yield* this.inOrderRange(node.right, gte, lte);
+  }
+
+  private *reverseInOrderRange(
+    node: TreeNode<K, V> | null,
+    gte?: K,
+    lte?: K,
+  ): Generator<{ key: K; value: V }> {
+    if (!node) return;
+
+    if (lte) {
+      const lteComparison = this.compare(
+        { key: lte, value: this.get(lte) as V },
+        { key: node.key, value: node.value },
+      );
+      if (lteComparison < 0) {
+        yield* this.reverseInOrderRange(node.left, gte, lte);
+        return;
+      }
+    }
+
+    if (gte) {
+      const gteComparison = this.compare(
+        { key: gte, value: this.get(gte) as V },
+        { key: node.key, value: node.value },
+      );
+      if (gteComparison > 0) {
+        yield* this.reverseInOrderRange(node.right, gte, lte);
+        return;
+      }
+    }
+
+    yield { key: node.key, value: node.value };
+    yield* this.reverseInOrderRange(node.right, gte, lte);
+    yield* this.reverseInOrderRange(node.left, gte, lte);
+  }
+
+  has(key: K): boolean {
+    return this.findNode(this.root, key) !== null;
+  }
+
+  private isRed(node: TreeNode<K, V> | null): boolean {
+    if (!node) return false;
+    return node.color === Red;
+  }
+
+  private moveRedLeft(node: TreeNode<K, V>): TreeNode<K, V> {
+    this.flipColors(node);
+    if (node.right && this.isRed(node.right.left)) {
+      node.right = this.rotateRight(node.right);
+      node = this.rotateLeft(node);
+      this.flipColors(node);
+    }
+    return node;
+  }
+
+  private moveRedRight(node: TreeNode<K, V>): TreeNode<K, V> {
+    this.flipColors(node);
+    if (node.left && this.isRed(node.left.left)) {
+      node = this.rotateRight(node);
+      this.flipColors(node);
+    }
+    return node;
+  }
+
+  private deleteMinNode(node: TreeNode<K, V>): TreeNode<K, V> | null {
+    if (!node.left) return null;
+    if (!this.isRed(node.left) && !this.isRed(node.left.left)) {
+      node = this.moveRedLeft(node);
+    }
+    node.left = this.deleteMinNode(node.left!);
+    return this.fixUp(node);
+  }
+
+  private minNode(node: TreeNode<K, V>): TreeNode<K, V> {
+    while (node.left) {
+      node = node.left;
+    }
+    return node;
+  }
+
+  private deleteNode(node: TreeNode<K, V> | null, key: K): TreeNode<K, V> | null {
+    if (this.compare({ key, value: null! }, { key: node!.key, value: node!.value }) < 0) {
+      if (!node!.left) return null;
+      if (!this.isRed(node!.left) && !this.isRed(node!.left.left)) {
+        node = this.moveRedLeft(node!);
+      }
+      node!.left = this.deleteNode(node!.left, key);
+    } else {
+      if (this.isRed(node!.left)) {
+        node = this.rotateRight(node!);
+      }
+      if (
+        this.compare({ key, value: null! }, { key: node!.key, value: node!.value }) === 0 &&
+        !node!.right
+      ) {
+        return null;
+      }
+      if (!this.isRed(node!.right) && !this.isRed(node!.right!.left)) {
+        node = this.moveRedRight(node!);
+      }
+      if (this.compare({ key, value: null! }, { key: node!.key, value: node!.value }) === 0) {
+        const x = this.minNode(node!.right!);
+        node!.key = x.key;
+        node!.value = x.value;
+        node!.right = this.deleteMinNode(node!.right!);
+      } else {
+        node!.right = this.deleteNode(node!.right, key);
+      }
+    }
+    return this.fixUp(node!);
+  }
+
+  delete(key: K): boolean {
+    if (!this.has(key)) return false;
+    if (!this.isRed(this.root!.left) && !this.isRed(this.root!.right)) {
+      this.root!.color = Red;
+    }
+    this.root = this.deleteNode(this.root, key);
+    if (this.root) this.root!.color = Black;
+    return true;
+  }
+
+  // Calculating size efficiently would require augmenting the tree with size data.
+  get size(): number {
+    // Naive implementation
+    return [...this.keys()].length;
+  }
+}
--- a/tests/SortedMap.bench.ts
+++ b/tests/SortedMap.bench.ts
@ -0,0 +1,57 @@
+import { Event } from 'nostr-tools';
+import { bench, describe } from 'vitest';
+
+import RBSortedMap from '@/utils/RBSortedMap';
+import SortedMap from '@/utils/SortedMap';
+
+import events from './events.json';
+
+describe('SortedMap Write Benchmark', () => {
+  bench(
+    'Array-based SortedMap',
+    () => {
+      const sortedEvents = new SortedMap<string, Event>();
+      events.forEach((event) => {
+        sortedEvents.set(event.created_at + event.id, event);
+      });
+    },
+    { iterations: 1000 },
+  );
+
+  bench(
+    'Red-Black Tree SortedMap',
+    () => {
+      const sortedEvents = new RBSortedMap<string, Event>();
+      events.forEach((event) => {
+        sortedEvents.set(event.created_at + event.id, event);
+      });
+    },
+    { iterations: 1000 },
+  );
+});
+
+describe('SortedMap Write & Read Benchmark', () => {
+  bench(
+    'Array-based SortedMap',
+    () => {
+      const sortedEvents = new SortedMap<string, Event>();
+      events.forEach((event) => {
+        sortedEvents.set(event.created_at + event.id, event);
+      });
+      [...sortedEvents.values()].reverse();
+    },
+    { iterations: 1000 },
+  );
+
+  bench(
+    'Red-Black Tree SortedMap',
+    () => {
+      const sortedEvents = new RBSortedMap<string, Event>();
+      events.forEach((event) => {
+        sortedEvents.set(event.created_at + event.id, event);
+      });
+      [...sortedEvents.values()].reverse();
+    },
+    { iterations: 1000 },
+  );
+});
--- a/tests/SortedMap.test.ts
+++ b/tests/SortedMap.test.ts
@ -0,0 +1,85 @@
+import { describe, expect, it } from 'vitest';
+
+import RBSortedMap from '../src/js/utils/RBSortedMap';
+import SortedMap from '../src/js/utils/SortedMap';
+
+function runTestsForMap(MapConstructor: any, mapName: string) {
+  describe(mapName, () => {
+    it('should maintain order based on keys when no custom comparator is provided', () => {
+      const map = new MapConstructor<number, string>();
+      map.set(5, 'five');
+      map.set(3, 'three');
+      map.set(8, 'eight');
+
+      const first = map.first();
+      const last = map.last();
+
+      expect(first).toEqual({ key: 3, value: 'three' });
+      expect(last).toEqual({ key: 8, value: 'eight' });
+    });
+
+    it('should maintain order based on custom comparator', () => {
+      const comparator = (a: { key: string; value: number }, b: { key: string; value: number }) =>
+        a.value - b.value;
+      const map = new MapConstructor<string, number>(comparator);
+
+      map.set('a', 5);
+      map.set('b', 3);
+      map.set('c', 8);
+
+      const first = map.first();
+      const last = map.last();
+
+      expect(first).toEqual({ key: 'b', value: 3 });
+      expect(last).toEqual({ key: 'c', value: 8 });
+    });
+
+    it('should get correct value by key', () => {
+      const map = new MapConstructor<number, string>();
+      map.set(5, 'five');
+
+      const value = map.get(5);
+
+      expect(value).toBe('five');
+    });
+
+    it('should delete entry by key', () => {
+      const map = new MapConstructor<number, string>();
+      map.set(5, 'five');
+      expect(map.has(5)).toBe(true);
+
+      map.delete(5);
+      expect(map.has(5)).toBe(false);
+    });
+
+    it('should iterate in order', () => {
+      const map = new MapConstructor<number, string>();
+      map.set(5, 'five');
+      map.set(3, 'three');
+      map.set(8, 'eight');
+
+      const entries: [number, string][] = [];
+      for (const entry of map.entries()) {
+        entries.push(entry);
+      }
+
+      expect(entries).toEqual([
+        [3, 'three'],
+        [5, 'five'],
+        [8, 'eight'],
+      ]);
+    });
+
+    it('should give correct size', () => {
+      const map = new MapConstructor<number, string>();
+      map.set(5, 'five');
+      map.set(3, 'three');
+
+      expect(map.size).toBe(2);
+    });
+  });
+}
+
+// Run the tests for both map implementations.
+runTestsForMap(SortedMap, 'SortedMap');
+runTestsForMap(RBSortedMap, 'RBSortedMap');
--- a/tests/events.json
+++ b/tests/events.json
--- a/tsconfig.json
+++ b/tsconfig.json
@ -29,6 +29,6 @@
      "@/*": ["./src/js/*"]
    },
  },
-  "include": ["src"],
+  "include": ["src", "tests"],
  "references": [{ "path": "./tsconfig.node.json" }]
 }
--- a/vite.config.ts
+++ b/vite.config.ts
@ -3,7 +3,6 @@ import { visualizer } from 'rollup-plugin-visualizer';
 import { defineConfig, type PluginOption } from 'vite';
 import { VitePWA } from 'vite-plugin-pwa';

-
 // https://vitejs.dev/config/
 export default defineConfig({
  plugins: [
@ -62,4 +61,5 @@ export default defineConfig({
    react: 'preact/compat',
    'react-dom': 'preact/compat',
  },
+  testDir: 'tests',
 });
--- a/yarn.lock
+++ b/yarn.lock
@ -1165,6 +1165,13 @@
  resolved "https://registry.yarnpkg.com/@humanwhocodes/object-schema/-/object-schema-1.2.1.tgz#b520529ec21d8e5945a1851dfd1c32e94e39ff45"
  integrity sha512-ZnQMnLV4e7hDlUvw8H+U8ASL02SS2Gn6+9Ac3wGGLIe7+je2AeAOxPY+izIPJDfFDb7eDjev0Us8MO1iFRN8hA==

+"@jest/schemas@^29.6.0":
+  version "29.6.0"
+  resolved "https://registry.yarnpkg.com/@jest/schemas/-/schemas-29.6.0.tgz#0f4cb2c8e3dca80c135507ba5635a4fd755b0040"
+  integrity sha512-rxLjXyJBTL4LQeJW3aKo0M/+GkCOXsO+8i9Iu7eDb6KwtP65ayoDsitrdPBtujxQ88k4wI2FNYfa6TOGwSn6cQ==
+  dependencies:
+    "@sinclair/typebox" "^0.27.8"
+
 "@jest/source-map@^29.4.3":
  version "29.6.0"
  resolved "https://registry.yarnpkg.com/@jest/source-map/-/source-map-29.6.0.tgz#bd34a05b5737cb1a99d43e1957020ac8e5b9ddb1"
@ -1201,7 +1208,7 @@
    "@jridgewell/gen-mapping" "^0.3.0"
    "@jridgewell/trace-mapping" "^0.3.9"

-"@jridgewell/sourcemap-codec@^1.4.10", "@jridgewell/sourcemap-codec@^1.4.14":
+"@jridgewell/sourcemap-codec@^1.4.10", "@jridgewell/sourcemap-codec@^1.4.14", "@jridgewell/sourcemap-codec@^1.4.15":
  version "1.4.15"
  resolved "https://registry.yarnpkg.com/@jridgewell/sourcemap-codec/-/sourcemap-codec-1.4.15.tgz#d7c6e6755c78567a951e04ab52ef0fd26de59f32"
  integrity sha512-eF2rxCRulEKXHTRiDrDy6erMYWqNw4LPdQ8UQA4huuxaQsVeRPFl2oM8oDGxMFhJUWZf9McpLtJasDDZb/Bpeg==
@ -1383,6 +1390,11 @@
    "@noble/hashes" "~1.3.0"
    "@scure/base" "~1.1.0"

+"@sinclair/typebox@^0.27.8":
+  version "0.27.8"
+  resolved "https://registry.yarnpkg.com/@sinclair/typebox/-/typebox-0.27.8.tgz#6667fac16c436b5434a387a34dedb013198f6e6e"
+  integrity sha512-+Fj43pSMwJs4KRrH/938Uf+uAELIgVBmQzg/q1YG10djyfA3TnrU8N8XzqCh/okZdszqBQTZf96idMfE5lnwTA==
+
 "@surma/rollup-plugin-off-main-thread@^2.2.3":
  version "2.2.3"
  resolved "https://registry.yarnpkg.com/@surma/rollup-plugin-off-main-thread/-/rollup-plugin-off-main-thread-2.2.3.tgz#ee34985952ca21558ab0d952f00298ad2190c053"
@ -1474,6 +1486,18 @@
  resolved "https://registry.yarnpkg.com/@tsconfig/node14/-/node14-1.0.3.tgz#e4386316284f00b98435bf40f72f75a09dabf6c1"
  integrity sha512-ysT8mhdixWK6Hw3i1V2AeRqZ5WfXg1G43mqoYlM2nc6388Fq5jcXyr5mRsqViLx/GJYdoL0bfXD8nmF+Zn/Iow==

+"@types/chai-subset@^1.3.3":
+  version "1.3.3"
+  resolved "https://registry.yarnpkg.com/@types/chai-subset/-/chai-subset-1.3.3.tgz#97893814e92abd2c534de422cb377e0e0bdaac94"
+  integrity sha512-frBecisrNGz+F4T6bcc+NLeolfiojh5FxW2klu669+8BARtyQv2C/GkNW6FUodVe4BroGMP/wER/YDGc7rEllw==
+  dependencies:
+    "@types/chai" "*"
+
+"@types/chai@*", "@types/chai@^4.3.5":
+  version "4.3.5"
+  resolved "https://registry.yarnpkg.com/@types/chai/-/chai-4.3.5.tgz#ae69bcbb1bebb68c4ac0b11e9d8ed04526b3562b"
+  integrity sha512-mEo1sAde+UCE6b2hxn332f1g1E8WfYRu6p5SvTKr2ZKC1f7gFJXk4h5PyGP9Dt6gCaG8y8XhwnXWC6Iy2cmBng==
+
 "@types/estree@0.0.39":
  version "0.0.39"
  resolved "https://registry.yarnpkg.com/@types/estree/-/estree-0.0.39.tgz#e177e699ee1b8c22d23174caaa7422644389509f"
@ -1651,12 +1675,60 @@
    "@typescript-eslint/types" "6.4.0"
    eslint-visitor-keys "^3.4.1"

+"@vitest/expect@0.34.2":
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/@vitest/expect/-/expect-0.34.2.tgz#2bd09c20b828f8f9da625c203d88003a2b69e314"
+  integrity sha512-EZm2dMNlLyIfDMha17QHSQcg2KjeAZaXd65fpPzXY5bvnfx10Lcaz3N55uEe8PhF+w4pw+hmrlHLLlRn9vkBJg==
+  dependencies:
+    "@vitest/spy" "0.34.2"
+    "@vitest/utils" "0.34.2"
+    chai "^4.3.7"
+
+"@vitest/runner@0.34.2":
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/@vitest/runner/-/runner-0.34.2.tgz#3408682cd68475e733a3f151d27792be75d2f07d"
+  integrity sha512-8ydGPACVX5tK3Dl0SUwxfdg02h+togDNeQX3iXVFYgzF5odxvaou7HnquALFZkyVuYskoaHUOqOyOLpOEj5XTA==
+  dependencies:
+    "@vitest/utils" "0.34.2"
+    p-limit "^4.0.0"
+    pathe "^1.1.1"
+
+"@vitest/snapshot@0.34.2":
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/@vitest/snapshot/-/snapshot-0.34.2.tgz#fce1b89aa1e836e3fd0229c03ef4ef2f69cb1409"
+  integrity sha512-qhQ+xy3u4mwwLxltS4Pd4SR+XHv4EajiTPNY3jkIBLUApE6/ce72neJPSUQZ7bL3EBuKI+NhvzhGj3n5baRQUQ==
+  dependencies:
+    magic-string "^0.30.1"
+    pathe "^1.1.1"
+    pretty-format "^29.5.0"
+
+"@vitest/spy@0.34.2":
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/@vitest/spy/-/spy-0.34.2.tgz#5c483d71e4c2d42f90bef29cdf6e5f5559c52827"
+  integrity sha512-yd4L9OhfH6l0Av7iK3sPb3MykhtcRN5c5K5vm1nTbuN7gYn+yvUVVsyvzpHrjqS7EWqn9WsPJb7+0c3iuY60tA==
+  dependencies:
+    tinyspy "^2.1.1"
+
+"@vitest/utils@0.34.2":
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/@vitest/utils/-/utils-0.34.2.tgz#5d291a1b0f5d01be99fd1801d212b837a610c53b"
+  integrity sha512-Lzw+kAsTPubhoQDp1uVAOP6DhNia1GMDsI9jgB0yMn+/nDaPieYQ88lKqz/gGjSHL4zwOItvpehec9OY+rS73w==
+  dependencies:
+    diff-sequences "^29.4.3"
+    loupe "^2.3.6"
+    pretty-format "^29.5.0"
+
 acorn-jsx@^5.3.2:
  version "5.3.2"
  resolved "https://registry.yarnpkg.com/acorn-jsx/-/acorn-jsx-5.3.2.tgz#7ed5bb55908b3b2f1bc55c6af1653bada7f07937"
  integrity sha512-rq9s+JNhf0IChjtDXxllJ7g41oZk5SlXtp0LHwyA5cejwn7vKmKp4pPri6YEePv2PU65sAsegbXtIinmDFDXgQ==

-acorn@^8.8.2, acorn@^8.9.0:
+acorn-walk@^8.2.0:
+  version "8.2.0"
+  resolved "https://registry.yarnpkg.com/acorn-walk/-/acorn-walk-8.2.0.tgz#741210f2e2426454508853a2f44d0ab83b7f69c1"
+  integrity sha512-k+iyHEuPgSw6SbuDpGQM+06HQUa04DZ3o+F6CSzXMvvI5KMvnaEqXe+YVe555R9nn6GPt404fos4wcgpw12SDA==
+
+acorn@^8.10.0, acorn@^8.8.2, acorn@^8.9.0:
  version "8.10.0"
  resolved "https://registry.yarnpkg.com/acorn/-/acorn-8.10.0.tgz#8be5b3907a67221a81ab23c7889c4c5526b62ec5"
  integrity sha512-F0SAmZ8iUtS//m8DmCTA0jlh6TDKkHQyK6xc6V4KDTyZKA9dnvX9/3sRTVQrWm79glUAZbnmmNcdYwUIHWVybw==
@ -1700,6 +1772,11 @@ ansi-styles@^4.0.0, ansi-styles@^4.1.0:
  dependencies:
    color-convert "^2.0.1"

+ansi-styles@^5.0.0:
+  version "5.2.0"
+  resolved "https://registry.yarnpkg.com/ansi-styles/-/ansi-styles-5.2.0.tgz#07449690ad45777d1924ac2abb2fc8895dba836b"
+  integrity sha512-Cxwpt2SfTzTtXcfOlzGEee8O+c+MmUgGrNiBcXnuWxuFJHe6a5Hz7qwhwe5OgaSYI0IJvkLqWX1ASG+cJOkEiA==
+
 any-promise@^1.0.0:
  version "1.3.0"
  resolved "https://registry.yarnpkg.com/any-promise/-/any-promise-1.3.0.tgz#abc6afeedcea52e809cdc0376aed3ce39635d17f"
@ -1790,6 +1867,11 @@ arraybuffer.prototype.slice@^1.0.1:
    is-array-buffer "^3.0.2"
    is-shared-array-buffer "^1.0.2"

+assertion-error@^1.1.0:
+  version "1.1.0"
+  resolved "https://registry.yarnpkg.com/assertion-error/-/assertion-error-1.1.0.tgz#e60b6b0e8f301bd97e5375215bda406c85118c0b"
+  integrity sha512-jgsaNduz+ndvGyFt3uSuWqvy4lCnIJiovtouQN5JZHOKCS2QuhEdbcQHFhVksz2N2U9hXJo8odG7ETyWlEeuDw==
+
 ast-metadata-inferer@^0.8.0:
  version "0.8.0"
  resolved "https://registry.yarnpkg.com/ast-metadata-inferer/-/ast-metadata-inferer-0.8.0.tgz#0f94c3425e310d8da45823ab2161142e3f134343"
@ -1880,6 +1962,14 @@ bech32@^2.0.0:
  resolved "https://registry.yarnpkg.com/bech32/-/bech32-2.0.0.tgz#078d3686535075c8c79709f054b1b226a133b355"
  integrity sha512-LcknSilhIGatDAsY1ak2I8VtGaHNhgMSYVxFrGLXv+xLHytaKZKcaUJJUE7qmBr7h33o5YQwP55pMI0xmkpJwg==

+benchmark@^2.1.4:
+  version "2.1.4"
+  resolved "https://registry.yarnpkg.com/benchmark/-/benchmark-2.1.4.tgz#09f3de31c916425d498cc2ee565a0ebf3c2a5629"
+  integrity sha512-l9MlfN4M1K/H2fbhfMy3B7vJd6AGKJVQn2h6Sg/Yx+KckoUA7ewS5Vv6TjSq18ooE1kS9hhAlQRH3AkXIh/aOQ==
+  dependencies:
+    lodash "^4.17.4"
+    platform "^1.3.3"
+
 big-integer@^1.6.44:
  version "1.6.51"
  resolved "https://registry.yarnpkg.com/big-integer/-/big-integer-1.6.51.tgz#0df92a5d9880560d3ff2d5fd20245c889d130686"
@ -1990,6 +2080,11 @@ bundle-name@^3.0.0:
  dependencies:
    run-applescript "^5.0.0"

+cac@^6.7.14:
+  version "6.7.14"
+  resolved "https://registry.yarnpkg.com/cac/-/cac-6.7.14.tgz#804e1e6f506ee363cb0e3ccbb09cad5dd9870959"
+  integrity sha512-b6Ilus+c3RrdDk+JhLKUAQfzzgLEPy6wcXqS7f/xe1EETvsDP6GORG7SFuOs6cID5YkqchW/LXZbX5bc8j7ZcQ==
+
 call-bind@^1.0.0, call-bind@^1.0.2:
  version "1.0.2"
  resolved "https://registry.yarnpkg.com/call-bind/-/call-bind-1.0.2.tgz#b1d4e89e688119c3c9a903ad30abb2f6a919be3c"
@ -2013,6 +2108,19 @@ caniuse-lite@^1.0.30001473, caniuse-lite@^1.0.30001517, caniuse-lite@^1.0.300015
  resolved "https://registry.yarnpkg.com/caniuse-lite/-/caniuse-lite-1.0.30001521.tgz#e9930cf499f7c1e80334b6c1fbca52e00d889e56"
  integrity sha512-fnx1grfpEOvDGH+V17eccmNjucGUnCbP6KL+l5KqBIerp26WK/+RQ7CIDE37KGJjaPyqWXXlFUyKiWmvdNNKmQ==

+chai@^4.3.7:
+  version "4.3.7"
+  resolved "https://registry.yarnpkg.com/chai/-/chai-4.3.7.tgz#ec63f6df01829088e8bf55fca839bcd464a8ec51"
+  integrity sha512-HLnAzZ2iupm25PlN0xFreAlBA5zaBSv3og0DdeGA4Ar6h6rJ3A0rolRUKJhSF2V10GZKDgWF/VmAEsNWjCRB+A==
+  dependencies:
+    assertion-error "^1.1.0"
+    check-error "^1.0.2"
+    deep-eql "^4.1.2"
+    get-func-name "^2.0.0"
+    loupe "^2.3.1"
+    pathval "^1.1.1"
+    type-detect "^4.0.5"
+
 chalk@^2.4.2:
  version "2.4.2"
  resolved "https://registry.yarnpkg.com/chalk/-/chalk-2.4.2.tgz#cd42541677a54333cf541a49108c1432b44c9424"
@ -2030,6 +2138,11 @@ chalk@^4.0.0, chalk@^4.0.2:
    ansi-styles "^4.1.0"
    supports-color "^7.1.0"

+check-error@^1.0.2:
+  version "1.0.2"
+  resolved "https://registry.yarnpkg.com/check-error/-/check-error-1.0.2.tgz#574d312edd88bb5dd8912e9286dd6c0aed4aac82"
+  integrity sha512-BrgHpW9NURQgzoNyjfq0Wu6VFO6D7IZEmJNdtgNqpzGG8RuNFHt2jQxWlAs4HMe119chBnv+34syEZtc6IhLtA==
+
 chokidar@^3.5.3:
  version "3.5.3"
  resolved "https://registry.yarnpkg.com/chokidar/-/chokidar-3.5.3.tgz#1cf37c8707b932bd1af1ae22c0432e2acd1903bd"
@ -2179,6 +2292,13 @@ debug@^4.1.0, debug@^4.1.1, debug@^4.3.1, debug@^4.3.2, debug@^4.3.4:
  dependencies:
    ms "2.1.2"

+deep-eql@^4.1.2:
+  version "4.1.3"
+  resolved "https://registry.yarnpkg.com/deep-eql/-/deep-eql-4.1.3.tgz#7c7775513092f7df98d8df9996dd085eb668cc6d"
+  integrity sha512-WaEtAOpRA1MQ0eohqZjpGD8zdI0Ovsm8mmFhaDN8dvDZzyoUMcYDnf5Y6iu7HTXxf8JDS23qWa4a+hKCDyOPzw==
+  dependencies:
+    type-detect "^4.0.0"
+
 deep-is@^0.1.3:
  version "0.1.4"
  resolved "https://registry.yarnpkg.com/deep-is/-/deep-is-0.1.4.tgz#a6f2dce612fadd2ef1f519b73551f17e85199831"
@ -2243,6 +2363,11 @@ didyoumean@^1.2.2:
  resolved "https://registry.yarnpkg.com/didyoumean/-/didyoumean-1.2.2.tgz#989346ffe9e839b4555ecf5666edea0d3e8ad037"
  integrity sha512-gxtyfqMg7GKyhQmb056K7M3xszy/myH8w+B4RT+QXBQsvAOdc3XymqDDPHx1BgPgsdAA5SIifona89YtRATDzw==

+diff-sequences@^29.4.3:
+  version "29.4.3"
+  resolved "https://registry.yarnpkg.com/diff-sequences/-/diff-sequences-29.4.3.tgz#9314bc1fabe09267ffeca9cbafc457d8499a13f2"
+  integrity sha512-ofrBgwpPhCD85kMKtE9RYFFq6OC1A89oW2vvgWZNCwxrUpRUILopY7lsYyMDSjc8g6U6aiO0Qubg6r4Wgt5ZnA==
+
 dir-glob@^3.0.1:
  version "3.0.1"
  resolved "https://registry.yarnpkg.com/dir-glob/-/dir-glob-3.0.1.tgz#56dbf73d992a4a93ba1584f4534063fd2e41717f"
@ -2807,6 +2932,11 @@ get-caller-file@^2.0.5:
  resolved "https://registry.yarnpkg.com/get-caller-file/-/get-caller-file-2.0.5.tgz#4f94412a82db32f36e3b0b9741f8a97feb031f7e"
  integrity sha512-DyFP3BM/3YHTQOCUL/w0OZHR0lpKeGrxotcHWcqNEdnltqFwXVfhEBQ94eIo34AfQpo0rGki4cyIiftY06h2Fg==

+get-func-name@^2.0.0:
+  version "2.0.0"
+  resolved "https://registry.yarnpkg.com/get-func-name/-/get-func-name-2.0.0.tgz#ead774abee72e20409433a066366023dd6887a41"
+  integrity sha512-Hm0ixYtaSZ/V7C8FJrtZIuBBI+iSgL+1Aq82zSu8VQNB4S3Gk8e7Qs3VwBDJAhmRZcFqkl3tQu36g/Foh5I5ig==
+
 get-intrinsic@^1.0.2, get-intrinsic@^1.1.1, get-intrinsic@^1.1.3, get-intrinsic@^1.2.0, get-intrinsic@^1.2.1:
  version "1.2.1"
  resolved "https://registry.yarnpkg.com/get-intrinsic/-/get-intrinsic-1.2.1.tgz#d295644fed4505fc9cde952c37ee12b477a83d82"
@ -3375,6 +3505,11 @@ json5@^2.2.0, json5@^2.2.2:
  resolved "https://registry.yarnpkg.com/json5/-/json5-2.2.3.tgz#78cd6f1a19bdc12b73db5ad0c61efd66c1e29283"
  integrity sha512-XmOWe7eyHYH14cLdVPoyg+GOH3rYX++KpzrylJwSW98t3Nk+U8XOl8FWKOgwtzdb8lXGf6zYwDUzeHMWfxasyg==

+jsonc-parser@^3.2.0:
+  version "3.2.0"
+  resolved "https://registry.yarnpkg.com/jsonc-parser/-/jsonc-parser-3.2.0.tgz#31ff3f4c2b9793f89c67212627c51c6394f88e76"
+  integrity sha512-gfFQZrcTc8CnKXp6Y4/CBT3fTc0OVuDofpre4aEeEpSBPV5X5v4+Vmx+8snU7RLPrNHPKSgLxGo9YuQzz20o+w==
+
 jsonfile@^6.0.1:
  version "6.1.0"
  resolved "https://registry.yarnpkg.com/jsonfile/-/jsonfile-6.1.0.tgz#bc55b2634793c679ec6403094eb13698a6ec0aae"
@ -3441,6 +3576,11 @@ lines-and-columns@^1.1.6:
  resolved "https://registry.yarnpkg.com/lines-and-columns/-/lines-and-columns-1.2.4.tgz#eca284f75d2965079309dc0ad9255abb2ebc1632"
  integrity sha512-7ylylesZQ/PV29jhEDl3Ufjo6ZX7gCqJr5F7PKrqc93v7fzSymt1BpwEU8nAUXs8qzzvqhbjhK5QZg6Mt/HkBg==

+local-pkg@^0.4.3:
+  version "0.4.3"
+  resolved "https://registry.yarnpkg.com/local-pkg/-/local-pkg-0.4.3.tgz#0ff361ab3ae7f1c19113d9bb97b98b905dbc4963"
+  integrity sha512-SFppqq5p42fe2qcZQqqEOiVRXl+WCP1MdT6k7BDEW1j++sp5fIY+/fdRQitvKgB5BrBcmrs5m/L0v2FrU5MY1g==
+
 localforage@^1.10.0:
  version "1.10.0"
  resolved "https://registry.yarnpkg.com/localforage/-/localforage-1.10.0.tgz#5c465dc5f62b2807c3a84c0c6a1b1b3212781dd4"
@ -3485,7 +3625,7 @@ lodash.sortby@^4.7.0:
  resolved "https://registry.yarnpkg.com/lodash.sortby/-/lodash.sortby-4.7.0.tgz#edd14c824e2cc9c1e0b0a1b42bb5210516a42438"
  integrity sha512-HDWXG8isMntAyRF5vZ7xKuEvOhT4AhlRt/3czTSjvGUxjYCBVRQY48ViDHyfYz9VIoBkW4TMGQNapx+l3RUwdA==

-lodash@^4.17.20, lodash@^4.17.21:
+lodash@^4.17.20, lodash@^4.17.21, lodash@^4.17.4:
  version "4.17.21"
  resolved "https://registry.yarnpkg.com/lodash/-/lodash-4.17.21.tgz#679591c564c3bffaae8454cf0b3df370c3d6911c"
  integrity sha512-v2kDEe57lecTulaDIuNTPy3Ry4gLGJ6Z1O3vE1krgXZNrsQ+LFTGHVxVjcXPs17LhbZVGedAJv8XZ1tvj5FvSg==
@ -3502,6 +3642,13 @@ loose-envify@^1.4.0:
  dependencies:
    js-tokens "^3.0.0 || ^4.0.0"

+loupe@^2.3.1, loupe@^2.3.6:
+  version "2.3.6"
+  resolved "https://registry.yarnpkg.com/loupe/-/loupe-2.3.6.tgz#76e4af498103c532d1ecc9be102036a21f787b53"
+  integrity sha512-RaPMZKiMy8/JruncMU5Bt6na1eftNoo++R4Y+N2FrxkDVTrGvcyzFTsaGif4QTeKESheMGegbhw6iUAq+5A8zA==
+  dependencies:
+    get-func-name "^2.0.0"
+
 lru-cache@^5.1.1:
  version "5.1.1"
  resolved "https://registry.yarnpkg.com/lru-cache/-/lru-cache-5.1.1.tgz#1da27e6710271947695daf6848e847f01d84b920"
@ -3523,6 +3670,13 @@ magic-string@^0.25.0, magic-string@^0.25.7:
  dependencies:
    sourcemap-codec "^1.4.8"

+magic-string@^0.30.1:
+  version "0.30.2"
+  resolved "https://registry.yarnpkg.com/magic-string/-/magic-string-0.30.2.tgz#dcf04aad3d0d1314bc743d076c50feb29b3c7aca"
+  integrity sha512-lNZdu7pewtq/ZvWUp9Wpf/x7WzMTsR26TWV03BRZrXFsv+BI6dy8RAiKgm1uM/kyR0rCfUcqvOlXKG66KhIGug==
+  dependencies:
+    "@jridgewell/sourcemap-codec" "^1.4.15"
+
 md5.js@^1.3.4:
  version "1.3.5"
  resolved "https://registry.yarnpkg.com/md5.js/-/md5.js-1.3.5.tgz#b5d07b8e3216e3e27cd728d72f70d1e6a342005f"
@ -3579,6 +3733,16 @@ minimatch@^5.0.1:
  dependencies:
    brace-expansion "^2.0.1"

+mlly@^1.2.0, mlly@^1.4.0:
+  version "1.4.0"
+  resolved "https://registry.yarnpkg.com/mlly/-/mlly-1.4.0.tgz#830c10d63f1f97bd8785377b24dc2a15d972832b"
+  integrity sha512-ua8PAThnTwpprIaU47EPeZ/bPUVp2QYBbWMphUQpVdBI3Lgqzm5KZQ45Agm3YJedHXaIHl6pBGabaLSUPPSptg==
+  dependencies:
+    acorn "^8.9.0"
+    pathe "^1.1.1"
+    pkg-types "^1.0.3"
+    ufo "^1.1.2"
+
 ms@2.1.2:
  version "2.1.2"
  resolved "https://registry.yarnpkg.com/ms/-/ms-2.1.2.tgz#d09d1f357b443f493382a8eb3ccd183872ae6009"
@ -3777,6 +3941,13 @@ p-limit@^3.0.2:
  dependencies:
    yocto-queue "^0.1.0"

+p-limit@^4.0.0:
+  version "4.0.0"
+  resolved "https://registry.yarnpkg.com/p-limit/-/p-limit-4.0.0.tgz#914af6544ed32bfa54670b061cafcbd04984b644"
+  integrity sha512-5b0R4txpzjPWVw/cXXUResoD4hb6U/x9BH08L7nw+GN1sezDzPdxeRvpc9c433fZhBan/wusjbCsqwqm4EIBIQ==
+  dependencies:
+    yocto-queue "^1.0.0"
+
 p-locate@^5.0.0:
  version "5.0.0"
  resolved "https://registry.yarnpkg.com/p-locate/-/p-locate-5.0.0.tgz#83c8315c6785005e3bd021839411c9e110e6d834"
@ -3821,6 +3992,16 @@ path-type@^4.0.0:
  resolved "https://registry.yarnpkg.com/path-type/-/path-type-4.0.0.tgz#84ed01c0a7ba380afe09d90a8c180dcd9d03043b"
  integrity sha512-gDKb8aZMDeD/tZWs9P6+q0J9Mwkdl6xMV8TjnGP3qJVJ06bdMgkbBlLU8IdfOsIsFz2BW1rNVT3XuNEl8zPAvw==

+pathe@^1.1.0, pathe@^1.1.1:
+  version "1.1.1"
+  resolved "https://registry.yarnpkg.com/pathe/-/pathe-1.1.1.tgz#1dd31d382b974ba69809adc9a7a347e65d84829a"
+  integrity sha512-d+RQGp0MAYTIaDBIMmOfMwz3E+LOZnxx1HZd5R18mmCZY0QBlK0LDZfPc8FW8Ed2DlvsuE6PRjroDY+wg4+j/Q==
+
+pathval@^1.1.1:
+  version "1.1.1"
+  resolved "https://registry.yarnpkg.com/pathval/-/pathval-1.1.1.tgz#8534e77a77ce7ac5a2512ea21e0fdb8fcf6c3d8d"
+  integrity sha512-Dp6zGqpTdETdR63lehJYPeIOqpiNBNtc7BpWSLrOje7UaIsE5aY92r/AunQA7rsXvet3lrJ3JnZX29UPTKXyKQ==
+
 picocolors@^1.0.0:
  version "1.0.0"
  resolved "https://registry.yarnpkg.com/picocolors/-/picocolors-1.0.0.tgz#cb5bdc74ff3f51892236eaf79d68bc44564ab81c"
@ -3841,6 +4022,20 @@ pirates@^4.0.1:
  resolved "https://registry.yarnpkg.com/pirates/-/pirates-4.0.6.tgz#3018ae32ecfcff6c29ba2267cbf21166ac1f36b9"
  integrity sha512-saLsH7WeYYPiD25LDuLRRY/i+6HaPYr6G1OUlN39otzkSTxKnubR9RTxS3/Kk50s1g2JTgFwWQDQyplC5/SHZg==

+pkg-types@^1.0.3:
+  version "1.0.3"
+  resolved "https://registry.yarnpkg.com/pkg-types/-/pkg-types-1.0.3.tgz#988b42ab19254c01614d13f4f65a2cfc7880f868"
+  integrity sha512-nN7pYi0AQqJnoLPC9eHFQ8AcyaixBUOwvqc5TDnIKCMEE6I0y8P7OKA7fPexsXGCGxQDl/cmrLAp26LhcwxZ4A==
+  dependencies:
+    jsonc-parser "^3.2.0"
+    mlly "^1.2.0"
+    pathe "^1.1.0"
+
+platform@^1.3.3:
+  version "1.3.6"
+  resolved "https://registry.yarnpkg.com/platform/-/platform-1.3.6.tgz#48b4ce983164b209c2d45a107adb31f473a6e7a7"
+  integrity sha512-fnWVljUchTro6RiCFvCXBbNhJc2NijN7oIQxbwsyL0buWJPG85v81ehlHI9fXrJsMNgTofEoWIQeClKpgxFLrg==
+
 postcss-import@^15.1.0:
  version "15.1.0"
  resolved "https://registry.yarnpkg.com/postcss-import/-/postcss-import-15.1.0.tgz#41c64ed8cc0e23735a9698b3249ffdbf704adc70"
@ -3939,6 +4134,15 @@ pretty-bytes@^6.0.0:
  resolved "https://registry.yarnpkg.com/pretty-bytes/-/pretty-bytes-6.1.1.tgz#38cd6bb46f47afbf667c202cfc754bffd2016a3b"
  integrity sha512-mQUvGU6aUFQ+rNvTIAcZuWGRT9a6f6Yrg9bHs4ImKF+HZCEK+plBvnAZYSIQztknZF2qnzNtr6F8s0+IuptdlQ==

+pretty-format@^29.5.0:
+  version "29.6.2"
+  resolved "https://registry.yarnpkg.com/pretty-format/-/pretty-format-29.6.2.tgz#3d5829261a8a4d89d8b9769064b29c50ed486a47"
+  integrity sha512-1q0oC8eRveTg5nnBEWMXAU2qpv65Gnuf2eCQzSjxpWFkPaPARwqZZDGuNE0zPAZfTCHzIk3A8dIjwlQKKLphyg==
+  dependencies:
+    "@jest/schemas" "^29.6.0"
+    ansi-styles "^5.0.0"
+    react-is "^18.0.0"
+
 prop-types@^15.7.2, prop-types@^15.8.1:
  version "15.8.1"
  resolved "https://registry.yarnpkg.com/prop-types/-/prop-types-15.8.1.tgz#67d87bf1a694f48435cf332c24af10214a3140b5"
@ -3985,6 +4189,11 @@ react-is@^16.13.1:
  resolved "https://registry.yarnpkg.com/react-is/-/react-is-16.13.1.tgz#789729a4dc36de2999dc156dd6c1d9c18cea56a4"
  integrity sha512-24e6ynE2H+OKt4kqsOvNd8kBpV65zoxbA4BVsEOB3ARVWQki/DHzaUoC5KuON/BiccDaCCTZBuOcfZs70kR8bQ==

+react-is@^18.0.0:
+  version "18.2.0"
+  resolved "https://registry.yarnpkg.com/react-is/-/react-is-18.2.0.tgz#199431eeaaa2e09f86427efbb4f1473edb47609b"
+  integrity sha512-xWGDIW6x921xtzPkhiULtthJHoJvBbF3q26fzloPCK0hsvxtPVelvftw3zjbHWSkR2km9Z+4uxbDDK/6Zw9B8w==
+
 react-side-effect@^2.1.0:
  version "2.1.2"
  resolved "https://registry.yarnpkg.com/react-side-effect/-/react-side-effect-2.1.2.tgz#dc6345b9e8f9906dc2eeb68700b615e0b4fe752a"
@ -4267,6 +4476,11 @@ side-channel@^1.0.4:
    get-intrinsic "^1.0.2"
    object-inspect "^1.9.0"

+siginfo@^2.0.0:
+  version "2.0.0"
+  resolved "https://registry.yarnpkg.com/siginfo/-/siginfo-2.0.0.tgz#32e76c70b79724e3bb567cb9d543eb858ccfaf30"
+  integrity sha512-ybx0WO1/8bSBLEWXZvEd7gMW3Sn3JFlW3TvX1nREbDLRNQNaeNN8WK0meBwPdAaOI7TtRRRJn/Es1zhrrCHu7g==
+
 signal-exit@^3.0.3, signal-exit@^3.0.7:
  version "3.0.7"
  resolved "https://registry.yarnpkg.com/signal-exit/-/signal-exit-3.0.7.tgz#a9a1767f8af84155114eaabd73f99273c8f59ad9"
@ -4312,6 +4526,16 @@ sourcemap-codec@^1.4.8:
  resolved "https://registry.yarnpkg.com/sourcemap-codec/-/sourcemap-codec-1.4.8.tgz#ea804bd94857402e6992d05a38ef1ae35a9ab4c4"
  integrity sha512-9NykojV5Uih4lgo5So5dtw+f0JgJX30KCNI8gwhz2J9A15wD0Ml6tjHKwf6fTSa6fAdVBdZeNOs9eJ71qCk8vA==

+stackback@0.0.2:
+  version "0.0.2"
+  resolved "https://registry.yarnpkg.com/stackback/-/stackback-0.0.2.tgz#1ac8a0d9483848d1695e418b6d031a3c3ce68e3b"
+  integrity sha512-1XMJE5fQo1jGH6Y/7ebnwPOBEkIEnT4QF32d5R1+VXdXveM0IBMJt8zfaxX1P3QhVwrYe+576+jkANtSS2mBbw==
+
+std-env@^3.3.3:
+  version "3.3.3"
+  resolved "https://registry.yarnpkg.com/std-env/-/std-env-3.3.3.tgz#a54f06eb245fdcfef53d56f3c0251f1d5c3d01fe"
+  integrity sha512-Rz6yejtVyWnVjC1RFvNmYL10kgjC49EOghxWn0RFqlCHGFpQx+Xe7yW3I4ceK1SGrWIGMjD5Kbue8W/udkbMJg==
+
 string-width@^4.1.0, string-width@^4.2.0, string-width@^4.2.3:
  version "4.2.3"
  resolved "https://registry.yarnpkg.com/string-width/-/string-width-4.2.3.tgz#269c7117d27b05ad2e536830a8ec895ef9c6d010"
@ -4405,6 +4629,13 @@ strip-json-comments@^3.1.1:
  resolved "https://registry.yarnpkg.com/strip-json-comments/-/strip-json-comments-3.1.1.tgz#31f1281b3832630434831c310c01cccda8cbe006"
  integrity sha512-6fPc+R4ihwqP6N/aIv2f1gMH8lOVtWQHoqC4yK6oSDVVocumAsfCqjkXnqiYMhmMwS/mEHLp7Vehlt3ql6lEig==

+strip-literal@^1.0.1:
+  version "1.3.0"
+  resolved "https://registry.yarnpkg.com/strip-literal/-/strip-literal-1.3.0.tgz#db3942c2ec1699e6836ad230090b84bb458e3a07"
+  integrity sha512-PugKzOsyXpArk0yWmUwqOZecSO0GH0bPoctLcqNDH9J04pVW3lflYE0ujElBGTloevcxF5MofAOZ7C5l2b+wLg==
+  dependencies:
+    acorn "^8.10.0"
+
 sucrase@^3.32.0:
  version "3.34.0"
  resolved "https://registry.yarnpkg.com/sucrase/-/sucrase-3.34.0.tgz#1e0e2d8fcf07f8b9c3569067d92fbd8690fb576f"
@ -4517,6 +4748,21 @@ thenify-all@^1.0.0:
  dependencies:
    any-promise "^1.0.0"

+tinybench@^2.5.0:
+  version "2.5.0"
+  resolved "https://registry.yarnpkg.com/tinybench/-/tinybench-2.5.0.tgz#4711c99bbf6f3e986f67eb722fed9cddb3a68ba5"
+  integrity sha512-kRwSG8Zx4tjF9ZiyH4bhaebu+EDz1BOx9hOigYHlUW4xxI/wKIUQUqo018UlU4ar6ATPBsaMrdbKZ+tmPdohFA==
+
+tinypool@^0.7.0:
+  version "0.7.0"
+  resolved "https://registry.yarnpkg.com/tinypool/-/tinypool-0.7.0.tgz#88053cc99b4a594382af23190c609d93fddf8021"
+  integrity sha512-zSYNUlYSMhJ6Zdou4cJwo/p7w5nmAH17GRfU/ui3ctvjXFErXXkruT4MWW6poDeXgCaIBlGLrfU6TbTXxyGMww==
+
+tinyspy@^2.1.1:
+  version "2.1.1"
+  resolved "https://registry.yarnpkg.com/tinyspy/-/tinyspy-2.1.1.tgz#9e6371b00c259e5c5b301917ca18c01d40ae558c"
+  integrity sha512-XPJL2uSzcOyBMky6OFrusqWlzfFrXtE0hPuMgW8A2HmaqrPo4ZQHRN/V0QXN3FSjKxpsbRrFc5LI7KOwBsT1/w==
+
 titleize@^3.0.0:
  version "3.0.0"
  resolved "https://registry.yarnpkg.com/titleize/-/titleize-3.0.0.tgz#71c12eb7fdd2558aa8a44b0be83b8a76694acd53"
@ -4575,6 +4821,11 @@ type-check@^0.4.0, type-check@~0.4.0:
  dependencies:
    prelude-ls "^1.2.1"

+type-detect@^4.0.0, type-detect@^4.0.5:
+  version "4.0.8"
+  resolved "https://registry.yarnpkg.com/type-detect/-/type-detect-4.0.8.tgz#7646fb5f18871cfbb7749e69bd39a6388eb7450c"
+  integrity sha512-0fr/mIH1dlO+x7TlcMy+bIDqKPsw/70tVyeHW787goQjhmqaZe10uwLujubK9q9Lg6Fiho1KUKDYz0Z7k7g5/g==
+
 type-fest@^0.16.0:
  version "0.16.0"
  resolved "https://registry.yarnpkg.com/type-fest/-/type-fest-0.16.0.tgz#3240b891a78b0deae910dbeb86553e552a148860"
@ -4629,6 +4880,11 @@ typescript@^5.1.6:
  resolved "https://registry.yarnpkg.com/typescript/-/typescript-5.1.6.tgz#02f8ac202b6dad2c0dd5e0913745b47a37998274"
  integrity sha512-zaWCozRZ6DLEWAWFrVDz1H6FVXzUSfTy5FUMWsQlU8Ym5JP9eO4xkTIROFCQvhQf61z6O/G6ugw3SgAnvvm+HA==

+ufo@^1.1.2:
+  version "1.2.0"
+  resolved "https://registry.yarnpkg.com/ufo/-/ufo-1.2.0.tgz#28d127a087a46729133fdc89cb1358508b3f80ba"
+  integrity sha512-RsPyTbqORDNDxqAdQPQBpgqhWle1VcTSou/FraClYlHf6TZnQcGslpLcAphNR+sQW4q5lLWLbOsRlh9j24baQg==
+
 unbox-primitive@^1.0.2:
  version "1.0.2"
  resolved "https://registry.yarnpkg.com/unbox-primitive/-/unbox-primitive-1.0.2.tgz#29032021057d5e6cdbd08c5129c226dff8ed6f9e"
@ -4704,6 +4960,18 @@ util-deprecate@^1.0.1, util-deprecate@^1.0.2:
  resolved "https://registry.yarnpkg.com/util-deprecate/-/util-deprecate-1.0.2.tgz#450d4dc9fa70de732762fbd2d4a28981419a0ccf"
  integrity sha512-EPD5q1uXyFxJpCrLnCc1nHnq3gOa6DZBocAIiI2TaSCA7VCJ1UJDMagCzIkXNsUYfD1daK//LTEQ8xiIbrHtcw==

+vite-node@0.34.2:
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/vite-node/-/vite-node-0.34.2.tgz#1daa025f8cee8a141c9b4d051e979cf61adaba2c"
+  integrity sha512-JtW249Zm3FB+F7pQfH56uWSdlltCo1IOkZW5oHBzeQo0iX4jtC7o1t9aILMGd9kVekXBP2lfJBEQt9rBh07ebA==
+  dependencies:
+    cac "^6.7.14"
+    debug "^4.3.4"
+    mlly "^1.4.0"
+    pathe "^1.1.1"
+    picocolors "^1.0.0"
+    vite "^3.0.0 || ^4.0.0"
+
 vite-plugin-pwa@^0.16.4:
  version "0.16.4"
  resolved "https://registry.yarnpkg.com/vite-plugin-pwa/-/vite-plugin-pwa-0.16.4.tgz#cd2618c8b4f83eac1493f2ed7b05f72552a2b735"
@ -4715,7 +4983,7 @@ vite-plugin-pwa@^0.16.4:
    workbox-build "^7.0.0"
    workbox-window "^7.0.0"

-vite@^4.4.9:
+"vite@^3.0.0 || ^4.0.0", vite@^4.4.9:
  version "4.4.9"
  resolved "https://registry.yarnpkg.com/vite/-/vite-4.4.9.tgz#1402423f1a2f8d66fd8d15e351127c7236d29d3d"
  integrity sha512-2mbUn2LlUmNASWwSCNSJ/EG2HuSRTnVNaydp6vMCm5VIqJsjMfbIWtbH2kDuwUVW5mMUKKZvGPX/rqeqVvv1XA==
@ -4726,6 +4994,36 @@ vite@^4.4.9:
  optionalDependencies:
    fsevents "~2.3.2"

+vitest@^0.34.2:
+  version "0.34.2"
+  resolved "https://registry.yarnpkg.com/vitest/-/vitest-0.34.2.tgz#c90d563df18383f1749b8a4544adda1871bbc859"
+  integrity sha512-WgaIvBbjsSYMq/oiMlXUI7KflELmzM43BEvkdC/8b5CAod4ryAiY2z8uR6Crbi5Pjnu5oOmhKa9sy7uk6paBxQ==
+  dependencies:
+    "@types/chai" "^4.3.5"
+    "@types/chai-subset" "^1.3.3"
+    "@types/node" "*"
+    "@vitest/expect" "0.34.2"
+    "@vitest/runner" "0.34.2"
+    "@vitest/snapshot" "0.34.2"
+    "@vitest/spy" "0.34.2"
+    "@vitest/utils" "0.34.2"
+    acorn "^8.9.0"
+    acorn-walk "^8.2.0"
+    cac "^6.7.14"
+    chai "^4.3.7"
+    debug "^4.3.4"
+    local-pkg "^0.4.3"
+    magic-string "^0.30.1"
+    pathe "^1.1.1"
+    picocolors "^1.0.0"
+    std-env "^3.3.3"
+    strip-literal "^1.0.1"
+    tinybench "^2.5.0"
+    tinypool "^0.7.0"
+    vite "^3.0.0 || ^4.0.0"
+    vite-node "0.34.2"
+    why-is-node-running "^2.2.2"
+
 webidl-conversions@^4.0.2:
  version "4.0.2"
  resolved "https://registry.yarnpkg.com/webidl-conversions/-/webidl-conversions-4.0.2.tgz#a855980b1f0b6b359ba1d5d9fb39ae941faa63ad"
@ -4797,6 +5095,14 @@ which@^2.0.1:
  dependencies:
    isexe "^2.0.0"

+why-is-node-running@^2.2.2:
+  version "2.2.2"
+  resolved "https://registry.yarnpkg.com/why-is-node-running/-/why-is-node-running-2.2.2.tgz#4185b2b4699117819e7154594271e7e344c9973e"
+  integrity sha512-6tSwToZxTOcotxHeA+qGCq1mVzKR3CwcJGmVcY+QE8SHy6TnpFnh8PAvPNHYr7EcuVeG0QSMxtYCuO1ta/G/oA==
+  dependencies:
+    siginfo "^2.0.0"
+    stackback "0.0.2"
+
 workbox-background-sync@7.0.0:
  version "7.0.0"
  resolved "https://registry.yarnpkg.com/workbox-background-sync/-/workbox-background-sync-7.0.0.tgz#2b84b96ca35fec976e3bd2794b70e4acec46b3a5"
@ -5011,3 +5317,8 @@ yocto-queue@^0.1.0:
  version "0.1.0"
  resolved "https://registry.yarnpkg.com/yocto-queue/-/yocto-queue-0.1.0.tgz#0294eb3dee05028d31ee1a5fa2c556a6aaf10a1b"
  integrity sha512-rVksvsnNCdJ/ohGc6xgPwyN8eheCxsiLM8mxuE/t/mOVqJewPuO1miLpTHQiRgTKCLexL4MeAFVagts7HmNZ2Q==
+
+yocto-queue@^1.0.0:
+  version "1.0.0"
+  resolved "https://registry.yarnpkg.com/yocto-queue/-/yocto-queue-1.0.0.tgz#7f816433fb2cbc511ec8bf7d263c3b58a1a3c251"
+  integrity sha512-9bnSc/HEW2uRy67wc+T8UwauLuPJVn28jb+GtJY16iiKWyvmYJRXVT4UamsAEGQfPohgr2q4Tq0sQbQlxTfi1g==