🔧 chore: add missing devDependencies

guanghechen · guanghechen · commit 69f6da43cf1e · 2023-04-02T17:38:08.000+08:00
diff --git a/jest.config.mjs b/jest.config.mjs
@@ -5,17 +5,21 @@ import url from 'node:url'
 export default async function () {
   const __dirname = path.dirname(url.fileURLToPath(import.meta.url))
   const baseConfig = await tsMonorepoConfig(__dirname, { useESM: true })
+  const { default: manifest } = await import(path.resolve('package.json'), {
+    assert: { type: 'json' },
+  })
 
   const config = {
     ...baseConfig,
     preset: 'ts-jest/presets/default-esm',
     coverageProvider: 'babel',
     coverageThreshold: {
       global: {
-        branches: 90,
-        functions: 95,
-        lines: 95,
-        statements: 95,
+        branches: 100,
+        functions: 100,
+        lines: 100,
+        statements: 100,
+        ...manifest.jest?.coverageThreshold?.global,
       },
     },
     extensionsToTreatAsEsm: ['.ts', '.mts'],
diff --git a/packages/base64/package.json b/packages/base64/package.json
@@ -45,6 +45,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/bellman-ford/package.json b/packages/bellman-ford/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/binary-index-tree/package.json b/packages/binary-index-tree/package.json
@@ -49,6 +49,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/binary-search/package.json b/packages/binary-search/package.json
@@ -48,6 +48,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/bipartite-matching/package.json b/packages/bipartite-matching/package.json
@@ -48,6 +48,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/calculator/package.json b/packages/calculator/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/constant/package.json b/packages/constant/package.json
@@ -40,6 +40,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/dijkstra/package.json b/packages/dijkstra/package.json
@@ -53,6 +53,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/dinic/package.json b/packages/dinic/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/dlx/package.json b/packages/dlx/package.json
@@ -47,6 +47,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/findset/package.json b/packages/findset/package.json
@@ -46,6 +46,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/gcd/package.json b/packages/gcd/package.json
@@ -49,6 +49,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/gomoku/package.json b/packages/gomoku/package.json
@@ -50,7 +50,18 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
+  },
+  "jest": {
+    "coverageThreshold": {
+      "global": {
+        "branches": 92,
+        "functions": 100,
+        "lines": 99,
+        "statements": 99
+      }
+    }
   }
 }
diff --git a/packages/graph/package.json b/packages/graph/package.json
@@ -48,6 +48,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/huffman/package.json b/packages/huffman/package.json
@@ -49,6 +49,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/isap/package.json b/packages/isap/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/lcs/package.json b/packages/lcs/package.json
@@ -49,6 +49,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/manacher/package.json b/packages/manacher/package.json
@@ -46,6 +46,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/mcmf/package.json b/packages/mcmf/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/prime/package.json b/packages/prime/package.json
@@ -47,6 +47,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/queue/package.json b/packages/queue/package.json
@@ -51,6 +51,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/roman/package.json b/packages/roman/package.json
@@ -45,6 +45,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/sliding-window/package.json b/packages/sliding-window/package.json
@@ -48,6 +48,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/sudoku/package.json b/packages/sudoku/package.json
@@ -50,6 +50,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/trie/package.json b/packages/trie/package.json
@@ -52,6 +52,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/types/package.json b/packages/types/package.json
@@ -40,6 +40,7 @@
   },
   "devDependencies": {
     "cross-env": "^7.0.3",
+    "jest": "^29.5.0",
     "rimraf": "^4.4.1",
     "rollup": "^3.20.2"
   }
diff --git a/packages/types/src/misc.ts b/packages/types/src/misc.ts
@@ -1,6 +1,5 @@
 export type ICompare<T> = (x: T, y: T) => -1 | 0 | 1 | number
 export type IEquals<T> = (x: T, y: T) => boolean
-export type IKeyOf<T, K = number> = (element: T) => K
 
 /**
  * Make all properties in `T` mutable.
@@ -19,14 +18,3 @@ export type PickPartial<T extends object, K extends keyof T> = Omit<T, K> & Part
 export type DeepReadonly<T extends object> = {
   readonly [P in keyof T]: T[P] extends object ? DeepReadonly<T[P]> : Readonly<T[P]>
 }
-
-/**
- * Get element type of an array
- */
-export type ElementOfArray<T extends ReadonlyArray<unknown> | string> = T extends ReadonlyArray<
-  infer ElementType
->
-  ? ElementType
-  : T extends string
-  ? string
-  : never
diff --git a/yarn.lock b/yarn.lock

Original file line number	Diff line number	Diff line change
`@@ -45,6 +45,7 @@`
`45`	`45`	`},`
`46`	`46`	`"devDependencies": {`
`47`	`47`	`"cross-env": "^7.0.3",`
	`48`	`+ "jest": "^29.5.0",`
`48`	`49`	`"rimraf": "^4.4.1",`
`49`	`50`	`"rollup": "^3.20.2"`
`50`	`51`	`}`
Original file line number	Diff line number	Diff line change
`@@ -52,6 +52,7 @@`
`52`	`52`	`},`
`53`	`53`	`"devDependencies": {`
`54`	`54`	`"cross-env": "^7.0.3",`
	`55`	`+ "jest": "^29.5.0",`
`55`	`56`	`"rimraf": "^4.4.1",`
`56`	`57`	`"rollup": "^3.20.2"`
`57`	`58`	`}`
Original file line number	Diff line number	Diff line change
`@@ -49,6 +49,7 @@`
`49`	`49`	`},`
`50`	`50`	`"devDependencies": {`
`51`	`51`	`"cross-env": "^7.0.3",`
	`52`	`+ "jest": "^29.5.0",`
`52`	`53`	`"rimraf": "^4.4.1",`
`53`	`54`	`"rollup": "^3.20.2"`
`54`	`55`	`}`
Original file line number	Diff line number	Diff line change
`@@ -48,6 +48,7 @@`
`48`	`48`	`},`
`49`	`49`	`"devDependencies": {`
`50`	`50`	`"cross-env": "^7.0.3",`
	`51`	`+ "jest": "^29.5.0",`
`51`	`52`	`"rimraf": "^4.4.1",`
`52`	`53`	`"rollup": "^3.20.2"`
`53`	`54`	`}`
Original file line number	Diff line number	Diff line change
`@@ -40,6 +40,7 @@`
`40`	`40`	`},`
`41`	`41`	`"devDependencies": {`
`42`	`42`	`"cross-env": "^7.0.3",`
	`43`	`+ "jest": "^29.5.0",`
`43`	`44`	`"rimraf": "^4.4.1",`
`44`	`45`	`"rollup": "^3.20.2"`
`45`	`46`	`}`
Original file line number	Diff line number	Diff line change
`@@ -53,6 +53,7 @@`
`53`	`53`	`},`
`54`	`54`	`"devDependencies": {`
`55`	`55`	`"cross-env": "^7.0.3",`
	`56`	`+ "jest": "^29.5.0",`
`56`	`57`	`"rimraf": "^4.4.1",`
`57`	`58`	`"rollup": "^3.20.2"`
`58`	`59`	`}`
Original file line number	Diff line number	Diff line change
`@@ -47,6 +47,7 @@`
`47`	`47`	`},`
`48`	`48`	`"devDependencies": {`
`49`	`49`	`"cross-env": "^7.0.3",`
	`50`	`+ "jest": "^29.5.0",`
`50`	`51`	`"rimraf": "^4.4.1",`
`51`	`52`	`"rollup": "^3.20.2"`
`52`	`53`	`}`
Original file line number	Diff line number	Diff line change
`@@ -46,6 +46,7 @@`
`46`	`46`	`},`
`47`	`47`	`"devDependencies": {`
`48`	`48`	`"cross-env": "^7.0.3",`
	`49`	`+ "jest": "^29.5.0",`
`49`	`50`	`"rimraf": "^4.4.1",`
`50`	`51`	`"rollup": "^3.20.2"`
`51`	`52`	`}`
Original file line number	Diff line number	Diff line change
`@@ -51,6 +51,7 @@`
`51`	`51`	`},`
`52`	`52`	`"devDependencies": {`
`53`	`53`	`"cross-env": "^7.0.3",`
	`54`	`+ "jest": "^29.5.0",`
`54`	`55`	`"rimraf": "^4.4.1",`
`55`	`56`	`"rollup": "^3.20.2"`
`56`	`57`	`}`
Original file line number	Diff line number	Diff line change
`@@ -50,6 +50,7 @@`
`50`	`50`	`},`
`51`	`51`	`"devDependencies": {`
`52`	`52`	`"cross-env": "^7.0.3",`
	`53`	`+ "jest": "^29.5.0",`
`53`	`54`	`"rimraf": "^4.4.1",`
`54`	`55`	`"rollup": "^3.20.2"`
`55`	`56`	`}`