diff --git a/.github/dependabot.yml b/.github/dependabot.yml
new file mode 100644
index 0000000000..15e494ec86
--- /dev/null
+++ b/.github/dependabot.yml
@@ -0,0 +1,8 @@
+# Keep GitHub Actions up to date with Dependabot...
+# https://docs.github.com/en/code-security/dependabot/working-with-dependabot/keeping-your-actions-up-to-date-with-dependabot
+version: 2
+updates:
+ - package-ecosystem: "github-actions"
+ directory: "/"
+ schedule:
+ interval: "daily"
diff --git a/.github/workflows/Ci.yml b/.github/workflows/Ci.yml
index 571b8a0fa8..99e8f7831f 100644
--- a/.github/workflows/Ci.yml
+++ b/.github/workflows/Ci.yml
@@ -15,7 +15,7 @@ jobs:
- uses: actions/setup-node@v4
with:
- node-version: 20
+ node-version: 22
cache: npm
- name: 📦 Install dependencies
diff --git a/.github/workflows/UpdateDirectory.yml b/.github/workflows/UpdateDirectory.yml
index cb649e1c8b..437ab55b91 100644
--- a/.github/workflows/UpdateDirectory.yml
+++ b/.github/workflows/UpdateDirectory.yml
@@ -14,7 +14,7 @@ jobs:
- uses: actions/setup-node@v4
with:
- node-version: 20
+ node-version: 22
cache: npm
- name: 📦 Install dependencies
diff --git a/.github/workflows/UploadCoverageReport.yml b/.github/workflows/UploadCoverageReport.yml
new file mode 100644
index 0000000000..3f8fee4256
--- /dev/null
+++ b/.github/workflows/UploadCoverageReport.yml
@@ -0,0 +1,45 @@
+---
+name: UploadCoverageReport
+
+'on':
+ workflow_dispatch:
+ push:
+ branches:
+ - master
+ pull_request:
+
+env:
+ REPORT_PATH: "coverage/coverage-final.json"
+
+jobs:
+ UploadCoverageReport:
+ runs-on: ubuntu-latest
+ steps:
+ - uses: actions/checkout@v4
+
+ - uses: actions/setup-node@v4
+ with:
+ node-version: 22
+ cache: npm
+
+ - name: Install dependencies
+ run: npm ci
+
+ - name: Generate coverage report
+ run: npm test -- --coverage
+
+ - name: Upload coverage to codecov (tokenless)
+ if: github.event_name == 'pull_request' && github.event.pull_request.head.repo.full_name != github.repository
+ uses: codecov/codecov-action@v4
+ with:
+ files: "${{ env.REPORT_PATH }}"
+ fail_ci_if_error: true
+
+ - name: Upload coverage to codecov (with token)
+ if: "! github.event.pull_request.head.repo.fork "
+ uses: codecov/codecov-action@v4
+ with:
+ token: ${{ secrets.CODECOV_TOKEN }}
+ files: "${{ env.REPORT_PATH }}"
+ fail_ci_if_error: true
+...
diff --git a/.gitignore b/.gitignore
index 1714facbfa..1cc076e7bb 100644
--- a/.gitignore
+++ b/.gitignore
@@ -14,3 +14,5 @@ yarn-error.log*
# intelliJ workspace folder
.idea
+
+/coverage
diff --git a/.husky/pre-commit b/.husky/pre-commit
index 35ea7e3c08..037dbe870a 100755
--- a/.husky/pre-commit
+++ b/.husky/pre-commit
@@ -1,5 +1,5 @@
#!/bin/sh
. "$(dirname "$0")/_/husky.sh"
-npm run style
+npm run check-style
npm run test
diff --git a/Backtracking/tests/KnightTour.test.js b/Backtracking/tests/KnightTour.test.js
index a3af01a095..f7dc511df9 100644
--- a/Backtracking/tests/KnightTour.test.js
+++ b/Backtracking/tests/KnightTour.test.js
@@ -11,7 +11,7 @@ describe('OpenKnightTour', () => {
[0, 0, 0, 0, 0]
])
- KT.solve()
+ expect(KT.solve()).toBe(true)
expect(KT.board).toEqual([
[19, 4, 15, 10, 25],
[14, 9, 18, 5, 16],
@@ -20,4 +20,18 @@ describe('OpenKnightTour', () => {
[21, 2, 7, 12, 23]
])
})
+
+ it('OpenKnightTour(2)', () => {
+ const KT = new OpenKnightTour(2)
+ expect(KT.board).toEqual([
+ [0, 0],
+ [0, 0]
+ ])
+
+ expect(KT.solve()).toBe(false)
+ expect(KT.board).toEqual([
+ [0, 0],
+ [0, 0]
+ ])
+ })
})
diff --git a/Backtracking/tests/RatInAMaze.test.js b/Backtracking/tests/RatInAMaze.test.js
index 6cc5b31aae..52f620027b 100644
--- a/Backtracking/tests/RatInAMaze.test.js
+++ b/Backtracking/tests/RatInAMaze.test.js
@@ -6,7 +6,6 @@ describe('RatInAMaze', () => {
for (const value of values) {
// we deliberately want to check whether this constructor call fails or not
- // eslint-disable-next-line no-new
expect(() => {
new RatInAMaze(value)
}).toThrow()
@@ -15,7 +14,6 @@ describe('RatInAMaze', () => {
it('should fail for an empty array', () => {
// we deliberately want to check whether this constructor call fails or not
- // eslint-disable-next-line no-new
expect(() => {
new RatInAMaze([])
}).toThrow()
@@ -28,7 +26,6 @@ describe('RatInAMaze', () => {
]
// we deliberately want to check whether this constructor call fails or not
- // eslint-disable-next-line no-new
expect(() => {
new RatInAMaze(array)
}).toThrow()
@@ -39,7 +36,6 @@ describe('RatInAMaze', () => {
for (const value of values) {
// we deliberately want to check whether this constructor call fails or not
- // eslint-disable-next-line no-new
expect(() => {
new RatInAMaze(value)
}).toThrow()
diff --git a/Backtracking/tests/Sudoku.test.js b/Backtracking/tests/Sudoku.test.js
index 8cbe187089..c70f7de67a 100644
--- a/Backtracking/tests/Sudoku.test.js
+++ b/Backtracking/tests/Sudoku.test.js
@@ -27,7 +27,6 @@ const solved = [
describe('Sudoku', () => {
it('should create a valid board successfully', () => {
// we deliberately want to check whether this constructor call fails or not
- // eslint-disable-next-line no-new
expect(() => {
new Sudoku(data)
}).not.toThrow()
diff --git a/Compression/RLE.js b/Compression/RLE.js
new file mode 100644
index 0000000000..81a1538646
--- /dev/null
+++ b/Compression/RLE.js
@@ -0,0 +1,38 @@
+/*
+ * RLE (Run Length Encoding) is a simple form of data compression.
+ * The basic idea is to represent repeated successive characters as a single count and character.
+ * For example, the string "AAAABBBCCDAA" would be encoded as "4A3B2C1D2A".
+ *
+ * @author - [ddaniel27](https://github.com/ddaniel27)
+ */
+
+function Compress(str) {
+ let compressed = ''
+ let count = 1
+
+ for (let i = 0; i < str.length; i++) {
+ if (str[i] !== str[i + 1]) {
+ compressed += count + str[i]
+ count = 1
+ continue
+ }
+
+ count++
+ }
+
+ return compressed
+}
+
+function Decompress(str) {
+ let decompressed = ''
+ let match = [...str.matchAll(/(\d+)(\D)/g)] // match all groups of digits followed by a non-digit character
+
+ match.forEach((item) => {
+ let [count, char] = [item[1], item[2]]
+ decompressed += char.repeat(count)
+ })
+
+ return decompressed
+}
+
+export { Compress, Decompress }
diff --git a/Compression/test/RLE.test.js b/Compression/test/RLE.test.js
new file mode 100644
index 0000000000..0094b5b7e2
--- /dev/null
+++ b/Compression/test/RLE.test.js
@@ -0,0 +1,13 @@
+import { Compress, Decompress } from '../RLE'
+
+describe('Test RLE Compressor/Decompressor', () => {
+ it('Test - 1, Pass long repetitive strings', () => {
+ expect(Compress('AAAAAAAAAAAAAA')).toBe('14A')
+ expect(Compress('AAABBQQQQQFG')).toBe('3A2B5Q1F1G')
+ })
+
+ it('Test - 2, Pass compressed strings', () => {
+ expect(Decompress('14A')).toBe('AAAAAAAAAAAAAA')
+ expect(Decompress('3A2B5Q1F1G')).toBe('AAABBQQQQQFG')
+ })
+})
diff --git a/Conversions/DateDayDifference.js b/Conversions/DateDayDifference.js
index 770b64c174..726a634253 100644
--- a/Conversions/DateDayDifference.js
+++ b/Conversions/DateDayDifference.js
@@ -6,54 +6,28 @@
Algorithm & Explanation : https://ncalculators.com/time-date/date-difference-calculator.htm
*/
-// Internal method for make calculations easier
-const isLeap = (year) => {
- if (year % 400 === 0) return true
- else if (year % 100 === 0) return false
- else if (year % 4 === 0) return true
- else return false
-}
+import { isLeapYear } from '../Maths/LeapYear'
+import { parseDate } from '../Timing-Functions/ParseDate'
+
const DateToDay = (dd, mm, yyyy) => {
- return Math.floor(
+ return (
365 * (yyyy - 1) +
- (yyyy - 1) / 4 -
- (yyyy - 1) / 100 +
- (yyyy - 1) / 400 +
- dd +
- (367 * mm - 362) / 12 +
- (mm <= 2 ? 0 : isLeap(yyyy) ? -1 : -2)
+ Math.floor((yyyy - 1) / 4) -
+ Math.floor((yyyy - 1) / 100) +
+ Math.floor((yyyy - 1) / 400) +
+ dd +
+ Math.floor((367 * mm - 362) / 12) +
+ (mm <= 2 ? 0 : isLeapYear(yyyy) ? -1 : -2)
)
}
const DateDayDifference = (date1, date2) => {
- // firstly, check that both input are string or not.
- if (typeof date1 !== 'string' || typeof date2 !== 'string') {
- return new TypeError('Argument is not a string.')
- }
- // extract the first date
- const [firstDateDay, firstDateMonth, firstDateYear] = date1
- .split('/')
- .map((ele) => Number(ele))
- // extract the second date
- const [secondDateDay, secondDateMonth, secondDateYear] = date2
- .split('/')
- .map((ele) => Number(ele))
- // check the both data are valid or not.
- if (
- firstDateDay < 0 ||
- firstDateDay > 31 ||
- firstDateMonth > 12 ||
- firstDateMonth < 0 ||
- secondDateDay < 0 ||
- secondDateDay > 31 ||
- secondDateMonth > 12 ||
- secondDateMonth < 0
- ) {
- return new TypeError('Date is not valid.')
- }
+ const firstDate = parseDate(date1)
+ const secondDate = parseDate(date2)
+
return Math.abs(
- DateToDay(secondDateDay, secondDateMonth, secondDateYear) -
- DateToDay(firstDateDay, firstDateMonth, firstDateYear)
+ DateToDay(secondDate.day, secondDate.month, secondDate.year) -
+ DateToDay(firstDate.day, firstDate.month, firstDate.year)
)
}
diff --git a/Conversions/DateToDay.js b/Conversions/DateToDay.js
index 378489e50e..96ec01e82d 100644
--- a/Conversions/DateToDay.js
+++ b/Conversions/DateToDay.js
@@ -12,6 +12,8 @@
Algorithm & Explanation : https://en.wikipedia.org/wiki/Zeller%27s_congruence
*/
+import { parseDate } from '../Timing-Functions/ParseDate'
+
// Array holding name of the day: Saturday - Sunday - Friday => 0 - 1 - 6
const daysNameArr = [
'Saturday',
@@ -25,15 +27,10 @@ const daysNameArr = [
const DateToDay = (date) => {
// firstly, check that input is a string or not.
- if (typeof date !== 'string') {
- return new TypeError('Argument is not a string.')
- }
- // extract the date
- let [day, month, year] = date.split('/').map((x) => Number(x))
- // check the data are valid or not.
- if (day < 1 || day > 31 || month > 12 || month < 1) {
- return new TypeError('Date is not valid.')
- }
+ const dateStruct = parseDate(date)
+ let year = dateStruct.year
+ let month = dateStruct.month
+ let day = dateStruct.day
// In case of Jan and Feb:
// Year: we consider it as previous year
diff --git a/Conversions/HexToDecimal.js b/Conversions/HexToDecimal.js
index 31ae13932f..e402421399 100644
--- a/Conversions/HexToDecimal.js
+++ b/Conversions/HexToDecimal.js
@@ -1,4 +1,7 @@
function hexToInt(hexNum) {
+ if (!/^[0-9A-F]+$/.test(hexNum)) {
+ throw new Error('Invalid hex string.')
+ }
const numArr = hexNum.split('') // converts number to array
return numArr.map((item, index) => {
switch (item) {
@@ -29,4 +32,4 @@ function hexToDecimal(hexNum) {
}, 0)
}
-export { hexToInt, hexToDecimal }
+export { hexToDecimal }
diff --git a/Conversions/RailwayTimeConversion.js b/Conversions/RailwayTimeConversion.js
index fd4f9a5dad..b499023223 100644
--- a/Conversions/RailwayTimeConversion.js
+++ b/Conversions/RailwayTimeConversion.js
@@ -18,14 +18,14 @@
const RailwayTimeConversion = (timeString) => {
// firstly, check that input is a string or not.
if (typeof timeString !== 'string') {
- return new TypeError('Argument is not a string.')
+ throw new TypeError('Argument is not a string.')
}
// split the string by ':' character.
const [hour, minute, secondWithShift] = timeString.split(':')
// split second and shift value.
const [second, shift] = [
- secondWithShift.substr(0, 2),
- secondWithShift.substr(2)
+ secondWithShift.substring(0, 2),
+ secondWithShift.substring(2)
]
// convert shifted time to not-shift time(Railway time) by using the above explanation.
if (shift === 'PM') {
diff --git a/Conversions/test/DateDayDiffernce.test.js b/Conversions/test/DateDayDiffernce.test.js
index 713ee1272e..a0f8834593 100644
--- a/Conversions/test/DateDayDiffernce.test.js
+++ b/Conversions/test/DateDayDiffernce.test.js
@@ -1,21 +1,36 @@
import { DateDayDifference } from '../DateDayDifference'
-test('The difference between 17/08/2002 & 10/10/2020 is 6630', () => {
- const res = DateDayDifference('17/08/2002', '10/10/2020')
- expect(res).toBe(6630)
-})
-
-test('The difference between 18/02/2001 & 16/03/2022 is 7696', () => {
- const res = DateDayDifference('18/02/2001', '16/03/2022')
- expect(res).toBe(7696)
-})
+describe('DateDayDifference', () => {
+ it.each([
+ ['17/08/2002', '10/10/2020', 6629],
+ ['18/02/2001', '16/03/2022', 7696],
+ ['11/11/2011', '12/12/2012', 397],
+ ['01/01/2001', '16/03/2011', 3726],
+ ['04/03/2024', '04/03/2024', 0],
+ ['03/03/2024', '04/03/2024', 1],
+ ['02/03/2024', '04/03/2024', 2],
+ ['01/03/2024', '04/03/2024', 3],
+ ['29/02/2024', '04/03/2024', 4],
+ ['04/03/2024', '04/03/2025', 365],
+ ['04/03/2023', '04/03/2024', 366]
+ ])(
+ 'The difference between %s and %s is %i',
+ (firstDate, secondDate, expected) => {
+ expect(DateDayDifference(firstDate, secondDate)).toBe(expected)
+ expect(DateDayDifference(secondDate, firstDate)).toBe(expected)
+ }
+ )
-test('The difference between 11/11/2011 & 12/12/2012 is 398', () => {
- const res = DateDayDifference('11/11/2011', '12/12/2012')
- expect(res).toBe(398)
-})
+ it('should throw when any input is not a string', () => {
+ expect(() => DateDayDifference(10102024, '11/10/2024')).toThrowError()
+ expect(() => DateDayDifference('11/10/2024', 10102024)).toThrowError()
+ })
-test('The difference between 01/01/2001 & 16/03/2011 is 3727', () => {
- const res = DateDayDifference('01/01/2001', '16/03/2011')
- expect(res).toBe(3727)
+ it.each(['32/01/2000', '00/01/2000', '15/00/2000', '15/13/2000'])(
+ 'should throw when input is not a correct date %s',
+ (wrongDate) => {
+ expect(() => DateDayDifference(wrongDate, '04/03/2024')).toThrowError()
+ expect(() => DateDayDifference('04/03/2024', wrongDate)).toThrowError()
+ }
+ )
})
diff --git a/Conversions/test/DateToDay.test.js b/Conversions/test/DateToDay.test.js
index f0809821db..38b63d33da 100644
--- a/Conversions/test/DateToDay.test.js
+++ b/Conversions/test/DateToDay.test.js
@@ -1,35 +1,28 @@
import { DateToDay } from '../DateToDay'
-test('The date 18/02/2001 is Sunday', () => {
- const res = DateToDay('18/02/2001')
- expect(res).toBe('Sunday')
-})
-
-test('The date 18/12/2020 is Friday', () => {
- const res = DateToDay('18/12/2020')
- expect(res).toBe('Friday')
-})
+describe('DateToDay', () => {
+ it.each([
+ ['18/02/2001', 'Sunday'],
+ ['18/12/2020', 'Friday'],
+ ['12/12/2012', 'Wednesday'],
+ ['01/01/2001', 'Monday'],
+ ['1/1/2020', 'Wednesday'],
+ ['2/3/2014', 'Sunday'],
+ ['28/2/2017', 'Tuesday'],
+ ['02/03/2024', 'Saturday'],
+ ['29/02/2024', 'Thursday']
+ ])('%s is %s', (date, day) => {
+ expect(DateToDay(date)).toBe(day)
+ })
-test('The date 12/12/2012 is Wednesday', () => {
- const res = DateToDay('12/12/2012')
- expect(res).toBe('Wednesday')
-})
-test('The date 01/01/2001 is Monday', () => {
- const res = DateToDay('01/01/2001')
- expect(res).toBe('Monday')
-})
-
-test('The date 1/1/2020 is Wednesday', () => {
- const res = DateToDay('1/1/2020')
- expect(res).toBe('Wednesday')
-})
-
-test('The date 2/3/2014 is Sunday', () => {
- const res = DateToDay('2/3/2014')
- expect(res).toBe('Sunday')
-})
+ it('should throw when input is not a string', () => {
+ expect(() => DateToDay(100)).toThrowError()
+ })
-test('The date 28/2/2017 is Tuesday', () => {
- const res = DateToDay('28/2/2017')
- expect(res).toBe('Tuesday')
+ it.each(['32/01/2000', '00/01/2000', '15/00/2000', '15/13/2000'])(
+ 'should throw when input is not a correct date %s',
+ (wrongDate) => {
+ expect(() => DateToDay(wrongDate)).toThrowError()
+ }
+ )
})
diff --git a/Conversions/test/HexToDecimal.test.js b/Conversions/test/HexToDecimal.test.js
new file mode 100644
index 0000000000..816c70511d
--- /dev/null
+++ b/Conversions/test/HexToDecimal.test.js
@@ -0,0 +1,24 @@
+import { hexToDecimal } from '../HexToDecimal'
+
+describe('Testing HexToDecimal', () => {
+ it.each([
+ ['0', 0],
+ ['1', 1],
+ ['A', 10],
+ ['B', 11],
+ ['C', 12],
+ ['D', 13],
+ ['E', 14],
+ ['F', 15],
+ ['10', 16],
+ ['859', 2137],
+ ['4D2', 1234],
+ ['81323ABD92', 554893491602]
+ ])('check with %s', (hexStr, expected) => {
+ expect(hexToDecimal(hexStr)).toBe(expected)
+ })
+
+ it.each(['a', '-1', 'G', ''])('throws for %s', (hexStr) => {
+ expect(() => hexToDecimal(hexStr)).toThrowError()
+ })
+})
diff --git a/Conversions/test/RailwayTimeConversion.test.js b/Conversions/test/RailwayTimeConversion.test.js
index 0e49af3b7f..6579420049 100644
--- a/Conversions/test/RailwayTimeConversion.test.js
+++ b/Conversions/test/RailwayTimeConversion.test.js
@@ -19,3 +19,7 @@ test('The RailwayTimeConversion of 11:20:00PM is 23:20:00', () => {
const res = RailwayTimeConversion('11:20:00PM')
expect(res).toEqual('23:20:00')
})
+
+test('The RailwayTimeConversion throws when input is not a string', () => {
+ expect(() => RailwayTimeConversion(1120)).toThrowError()
+})
diff --git a/DIRECTORY.md b/DIRECTORY.md
index 8b51ce3bf7..5e8e1f401a 100644
--- a/DIRECTORY.md
+++ b/DIRECTORY.md
@@ -35,6 +35,8 @@
* [ROT13](Ciphers/ROT13.js)
* [VigenereCipher](Ciphers/VigenereCipher.js)
* [XORCipher](Ciphers/XORCipher.js)
+* **Compression**
+ * [RLE](Compression/RLE.js)
* **Conversions**
* [ArbitraryBase](Conversions/ArbitraryBase.js)
* [ArrayBufferToBase64](Conversions/ArrayBufferToBase64.js)
@@ -252,7 +254,6 @@
* [RowEchelon](Maths/RowEchelon.js)
* [ShorsAlgorithm](Maths/ShorsAlgorithm.js)
* [SieveOfEratosthenes](Maths/SieveOfEratosthenes.js)
- * [SieveOfEratosthenesIntArray](Maths/SieveOfEratosthenesIntArray.js)
* [Signum](Maths/Signum.js)
* [SimpsonIntegration](Maths/SimpsonIntegration.js)
* [Softmax](Maths/Softmax.js)
@@ -260,7 +261,6 @@
* [SquareRootLogarithmic](Maths/SquareRootLogarithmic.js)
* [SumOfDigits](Maths/SumOfDigits.js)
* [SumOfGeometricProgression](Maths/SumOfGeometricProgression.js)
- * [TwinPrime](Maths/TwinPrime.js)
* [TwoSum](Maths/TwoSum.js)
* [Volume](Maths/Volume.js)
* [WhileLoopFactorial](Maths/WhileLoopFactorial.js)
@@ -286,6 +286,7 @@
* [Problem016](Project-Euler/Problem016.js)
* [Problem017](Project-Euler/Problem017.js)
* [Problem018](Project-Euler/Problem018.js)
+ * [Problem019](Project-Euler/Problem019.js)
* [Problem020](Project-Euler/Problem020.js)
* [Problem021](Project-Euler/Problem021.js)
* [Problem023](Project-Euler/Problem023.js)
@@ -296,7 +297,6 @@
* **Recursive**
* [BinaryEquivalent](Recursive/BinaryEquivalent.js)
* [BinarySearch](Recursive/BinarySearch.js)
- * [EucledianGCD](Recursive/EucledianGCD.js)
* [Factorial](Recursive/Factorial.js)
* [FibonacciNumberRecursive](Recursive/FibonacciNumberRecursive.js)
* [FloodFill](Recursive/FloodFill.js)
@@ -399,6 +399,7 @@
* **Timing-Functions**
* [GetMonthDays](Timing-Functions/GetMonthDays.js)
* [IntervalTimer](Timing-Functions/IntervalTimer.js)
+ * [ParseDate](Timing-Functions/ParseDate.js)
* **Trees**
* [BreadthFirstTreeTraversal](Trees/BreadthFirstTreeTraversal.js)
* [DepthFirstSearch](Trees/DepthFirstSearch.js)
diff --git a/Data-Structures/Array/QuickSelect.js b/Data-Structures/Array/QuickSelect.js
index d01555ed95..53c8c8e855 100644
--- a/Data-Structures/Array/QuickSelect.js
+++ b/Data-Structures/Array/QuickSelect.js
@@ -12,7 +12,6 @@
*/
function QuickSelect(items, kth) {
- // eslint-disable-line no-unused-vars
if (kth < 1 || kth > items.length) {
throw new RangeError('Index Out of Bound')
}
diff --git a/Data-Structures/Array/Reverse.js b/Data-Structures/Array/Reverse.js
index 79a789c017..ca08f35f8a 100644
--- a/Data-Structures/Array/Reverse.js
+++ b/Data-Structures/Array/Reverse.js
@@ -7,11 +7,9 @@
const Reverse = (arr) => {
// limit specifies the amount of Reverse actions
- for (let i = 0, j = arr.length - 1; i < arr.length / 2; i++, j--) {
- const temp = arr[i]
- arr[i] = arr[j]
- arr[j] = temp
- }
+ for (let i = 0, j = arr.length - 1; i < arr.length / 2; i++, j--)
+ [arr[i], arr[j]] = [arr[j], arr[i]]
+
return arr
}
export { Reverse }
diff --git a/Data-Structures/Queue/CircularQueue.js b/Data-Structures/Queue/CircularQueue.js
index 27f2196780..c716251668 100644
--- a/Data-Structures/Queue/CircularQueue.js
+++ b/Data-Structures/Queue/CircularQueue.js
@@ -77,7 +77,7 @@ class CircularQueue {
// Displays the length of queue
length() {
- return this.queue.length - 1
+ return this.checkEmpty() ? 0 : this.queue.length - 1
}
// Display the top most value of queue
diff --git a/Data-Structures/Queue/QueueUsing2Stacks.js b/Data-Structures/Queue/QueueUsing2Stacks.js
index 256f11060d..9a51ee3a72 100644
--- a/Data-Structures/Queue/QueueUsing2Stacks.js
+++ b/Data-Structures/Queue/QueueUsing2Stacks.js
@@ -29,24 +29,6 @@ class Queue {
return top
}
}
-
- // display elements of the inputstack
- listIn(output = (value) => console.log(value)) {
- let i = 0
- while (i < this.inputStack.length) {
- output(this.inputStack[i])
- i++
- }
- }
-
- // display element of the outputstack
- listOut(output = (value) => console.log(value)) {
- let i = 0
- while (i < this.outputStack.length) {
- output(this.outputStack[i])
- i++
- }
- }
}
export { Queue }
diff --git a/Data-Structures/Stack/Stack.js b/Data-Structures/Stack/Stack.js
index d3001e8020..d8531fdebf 100644
--- a/Data-Structures/Stack/Stack.js
+++ b/Data-Structures/Stack/Stack.js
@@ -8,8 +8,8 @@
// Functions: push, pop, peek, view, length
// Creates a stack constructor
-const Stack = (function () {
- function Stack() {
+class Stack {
+ constructor() {
// The top of the Stack
this.top = 0
// The array representation of the stack
@@ -17,13 +17,13 @@ const Stack = (function () {
}
// Adds a value onto the end of the stack
- Stack.prototype.push = function (value) {
+ push(value) {
this.stack[this.top] = value
this.top++
}
// Removes and returns the value at the end of the stack
- Stack.prototype.pop = function () {
+ pop() {
if (this.top === 0) {
return 'Stack is Empty'
}
@@ -35,23 +35,21 @@ const Stack = (function () {
}
// Returns the size of the stack
- Stack.prototype.size = function () {
+ size() {
return this.top
}
// Returns the value at the end of the stack
- Stack.prototype.peek = function () {
+ peek() {
return this.stack[this.top - 1]
}
// To see all the elements in the stack
- Stack.prototype.view = function (output = (value) => console.log(value)) {
+ view(output = (value) => console.log(value)) {
for (let i = 0; i < this.top; i++) {
output(this.stack[i])
}
}
-
- return Stack
-})()
+}
export { Stack }
diff --git a/Data-Structures/Tree/AVLTree.js b/Data-Structures/Tree/AVLTree.js
index e5abbf3e55..dd673a9330 100644
--- a/Data-Structures/Tree/AVLTree.js
+++ b/Data-Structures/Tree/AVLTree.js
@@ -31,8 +31,8 @@ let utils
* @argument comp - A function used by AVL Tree For Comparison
* If no argument is sent it uses utils.comparator
*/
-const AVLTree = (function () {
- function _avl(comp) {
+class AVLTree {
+ constructor(comp) {
/** @public comparator function */
this._comp = undefined
this._comp = comp !== undefined ? comp : utils.comparator()
@@ -43,162 +43,6 @@ const AVLTree = (function () {
this.size = 0
}
- // creates new Node Object
- const Node = function (val) {
- this._val = val
- this._left = null
- this._right = null
- this._height = 1
- }
-
- // get height of a node
- const getHeight = function (node) {
- if (node == null) {
- return 0
- }
- return node._height
- }
-
- // height difference or balance factor of a node
- const getHeightDifference = function (node) {
- return node == null ? 0 : getHeight(node._left) - getHeight(node._right)
- }
-
- // update height of a node based on children's heights
- const updateHeight = function (node) {
- if (node == null) {
- return
- }
- node._height = Math.max(getHeight(node._left), getHeight(node._right)) + 1
- }
-
- // Helper: To check if the balanceFactor is valid
- const isValidBalanceFactor = (balanceFactor) =>
- [0, 1, -1].includes(balanceFactor)
-
- // rotations of AVL Tree
- const leftRotate = function (node) {
- const temp = node._right
- node._right = temp._left
- temp._left = node
- updateHeight(node)
- updateHeight(temp)
- return temp
- }
- const rightRotate = function (node) {
- const temp = node._left
- node._left = temp._right
- temp._right = node
- updateHeight(node)
- updateHeight(temp)
- return temp
- }
-
- // check if tree is balanced else balance it for insertion
- const insertBalance = function (node, _val, balanceFactor, tree) {
- if (balanceFactor > 1 && tree._comp(_val, node._left._val) < 0) {
- return rightRotate(node) // Left Left Case
- }
- if (balanceFactor < 1 && tree._comp(_val, node._right._val) > 0) {
- return leftRotate(node) // Right Right Case
- }
- if (balanceFactor > 1 && tree._comp(_val, node._left._val) > 0) {
- node._left = leftRotate(node._left) // Left Right Case
- return rightRotate(node)
- }
- node._right = rightRotate(node._right)
- return leftRotate(node)
- }
-
- // check if tree is balanced after deletion
- const delBalance = function (node) {
- const balanceFactor1 = getHeightDifference(node)
- if (isValidBalanceFactor(balanceFactor1)) {
- return node
- }
- if (balanceFactor1 > 1) {
- if (getHeightDifference(node._left) >= 0) {
- return rightRotate(node) // Left Left
- }
- node._left = leftRotate(node._left)
- return rightRotate(node) // Left Right
- }
- if (getHeightDifference(node._right) > 0) {
- node._right = rightRotate(node._right)
- return leftRotate(node) // Right Left
- }
- return leftRotate(node) // Right Right
- }
-
- // implement avl tree insertion
- const insert = function (root, val, tree) {
- if (root == null) {
- tree.size++
- return new Node(val)
- }
- if (tree._comp(root._val, val) < 0) {
- root._right = insert(root._right, val, tree)
- } else if (tree._comp(root._val, val) > 0) {
- root._left = insert(root._left, val, tree)
- } else {
- return root
- }
- updateHeight(root)
- const balanceFactor = getHeightDifference(root)
- return isValidBalanceFactor(balanceFactor)
- ? root
- : insertBalance(root, val, balanceFactor, tree)
- }
-
- // delete am element
- const deleteElement = function (root, _val, tree) {
- if (root == null) {
- return root
- }
- if (tree._comp(root._val, _val) === 0) {
- // key found case
- if (root._left === null && root._right === null) {
- root = null
- tree.size--
- } else if (root._left === null) {
- root = root._right
- tree.size--
- } else if (root._right === null) {
- root = root._left
- tree.size--
- } else {
- let temp = root._right
- while (temp._left != null) {
- temp = temp._left
- }
- root._val = temp._val
- root._right = deleteElement(root._right, temp._val, tree)
- }
- } else {
- if (tree._comp(root._val, _val) < 0) {
- root._right = deleteElement(root._right, _val, tree)
- } else {
- root._left = deleteElement(root._left, _val, tree)
- }
- }
- updateHeight(root)
- root = delBalance(root)
- return root
- }
- // search tree for a element
- const searchAVLTree = function (root, val, tree) {
- if (root == null) {
- return null
- }
- if (tree._comp(root._val, val) === 0) {
- return root
- }
- if (tree._comp(root._val, val) < 0) {
- return searchAVLTree(root._right, val, tree)
- }
- return searchAVLTree(root._left, val, tree)
- }
-
/* Public Functions */
/**
* For Adding Elements to AVL Tree
@@ -207,20 +51,22 @@ const AVLTree = (function () {
* if a element exists it return false
* @returns {Boolean} element added or not
*/
- _avl.prototype.add = function (_val) {
+ add(_val) {
const prevSize = this.size
this.root = insert(this.root, _val, this)
return this.size !== prevSize
}
+
/**
* TO check is a particular element exists or not
* @param {any} _val
* @returns {Boolean} exists or not
*/
- _avl.prototype.find = function (_val) {
+ find(_val) {
const temp = searchAVLTree(this.root, _val, this)
return temp != null
}
+
/**
*
* @param {any} _val
@@ -228,13 +74,170 @@ const AVLTree = (function () {
* in that case it return false
* @returns {Boolean} if element was found and deleted
*/
- _avl.prototype.remove = function (_val) {
+ remove(_val) {
const prevSize = this.size
this.root = deleteElement(this.root, _val, this)
return prevSize !== this.size
}
- return _avl
-})()
+}
+
+// creates new Node Object
+class Node {
+ constructor(val) {
+ this._val = val
+ this._left = null
+ this._right = null
+ this._height = 1
+ }
+}
+
+// get height of a node
+const getHeight = function (node) {
+ if (node == null) {
+ return 0
+ }
+ return node._height
+}
+
+// height difference or balance factor of a node
+const getHeightDifference = function (node) {
+ return node == null ? 0 : getHeight(node._left) - getHeight(node._right)
+}
+
+// update height of a node based on children's heights
+const updateHeight = function (node) {
+ if (node == null) {
+ return
+ }
+ node._height = Math.max(getHeight(node._left), getHeight(node._right)) + 1
+}
+
+// Helper: To check if the balanceFactor is valid
+const isValidBalanceFactor = (balanceFactor) =>
+ [0, 1, -1].includes(balanceFactor)
+
+// rotations of AVL Tree
+const leftRotate = function (node) {
+ const temp = node._right
+ node._right = temp._left
+ temp._left = node
+ updateHeight(node)
+ updateHeight(temp)
+ return temp
+}
+const rightRotate = function (node) {
+ const temp = node._left
+ node._left = temp._right
+ temp._right = node
+ updateHeight(node)
+ updateHeight(temp)
+ return temp
+}
+
+// check if tree is balanced else balance it for insertion
+const insertBalance = function (node, _val, balanceFactor, tree) {
+ if (balanceFactor > 1 && tree._comp(_val, node._left._val) < 0) {
+ return rightRotate(node) // Left Left Case
+ }
+ if (balanceFactor < 1 && tree._comp(_val, node._right._val) > 0) {
+ return leftRotate(node) // Right Right Case
+ }
+ if (balanceFactor > 1 && tree._comp(_val, node._left._val) > 0) {
+ node._left = leftRotate(node._left) // Left Right Case
+ return rightRotate(node)
+ }
+ node._right = rightRotate(node._right)
+ return leftRotate(node)
+}
+
+// check if tree is balanced after deletion
+const delBalance = function (node) {
+ const balanceFactor1 = getHeightDifference(node)
+ if (isValidBalanceFactor(balanceFactor1)) {
+ return node
+ }
+ if (balanceFactor1 > 1) {
+ if (getHeightDifference(node._left) >= 0) {
+ return rightRotate(node) // Left Left
+ }
+ node._left = leftRotate(node._left)
+ return rightRotate(node) // Left Right
+ }
+ if (getHeightDifference(node._right) > 0) {
+ node._right = rightRotate(node._right)
+ return leftRotate(node) // Right Left
+ }
+ return leftRotate(node) // Right Right
+}
+
+// implement avl tree insertion
+const insert = function (root, val, tree) {
+ if (root == null) {
+ tree.size++
+ return new Node(val)
+ }
+ if (tree._comp(root._val, val) < 0) {
+ root._right = insert(root._right, val, tree)
+ } else if (tree._comp(root._val, val) > 0) {
+ root._left = insert(root._left, val, tree)
+ } else {
+ return root
+ }
+ updateHeight(root)
+ const balanceFactor = getHeightDifference(root)
+ return isValidBalanceFactor(balanceFactor)
+ ? root
+ : insertBalance(root, val, balanceFactor, tree)
+}
+
+// delete am element
+const deleteElement = function (root, _val, tree) {
+ if (root == null) {
+ return root
+ }
+ if (tree._comp(root._val, _val) === 0) {
+ // key found case
+ if (root._left === null && root._right === null) {
+ root = null
+ tree.size--
+ } else if (root._left === null) {
+ root = root._right
+ tree.size--
+ } else if (root._right === null) {
+ root = root._left
+ tree.size--
+ } else {
+ let temp = root._right
+ while (temp._left != null) {
+ temp = temp._left
+ }
+ root._val = temp._val
+ root._right = deleteElement(root._right, temp._val, tree)
+ }
+ } else {
+ if (tree._comp(root._val, _val) < 0) {
+ root._right = deleteElement(root._right, _val, tree)
+ } else {
+ root._left = deleteElement(root._left, _val, tree)
+ }
+ }
+ updateHeight(root)
+ root = delBalance(root)
+ return root
+}
+// search tree for a element
+const searchAVLTree = function (root, val, tree) {
+ if (root == null) {
+ return null
+ }
+ if (tree._comp(root._val, val) === 0) {
+ return root
+ }
+ if (tree._comp(root._val, val) < 0) {
+ return searchAVLTree(root._right, val, tree)
+ }
+ return searchAVLTree(root._left, val, tree)
+}
/**
* A Code for Testing the AVLTree
diff --git a/Data-Structures/Tree/BinarySearchTree.js b/Data-Structures/Tree/BinarySearchTree.js
index c86a2995c0..8a65c8e650 100644
--- a/Data-Structures/Tree/BinarySearchTree.js
+++ b/Data-Structures/Tree/BinarySearchTree.js
@@ -13,77 +13,79 @@
// class Node
const Node = (function Node() {
// Node in the tree
- function Node(val) {
- this.value = val
- this.left = null
- this.right = null
- }
-
- // Search the tree for a value
- Node.prototype.search = function (val) {
- if (this.value === val) {
- return this
- } else if (val < this.value && this.left !== null) {
- return this.left.search(val)
- } else if (val > this.value && this.right !== null) {
- return this.right.search(val)
+ class Node {
+ constructor(val) {
+ this.value = val
+ this.left = null
+ this.right = null
}
- return null
- }
- // Visit a node
- Node.prototype.visit = function (output = (value) => console.log(value)) {
- // Recursively go left
- if (this.left !== null) {
- this.left.visit()
- }
- // Print out value
- output(this.value)
- // Recursively go right
- if (this.right !== null) {
- this.right.visit()
+ // Search the tree for a value
+ search(val) {
+ if (this.value === val) {
+ return this
+ } else if (val < this.value && this.left !== null) {
+ return this.left.search(val)
+ } else if (val > this.value && this.right !== null) {
+ return this.right.search(val)
+ }
+ return null
}
- }
- // Add a node
- Node.prototype.addNode = function (n) {
- if (n.value < this.value) {
- if (this.left === null) {
- this.left = n
- } else {
- this.left.addNode(n)
+ // Visit a node
+ visit(output = (value) => console.log(value)) {
+ // Recursively go left
+ if (this.left !== null) {
+ this.left.visit(output)
}
- } else if (n.value > this.value) {
- if (this.right === null) {
- this.right = n
- } else {
- this.right.addNode(n)
+ // Print out value
+ output(this.value)
+ // Recursively go right
+ if (this.right !== null) {
+ this.right.visit(output)
}
}
- }
- // remove a node
- Node.prototype.removeNode = function (val) {
- if (val === this.value) {
- if (!this.left && !this.right) {
- return null
- } else {
- if (this.left) {
- const leftMax = maxVal(this.left)
- this.value = leftMax
- this.left = this.left.removeNode(leftMax)
+ // Add a node
+ addNode(n) {
+ if (n.value < this.value) {
+ if (this.left === null) {
+ this.left = n
+ } else {
+ this.left.addNode(n)
+ }
+ } else if (n.value > this.value) {
+ if (this.right === null) {
+ this.right = n
} else {
- const rightMin = minVal(this.right)
- this.value = rightMin
- this.right = this.right.removeNode(rightMin)
+ this.right.addNode(n)
}
}
- } else if (val < this.value) {
- this.left = this.left && this.left.removeNode(val)
- } else if (val > this.value) {
- this.right = this.right && this.right.removeNode(val)
}
- return this
+
+ // remove a node
+ removeNode(val) {
+ if (val === this.value) {
+ if (!this.left && !this.right) {
+ return null
+ } else {
+ if (this.left) {
+ const leftMax = maxVal(this.left)
+ this.value = leftMax
+ this.left = this.left.removeNode(leftMax)
+ } else {
+ const rightMin = minVal(this.right)
+ this.value = rightMin
+ this.right = this.right.removeNode(rightMin)
+ }
+ }
+ } else if (val < this.value) {
+ this.left = this.left && this.left.removeNode(val)
+ } else if (val > this.value) {
+ this.right = this.right && this.right.removeNode(val)
+ }
+ return this
+ }
}
// find maximum value in the tree
@@ -107,44 +109,49 @@ const Node = (function Node() {
// class Tree
const Tree = (function () {
- function Tree() {
- // Just store the root
- this.root = null
- }
+ class Tree {
+ constructor() {
+ // Just store the root
+ this.root = null
+ }
- // Inorder traversal
- Tree.prototype.traverse = function () {
- if (!this.root) {
- // No nodes are there in the tree till now
- return
+ // Inorder traversal
+ traverse(output = (value) => console.log(value)) {
+ if (!this.root) {
+ // No nodes are there in the tree till now
+ return
+ }
+ this.root.visit(output)
}
- this.root.visit()
- }
- // Start by searching the root
- Tree.prototype.search = function (val) {
- const found = this.root.search(val)
- if (found !== null) {
- return found.value
+ // Start by searching the root
+ search(val) {
+ if (this.root) {
+ const found = this.root.search(val)
+ if (found !== null) {
+ return found.value
+ }
+ }
+
+ // not found
+ return null
}
- // not found
- return null
- }
- // Add a new value to the tree
- Tree.prototype.addValue = function (val) {
- const n = new Node(val)
- if (this.root === null) {
- this.root = n
- } else {
- this.root.addNode(n)
+ // Add a new value to the tree
+ addValue(val) {
+ const n = new Node(val)
+ if (this.root === null) {
+ this.root = n
+ } else {
+ this.root.addNode(n)
+ }
}
- }
- // remove a value from the tree
- Tree.prototype.removeValue = function (val) {
- // remove something if root exists
- this.root = this.root && this.root.removeNode(val)
+ // remove a value from the tree
+ removeValue(val) {
+ // remove something if root exists
+ this.root = this.root && this.root.removeNode(val)
+ }
}
// returns the constructor
diff --git a/Data-Structures/Tree/Trie.js b/Data-Structures/Tree/Trie.js
index ea59e53846..0d4018f74f 100644
--- a/Data-Structures/Tree/Trie.js
+++ b/Data-Structures/Tree/Trie.js
@@ -1,129 +1,132 @@
-const TrieNode = function TrieNode(key, parent) {
- this.key = key
- this.count = 0
- this.children = Object.create(null)
- if (parent === undefined) {
- this.parent = null
- } else {
- this.parent = parent
+class TrieNode {
+ constructor(key, parent) {
+ this.key = key
+ this.count = 0
+ this.children = Object.create(null)
+ if (parent === undefined) {
+ this.parent = null
+ } else {
+ this.parent = parent
+ }
}
}
-function Trie() {
- // create only root with null key and parent
- this.root = new TrieNode(null, null)
-}
+class Trie {
+ constructor() {
+ // create only root with null key and parent
+ this.root = new TrieNode(null, null)
+ }
-// Recursively finds the occurrence of all words in a given node
-Trie.findAllWords = function (root, word, output) {
- if (root === null) return
- if (root.count > 0) {
- if (typeof output === 'object') {
- output.push({ word, count: root.count })
+ // Recursively finds the occurrence of all words in a given node
+ static findAllWords(root, word, output) {
+ if (root === null) return
+ if (root.count > 0) {
+ if (typeof output === 'object') {
+ output.push({ word, count: root.count })
+ }
+ }
+ let key
+ for (key in root.children) {
+ word += key
+ this.findAllWords(root.children[key], word, output)
+ word = word.slice(0, -1)
}
}
- let key
- for (key in root.children) {
- word += key
- this.findAllWords(root.children[key], word, output)
- word = word.slice(0, -1)
- }
-}
-Trie.prototype.insert = function (word) {
- if (typeof word !== 'string') return
- if (word === '') {
- this.root.count += 1
- return
- }
- let node = this.root
- const len = word.length
- let i
- for (i = 0; i < len; i++) {
- if (node.children[word.charAt(i)] === undefined) {
- node.children[word.charAt(i)] = new TrieNode(word.charAt(i), node)
+ insert(word) {
+ if (typeof word !== 'string') return
+ if (word === '') {
+ this.root.count += 1
+ return
+ }
+ let node = this.root
+ const len = word.length
+ let i
+ for (i = 0; i < len; i++) {
+ if (node.children[word.charAt(i)] === undefined) {
+ node.children[word.charAt(i)] = new TrieNode(word.charAt(i), node)
+ }
+ node = node.children[word.charAt(i)]
}
- node = node.children[word.charAt(i)]
+ node.count += 1
}
- node.count += 1
-}
-Trie.prototype.findPrefix = function (word) {
- if (typeof word !== 'string') return null
- let node = this.root
- const len = word.length
- let i
- // After end of this loop node will be at desired prefix
- for (i = 0; i < len; i++) {
- if (node.children[word.charAt(i)] === undefined) return null // No such prefix exists
- node = node.children[word.charAt(i)]
+ findPrefix(word) {
+ if (typeof word !== 'string') return null
+ let node = this.root
+ const len = word.length
+ let i
+ // After end of this loop node will be at desired prefix
+ for (i = 0; i < len; i++) {
+ if (node.children[word.charAt(i)] === undefined) return null // No such prefix exists
+ node = node.children[word.charAt(i)]
+ }
+ return node
}
- return node
-}
-Trie.prototype.remove = function (word, count) {
- if (typeof word !== 'string') return
- if (typeof count !== 'number') count = 1
- else if (count <= 0) return
+ remove(word, count) {
+ if (typeof word !== 'string') return
+ if (typeof count !== 'number') count = 1
+ else if (count <= 0) return
- // for empty string just delete count of root
- if (word === '') {
- if (this.root.count >= count) this.root.count -= count
- else this.root.count = 0
- return
- }
+ // for empty string just delete count of root
+ if (word === '') {
+ if (this.root.count >= count) this.root.count -= count
+ else this.root.count = 0
+ return
+ }
- let child = this.root
- const len = word.length
- let i, key
- // child: node which is to be deleted
- for (i = 0; i < len; i++) {
- key = word.charAt(i)
- if (child.children[key] === undefined) return
- child = child.children[key]
- }
+ let child = this.root
+ const len = word.length
+ let i, key
+ // child: node which is to be deleted
+ for (i = 0; i < len; i++) {
+ key = word.charAt(i)
+ if (child.children[key] === undefined) return
+ child = child.children[key]
+ }
- // Delete no of occurrences specified
- if (child.count >= count) child.count -= count
- else child.count = 0
+ // Delete no of occurrences specified
+ if (child.count >= count) child.count -= count
+ else child.count = 0
- // If some occurrences are left we don't delete it or else
- // if the object forms some other objects prefix we don't delete it
- // For checking an empty object
- // https://stackoverflow.com/questions/679915/how-do-i-test-for-an-empty-javascript-object
- if (
- child.count <= 0 &&
- Object.keys(child.children).length &&
- child.children.constructor === Object
- ) {
- child.parent.children[child.key] = undefined
+ // If some occurrences are left we don't delete it or else
+ // if the object forms some other objects prefix we don't delete it
+ // For checking an empty object
+ // https://stackoverflow.com/questions/679915/how-do-i-test-for-an-empty-javascript-object
+ if (
+ child.count <= 0 &&
+ Object.keys(child.children).length &&
+ child.children.constructor === Object
+ ) {
+ child.parent.children[child.key] = undefined
+ }
}
-}
-Trie.prototype.findAllWords = function (prefix) {
- const output = []
- // find the node with provided prefix
- const node = this.findPrefix(prefix)
- // No such prefix exists
- if (node === null) return output
- Trie.findAllWords(node, prefix, output)
- return output
-}
-
-Trie.prototype.contains = function (word) {
- // find the node with given prefix
- const node = this.findPrefix(word)
- // No such word exists
+ findAllWords(prefix) {
+ const output = []
+ // find the node with provided prefix
+ const node = this.findPrefix(prefix)
+ // No such prefix exists
+ if (node === null) return output
+ Trie.findAllWords(node, prefix, output)
+ return output
+ }
- return node !== null && node.count !== 0
-}
+ contains(word) {
+ // find the node with given prefix
+ const node = this.findPrefix(word)
+ // No such word exists
+ return node !== null && node.count !== 0
+ }
-Trie.prototype.findOccurrences = function (word) {
- // find the node with given prefix
- const node = this.findPrefix(word)
- // No such word exists
- if (node === null) return 0
- return node.count
+ findOccurrences(word) {
+ // find the node with given prefix
+ const node = this.findPrefix(word)
+ // No such word exists
+ if (node === null) return 0
+ return node.count
+ }
}
export { Trie }
diff --git a/Data-Structures/Tree/test/BinarySearchTree.test.js b/Data-Structures/Tree/test/BinarySearchTree.test.js
new file mode 100644
index 0000000000..4c6c353592
--- /dev/null
+++ b/Data-Structures/Tree/test/BinarySearchTree.test.js
@@ -0,0 +1,66 @@
+import { Tree } from '../BinarySearchTree.js'
+
+describe('Binary Search Tree', () => {
+ let tree
+
+ beforeEach(() => {
+ tree = new Tree()
+ tree.addValue(10)
+ tree.addValue(5)
+ tree.addValue(15)
+ tree.addValue(3)
+ tree.addValue(8)
+ })
+
+ test('should add values to the tree', () => {
+ tree.addValue(12)
+
+ expect(tree.search(12)).toBe(12)
+ expect(tree.search(5)).toBe(5)
+ expect(tree.search(15)).toBe(15)
+ })
+
+ test('should perform in-order traversal', () => {
+ const values = []
+ const output = (val) => values.push(val)
+ tree.traverse(output)
+ expect(values).toEqual([3, 5, 8, 10, 15])
+ })
+
+ test('should remove leaf nodes correctly', () => {
+ tree.removeValue(5)
+ expect(tree.search(5)).toBeNull()
+ })
+
+ test('should remove nodes with one child correctly', () => {
+ tree.addValue(12)
+ tree.removeValue(15)
+
+ expect(tree.search(15)).toBeNull()
+ expect(tree.search(12)).toBe(12)
+ })
+
+ test('should remove nodes with two children correctly', () => {
+ tree.addValue(18)
+ tree.removeValue(15)
+
+ expect(tree.search(15)).toBeNull()
+ expect(tree.search(18)).toBe(18)
+ })
+
+ test('should return null for non-existent values', () => {
+ expect(tree.search(20)).toBeNull()
+ expect(tree.search(0)).toBeNull()
+ })
+
+ test('should handle removal of root node correctly', () => {
+ tree.removeValue(10)
+ expect(tree.search(10)).toBeNull()
+ })
+
+ test('should handle empty tree gracefully', () => {
+ const newTree = new Tree()
+ newTree.removeValue(22) // Should not throw
+ expect(newTree.search(22)).toBeNull()
+ })
+})
diff --git a/Dynamic-Programming/LongestIncreasingSubsequence.js b/Dynamic-Programming/LongestIncreasingSubsequence.js
index b9319db586..b8e1847cd8 100644
--- a/Dynamic-Programming/LongestIncreasingSubsequence.js
+++ b/Dynamic-Programming/LongestIncreasingSubsequence.js
@@ -6,6 +6,9 @@
// Return the length of the Longest Increasing Subsequence, given array x
function longestIncreasingSubsequence(x) {
const length = x.length
+ if (length == 0) {
+ return 0
+ }
const dp = Array(length).fill(1)
let res = 1
diff --git a/Dynamic-Programming/NumberOfSubsetEqualToGivenSum.js b/Dynamic-Programming/NumberOfSubsetEqualToGivenSum.js
index dee12f8de9..fd8e70c4d6 100644
--- a/Dynamic-Programming/NumberOfSubsetEqualToGivenSum.js
+++ b/Dynamic-Programming/NumberOfSubsetEqualToGivenSum.js
@@ -1,12 +1,19 @@
/*
-Given an array of non-negative integers and a value sum,
+Given an array of positive integers and a value sum,
determine the total number of the subset with sum
equal to the given sum.
*/
/*
- Given solution is O(n*sum) Time complexity and O(sum) Space complexity
+ Given solution is O(n*sum) Time complexity and O(sum) Space complexity
*/
function NumberOfSubsetSum(array, sum) {
+ if (sum < 0) {
+ throw new Error('The sum must be non-negative.')
+ }
+
+ if (!array.every((num) => num > 0)) {
+ throw new Error('All of the inputs of the array must be positive.')
+ }
const dp = [] // create an dp array where dp[i] denote number of subset with sum equal to i
for (let i = 1; i <= sum; i++) {
dp[i] = 0
@@ -23,10 +30,4 @@ function NumberOfSubsetSum(array, sum) {
return dp[sum]
}
-// example
-
-// const array = [1, 1, 2, 2, 3, 1, 1]
-// const sum = 4
-// const result = NumberOfSubsetSum(array, sum)
-
export { NumberOfSubsetSum }
diff --git a/Dynamic-Programming/tests/LongestIncreasingSubsequence.test.js b/Dynamic-Programming/tests/LongestIncreasingSubsequence.test.js
new file mode 100644
index 0000000000..9a8024aa95
--- /dev/null
+++ b/Dynamic-Programming/tests/LongestIncreasingSubsequence.test.js
@@ -0,0 +1,24 @@
+import { longestIncreasingSubsequence } from '../LongestIncreasingSubsequence'
+
+describe('Testing longestIncreasingSubsequence', () => {
+ it.each([
+ [[], 0],
+ [[1], 1],
+ [[2, 2], 1],
+ [[3, 3, 3], 1],
+ [[4, 4, 4, 4], 1],
+ [[1, 2], 2],
+ [[1, 2, 2, 2, 2], 2],
+ [[1, 0, 2], 2],
+ [[1, 10, 2, 30], 3],
+ [[5, 8, 3, 7, 9, 1], 3],
+ [[10, 9, 2, 5, 3, 7, 101, 18], 4],
+ [[10, 10, 9, 9, 2, 2, 5, 5, 3, 3, 7, 7, 101, 101, 18, 18], 4],
+ [[0, 1, 0, 3, 2, 3], 4],
+ [[1, 1, 2, 2, 2], 2],
+ [[1, 1, 2, 2, 2, 3, 3, 3, 3], 3],
+ [[0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15], 6]
+ ])('check with %j', (input, expected) => {
+ expect(longestIncreasingSubsequence(input)).toBe(expected)
+ })
+})
diff --git a/Dynamic-Programming/tests/NumberOfSubsetEqualToGivenSum.test.js b/Dynamic-Programming/tests/NumberOfSubsetEqualToGivenSum.test.js
new file mode 100644
index 0000000000..23eed33ebe
--- /dev/null
+++ b/Dynamic-Programming/tests/NumberOfSubsetEqualToGivenSum.test.js
@@ -0,0 +1,25 @@
+import { NumberOfSubsetSum } from '../NumberOfSubsetEqualToGivenSum'
+
+describe('Testing NumberOfSubsetSum', () => {
+ it.each([
+ [[], 0, 1],
+ [[], 1, 0],
+ [[1], 2, 0],
+ [[1, 2, 3, 4, 5], 0, 1],
+ [[1, 1, 1, 1, 1], 5, 1],
+ [[1, 1, 1, 1, 1], 4, 5],
+ [[1, 2, 3, 3], 6, 3],
+ [[10, 20, 30, 1], 31, 2],
+ [[1, 1, 2, 2, 3, 1, 1], 4, 18]
+ ])('check with %j and %i', (arr, sum, expected) => {
+ expect(NumberOfSubsetSum(arr, sum)).toBe(expected)
+ })
+
+ it.each([
+ [[1, 2], -1],
+ [[0, 2], 2],
+ [[1, -1], 0]
+ ])('throws for %j and %i', (arr, sum) => {
+ expect(() => NumberOfSubsetSum(arr, sum)).toThrowError()
+ })
+})
diff --git a/Hashes/tests/SHA1.test.js b/Hashes/tests/SHA1.test.js
new file mode 100644
index 0000000000..8032e29908
--- /dev/null
+++ b/Hashes/tests/SHA1.test.js
@@ -0,0 +1,25 @@
+import { describe, test } from 'vitest'
+import { SHA1 } from '../SHA1'
+
+describe('Testing SHA1 function', () => {
+ it.each([
+ ['', 'da39a3ee5e6b4b0d3255bfef95601890afd80709'],
+ [
+ 'The quick brown fox jumps over the lazy dog',
+ '2fd4e1c67a2d28fced849ee1bb76e7391b93eb12'
+ ],
+ [
+ 'The quick brown fox jumps over the lazy cog',
+ 'de9f2c7fd25e1b3afad3e85a0bd17d9b100db4b3'
+ ],
+ ['a', '86f7e437faa5a7fce15d1ddcb9eaeaea377667b8'],
+ ['Today is 29.01.2024!', 'ae829b60d11fb5ab527d5db2501e06da3402718d'],
+ ['Have a nice day.', 'ed51dd3909281c25db5e1d8b1ce6fc701fda20ab'],
+ [
+ '12345678901234567890123456789012345678901234567890123456789012345678901234567890',
+ '50abf5706a150990a08b2c5ea40fa0e585554732'
+ ]
+ ])('check with %j', (input, expected) => {
+ expect(SHA1(input)).toBe(expected)
+ })
+})
diff --git a/Hashes/tests/SHA256.test.js b/Hashes/tests/SHA256.test.js
new file mode 100644
index 0000000000..1ffb236cea
--- /dev/null
+++ b/Hashes/tests/SHA256.test.js
@@ -0,0 +1,27 @@
+import { describe, test } from 'vitest'
+import { SHA256 } from '../SHA256'
+
+describe('Testing SHA256 function', () => {
+ it.each([
+ ['', 'e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855'],
+ [
+ 'The quick brown fox jumps over the lazy dog',
+ 'd7a8fbb307d7809469ca9abcb0082e4f8d5651e46d3cdb762d02d0bf37c9e592'
+ ],
+ [
+ 'The quick brown fox jumps over the lazy cog',
+ 'e4c4d8f3bf76b692de791a173e05321150f7a345b46484fe427f6acc7ecc81be'
+ ],
+ [
+ 'This was added by vil02 on 01.02.2024. Have a nice day!',
+ '476025d91db754ab6ac0c124367afd7c108d041b2f497006a214d5035769ed5d'
+ ],
+ [
+ '012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789',
+ '14582b3f153941891dca966b036a5b1de65fa3b7a2540095a31614da1de0feaf'
+ ],
+ ['a', 'ca978112ca1bbdcafac231b39a23dc4da786eff8147c4e72b9807785afee48bb']
+ ])('check with %j', (input, expected) => {
+ expect(SHA256(input)).toBe(expected)
+ })
+})
diff --git a/Maths/AverageMean.js b/Maths/AverageMean.js
index 75f7b1b58e..8ae3b55992 100644
--- a/Maths/AverageMean.js
+++ b/Maths/AverageMean.js
@@ -13,11 +13,7 @@ const mean = (nums) => {
throw new TypeError('Invalid Input')
}
- // This loop sums all values in the 'nums' array using forEach loop
- const sum = nums.reduce((sum, cur) => sum + cur, 0)
-
- // Divide sum by the length of the 'nums' array.
- return sum / nums.length
+ return nums.reduce((sum, cur) => sum + cur, 0) / nums.length
}
export { mean }
diff --git a/Maths/BisectionMethod.js b/Maths/BisectionMethod.js
index 49b8c8ecc0..4539e6d466 100644
--- a/Maths/BisectionMethod.js
+++ b/Maths/BisectionMethod.js
@@ -23,7 +23,7 @@ const findRoot = (a, b, func, numberOfIterations) => {
// Bolzano theorem
const hasRoot = (a, b, func) => {
- return func(a) * func(b) < 0
+ return func(a) * func(b) <= 0
}
if (hasRoot(a, b, func) === false) {
throw Error(
@@ -45,10 +45,9 @@ const findRoot = (a, b, func, numberOfIterations) => {
const prod2 = fm * func(b)
// Depending on the sign of the products above, decide which position will m fill (a's or b's)
- if (prod1 > 0 && prod2 < 0) return findRoot(m, b, func, --numberOfIterations)
- else if (prod1 < 0 && prod2 > 0)
- return findRoot(a, m, func, --numberOfIterations)
- else throw Error('Unexpected behavior')
+ if (prod2 <= 0) return findRoot(m, b, func, --numberOfIterations)
+
+ return findRoot(a, m, func, --numberOfIterations)
}
export { findRoot }
diff --git a/Maths/CheckKishnamurthyNumber.js b/Maths/CheckKishnamurthyNumber.js
index 7a0cc9a0cc..5098b0fa7f 100644
--- a/Maths/CheckKishnamurthyNumber.js
+++ b/Maths/CheckKishnamurthyNumber.js
@@ -24,7 +24,10 @@ const factorial = (n) => {
const CheckKishnamurthyNumber = (number) => {
// firstly, check that input is a number or not.
if (typeof number !== 'number') {
- return new TypeError('Argument is not a number.')
+ throw new TypeError('Argument is not a number.')
+ }
+ if (number === 0) {
+ return false
}
// create a variable to store the sum of all digits factorial.
let sumOfAllDigitFactorial = 0
diff --git a/Maths/CoPrimeCheck.js b/Maths/CoPrimeCheck.js
index 3d9a0a3993..6f0437eaac 100644
--- a/Maths/CoPrimeCheck.js
+++ b/Maths/CoPrimeCheck.js
@@ -9,14 +9,7 @@
is coprime with b.
*/
-// Here we use a GetEuclidGCD method as a utility.
-const GetEuclidGCD = (arg1, arg2) => {
- let less = arg1 > arg2 ? arg2 : arg1
- for (less; less >= 2; less--) {
- if (arg1 % less === 0 && arg2 % less === 0) return less
- }
- return less
-}
+import { GetEuclidGCD } from './GetEuclidGCD'
// CoPrimeCheck function return the boolean in respect of the given number is co-prime or not.
/**
@@ -26,10 +19,6 @@ const GetEuclidGCD = (arg1, arg2) => {
* @returns return correspond boolean value, if both number are co-prime return `true`, else return `false`.
*/
const CoPrimeCheck = (firstNumber, secondNumber) => {
- // firstly, check that input is a number or not.
- if (typeof firstNumber !== 'number' || typeof secondNumber !== 'number') {
- return new TypeError('Argument is not a number.')
- }
/*
This is the most efficient algorithm for checking co-primes
if the GCD of both the numbers is 1 that means they are co-primes.
diff --git a/Maths/GetEuclidGCD.js b/Maths/GetEuclidGCD.js
index 5499057d78..42a30a6042 100644
--- a/Maths/GetEuclidGCD.js
+++ b/Maths/GetEuclidGCD.js
@@ -1,3 +1,9 @@
+function CheckInput(a, b) {
+ if (typeof a !== 'number' || typeof b !== 'number') {
+ throw new TypeError('Arguments must be numbers')
+ }
+}
+
/**
* GetEuclidGCD Euclidean algorithm to determine the GCD of two numbers
* @param {Number} a integer (may be negative)
@@ -5,10 +11,7 @@
* @returns {Number} Greatest Common Divisor gcd(a, b)
*/
export function GetEuclidGCD(a, b) {
- if (typeof a !== 'number' || typeof b !== 'number') {
- throw new TypeError('Arguments must be numbers')
- }
- if (a === 0 && b === 0) return undefined // infinitely many numbers divide 0
+ CheckInput(a, b)
a = Math.abs(a)
b = Math.abs(b)
while (b !== 0) {
@@ -18,3 +21,19 @@ export function GetEuclidGCD(a, b) {
}
return a
}
+
+/**
+ * Recursive version of GetEuclidGCD
+ * @param {Number} a integer (may be negative)
+ * @param {Number} b integer (may be negative)
+ * @returns {Number} Greatest Common Divisor gcd(a, b)
+ */
+export function GetEuclidGCDRecursive(a, b) {
+ CheckInput(a, b)
+ a = Math.abs(a)
+ b = Math.abs(b)
+ if (b == 0) {
+ return a
+ }
+ return GetEuclidGCDRecursive(b, a % b)
+}
diff --git a/Maths/PascalTriangle.js b/Maths/PascalTriangle.js
index 868e36fcac..71d782cd61 100644
--- a/Maths/PascalTriangle.js
+++ b/Maths/PascalTriangle.js
@@ -17,8 +17,6 @@ const generate = (numRows) => {
return []
} else if (numRows === 1) {
return [[1]]
- } else if (numRows === 2) {
- return [[1], [1, 1]]
} else {
for (let i = 2; i < numRows; i++) {
addRow(triangle)
diff --git a/Maths/ReverseNumber.js b/Maths/ReverseNumber.js
index 2f29903c93..4874cb3a86 100644
--- a/Maths/ReverseNumber.js
+++ b/Maths/ReverseNumber.js
@@ -10,7 +10,7 @@
const ReverseNumber = (number) => {
// firstly, check that input is a number or not.
if (typeof number !== 'number') {
- return new TypeError('Argument is not a number.')
+ throw new TypeError('Argument is not a number.')
}
// A variable for storing the reversed number.
let reverseNumber = 0
diff --git a/Maths/SieveOfEratosthenes.js b/Maths/SieveOfEratosthenes.js
index 01e141f2f0..681d8ba904 100644
--- a/Maths/SieveOfEratosthenes.js
+++ b/Maths/SieveOfEratosthenes.js
@@ -1,25 +1,26 @@
-const sieveOfEratosthenes = (n) => {
- /*
- * Calculates prime numbers till a number n
- * :param n: Number up to which to calculate primes
- * :return: A boolean list containing only primes
- */
- const primes = new Array(n + 1)
- primes.fill(true) // set all as true initially
- primes[0] = primes[1] = false // Handling case for 0 and 1
- const sqrtn = Math.ceil(Math.sqrt(n))
- for (let i = 2; i <= sqrtn; i++) {
- if (primes[i]) {
- for (let j = i * i; j <= n; j += i) {
- /*
- Optimization.
- Let j start from i * i, not 2 * i, because smaller multiples of i have been marked false.
+/**
+ * @function sieveOfEratosthenes
+ * @description Function to get all the prime numbers below a given number using sieve of eratosthenes algorithm
+ * @param {Number} max The limit below which all the primes are required to be
+ * @returns {Number[]} An array of all the prime numbers below max
+ * @see [Sieve of Eratosthenes](https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes)
+ * @example
+ * sieveOfEratosthenes(1) // ====> []
+ * @example
+ * sieveOfEratosthenes(20) // ====> [2, 3, 5, 7, 11, 13, 17, 19]
+ *
+ */
+function sieveOfEratosthenes(max) {
+ const sieve = []
+ const primes = []
- For example, let i = 4.
- We do not have to check from 8(4 * 2) to 12(4 * 3)
- because they have been already marked false when i=2 and i=3.
- */
- primes[j] = false
+ for (let i = 2; i <= max; ++i) {
+ if (!sieve[i]) {
+ // If i has not been marked then it is prime
+ primes.push(i)
+ for (let j = i << 1; j <= max; j += i) {
+ // Mark all multiples of i as non-prime
+ sieve[j] = true
}
}
}
diff --git a/Maths/SieveOfEratosthenesIntArray.js b/Maths/SieveOfEratosthenesIntArray.js
deleted file mode 100644
index 56336ce7d8..0000000000
--- a/Maths/SieveOfEratosthenesIntArray.js
+++ /dev/null
@@ -1,24 +0,0 @@
-/**
- * Function to get all prime numbers below a given number
- * This function returns an array of prime numbers
- * @see {@link https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes}
- */
-
-function sieveOfEratosthenes(max) {
- const sieve = []
- const primes = []
-
- for (let i = 2; i <= max; ++i) {
- if (!sieve[i]) {
- // If i has not been marked then it is prime
- primes.push(i)
- for (let j = i << 1; j <= max; j += i) {
- // Mark all multiples of i as non-prime
- sieve[j] = true
- }
- }
- }
- return primes
-}
-
-export { sieveOfEratosthenes }
diff --git a/Maths/TwinPrime.js b/Maths/TwinPrime.js
deleted file mode 100644
index 0bb17e0ebe..0000000000
--- a/Maths/TwinPrime.js
+++ /dev/null
@@ -1,29 +0,0 @@
-import { PrimeCheck } from './PrimeCheck'
-
-/**
- * @function twinPrime
- * Gets the 'twin prime' of a prime number.
- *
- * @param {Integer} n The number to find the twin prime of.
- * @returns {Integer} Either the twin, or -1 if n or n + 2 is not prime.
- *
- * @see https://en.wikipedia.org/wiki/Twin_prime
- *
- * @example twinPrime(5) = 7
- * @example twinPrime(4) = -1
- */
-function twinPrime(n) {
- const prime = PrimeCheck(n)
-
- if (!prime) {
- return -1
- }
-
- if (!PrimeCheck(n + 2)) {
- return -1
- }
-
- return n + 2
-}
-
-export { twinPrime }
diff --git a/Maths/test/BisectionMethod.test.js b/Maths/test/BisectionMethod.test.js
index ad865b6ad6..4a49e8f6a4 100644
--- a/Maths/test/BisectionMethod.test.js
+++ b/Maths/test/BisectionMethod.test.js
@@ -1,14 +1,7 @@
import { findRoot } from '../BisectionMethod'
test('Equation f(x) = x^2 - 3*x + 2 = 0, has root x = 1 in [a, b] = [0, 1.5]', () => {
- const root = findRoot(
- 0,
- 1.5,
- (x) => {
- return Math.pow(x, 2) - 3 * x + 2
- },
- 8
- )
+ const root = findRoot(0, 1.5, (x) => x ** 2 - 3 * x + 2, 8)
expect(root).toBe(0.9990234375)
})
@@ -35,3 +28,12 @@ test('Equation f(x) = sqrt(x) + e^(2*x) - 8*x = 0, has root x = 0.93945851 in [a
)
expect(Number(Number(root).toPrecision(8))).toBe(0.93945851)
})
+
+test('Equation f(x) = x^3 = 0, has root x = 0.0 in [a, b] = [-1.0, 1.0]', () => {
+ const root = findRoot(-1.0, 1.0, (x) => x ** 3, 32)
+ expect(root).toBeCloseTo(0.0, 5)
+})
+
+test('Throws an error when function does not change sign', () => {
+ expect(() => findRoot(-1.0, 1.0, (x) => x ** 2, 10)).toThrowError()
+})
diff --git a/Maths/test/CheckKishnamurthyNumber.test.js b/Maths/test/CheckKishnamurthyNumber.test.js
new file mode 100644
index 0000000000..4f2e0db952
--- /dev/null
+++ b/Maths/test/CheckKishnamurthyNumber.test.js
@@ -0,0 +1,18 @@
+import { CheckKishnamurthyNumber } from '../CheckKishnamurthyNumber'
+
+describe('CheckKishnamurthyNumber', () => {
+ it.each([1, 2, 145, 40585])('returns true for %i', (num) => {
+ expect(CheckKishnamurthyNumber(num)).toBe(true)
+ })
+
+ it.each([0, 3, 4, 5, 100, 146, 1019823, -1])(
+ 'returns false for %i',
+ (num) => {
+ expect(CheckKishnamurthyNumber(num)).toBe(false)
+ }
+ )
+
+ it('should throw when input is not a number', () => {
+ expect(() => CheckKishnamurthyNumber('2')).toThrowError()
+ })
+})
diff --git a/Maths/test/CoPrimeCheck.test.js b/Maths/test/CoPrimeCheck.test.js
new file mode 100644
index 0000000000..7a46bcf6cf
--- /dev/null
+++ b/Maths/test/CoPrimeCheck.test.js
@@ -0,0 +1,33 @@
+import { CoPrimeCheck } from '../CoPrimeCheck'
+
+describe('CoPrimeCheck', () => {
+ it.each([
+ [1, 1],
+ [1, 2],
+ [1, 3],
+ [1, 7],
+ [20, 21],
+ [5, 7],
+ [-5, -7],
+ [1, 0],
+ [-1, 0]
+ ])('returns true for %j and %i', (inputA, inputB) => {
+ expect(CoPrimeCheck(inputA, inputB)).toBe(true)
+ expect(CoPrimeCheck(inputB, inputA)).toBe(true)
+ })
+
+ it.each([
+ [5, 15],
+ [13 * 17 * 19, 17 * 23 * 29],
+ [2, 0],
+ [0, 0]
+ ])('returns false for %j and %i', (inputA, inputB) => {
+ expect(CoPrimeCheck(inputA, inputB)).toBe(false)
+ expect(CoPrimeCheck(inputB, inputA)).toBe(false)
+ })
+
+ it('should throw when any of the inputs is not a number', () => {
+ expect(() => CoPrimeCheck('1', 2)).toThrowError()
+ expect(() => CoPrimeCheck(1, '2')).toThrowError()
+ })
+})
diff --git a/Maths/test/EulerMethod.manual-test.js b/Maths/test/EulerMethod.manual-test.js
index 27b4631a80..e1959280a5 100644
--- a/Maths/test/EulerMethod.manual-test.js
+++ b/Maths/test/EulerMethod.manual-test.js
@@ -15,7 +15,6 @@ function plotLine(label, points, width, height) {
// Chart-class from chartjs
const chart = new Chart(canvas, {
- // eslint-disable-line
type: 'scatter',
data: {
datasets: [
diff --git a/Maths/test/FindMinIterator.test.js b/Maths/test/FindMinIterator.test.js
index 7b7229b106..792cb7695e 100644
--- a/Maths/test/FindMinIterator.test.js
+++ b/Maths/test/FindMinIterator.test.js
@@ -22,13 +22,12 @@ describe('FindMinIterator', () => {
})
test('given empty generator then min is undefined', () => {
- const src = function* () {} // eslint-disable-line
+ const src = function* () {}
expect(FindMinIterator(src())).toBeUndefined()
})
test('given generator then min is found', () => {
const src = function* () {
- // eslint-disable-line
yield 1
yield -1
yield 0
@@ -38,7 +37,6 @@ describe('FindMinIterator', () => {
test('given string generator then min string length is found', () => {
const src = function* () {
- // eslint-disable-line
yield 'abc'
yield 'de'
yield 'qwerty'
diff --git a/Maths/test/GetEuclidGCD.test.js b/Maths/test/GetEuclidGCD.test.js
index 1639d9cb7f..92f888acea 100644
--- a/Maths/test/GetEuclidGCD.test.js
+++ b/Maths/test/GetEuclidGCD.test.js
@@ -1,12 +1,22 @@
-import { GetEuclidGCD } from '../GetEuclidGCD'
+import { GetEuclidGCD, GetEuclidGCDRecursive } from '../GetEuclidGCD'
-function testEuclidGCD(n, m, expected) {
- test('Testing on ' + n + ' and ' + m + '!', () => {
- expect(GetEuclidGCD(n, m)).toBe(expected)
+describe.each([GetEuclidGCD, GetEuclidGCDRecursive])('%o', (gcdFunction) => {
+ it.each([
+ [5, 20, 5],
+ [109, 902, 1],
+ [290, 780, 10],
+ [104, 156, 52],
+ [0, 100, 100],
+ [-5, 50, 5],
+ [0, 0, 0],
+ [1, 1234567, 1]
+ ])('returns correct result for %i and %j', (inputA, inputB, expected) => {
+ expect(gcdFunction(inputA, inputB)).toBe(expected)
+ expect(gcdFunction(inputB, inputA)).toBe(expected)
})
-}
-testEuclidGCD(5, 20, 5)
-testEuclidGCD(109, 902, 1)
-testEuclidGCD(290, 780, 10)
-testEuclidGCD(104, 156, 52)
+ it('should throw when any of the inputs is not a number', () => {
+ expect(() => gcdFunction('1', 2)).toThrowError()
+ expect(() => gcdFunction(1, '2')).toThrowError()
+ })
+})
diff --git a/Maths/test/PascalTriangle.test.js b/Maths/test/PascalTriangle.test.js
index 314d0f3211..65c736f14f 100644
--- a/Maths/test/PascalTriangle.test.js
+++ b/Maths/test/PascalTriangle.test.js
@@ -1,20 +1,20 @@
+import { expect } from 'vitest'
import { generate } from '../PascalTriangle'
describe('Pascals Triangle', () => {
- it('should have the the same length as the number', () => {
- const pascalsTriangle = generate(5)
- expect(pascalsTriangle.length).toEqual(5)
- })
- it('should have same length as its index in the array', () => {
- const pascalsTriangle = generate(5)
+ it.each([
+ [0, []],
+ [1, [[1]]],
+ [2, [[1], [1, 1]]],
+ [3, [[1], [1, 1], [1, 2, 1]]],
+ [4, [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]],
+ [5, [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]], [1, 4, 6, 4, 1]]
+ ])('check with %j', (input, expected) => {
+ const pascalsTriangle = generate(input)
+ expect(pascalsTriangle.length).toEqual(input)
pascalsTriangle.forEach((arr, index) => {
expect(arr.length).toEqual(index + 1)
})
- })
- it('should return an array of arrays', () => {
- const pascalsTriangle = generate(3)
- expect(pascalsTriangle).toEqual(
- expect.arrayContaining([[1], [1, 1], [1, 2, 1]])
- )
+ expect(pascalsTriangle).toEqual(expect.arrayContaining(expected))
})
})
diff --git a/Maths/test/ReverseNumber.test.js b/Maths/test/ReverseNumber.test.js
new file mode 100644
index 0000000000..64593cbe14
--- /dev/null
+++ b/Maths/test/ReverseNumber.test.js
@@ -0,0 +1,16 @@
+import { ReverseNumber } from '../ReverseNumber'
+
+describe('ReverseNumber', () => {
+ it.each([
+ [0, 0],
+ [10, 1],
+ [123, 321],
+ [100001, 100001]
+ ])('check with %j', (input, expected) => {
+ expect(expected).toEqual(ReverseNumber(input))
+ })
+
+ it('should throw when input is not a number', () => {
+ expect(() => ReverseNumber('100')).toThrowError()
+ })
+})
diff --git a/Maths/test/SieveOfEratosthenes.test.js b/Maths/test/SieveOfEratosthenes.test.js
index 056693d39b..1a10b8bc7f 100644
--- a/Maths/test/SieveOfEratosthenes.test.js
+++ b/Maths/test/SieveOfEratosthenes.test.js
@@ -1,14 +1,29 @@
import { sieveOfEratosthenes } from '../SieveOfEratosthenes'
-import { PrimeCheck } from '../PrimeCheck'
-
-describe('should return an array of prime booleans', () => {
- it('should have each element in the array as a prime boolean', () => {
- const n = 30
- const primes = sieveOfEratosthenes(n)
- primes.forEach((primeBool, index) => {
- if (primeBool) {
- expect(PrimeCheck(index)).toBeTruthy()
- }
- })
+
+describe('sieveOfEratosthenes', () => {
+ test('returns an empty array for max < 2', () => {
+ expect(sieveOfEratosthenes(1)).toEqual([])
+ })
+
+ test('returns [2] for max = 2', () => {
+ expect(sieveOfEratosthenes(2)).toEqual([2])
+ })
+
+ test('returns [2, 3] for max = 3', () => {
+ expect(sieveOfEratosthenes(3)).toEqual([2, 3])
+ })
+
+ test('returns [2, 3, 5, 7] for max = 10', () => {
+ expect(sieveOfEratosthenes(10)).toEqual([2, 3, 5, 7])
+ })
+
+ test('returns [2, 3, 5, 7, 11, 13, 17, 19] for max = 20', () => {
+ expect(sieveOfEratosthenes(20)).toEqual([2, 3, 5, 7, 11, 13, 17, 19])
+ })
+
+ test('returns [2, 3, 5, 7, 11, 13, 17, 19, 23, 29] for max = 30', () => {
+ expect(sieveOfEratosthenes(30)).toEqual([
+ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
+ ])
})
})
diff --git a/Maths/test/SieveOfEratosthenesIntArray.test.js b/Maths/test/SieveOfEratosthenesIntArray.test.js
deleted file mode 100644
index e3a3be3002..0000000000
--- a/Maths/test/SieveOfEratosthenesIntArray.test.js
+++ /dev/null
@@ -1,12 +0,0 @@
-import { sieveOfEratosthenes } from '../SieveOfEratosthenesIntArray'
-import { PrimeCheck } from '../PrimeCheck'
-
-describe('should return an array of prime numbers', () => {
- it('should have each element in the array as a prime numbers', () => {
- const n = 100
- const primes = sieveOfEratosthenes(n)
- primes.forEach((prime) => {
- expect(PrimeCheck(prime)).toBeTruthy()
- })
- })
-})
diff --git a/Maths/test/SumOfGeometricProgression.test.js b/Maths/test/SumOfGeometricProgression.test.js
index f459835232..0edf2b9f8e 100644
--- a/Maths/test/SumOfGeometricProgression.test.js
+++ b/Maths/test/SumOfGeometricProgression.test.js
@@ -8,4 +8,8 @@ describe('Sum Of Geometric Progression', () => {
it('should return the sum of an infinite GP', () => {
expect(sumOfGeometricProgression(2, 0.5, Infinity)).toBe(4)
})
+
+ it('should throw when series diverges', () => {
+ expect(() => sumOfGeometricProgression(1, 1, Infinity)).toThrowError()
+ })
})
diff --git a/Maths/test/TwinPrime.test.js b/Maths/test/TwinPrime.test.js
deleted file mode 100644
index c3e057e10e..0000000000
--- a/Maths/test/TwinPrime.test.js
+++ /dev/null
@@ -1,10 +0,0 @@
-import { twinPrime } from '../TwinPrime.js'
-
-describe('Twin Primes', () => {
- it('Should be valid twin primes', () => {
- expect(twinPrime(3)).toBe(5)
- expect(twinPrime(5)).toBe(7)
- expect(twinPrime(4)).toBe(-1)
- expect(twinPrime(17)).toBe(19)
- })
-})
diff --git a/Project-Euler/Problem004.js b/Project-Euler/Problem004.js
index 34fa87471d..7c85dfdb85 100644
--- a/Project-Euler/Problem004.js
+++ b/Project-Euler/Problem004.js
@@ -1,6 +1,6 @@
// https://projecteuler.net/problem=4
/* A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
- Find the largest palindrome made from the product of two 3-digit numbers.
+ Find the largest palindrome made from the product of two 3-digit numbers.
*/
export const largestPalindromic = (digits) => {
let i
diff --git a/Project-Euler/Problem005.js b/Project-Euler/Problem005.js
index fe8901c94c..92f3df9b68 100644
--- a/Project-Euler/Problem005.js
+++ b/Project-Euler/Problem005.js
@@ -5,11 +5,9 @@ Smallest multiple
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
*/
-export const findSmallestMultiple = () => {
- const divisors = [
- 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2
- ]
- let num = 21
+export const findSmallestMultiple = (maxDivisor) => {
+ const divisors = Array.from({ length: maxDivisor }, (_, i) => i + 1)
+ let num = maxDivisor + 1
let result
while (!result) {
diff --git a/Project-Euler/Problem019.js b/Project-Euler/Problem019.js
new file mode 100644
index 0000000000..5b488c7f96
--- /dev/null
+++ b/Project-Euler/Problem019.js
@@ -0,0 +1,48 @@
+/**
+ * Problem 19 - Counting Sundays
+ *
+ * @see {@link https://projecteuler.net/problem=19}
+ *
+ * You are given the following information, but you may prefer to do some research for yourself.
+ * 1 Jan 1900 was a Monday.
+ * Thirty days has September,
+ * April, June and November.
+ * All the rest have thirty-one,
+ * Saving February alone,
+ * Which has twenty-eight, rain or shine.
+ * And on leap years, twenty-nine.
+ * A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.
+ * How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
+ *
+ * @author ddaniel27
+ */
+import { isLeapYear } from '../Maths/LeapYear'
+
+function problem19() {
+ let sundaysCount = 0 // Count of Sundays
+ let dayOfWeek = 2 // 1st Jan 1900 was a Monday, so 1st Jan 1901 was a Tuesday
+
+ for (let year = 1901; year <= 2000; year++) {
+ for (let month = 1; month <= 12; month++) {
+ if (dayOfWeek === 0) {
+ // If it's a Sunday (0 is Sunday, 1 is Monday, ..., 6 is Saturday)
+ sundaysCount++
+ }
+
+ let daysInMonth = 31
+ if (month === 4 || month === 6 || month === 9 || month === 11) {
+ // April, June, September, November
+ daysInMonth = 30
+ } else if (month === 2) {
+ // February
+ daysInMonth = isLeapYear(year) ? 29 : 28
+ }
+
+ dayOfWeek = (dayOfWeek + daysInMonth) % 7 // Calculate the day of the week
+ }
+ }
+
+ return sundaysCount
+}
+
+export { problem19 }
diff --git a/Project-Euler/Problem035.js b/Project-Euler/Problem035.js
index c877acba5a..0b11cd0357 100644
--- a/Project-Euler/Problem035.js
+++ b/Project-Euler/Problem035.js
@@ -9,7 +9,7 @@
*
* @author ddaniel27
*/
-import { sieveOfEratosthenes } from '../Maths/SieveOfEratosthenesIntArray'
+import { sieveOfEratosthenes } from '../Maths/SieveOfEratosthenes'
function problem35(n) {
if (n < 2) {
diff --git a/Project-Euler/test/Problem005.test.js b/Project-Euler/test/Problem005.test.js
new file mode 100644
index 0000000000..f3ac1b03d8
--- /dev/null
+++ b/Project-Euler/test/Problem005.test.js
@@ -0,0 +1,12 @@
+import { expect } from 'vitest'
+import { findSmallestMultiple } from '../Problem005.js'
+
+describe.concurrent('Find smallest multiple', () => {
+ test.each([
+ [10, 2520],
+ [15, 360360],
+ [20, 232792560]
+ ])('max divisor -> %i, smallest multiple -> %i', (a, expected) => {
+ expect(findSmallestMultiple(a)).toBe(expected)
+ })
+})
diff --git a/Project-Euler/test/Problem014.test.js b/Project-Euler/test/Problem014.test.js
new file mode 100644
index 0000000000..ff464dd42d
--- /dev/null
+++ b/Project-Euler/test/Problem014.test.js
@@ -0,0 +1,15 @@
+import { expect } from 'vitest'
+import { findLongestCollatzSequence } from '../Problem014.js'
+
+describe('Longest Collatz Sequence', () => {
+ test.each([
+ [2, 1],
+ [13, 9],
+ [1000000, 837799]
+ ])(
+ 'if limit is %i, then the Longest Collatz Sequence will be %i',
+ (a, expected) => {
+ expect(findLongestCollatzSequence(a)).toBe(expected)
+ }
+ )
+})
diff --git a/Project-Euler/test/Problem019.test.js b/Project-Euler/test/Problem019.test.js
new file mode 100644
index 0000000000..8845e5a0ac
--- /dev/null
+++ b/Project-Euler/test/Problem019.test.js
@@ -0,0 +1,8 @@
+import { problem19 } from '../Problem019.js'
+
+describe('checking sundays during the twentieth century', () => {
+ // Project Euler Challenge Check
+ test('result should be 171', () => {
+ expect(problem19()).toBe(171)
+ })
+})
diff --git a/README.md b/README.md
index 65dfb501df..bd9582fe94 100644
--- a/README.md
+++ b/README.md
@@ -10,6 +10,7 @@ JavaScript Repository of TheAlgorithms, which implements various algorithms and
[](https://gitpod.io/#https://github.com/TheAlgorithms/JavaScript)
[![Checks][checks]][actions]
+[](https://codecov.io/gh/TheAlgorithms/JavaScript)
[![Contributions Welcome][welcome]](CONTRIBUTING.md)
[![standard.js][standard-logo]][standard-js]
[![Discord chat][chat]][discord-server]
diff --git a/Recursive/EucledianGCD.js b/Recursive/EucledianGCD.js
deleted file mode 100644
index e0cc15ed56..0000000000
--- a/Recursive/EucledianGCD.js
+++ /dev/null
@@ -1,30 +0,0 @@
-function euclideanGCDRecursive(first, second) {
- /*
- Calculates GCD of two numbers using Euclidean Recursive Algorithm
- :param first: First number
- :param second: Second number
- :return: GCD of the numbers
- */
- if (second === 0) {
- return first
- } else {
- return euclideanGCDRecursive(second, first % second)
- }
-}
-
-function euclideanGCDIterative(first, second) {
- /*
- Calculates GCD of two numbers using Euclidean Iterative Algorithm
- :param first: First number
- :param second: Second number
- :return: GCD of the numbers
- */
- while (second !== 0) {
- const temp = second
- second = first % second
- first = temp
- }
- return first
-}
-
-export { euclideanGCDIterative, euclideanGCDRecursive }
diff --git a/Recursive/FloodFill.js b/Recursive/FloodFill.js
index 33ea6025ad..5143b8f4ff 100644
--- a/Recursive/FloodFill.js
+++ b/Recursive/FloodFill.js
@@ -9,7 +9,7 @@
* @see https://www.techiedelight.com/flood-fill-algorithm/
*/
-const neighbors = [
+const neighborOffsets = [
[-1, -1],
[-1, 0],
[-1, 1],
@@ -20,6 +20,27 @@ const neighbors = [
[1, 1]
]
+function isInside(rgbData, location) {
+ const x = location[0]
+ const y = location[1]
+ return x >= 0 && x < rgbData.length && y >= 0 && y < rgbData[0].length
+}
+
+function checkLocation(rgbData, location) {
+ if (!isInside(rgbData, location)) {
+ throw new Error('location should point to a pixel within the rgbData')
+ }
+}
+
+function* neighbors(rgbData, location) {
+ for (const offset of neighborOffsets) {
+ const neighborLocation = [location[0] + offset[0], location[1] + offset[1]]
+ if (isInside(rgbData, neighborLocation)) {
+ yield neighborLocation
+ }
+ }
+}
+
/**
* Implements the flood fill algorithm through a breadth-first approach using a queue.
*
@@ -34,14 +55,7 @@ export function breadthFirstSearch(
targetColor,
replacementColor
) {
- if (
- location[0] < 0 ||
- location[0] >= rgbData.length ||
- location[1] < 0 ||
- location[1] >= rgbData[0].length
- ) {
- throw new Error('location should point to a pixel within the rgbData')
- }
+ checkLocation(rgbData, location)
const queue = []
queue.push(location)
@@ -65,14 +79,7 @@ export function depthFirstSearch(
targetColor,
replacementColor
) {
- if (
- location[0] < 0 ||
- location[0] >= rgbData.length ||
- location[1] < 0 ||
- location[1] >= rgbData[0].length
- ) {
- throw new Error('location should point to a pixel within the rgbData')
- }
+ checkLocation(rgbData, location)
depthFirstFill(rgbData, location, targetColor, replacementColor)
}
@@ -98,13 +105,8 @@ function breadthFirstFill(
if (rgbData[currentLocation[0]][currentLocation[1]] === targetColor) {
rgbData[currentLocation[0]][currentLocation[1]] = replacementColor
-
- for (let i = 0; i < neighbors.length; i++) {
- const x = currentLocation[0] + neighbors[i][0]
- const y = currentLocation[1] + neighbors[i][1]
- if (x >= 0 && x < rgbData.length && y >= 0 && y < rgbData[0].length) {
- queue.push([x, y])
- }
+ for (const neighborLocation of neighbors(rgbData, currentLocation)) {
+ queue.push(neighborLocation)
}
}
}
@@ -120,13 +122,8 @@ function breadthFirstFill(
function depthFirstFill(rgbData, location, targetColor, replacementColor) {
if (rgbData[location[0]][location[1]] === targetColor) {
rgbData[location[0]][location[1]] = replacementColor
-
- for (let i = 0; i < neighbors.length; i++) {
- const x = location[0] + neighbors[i][0]
- const y = location[1] + neighbors[i][1]
- if (x >= 0 && x < rgbData.length && y >= 0 && y < rgbData[0].length) {
- depthFirstFill(rgbData, [x, y], targetColor, replacementColor)
- }
+ for (const neighborLocation of neighbors(rgbData, location)) {
+ depthFirstFill(rgbData, neighborLocation, targetColor, replacementColor)
}
}
}
diff --git a/Recursive/test/FloodFill.test.js b/Recursive/test/FloodFill.test.js
index 291788addd..eb44e75e09 100644
--- a/Recursive/test/FloodFill.test.js
+++ b/Recursive/test/FloodFill.test.js
@@ -21,6 +21,19 @@ describe('FloodFill', () => {
})
})
+describe.each([breadthFirstSearch, depthFirstSearch])('%o', (floodFillFun) => {
+ it.each([
+ [1, -1],
+ [-1, 1],
+ [0, 7],
+ [7, 0]
+ ])('throws for start position [%i, %i]', (location) => {
+ expect(() =>
+ floodFillFun(generateTestRgbData(), location, green, orange)
+ ).toThrowError()
+ })
+})
+
/**
* Utility-function to test the function "breadthFirstSearch".
*
@@ -56,7 +69,6 @@ function testDepthFirst(
replacementColor,
testLocation
) {
- // eslint-disable-line
const rgbData = generateTestRgbData()
depthFirstSearch(rgbData, fillLocation, targetColor, replacementColor)
return rgbData[testLocation[0]][testLocation[1]]
diff --git a/Search/LinearSearch.js b/Search/LinearSearch.js
index 637ebc1589..96a9d1fa34 100644
--- a/Search/LinearSearch.js
+++ b/Search/LinearSearch.js
@@ -3,6 +3,8 @@
* value within a list. It sequentially checks each element of the list
* for the target value until a match is found or until all the elements
* have been searched.
+ *
+ * @see https://en.wikipedia.org/wiki/Linear_search
*/
function SearchArray(searchNum, ar, output = (v) => console.log(v)) {
const position = Search(ar, searchNum)
diff --git a/Search/test/LinearSearch.test.js b/Search/test/LinearSearch.test.js
new file mode 100644
index 0000000000..d593d9aa1c
--- /dev/null
+++ b/Search/test/LinearSearch.test.js
@@ -0,0 +1,35 @@
+import { Search as linearSearch } from '../LinearSearch'
+
+const tests = [
+ {
+ test: {
+ arr: [1, 2, 300, 401, 450, 504, 800, 821, 855, 900, 1002],
+ target: 900
+ },
+ expectedValue: 9
+ },
+ {
+ test: {
+ arr: [1, 104, 110, 4, 44, 55, 56, 78],
+ target: 104
+ },
+ expectedValue: 1
+ },
+ {
+ test: {
+ arr: [-4, 5, 50, 77, 821, 85, 99, 100],
+ target: 192
+ },
+ expectedValue: -1
+ }
+]
+
+describe('Linear Search', () => {
+ it.each(tests)(
+ 'linearSearch($test.arr, $test.target) => $expectedValue',
+ ({ test, expectedValue }) => {
+ const { arr, target } = test
+ expect(linearSearch(arr, target)).toBe(expectedValue)
+ }
+ )
+})
diff --git a/String/CheckFlatCase.js b/String/CheckFlatCase.js
index 709825edd1..5f8a332999 100644
--- a/String/CheckFlatCase.js
+++ b/String/CheckFlatCase.js
@@ -12,7 +12,7 @@
const checkFlatCase = (varname) => {
// firstly, check that input is a string or not.
if (typeof varname !== 'string') {
- return new TypeError('Argument is not a string.')
+ throw new TypeError('Argument is not a string.')
}
const pat = /^[a-z]*$/
diff --git a/String/CheckKebabCase.js b/String/CheckKebabCase.js
index 6e79ba6a5e..52d322f921 100644
--- a/String/CheckKebabCase.js
+++ b/String/CheckKebabCase.js
@@ -10,7 +10,7 @@
const CheckKebabCase = (varName) => {
// firstly, check that input is a string or not.
if (typeof varName !== 'string') {
- return new TypeError('Argument is not a string.')
+ throw new TypeError('Argument is not a string.')
}
const pat = /(\w+)-(\w)([\w-]*)/
diff --git a/String/CheckPascalCase.js b/String/CheckPascalCase.js
index 2e4c1ff3fa..71aaa26770 100644
--- a/String/CheckPascalCase.js
+++ b/String/CheckPascalCase.js
@@ -10,7 +10,7 @@
const CheckPascalCase = (VarName) => {
// firstly, check that input is a string or not.
if (typeof VarName !== 'string') {
- return new TypeError('Argument is not a string.')
+ throw new TypeError('Argument is not a string.')
}
const pat = /^[A-Z][A-Za-z]*$/
diff --git a/String/test/CheckCamelCase.test.js b/String/test/CheckCamelCase.test.js
index c1e2d83005..5875e0cd10 100644
--- a/String/test/CheckCamelCase.test.js
+++ b/String/test/CheckCamelCase.test.js
@@ -15,4 +15,8 @@ describe('checkCamelCase', () => {
const result = checkCamelCase(value)
expect(result).toBe(false)
})
+
+ it('should throw when input is not a string', () => {
+ expect(() => checkCamelCase(100)).toThrowError()
+ })
})
diff --git a/String/test/CheckFlatCase.test.js b/String/test/CheckFlatCase.test.js
index 0277f7c0e1..ccac811bf6 100644
--- a/String/test/CheckFlatCase.test.js
+++ b/String/test/CheckFlatCase.test.js
@@ -15,4 +15,8 @@ describe('checkFlatCase function', () => {
const actual = checkFlatCase('abcdefghijklmnopqrstuvwxyz')
expect(actual).toBe(true)
})
+
+ it('should throw when input is not a string', () => {
+ expect(() => checkFlatCase(100)).toThrowError()
+ })
})
diff --git a/String/test/CheckKebabCase.test.js b/String/test/CheckKebabCase.test.js
index 45bc5f2d52..239d91674e 100644
--- a/String/test/CheckKebabCase.test.js
+++ b/String/test/CheckKebabCase.test.js
@@ -11,3 +11,7 @@ test('CheckKebabCase(The Algorithms) -> false', () => {
const res = CheckKebabCase(word)
expect(res).toBeFalsy()
})
+
+test('CheckKebabCase throws when input is not a string', () => {
+ expect(() => CheckKebabCase(100)).toThrowError()
+})
diff --git a/String/test/CheckPascalCase.test.js b/String/test/CheckPascalCase.test.js
index 2587023f79..139b66844b 100644
--- a/String/test/CheckPascalCase.test.js
+++ b/String/test/CheckPascalCase.test.js
@@ -17,3 +17,7 @@ test('CheckPascalCase(The Algorithms) -> false', () => {
const res = CheckPascalCase(word)
expect(res).toBeFalsy()
})
+
+test('CheckPascalCase throws when input is not a string', () => {
+ expect(() => CheckPascalCase(100)).toThrowError()
+})
diff --git a/Timing-Functions/GetMonthDays.js b/Timing-Functions/GetMonthDays.js
index ce188c9603..43c2e7e6e6 100644
--- a/Timing-Functions/GetMonthDays.js
+++ b/Timing-Functions/GetMonthDays.js
@@ -6,6 +6,8 @@
e.g.: mahfoudh.arous.com ->false
*/
+import { isLeapYear } from '../Maths/LeapYear'
+
const getMonthDays = (monthNumber, year) => {
const the31DaysMonths = [1, 3, 5, 7, 8, 10, 12]
const the30DaysMonths = [4, 6, 9, 11]
@@ -26,11 +28,8 @@ const getMonthDays = (monthNumber, year) => {
return 30
}
- // Check for Leap year
- if (year % 4 === 0) {
- if (year % 100 !== 0 || (year % 100 === 0 && year % 400 === 0)) {
- return 29
- }
+ if (isLeapYear(year)) {
+ return 29
}
return 28
diff --git a/Timing-Functions/ParseDate.js b/Timing-Functions/ParseDate.js
new file mode 100644
index 0000000000..67f4e4cd0e
--- /dev/null
+++ b/Timing-Functions/ParseDate.js
@@ -0,0 +1,27 @@
+import { getMonthDays } from './GetMonthDays'
+
+function checkDate(date) {
+ if (date.day < 1 || date.day > getMonthDays(date.month, date.year)) {
+ throw new Error('Invalid day value.')
+ }
+}
+
+function parseDate(dateString) {
+ const regex = /^(\d{1,2})\/(\d{1,2})\/(\d{4})$/
+
+ const match = dateString.match(regex)
+
+ if (!match) {
+ throw new Error("Invalid date format. Please use 'dd/mm/yyyy'.")
+ }
+
+ const res = {
+ day: parseInt(match[1], 10),
+ month: parseInt(match[2], 10),
+ year: parseInt(match[3], 10)
+ }
+ checkDate(res)
+ return res
+}
+
+export { parseDate }
diff --git a/Timing-Functions/test/GetMonthDays.test.js b/Timing-Functions/test/GetMonthDays.test.js
index b7527c0ac6..1222cc4ae0 100644
--- a/Timing-Functions/test/GetMonthDays.test.js
+++ b/Timing-Functions/test/GetMonthDays.test.js
@@ -1,16 +1,33 @@
import { getMonthDays } from '../GetMonthDays'
describe('Get the Days of a Month', () => {
- it('expects to return 28', () => {
- expect(getMonthDays(2, 2018)).toEqual(28)
- })
-
- it('expects to return 30', () => {
- expect(getMonthDays(6, 254)).toEqual(30)
- })
-
- it('expects to return 29', () => {
- expect(getMonthDays(2, 2024)).toEqual(29)
+ it.each([
+ [1, 2024, 31],
+ [2, 2024, 29],
+ [3, 2024, 31],
+ [4, 2024, 30],
+ [5, 2024, 31],
+ [6, 2024, 30],
+ [7, 2024, 31],
+ [8, 2024, 31],
+ [9, 2024, 30],
+ [10, 2024, 31],
+ [11, 2024, 30],
+ [12, 2024, 31],
+ [1, 2023, 31],
+ [2, 2023, 28],
+ [3, 2023, 31],
+ [4, 2023, 30],
+ [5, 2023, 31],
+ [6, 2023, 30],
+ [7, 2023, 31],
+ [8, 2023, 31],
+ [9, 2023, 30],
+ [10, 2023, 31],
+ [11, 2023, 30],
+ [12, 2023, 31]
+ ])('Month %i in year %i has %i days', (month, year, expected) => {
+ expect(getMonthDays(month, year)).toBe(expected)
})
it('expects to throw a type error', () => {
diff --git a/Timing-Functions/test/ParseDate.test.js b/Timing-Functions/test/ParseDate.test.js
new file mode 100644
index 0000000000..3b807bb8a5
--- /dev/null
+++ b/Timing-Functions/test/ParseDate.test.js
@@ -0,0 +1,40 @@
+import { parseDate } from '../ParseDate'
+
+describe('parseDate', () => {
+ it.each([
+ ['18/03/2024', { year: 2024, month: 3, day: 18 }],
+ ['29/02/2024', { year: 2024, month: 2, day: 29 }],
+ ['28/02/2023', { year: 2023, month: 2, day: 28 }],
+ ['01/12/2024', { year: 2024, month: 12, day: 1 }],
+ ['1/12/2024', { year: 2024, month: 12, day: 1 }],
+ ['10/1/2024', { year: 2024, month: 1, day: 10 }]
+ ])('Returns correct output for %s', (dateString, expected) => {
+ expect(parseDate(dateString)).toStrictEqual(expected)
+ })
+
+ it.each([
+ '18-03-2024',
+ '18.03.2024',
+ '03/2024',
+ '01/02/03/2024',
+ '123/03/2024'
+ ])('Throws for %s', (wrongDateString) => {
+ expect(() => {
+ parseDate(wrongDateString)
+ }).toThrow()
+ })
+
+ it.each([
+ '40/03/2024',
+ '30/02/2024',
+ '29/02/2023',
+ '31/04/2023',
+ '00/01/2024',
+ '01/00/2024',
+ '01/13/2024'
+ ])('Throws for %s', (wrongDateString) => {
+ expect(() => {
+ parseDate(wrongDateString)
+ }).toThrow()
+ })
+})
diff --git a/Trees/DepthFirstSearch.js b/Trees/DepthFirstSearch.js
index 7c67afc95e..f4ce2cfed5 100644
--- a/Trees/DepthFirstSearch.js
+++ b/Trees/DepthFirstSearch.js
@@ -44,30 +44,4 @@ function searchDFS(tree, value) {
return null
}
-const tree = [
- { value: 6, left: 1, right: 2 },
- { value: 5, left: 3, right: 4 },
- { value: 7, left: null, right: 5 },
- { value: 3, left: 6, right: null },
- { value: 4, left: null, right: null },
- { value: 9, left: 7, right: 8 },
- { value: 2, left: 9, right: null },
- { value: 8, left: null, right: null },
- { value: 10, left: null, right: null },
- { value: 1, left: null, right: null }
-]
-searchDFS(tree, 9) // { value: 9, left: 7, right: 8 }
-searchDFS(tree, 200) // null
-traverseDFS(tree, 6) // [ 1, 2, 3, 4, 5, 8, 10, 9, 7, 6 ]
-traverseDFS(tree, 200) // []
-
-// 6
-// / \
-// 5 7
-// / \ \
-// 3 4 9
-// / / \
-// 2 8 10
-// /
-// 1
export { searchDFS, traverseDFS }
diff --git a/package-lock.json b/package-lock.json
index 7a282547ae..5c38ba06a8 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -1,7 +1,7 @@
{
"name": "javascript",
"version": "1.0.0",
- "lockfileVersion": 2,
+ "lockfileVersion": 3,
"requires": true,
"packages": {
"": {
@@ -9,19 +9,93 @@
"version": "1.0.0",
"license": "GPL-3.0",
"devDependencies": {
+ "@vitest/coverage-v8": "^1.2.1",
"globby": "^13.2.2",
"husky": "^8.0.3",
"prettier": "^3.0.3",
- "vitest": "^0.34.6"
+ "vitest": "^1.2.1"
},
"engines": {
"node": ">=20.6.0"
}
},
+ "node_modules/@ampproject/remapping": {
+ "version": "2.2.1",
+ "dev": true,
+ "license": "Apache-2.0",
+ "dependencies": {
+ "@jridgewell/gen-mapping": "^0.3.0",
+ "@jridgewell/trace-mapping": "^0.3.9"
+ },
+ "engines": {
+ "node": ">=6.0.0"
+ }
+ },
+ "node_modules/@babel/helper-string-parser": {
+ "version": "7.23.4",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=6.9.0"
+ }
+ },
+ "node_modules/@babel/helper-validator-identifier": {
+ "version": "7.22.20",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=6.9.0"
+ }
+ },
+ "node_modules/@babel/parser": {
+ "version": "7.23.6",
+ "dev": true,
+ "license": "MIT",
+ "bin": {
+ "parser": "bin/babel-parser.js"
+ },
+ "engines": {
+ "node": ">=6.0.0"
+ }
+ },
+ "node_modules/@babel/types": {
+ "version": "7.23.6",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@babel/helper-string-parser": "^7.23.4",
+ "@babel/helper-validator-identifier": "^7.22.20",
+ "to-fast-properties": "^2.0.0"
+ },
+ "engines": {
+ "node": ">=6.9.0"
+ }
+ },
+ "node_modules/@bcoe/v8-coverage": {
+ "version": "0.2.3",
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/@esbuild/aix-ppc64": {
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/aix-ppc64/-/aix-ppc64-0.21.5.tgz",
+ "integrity": "sha512-1SDgH6ZSPTlggy1yI6+Dbkiz8xzpHJEVAlF/AM1tHPLsf5STom9rwtjE4hKAF20FfXXNTFqEYXyJNWh1GiZedQ==",
+ "cpu": [
+ "ppc64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "aix"
+ ],
+ "engines": {
+ "node": ">=12"
+ }
+ },
"node_modules/@esbuild/android-arm": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-arm/-/android-arm-0.18.20.tgz",
- "integrity": "sha512-fyi7TDI/ijKKNZTUJAQqiG5T7YjJXgnzkURqmGj13C6dCqckZBLdl4h7bkhHt/t0WP+zO9/zwroDvANaOqO5Sw==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/android-arm/-/android-arm-0.21.5.tgz",
+ "integrity": "sha512-vCPvzSjpPHEi1siZdlvAlsPxXl7WbOVUBBAowWug4rJHb68Ox8KualB+1ocNvT5fjv6wpkX6o/iEpbDrf68zcg==",
"cpu": [
"arm"
],
@@ -35,9 +109,9 @@
}
},
"node_modules/@esbuild/android-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-arm64/-/android-arm64-0.18.20.tgz",
- "integrity": "sha512-Nz4rJcchGDtENV0eMKUNa6L12zz2zBDXuhj/Vjh18zGqB44Bi7MBMSXjgunJgjRhCmKOjnPuZp4Mb6OKqtMHLQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/android-arm64/-/android-arm64-0.21.5.tgz",
+ "integrity": "sha512-c0uX9VAUBQ7dTDCjq+wdyGLowMdtR/GoC2U5IYk/7D1H1JYC0qseD7+11iMP2mRLN9RcCMRcjC4YMclCzGwS/A==",
"cpu": [
"arm64"
],
@@ -51,9 +125,9 @@
}
},
"node_modules/@esbuild/android-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-x64/-/android-x64-0.18.20.tgz",
- "integrity": "sha512-8GDdlePJA8D6zlZYJV/jnrRAi6rOiNaCC/JclcXpB+KIuvfBN4owLtgzY2bsxnx666XjJx2kDPUmnTtR8qKQUg==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/android-x64/-/android-x64-0.21.5.tgz",
+ "integrity": "sha512-D7aPRUUNHRBwHxzxRvp856rjUHRFW1SdQATKXH2hqA0kAZb1hKmi02OpYRacl0TxIGz/ZmXWlbZgjwWYaCakTA==",
"cpu": [
"x64"
],
@@ -67,9 +141,9 @@
}
},
"node_modules/@esbuild/darwin-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/darwin-arm64/-/darwin-arm64-0.18.20.tgz",
- "integrity": "sha512-bxRHW5kHU38zS2lPTPOyuyTm+S+eobPUnTNkdJEfAddYgEcll4xkT8DB9d2008DtTbl7uJag2HuE5NZAZgnNEA==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/darwin-arm64/-/darwin-arm64-0.21.5.tgz",
+ "integrity": "sha512-DwqXqZyuk5AiWWf3UfLiRDJ5EDd49zg6O9wclZ7kUMv2WRFr4HKjXp/5t8JZ11QbQfUS6/cRCKGwYhtNAY88kQ==",
"cpu": [
"arm64"
],
@@ -83,9 +157,9 @@
}
},
"node_modules/@esbuild/darwin-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/darwin-x64/-/darwin-x64-0.18.20.tgz",
- "integrity": "sha512-pc5gxlMDxzm513qPGbCbDukOdsGtKhfxD1zJKXjCCcU7ju50O7MeAZ8c4krSJcOIJGFR+qx21yMMVYwiQvyTyQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/darwin-x64/-/darwin-x64-0.21.5.tgz",
+ "integrity": "sha512-se/JjF8NlmKVG4kNIuyWMV/22ZaerB+qaSi5MdrXtd6R08kvs2qCN4C09miupktDitvh8jRFflwGFBQcxZRjbw==",
"cpu": [
"x64"
],
@@ -99,9 +173,9 @@
}
},
"node_modules/@esbuild/freebsd-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/freebsd-arm64/-/freebsd-arm64-0.18.20.tgz",
- "integrity": "sha512-yqDQHy4QHevpMAaxhhIwYPMv1NECwOvIpGCZkECn8w2WFHXjEwrBn3CeNIYsibZ/iZEUemj++M26W3cNR5h+Tw==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/freebsd-arm64/-/freebsd-arm64-0.21.5.tgz",
+ "integrity": "sha512-5JcRxxRDUJLX8JXp/wcBCy3pENnCgBR9bN6JsY4OmhfUtIHe3ZW0mawA7+RDAcMLrMIZaf03NlQiX9DGyB8h4g==",
"cpu": [
"arm64"
],
@@ -115,9 +189,9 @@
}
},
"node_modules/@esbuild/freebsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/freebsd-x64/-/freebsd-x64-0.18.20.tgz",
- "integrity": "sha512-tgWRPPuQsd3RmBZwarGVHZQvtzfEBOreNuxEMKFcd5DaDn2PbBxfwLcj4+aenoh7ctXcbXmOQIn8HI6mCSw5MQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/freebsd-x64/-/freebsd-x64-0.21.5.tgz",
+ "integrity": "sha512-J95kNBj1zkbMXtHVH29bBriQygMXqoVQOQYA+ISs0/2l3T9/kj42ow2mpqerRBxDJnmkUDCaQT/dfNXWX/ZZCQ==",
"cpu": [
"x64"
],
@@ -131,9 +205,9 @@
}
},
"node_modules/@esbuild/linux-arm": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-arm/-/linux-arm-0.18.20.tgz",
- "integrity": "sha512-/5bHkMWnq1EgKr1V+Ybz3s1hWXok7mDFUMQ4cG10AfW3wL02PSZi5kFpYKrptDsgb2WAJIvRcDm+qIvXf/apvg==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-arm/-/linux-arm-0.21.5.tgz",
+ "integrity": "sha512-bPb5AHZtbeNGjCKVZ9UGqGwo8EUu4cLq68E95A53KlxAPRmUyYv2D6F0uUI65XisGOL1hBP5mTronbgo+0bFcA==",
"cpu": [
"arm"
],
@@ -147,9 +221,9 @@
}
},
"node_modules/@esbuild/linux-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-arm64/-/linux-arm64-0.18.20.tgz",
- "integrity": "sha512-2YbscF+UL7SQAVIpnWvYwM+3LskyDmPhe31pE7/aoTMFKKzIc9lLbyGUpmmb8a8AixOL61sQ/mFh3jEjHYFvdA==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-arm64/-/linux-arm64-0.21.5.tgz",
+ "integrity": "sha512-ibKvmyYzKsBeX8d8I7MH/TMfWDXBF3db4qM6sy+7re0YXya+K1cem3on9XgdT2EQGMu4hQyZhan7TeQ8XkGp4Q==",
"cpu": [
"arm64"
],
@@ -163,9 +237,9 @@
}
},
"node_modules/@esbuild/linux-ia32": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-ia32/-/linux-ia32-0.18.20.tgz",
- "integrity": "sha512-P4etWwq6IsReT0E1KHU40bOnzMHoH73aXp96Fs8TIT6z9Hu8G6+0SHSw9i2isWrD2nbx2qo5yUqACgdfVGx7TA==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-ia32/-/linux-ia32-0.21.5.tgz",
+ "integrity": "sha512-YvjXDqLRqPDl2dvRODYmmhz4rPeVKYvppfGYKSNGdyZkA01046pLWyRKKI3ax8fbJoK5QbxblURkwK/MWY18Tg==",
"cpu": [
"ia32"
],
@@ -179,9 +253,9 @@
}
},
"node_modules/@esbuild/linux-loong64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-loong64/-/linux-loong64-0.18.20.tgz",
- "integrity": "sha512-nXW8nqBTrOpDLPgPY9uV+/1DjxoQ7DoB2N8eocyq8I9XuqJ7BiAMDMf9n1xZM9TgW0J8zrquIb/A7s3BJv7rjg==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-loong64/-/linux-loong64-0.21.5.tgz",
+ "integrity": "sha512-uHf1BmMG8qEvzdrzAqg2SIG/02+4/DHB6a9Kbya0XDvwDEKCoC8ZRWI5JJvNdUjtciBGFQ5PuBlpEOXQj+JQSg==",
"cpu": [
"loong64"
],
@@ -195,9 +269,9 @@
}
},
"node_modules/@esbuild/linux-mips64el": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-mips64el/-/linux-mips64el-0.18.20.tgz",
- "integrity": "sha512-d5NeaXZcHp8PzYy5VnXV3VSd2D328Zb+9dEq5HE6bw6+N86JVPExrA6O68OPwobntbNJ0pzCpUFZTo3w0GyetQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-mips64el/-/linux-mips64el-0.21.5.tgz",
+ "integrity": "sha512-IajOmO+KJK23bj52dFSNCMsz1QP1DqM6cwLUv3W1QwyxkyIWecfafnI555fvSGqEKwjMXVLokcV5ygHW5b3Jbg==",
"cpu": [
"mips64el"
],
@@ -211,9 +285,9 @@
}
},
"node_modules/@esbuild/linux-ppc64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-ppc64/-/linux-ppc64-0.18.20.tgz",
- "integrity": "sha512-WHPyeScRNcmANnLQkq6AfyXRFr5D6N2sKgkFo2FqguP44Nw2eyDlbTdZwd9GYk98DZG9QItIiTlFLHJHjxP3FA==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-ppc64/-/linux-ppc64-0.21.5.tgz",
+ "integrity": "sha512-1hHV/Z4OEfMwpLO8rp7CvlhBDnjsC3CttJXIhBi+5Aj5r+MBvy4egg7wCbe//hSsT+RvDAG7s81tAvpL2XAE4w==",
"cpu": [
"ppc64"
],
@@ -227,9 +301,9 @@
}
},
"node_modules/@esbuild/linux-riscv64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-riscv64/-/linux-riscv64-0.18.20.tgz",
- "integrity": "sha512-WSxo6h5ecI5XH34KC7w5veNnKkju3zBRLEQNY7mv5mtBmrP/MjNBCAlsM2u5hDBlS3NGcTQpoBvRzqBcRtpq1A==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-riscv64/-/linux-riscv64-0.21.5.tgz",
+ "integrity": "sha512-2HdXDMd9GMgTGrPWnJzP2ALSokE/0O5HhTUvWIbD3YdjME8JwvSCnNGBnTThKGEB91OZhzrJ4qIIxk/SBmyDDA==",
"cpu": [
"riscv64"
],
@@ -243,9 +317,9 @@
}
},
"node_modules/@esbuild/linux-s390x": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-s390x/-/linux-s390x-0.18.20.tgz",
- "integrity": "sha512-+8231GMs3mAEth6Ja1iK0a1sQ3ohfcpzpRLH8uuc5/KVDFneH6jtAJLFGafpzpMRO6DzJ6AvXKze9LfFMrIHVQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-s390x/-/linux-s390x-0.21.5.tgz",
+ "integrity": "sha512-zus5sxzqBJD3eXxwvjN1yQkRepANgxE9lgOW2qLnmr8ikMTphkjgXu1HR01K4FJg8h1kEEDAqDcZQtbrRnB41A==",
"cpu": [
"s390x"
],
@@ -259,9 +333,9 @@
}
},
"node_modules/@esbuild/linux-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-x64/-/linux-x64-0.18.20.tgz",
- "integrity": "sha512-UYqiqemphJcNsFEskc73jQ7B9jgwjWrSayxawS6UVFZGWrAAtkzjxSqnoclCXxWtfwLdzU+vTpcNYhpn43uP1w==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/linux-x64/-/linux-x64-0.21.5.tgz",
+ "integrity": "sha512-1rYdTpyv03iycF1+BhzrzQJCdOuAOtaqHTWJZCWvijKD2N5Xu0TtVC8/+1faWqcP9iBCWOmjmhoH94dH82BxPQ==",
"cpu": [
"x64"
],
@@ -275,9 +349,9 @@
}
},
"node_modules/@esbuild/netbsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/netbsd-x64/-/netbsd-x64-0.18.20.tgz",
- "integrity": "sha512-iO1c++VP6xUBUmltHZoMtCUdPlnPGdBom6IrO4gyKPFFVBKioIImVooR5I83nTew5UOYrk3gIJhbZh8X44y06A==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/netbsd-x64/-/netbsd-x64-0.21.5.tgz",
+ "integrity": "sha512-Woi2MXzXjMULccIwMnLciyZH4nCIMpWQAs049KEeMvOcNADVxo0UBIQPfSmxB3CWKedngg7sWZdLvLczpe0tLg==",
"cpu": [
"x64"
],
@@ -291,9 +365,9 @@
}
},
"node_modules/@esbuild/openbsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/openbsd-x64/-/openbsd-x64-0.18.20.tgz",
- "integrity": "sha512-e5e4YSsuQfX4cxcygw/UCPIEP6wbIL+se3sxPdCiMbFLBWu0eiZOJ7WoD+ptCLrmjZBK1Wk7I6D/I3NglUGOxg==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/openbsd-x64/-/openbsd-x64-0.21.5.tgz",
+ "integrity": "sha512-HLNNw99xsvx12lFBUwoT8EVCsSvRNDVxNpjZ7bPn947b8gJPzeHWyNVhFsaerc0n3TsbOINvRP2byTZ5LKezow==",
"cpu": [
"x64"
],
@@ -307,9 +381,9 @@
}
},
"node_modules/@esbuild/sunos-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/sunos-x64/-/sunos-x64-0.18.20.tgz",
- "integrity": "sha512-kDbFRFp0YpTQVVrqUd5FTYmWo45zGaXe0X8E1G/LKFC0v8x0vWrhOWSLITcCn63lmZIxfOMXtCfti/RxN/0wnQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/sunos-x64/-/sunos-x64-0.21.5.tgz",
+ "integrity": "sha512-6+gjmFpfy0BHU5Tpptkuh8+uw3mnrvgs+dSPQXQOv3ekbordwnzTVEb4qnIvQcYXq6gzkyTnoZ9dZG+D4garKg==",
"cpu": [
"x64"
],
@@ -323,9 +397,9 @@
}
},
"node_modules/@esbuild/win32-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-arm64/-/win32-arm64-0.18.20.tgz",
- "integrity": "sha512-ddYFR6ItYgoaq4v4JmQQaAI5s7npztfV4Ag6NrhiaW0RrnOXqBkgwZLofVTlq1daVTQNhtI5oieTvkRPfZrePg==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/win32-arm64/-/win32-arm64-0.21.5.tgz",
+ "integrity": "sha512-Z0gOTd75VvXqyq7nsl93zwahcTROgqvuAcYDUr+vOv8uHhNSKROyU961kgtCD1e95IqPKSQKH7tBTslnS3tA8A==",
"cpu": [
"arm64"
],
@@ -339,9 +413,9 @@
}
},
"node_modules/@esbuild/win32-ia32": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-ia32/-/win32-ia32-0.18.20.tgz",
- "integrity": "sha512-Wv7QBi3ID/rROT08SABTS7eV4hX26sVduqDOTe1MvGMjNd3EjOz4b7zeexIR62GTIEKrfJXKL9LFxTYgkyeu7g==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/win32-ia32/-/win32-ia32-0.21.5.tgz",
+ "integrity": "sha512-SWXFF1CL2RVNMaVs+BBClwtfZSvDgtL//G/smwAc5oVK/UPu2Gu9tIaRgFmYFFKrmg3SyAjSrElf0TiJ1v8fYA==",
"cpu": [
"ia32"
],
@@ -355,9 +429,9 @@
}
},
"node_modules/@esbuild/win32-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-x64/-/win32-x64-0.18.20.tgz",
- "integrity": "sha512-kTdfRcSiDfQca/y9QIkng02avJ+NCaQvrMejlsB3RRv5sE9rRoeBPISaZpKxHELzRxZyLvNts1P27W3wV+8geQ==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/@esbuild/win32-x64/-/win32-x64-0.21.5.tgz",
+ "integrity": "sha512-tQd/1efJuzPC6rCFwEvLtci/xNFcTZknmXs98FYDfGE4wP9ClFV98nyKrzJKVPMhdDnjzLhdUyMX4PsQAPjwIw==",
"cpu": [
"x64"
],
@@ -370,29 +444,61 @@
"node": ">=12"
}
},
- "node_modules/@jest/schemas": {
- "version": "29.6.3",
- "resolved": "https://registry.npmjs.org/@jest/schemas/-/schemas-29.6.3.tgz",
- "integrity": "sha512-mo5j5X+jIZmJQveBKeS/clAueipV7KgiX1vMgCxam1RNYiqE1w62n0/tJJnHtjW8ZHcQco5gY85jA3mi0L+nSA==",
+ "node_modules/@istanbuljs/schema": {
+ "version": "0.1.3",
"dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=8"
+ }
+ },
+ "node_modules/@jridgewell/gen-mapping": {
+ "version": "0.3.3",
+ "dev": true,
+ "license": "MIT",
"dependencies": {
- "@sinclair/typebox": "^0.27.8"
+ "@jridgewell/set-array": "^1.0.1",
+ "@jridgewell/sourcemap-codec": "^1.4.10",
+ "@jridgewell/trace-mapping": "^0.3.9"
},
"engines": {
- "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
+ "node": ">=6.0.0"
+ }
+ },
+ "node_modules/@jridgewell/resolve-uri": {
+ "version": "3.1.1",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=6.0.0"
+ }
+ },
+ "node_modules/@jridgewell/set-array": {
+ "version": "1.1.2",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=6.0.0"
}
},
"node_modules/@jridgewell/sourcemap-codec": {
"version": "1.4.15",
- "resolved": "https://registry.npmjs.org/@jridgewell/sourcemap-codec/-/sourcemap-codec-1.4.15.tgz",
- "integrity": "sha512-eF2rxCRulEKXHTRiDrDy6erMYWqNw4LPdQ8UQA4huuxaQsVeRPFl2oM8oDGxMFhJUWZf9McpLtJasDDZb/Bpeg==",
- "dev": true
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/@jridgewell/trace-mapping": {
+ "version": "0.3.22",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@jridgewell/resolve-uri": "^3.1.0",
+ "@jridgewell/sourcemap-codec": "^1.4.14"
+ }
},
"node_modules/@nodelib/fs.scandir": {
"version": "2.1.5",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.scandir/-/fs.scandir-2.1.5.tgz",
- "integrity": "sha512-vq24Bq3ym5HEQm2NKCr3yXDwjc7vTsEThRDnkp2DK9p1uqLR+DHurm/NOTo0KG7HYHU7eppKZj3MyqYuMBf62g==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"@nodelib/fs.stat": "2.0.5",
"run-parallel": "^1.1.9"
@@ -403,18 +509,16 @@
},
"node_modules/@nodelib/fs.stat": {
"version": "2.0.5",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.stat/-/fs.stat-2.0.5.tgz",
- "integrity": "sha512-RkhPPp2zrqDAQA/2jNhnztcPAlv64XdhIp7a7454A5ovI7Bukxgt7MX7udwAu3zg1DcpPU0rz3VV1SeaqvY4+A==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">= 8"
}
},
"node_modules/@nodelib/fs.walk": {
"version": "1.2.8",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.walk/-/fs.walk-1.2.8.tgz",
- "integrity": "sha512-oGB+UxlgWcgQkgwo8GcEGwemoTFt3FIO9ababBmaGwXIoBKZ+GTy0pP185beGg7Llih/NSHSV2XAs1lnznocSg==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"@nodelib/fs.scandir": "2.1.5",
"fastq": "^1.6.0"
@@ -423,41 +527,267 @@
"node": ">= 8"
}
},
- "node_modules/@sinclair/typebox": {
- "version": "0.27.8",
- "resolved": "https://registry.npmjs.org/@sinclair/typebox/-/typebox-0.27.8.tgz",
- "integrity": "sha512-+Fj43pSMwJs4KRrH/938Uf+uAELIgVBmQzg/q1YG10djyfA3TnrU8N8XzqCh/okZdszqBQTZf96idMfE5lnwTA==",
- "dev": true
+ "node_modules/@rollup/rollup-android-arm-eabi": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-android-arm-eabi/-/rollup-android-arm-eabi-4.22.4.tgz",
+ "integrity": "sha512-Fxamp4aEZnfPOcGA8KSNEohV8hX7zVHOemC8jVBoBUHu5zpJK/Eu3uJwt6BMgy9fkvzxDaurgj96F/NiLukF2w==",
+ "cpu": [
+ "arm"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "android"
+ ]
},
- "node_modules/@types/chai": {
- "version": "4.3.6",
- "resolved": "https://registry.npmjs.org/@types/chai/-/chai-4.3.6.tgz",
- "integrity": "sha512-VOVRLM1mBxIRxydiViqPcKn6MIxZytrbMpd6RJLIWKxUNr3zux8no0Oc7kJx0WAPIitgZ0gkrDS+btlqQpubpw==",
- "dev": true
+ "node_modules/@rollup/rollup-android-arm64": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-android-arm64/-/rollup-android-arm64-4.22.4.tgz",
+ "integrity": "sha512-VXoK5UMrgECLYaMuGuVTOx5kcuap1Jm8g/M83RnCHBKOqvPPmROFJGQaZhGccnsFtfXQ3XYa4/jMCJvZnbJBdA==",
+ "cpu": [
+ "arm64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "android"
+ ]
+ },
+ "node_modules/@rollup/rollup-darwin-arm64": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-darwin-arm64/-/rollup-darwin-arm64-4.22.4.tgz",
+ "integrity": "sha512-xMM9ORBqu81jyMKCDP+SZDhnX2QEVQzTcC6G18KlTQEzWK8r/oNZtKuZaCcHhnsa6fEeOBionoyl5JsAbE/36Q==",
+ "cpu": [
+ "arm64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "darwin"
+ ]
+ },
+ "node_modules/@rollup/rollup-darwin-x64": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-darwin-x64/-/rollup-darwin-x64-4.22.4.tgz",
+ "integrity": "sha512-aJJyYKQwbHuhTUrjWjxEvGnNNBCnmpHDvrb8JFDbeSH3m2XdHcxDd3jthAzvmoI8w/kSjd2y0udT+4okADsZIw==",
+ "cpu": [
+ "x64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "darwin"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-arm-gnueabihf": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-arm-gnueabihf/-/rollup-linux-arm-gnueabihf-4.22.4.tgz",
+ "integrity": "sha512-j63YtCIRAzbO+gC2L9dWXRh5BFetsv0j0va0Wi9epXDgU/XUi5dJKo4USTttVyK7fGw2nPWK0PbAvyliz50SCQ==",
+ "cpu": [
+ "arm"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-arm-musleabihf": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-arm-musleabihf/-/rollup-linux-arm-musleabihf-4.22.4.tgz",
+ "integrity": "sha512-dJnWUgwWBX1YBRsuKKMOlXCzh2Wu1mlHzv20TpqEsfdZLb3WoJW2kIEsGwLkroYf24IrPAvOT/ZQ2OYMV6vlrg==",
+ "cpu": [
+ "arm"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-arm64-gnu": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-arm64-gnu/-/rollup-linux-arm64-gnu-4.22.4.tgz",
+ "integrity": "sha512-AdPRoNi3NKVLolCN/Sp4F4N1d98c4SBnHMKoLuiG6RXgoZ4sllseuGioszumnPGmPM2O7qaAX/IJdeDU8f26Aw==",
+ "cpu": [
+ "arm64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-arm64-musl": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-arm64-musl/-/rollup-linux-arm64-musl-4.22.4.tgz",
+ "integrity": "sha512-Gl0AxBtDg8uoAn5CCqQDMqAx22Wx22pjDOjBdmG0VIWX3qUBHzYmOKh8KXHL4UpogfJ14G4wk16EQogF+v8hmA==",
+ "cpu": [
+ "arm64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-powerpc64le-gnu": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-powerpc64le-gnu/-/rollup-linux-powerpc64le-gnu-4.22.4.tgz",
+ "integrity": "sha512-3aVCK9xfWW1oGQpTsYJJPF6bfpWfhbRnhdlyhak2ZiyFLDaayz0EP5j9V1RVLAAxlmWKTDfS9wyRyY3hvhPoOg==",
+ "cpu": [
+ "ppc64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-riscv64-gnu": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-riscv64-gnu/-/rollup-linux-riscv64-gnu-4.22.4.tgz",
+ "integrity": "sha512-ePYIir6VYnhgv2C5Xe9u+ico4t8sZWXschR6fMgoPUK31yQu7hTEJb7bCqivHECwIClJfKgE7zYsh1qTP3WHUA==",
+ "cpu": [
+ "riscv64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-s390x-gnu": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-s390x-gnu/-/rollup-linux-s390x-gnu-4.22.4.tgz",
+ "integrity": "sha512-GqFJ9wLlbB9daxhVlrTe61vJtEY99/xB3C8e4ULVsVfflcpmR6c8UZXjtkMA6FhNONhj2eA5Tk9uAVw5orEs4Q==",
+ "cpu": [
+ "s390x"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-x64-gnu": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-x64-gnu/-/rollup-linux-x64-gnu-4.22.4.tgz",
+ "integrity": "sha512-87v0ol2sH9GE3cLQLNEy0K/R0pz1nvg76o8M5nhMR0+Q+BBGLnb35P0fVz4CQxHYXaAOhE8HhlkaZfsdUOlHwg==",
+ "cpu": [
+ "x64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-linux-x64-musl": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-linux-x64-musl/-/rollup-linux-x64-musl-4.22.4.tgz",
+ "integrity": "sha512-UV6FZMUgePDZrFjrNGIWzDo/vABebuXBhJEqrHxrGiU6HikPy0Z3LfdtciIttEUQfuDdCn8fqh7wiFJjCNwO+g==",
+ "cpu": [
+ "x64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "linux"
+ ]
+ },
+ "node_modules/@rollup/rollup-win32-arm64-msvc": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-win32-arm64-msvc/-/rollup-win32-arm64-msvc-4.22.4.tgz",
+ "integrity": "sha512-BjI+NVVEGAXjGWYHz/vv0pBqfGoUH0IGZ0cICTn7kB9PyjrATSkX+8WkguNjWoj2qSr1im/+tTGRaY+4/PdcQw==",
+ "cpu": [
+ "arm64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "win32"
+ ]
+ },
+ "node_modules/@rollup/rollup-win32-ia32-msvc": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-win32-ia32-msvc/-/rollup-win32-ia32-msvc-4.22.4.tgz",
+ "integrity": "sha512-SiWG/1TuUdPvYmzmYnmd3IEifzR61Tragkbx9D3+R8mzQqDBz8v+BvZNDlkiTtI9T15KYZhP0ehn3Dld4n9J5g==",
+ "cpu": [
+ "ia32"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "win32"
+ ]
+ },
+ "node_modules/@rollup/rollup-win32-x64-msvc": {
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/@rollup/rollup-win32-x64-msvc/-/rollup-win32-x64-msvc-4.22.4.tgz",
+ "integrity": "sha512-j8pPKp53/lq9lMXN57S8cFz0MynJk8OWNuUnXct/9KCpKU7DgU3bYMJhwWmcqC0UU29p8Lr0/7KEVcaM6bf47Q==",
+ "cpu": [
+ "x64"
+ ],
+ "dev": true,
+ "optional": true,
+ "os": [
+ "win32"
+ ]
+ },
+ "node_modules/@types/estree": {
+ "version": "1.0.5",
+ "dev": true,
+ "license": "MIT"
},
- "node_modules/@types/chai-subset": {
- "version": "1.3.3",
- "resolved": "https://registry.npmjs.org/@types/chai-subset/-/chai-subset-1.3.3.tgz",
- "integrity": "sha512-frBecisrNGz+F4T6bcc+NLeolfiojh5FxW2klu669+8BARtyQv2C/GkNW6FUodVe4BroGMP/wER/YDGc7rEllw==",
+ "node_modules/@types/istanbul-lib-coverage": {
+ "version": "2.0.6",
"dev": true,
+ "license": "MIT"
+ },
+ "node_modules/@types/node": {
+ "version": "20.11.6",
+ "dev": true,
+ "license": "MIT",
+ "optional": true,
+ "peer": true,
"dependencies": {
- "@types/chai": "*"
+ "undici-types": "~5.26.4"
}
},
- "node_modules/@types/node": {
- "version": "18.11.0",
- "resolved": "https://registry.npmjs.org/@types/node/-/node-18.11.0.tgz",
- "integrity": "sha512-IOXCvVRToe7e0ny7HpT/X9Rb2RYtElG1a+VshjwT00HxrM2dWBApHQoqsI6WiY7Q03vdf2bCrIGzVrkF/5t10w==",
- "dev": true
+ "node_modules/@vitest/coverage-v8": {
+ "version": "1.2.1",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@ampproject/remapping": "^2.2.1",
+ "@bcoe/v8-coverage": "^0.2.3",
+ "debug": "^4.3.4",
+ "istanbul-lib-coverage": "^3.2.2",
+ "istanbul-lib-report": "^3.0.1",
+ "istanbul-lib-source-maps": "^4.0.1",
+ "istanbul-reports": "^3.1.6",
+ "magic-string": "^0.30.5",
+ "magicast": "^0.3.3",
+ "picocolors": "^1.0.0",
+ "std-env": "^3.5.0",
+ "test-exclude": "^6.0.0",
+ "v8-to-istanbul": "^9.2.0"
+ },
+ "funding": {
+ "url": "https://opencollective.com/vitest"
+ },
+ "peerDependencies": {
+ "vitest": "^1.0.0"
+ }
},
"node_modules/@vitest/expect": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/expect/-/expect-0.34.6.tgz",
- "integrity": "sha512-QUzKpUQRc1qC7qdGo7rMK3AkETI7w18gTCUrsNnyjjJKYiuUB9+TQK3QnR1unhCnWRC0AbKv2omLGQDF/mIjOw==",
+ "version": "1.2.1",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "@vitest/spy": "0.34.6",
- "@vitest/utils": "0.34.6",
+ "@vitest/spy": "1.2.1",
+ "@vitest/utils": "1.2.1",
"chai": "^4.3.10"
},
"funding": {
@@ -465,13 +795,12 @@
}
},
"node_modules/@vitest/runner": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/runner/-/runner-0.34.6.tgz",
- "integrity": "sha512-1CUQgtJSLF47NnhN+F9X2ycxUP0kLHQ/JWvNHbeBfwW8CzEGgeskzNnHDyv1ieKTltuR6sdIHV+nmR6kPxQqzQ==",
+ "version": "1.2.1",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "@vitest/utils": "0.34.6",
- "p-limit": "^4.0.0",
+ "@vitest/utils": "1.2.1",
+ "p-limit": "^5.0.0",
"pathe": "^1.1.1"
},
"funding": {
@@ -479,15 +808,14 @@
}
},
"node_modules/@vitest/runner/node_modules/p-limit": {
- "version": "4.0.0",
- "resolved": "https://registry.npmjs.org/p-limit/-/p-limit-4.0.0.tgz",
- "integrity": "sha512-5b0R4txpzjPWVw/cXXUResoD4hb6U/x9BH08L7nw+GN1sezDzPdxeRvpc9c433fZhBan/wusjbCsqwqm4EIBIQ==",
+ "version": "5.0.0",
"dev": true,
+ "license": "MIT",
"dependencies": {
"yocto-queue": "^1.0.0"
},
"engines": {
- "node": "^12.20.0 || ^14.13.1 || >=16.0.0"
+ "node": ">=18"
},
"funding": {
"url": "https://github.com/sponsors/sindresorhus"
@@ -495,9 +823,8 @@
},
"node_modules/@vitest/runner/node_modules/yocto-queue": {
"version": "1.0.0",
- "resolved": "https://registry.npmjs.org/yocto-queue/-/yocto-queue-1.0.0.tgz",
- "integrity": "sha512-9bnSc/HEW2uRy67wc+T8UwauLuPJVn28jb+GtJY16iiKWyvmYJRXVT4UamsAEGQfPohgr2q4Tq0sQbQlxTfi1g==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=12.20"
},
@@ -506,82 +833,179 @@
}
},
"node_modules/@vitest/snapshot": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/snapshot/-/snapshot-0.34.6.tgz",
- "integrity": "sha512-B3OZqYn6k4VaN011D+ve+AA4whM4QkcwcrwaKwAbyyvS/NB1hCWjFIBQxAQQSQir9/RtyAAGuq+4RJmbn2dH4w==",
+ "version": "1.2.1",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "magic-string": "^0.30.1",
+ "magic-string": "^0.30.5",
"pathe": "^1.1.1",
- "pretty-format": "^29.5.0"
+ "pretty-format": "^29.7.0"
},
"funding": {
"url": "https://opencollective.com/vitest"
}
},
- "node_modules/@vitest/spy": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/spy/-/spy-0.34.6.tgz",
- "integrity": "sha512-xaCvneSaeBw/cz8ySmF7ZwGvL0lBjfvqc1LpQ/vcdHEvpLn3Ff1vAvjw+CoGn0802l++5L/pxb7whwcWAw+DUQ==",
+ "node_modules/@vitest/snapshot/node_modules/@jest/schemas": {
+ "version": "29.6.3",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "tinyspy": "^2.1.1"
+ "@sinclair/typebox": "^0.27.8"
},
- "funding": {
- "url": "https://opencollective.com/vitest"
+ "engines": {
+ "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
}
},
- "node_modules/@vitest/utils": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/utils/-/utils-0.34.6.tgz",
- "integrity": "sha512-IG5aDD8S6zlvloDsnzHw0Ut5xczlF+kv2BOTo+iXfPr54Yhi5qbVOgGB1hZaVq4iJ4C/MZ2J0y15IlsV/ZcI0A==",
+ "node_modules/@vitest/snapshot/node_modules/@sinclair/typebox": {
+ "version": "0.27.8",
"dev": true,
- "dependencies": {
- "diff-sequences": "^29.4.3",
- "loupe": "^2.3.6",
- "pretty-format": "^29.5.0"
+ "license": "MIT"
+ },
+ "node_modules/@vitest/snapshot/node_modules/ansi-styles": {
+ "version": "5.2.0",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=10"
},
"funding": {
- "url": "https://opencollective.com/vitest"
+ "url": "https://github.com/chalk/ansi-styles?sponsor=1"
}
},
- "node_modules/acorn": {
- "version": "8.10.0",
- "resolved": "https://registry.npmjs.org/acorn/-/acorn-8.10.0.tgz",
- "integrity": "sha512-F0SAmZ8iUtS//m8DmCTA0jlh6TDKkHQyK6xc6V4KDTyZKA9dnvX9/3sRTVQrWm79glUAZbnmmNcdYwUIHWVybw==",
+ "node_modules/@vitest/snapshot/node_modules/pretty-format": {
+ "version": "29.7.0",
"dev": true,
- "bin": {
- "acorn": "bin/acorn"
+ "license": "MIT",
+ "dependencies": {
+ "@jest/schemas": "^29.6.3",
+ "ansi-styles": "^5.0.0",
+ "react-is": "^18.0.0"
},
"engines": {
- "node": ">=0.4.0"
+ "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
}
},
- "node_modules/acorn-walk": {
- "version": "8.2.0",
- "resolved": "https://registry.npmjs.org/acorn-walk/-/acorn-walk-8.2.0.tgz",
- "integrity": "sha512-k+iyHEuPgSw6SbuDpGQM+06HQUa04DZ3o+F6CSzXMvvI5KMvnaEqXe+YVe555R9nn6GPt404fos4wcgpw12SDA==",
+ "node_modules/@vitest/spy": {
+ "version": "1.2.1",
"dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "tinyspy": "^2.2.0"
+ },
+ "funding": {
+ "url": "https://opencollective.com/vitest"
+ }
+ },
+ "node_modules/@vitest/utils": {
+ "version": "1.2.1",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "diff-sequences": "^29.6.3",
+ "estree-walker": "^3.0.3",
+ "loupe": "^2.3.7",
+ "pretty-format": "^29.7.0"
+ },
+ "funding": {
+ "url": "https://opencollective.com/vitest"
+ }
+ },
+ "node_modules/@vitest/utils/node_modules/@jest/schemas": {
+ "version": "29.6.3",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@sinclair/typebox": "^0.27.8"
+ },
+ "engines": {
+ "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
+ }
+ },
+ "node_modules/@vitest/utils/node_modules/@sinclair/typebox": {
+ "version": "0.27.8",
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/@vitest/utils/node_modules/ansi-styles": {
+ "version": "5.2.0",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=10"
+ },
+ "funding": {
+ "url": "https://github.com/chalk/ansi-styles?sponsor=1"
+ }
+ },
+ "node_modules/@vitest/utils/node_modules/diff-sequences": {
+ "version": "29.6.3",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
+ }
+ },
+ "node_modules/@vitest/utils/node_modules/pretty-format": {
+ "version": "29.7.0",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@jest/schemas": "^29.6.3",
+ "ansi-styles": "^5.0.0",
+ "react-is": "^18.0.0"
+ },
+ "engines": {
+ "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
+ }
+ },
+ "node_modules/acorn": {
+ "version": "8.11.3",
+ "dev": true,
+ "license": "MIT",
+ "bin": {
+ "acorn": "bin/acorn"
+ },
+ "engines": {
+ "node": ">=0.4.0"
+ }
+ },
+ "node_modules/acorn-walk": {
+ "version": "8.3.2",
+ "dev": true,
+ "license": "MIT",
"engines": {
"node": ">=0.4.0"
}
},
"node_modules/assertion-error": {
"version": "1.1.0",
- "resolved": "https://registry.npmjs.org/assertion-error/-/assertion-error-1.1.0.tgz",
- "integrity": "sha512-jgsaNduz+ndvGyFt3uSuWqvy4lCnIJiovtouQN5JZHOKCS2QuhEdbcQHFhVksz2N2U9hXJo8odG7ETyWlEeuDw==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": "*"
}
},
+ "node_modules/balanced-match": {
+ "version": "1.0.2",
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/brace-expansion": {
+ "version": "1.1.11",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "balanced-match": "^1.0.0",
+ "concat-map": "0.0.1"
+ }
+ },
"node_modules/braces": {
- "version": "3.0.2",
- "resolved": "https://registry.npmjs.org/braces/-/braces-3.0.2.tgz",
- "integrity": "sha512-b8um+L1RzM3WDSzvhm6gIz1yfTbBt6YTlcEKAvsmqCZZFw46z626lVj9j1yEPW33H5H+lBQpZMP1k8l+78Ha0A==",
+ "version": "3.0.3",
+ "resolved": "https://registry.npmjs.org/braces/-/braces-3.0.3.tgz",
+ "integrity": "sha512-yQbXgO/OSZVD2IsiLlro+7Hf6Q18EJrKSEsdoMzKePKXct3gvD8oLcOQdIzGupr5Fj+EDe8gO/lxc1BzfMpxvA==",
"dev": true,
"dependencies": {
- "fill-range": "^7.0.1"
+ "fill-range": "^7.1.1"
},
"engines": {
"node": ">=8"
@@ -589,18 +1013,16 @@
},
"node_modules/cac": {
"version": "6.7.14",
- "resolved": "https://registry.npmjs.org/cac/-/cac-6.7.14.tgz",
- "integrity": "sha512-b6Ilus+c3RrdDk+JhLKUAQfzzgLEPy6wcXqS7f/xe1EETvsDP6GORG7SFuOs6cID5YkqchW/LXZbX5bc8j7ZcQ==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=8"
}
},
"node_modules/chai": {
- "version": "4.3.10",
- "resolved": "https://registry.npmjs.org/chai/-/chai-4.3.10.tgz",
- "integrity": "sha512-0UXG04VuVbruMUYbJ6JctvH0YnC/4q3/AkT18q4NaITo91CUm0liMS9VqzT9vZhVQ/1eqPanMWjBM+Juhfb/9g==",
+ "version": "4.4.1",
"dev": true,
+ "license": "MIT",
"dependencies": {
"assertion-error": "^1.1.0",
"check-error": "^1.0.3",
@@ -616,9 +1038,8 @@
},
"node_modules/check-error": {
"version": "1.0.3",
- "resolved": "https://registry.npmjs.org/check-error/-/check-error-1.0.3.tgz",
- "integrity": "sha512-iKEoDYaRmd1mxM90a2OEfWhjsjPpYPuQ+lMYsoxB126+t8fw7ySEO48nmDg5COTjxDI65/Y2OWpeEHk3ZOe8zg==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"get-func-name": "^2.0.2"
},
@@ -626,11 +1047,28 @@
"node": "*"
}
},
+ "node_modules/concat-map": {
+ "version": "0.0.1",
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/cross-spawn": {
+ "version": "7.0.3",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "path-key": "^3.1.0",
+ "shebang-command": "^2.0.0",
+ "which": "^2.0.1"
+ },
+ "engines": {
+ "node": ">= 8"
+ }
+ },
"node_modules/debug": {
"version": "4.3.4",
- "resolved": "https://registry.npmjs.org/debug/-/debug-4.3.4.tgz",
- "integrity": "sha512-PRWFHuSU3eDtQJPvnNY7Jcket1j0t5OuOsFzPPzsekD52Zl8qUfFIPEiswXqIvHWGVHOgX+7G/vCNNhehwxfkQ==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"ms": "2.1.2"
},
@@ -645,9 +1083,8 @@
},
"node_modules/deep-eql": {
"version": "4.1.3",
- "resolved": "https://registry.npmjs.org/deep-eql/-/deep-eql-4.1.3.tgz",
- "integrity": "sha512-WaEtAOpRA1MQ0eohqZjpGD8zdI0Ovsm8mmFhaDN8dvDZzyoUMcYDnf5Y6iu7HTXxf8JDS23qWa4a+hKCDyOPzw==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"type-detect": "^4.0.0"
},
@@ -655,20 +1092,10 @@
"node": ">=6"
}
},
- "node_modules/diff-sequences": {
- "version": "29.6.3",
- "resolved": "https://registry.npmjs.org/diff-sequences/-/diff-sequences-29.6.3.tgz",
- "integrity": "sha512-EjePK1srD3P08o2j4f0ExnylqRs5B9tJjcp9t1krH2qRi8CCdsYfwe9JgSLurFBWwq4uOlipzfk5fHNvwFKr8Q==",
- "dev": true,
- "engines": {
- "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
- }
- },
"node_modules/dir-glob": {
"version": "3.0.1",
- "resolved": "https://registry.npmjs.org/dir-glob/-/dir-glob-3.0.1.tgz",
- "integrity": "sha512-WkrWp9GR4KXfKGYzOLmTuGVi1UWFfws377n9cc55/tb6DuqyF6pcQ5AbiHEshaDpY9v6oaSr2XCDidGmMwdzIA==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"path-type": "^4.0.0"
},
@@ -677,9 +1104,9 @@
}
},
"node_modules/esbuild": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/esbuild/-/esbuild-0.18.20.tgz",
- "integrity": "sha512-ceqxoedUrcayh7Y7ZX6NdbbDzGROiyVBgC4PriJThBKSVPWnnFHZAkfI1lJT8QFkOwH4qOS2SJkS4wvpGl8BpA==",
+ "version": "0.21.5",
+ "resolved": "https://registry.npmjs.org/esbuild/-/esbuild-0.21.5.tgz",
+ "integrity": "sha512-mg3OPMV4hXywwpoDxu3Qda5xCKQi+vCTZq8S9J/EpkhB2HzKXq4SNFZE3+NK93JYxc8VMSep+lOUSC/RVKaBqw==",
"dev": true,
"hasInstallScript": true,
"bin": {
@@ -689,35 +1116,43 @@
"node": ">=12"
},
"optionalDependencies": {
- "@esbuild/android-arm": "0.18.20",
- "@esbuild/android-arm64": "0.18.20",
- "@esbuild/android-x64": "0.18.20",
- "@esbuild/darwin-arm64": "0.18.20",
- "@esbuild/darwin-x64": "0.18.20",
- "@esbuild/freebsd-arm64": "0.18.20",
- "@esbuild/freebsd-x64": "0.18.20",
- "@esbuild/linux-arm": "0.18.20",
- "@esbuild/linux-arm64": "0.18.20",
- "@esbuild/linux-ia32": "0.18.20",
- "@esbuild/linux-loong64": "0.18.20",
- "@esbuild/linux-mips64el": "0.18.20",
- "@esbuild/linux-ppc64": "0.18.20",
- "@esbuild/linux-riscv64": "0.18.20",
- "@esbuild/linux-s390x": "0.18.20",
- "@esbuild/linux-x64": "0.18.20",
- "@esbuild/netbsd-x64": "0.18.20",
- "@esbuild/openbsd-x64": "0.18.20",
- "@esbuild/sunos-x64": "0.18.20",
- "@esbuild/win32-arm64": "0.18.20",
- "@esbuild/win32-ia32": "0.18.20",
- "@esbuild/win32-x64": "0.18.20"
+ "@esbuild/aix-ppc64": "0.21.5",
+ "@esbuild/android-arm": "0.21.5",
+ "@esbuild/android-arm64": "0.21.5",
+ "@esbuild/android-x64": "0.21.5",
+ "@esbuild/darwin-arm64": "0.21.5",
+ "@esbuild/darwin-x64": "0.21.5",
+ "@esbuild/freebsd-arm64": "0.21.5",
+ "@esbuild/freebsd-x64": "0.21.5",
+ "@esbuild/linux-arm": "0.21.5",
+ "@esbuild/linux-arm64": "0.21.5",
+ "@esbuild/linux-ia32": "0.21.5",
+ "@esbuild/linux-loong64": "0.21.5",
+ "@esbuild/linux-mips64el": "0.21.5",
+ "@esbuild/linux-ppc64": "0.21.5",
+ "@esbuild/linux-riscv64": "0.21.5",
+ "@esbuild/linux-s390x": "0.21.5",
+ "@esbuild/linux-x64": "0.21.5",
+ "@esbuild/netbsd-x64": "0.21.5",
+ "@esbuild/openbsd-x64": "0.21.5",
+ "@esbuild/sunos-x64": "0.21.5",
+ "@esbuild/win32-arm64": "0.21.5",
+ "@esbuild/win32-ia32": "0.21.5",
+ "@esbuild/win32-x64": "0.21.5"
+ }
+ },
+ "node_modules/estree-walker": {
+ "version": "3.0.3",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@types/estree": "^1.0.0"
}
},
"node_modules/fast-glob": {
"version": "3.3.1",
- "resolved": "https://registry.npmjs.org/fast-glob/-/fast-glob-3.3.1.tgz",
- "integrity": "sha512-kNFPyjhh5cKjrUltxs+wFx+ZkbRaxxmZ+X0ZU31SOsxCEtP9VPgtq2teZw1DebupL5GmDaNQ6yKMMVcM41iqDg==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"@nodelib/fs.stat": "^2.0.2",
"@nodelib/fs.walk": "^1.2.3",
@@ -731,17 +1166,16 @@
},
"node_modules/fastq": {
"version": "1.13.0",
- "resolved": "https://registry.npmjs.org/fastq/-/fastq-1.13.0.tgz",
- "integrity": "sha512-YpkpUnK8od0o1hmeSc7UUs/eB/vIPWJYjKck2QKIzAf71Vm1AAQ3EbuZB3g2JIy+pg+ERD0vqI79KyZiB2e2Nw==",
"dev": true,
+ "license": "ISC",
"dependencies": {
"reusify": "^1.0.4"
}
},
"node_modules/fill-range": {
- "version": "7.0.1",
- "resolved": "https://registry.npmjs.org/fill-range/-/fill-range-7.0.1.tgz",
- "integrity": "sha512-qOo9F+dMUmC2Lcb4BbVvnKJxTPjCm+RRpe4gDuGrzkL7mEVl/djYSu2OdQ2Pa302N4oqkSg9ir6jaLWJ2USVpQ==",
+ "version": "7.1.1",
+ "resolved": "https://registry.npmjs.org/fill-range/-/fill-range-7.1.1.tgz",
+ "integrity": "sha512-YsGpe3WHLK8ZYi4tWDg2Jy3ebRz2rXowDxnld4bkQB00cc/1Zw9AWnC0i9ztDJitivtQvaI9KaLyKrc+hBW0yg==",
"dev": true,
"dependencies": {
"to-regex-range": "^5.0.1"
@@ -750,6 +1184,11 @@
"node": ">=8"
}
},
+ "node_modules/fs.realpath": {
+ "version": "1.0.0",
+ "dev": true,
+ "license": "ISC"
+ },
"node_modules/fsevents": {
"version": "2.3.3",
"resolved": "https://registry.npmjs.org/fsevents/-/fsevents-2.3.3.tgz",
@@ -766,18 +1205,35 @@
},
"node_modules/get-func-name": {
"version": "2.0.2",
- "resolved": "https://registry.npmjs.org/get-func-name/-/get-func-name-2.0.2.tgz",
- "integrity": "sha512-8vXOvuE167CtIc3OyItco7N/dpRtBbYOsPsXCz7X/PMnlGjYjSGuZJgM1Y7mmew7BKf9BqvLX2tnOVy1BBUsxQ==",
"dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": "*"
+ }
+ },
+ "node_modules/glob": {
+ "version": "7.2.3",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "fs.realpath": "^1.0.0",
+ "inflight": "^1.0.4",
+ "inherits": "2",
+ "minimatch": "^3.1.1",
+ "once": "^1.3.0",
+ "path-is-absolute": "^1.0.0"
+ },
"engines": {
"node": "*"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/isaacs"
}
},
"node_modules/glob-parent": {
"version": "5.1.2",
- "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-5.1.2.tgz",
- "integrity": "sha512-AOIgSQCepiJYwP3ARnGx+5VnTu2HBYdzbGP45eLw1vr3zB3vZLeyed1sC9hnbcOc9/SrMyM5RPQrkGz4aS9Zow==",
"dev": true,
+ "license": "ISC",
"dependencies": {
"is-glob": "^4.0.1"
},
@@ -787,9 +1243,8 @@
},
"node_modules/globby": {
"version": "13.2.2",
- "resolved": "https://registry.npmjs.org/globby/-/globby-13.2.2.tgz",
- "integrity": "sha512-Y1zNGV+pzQdh7H39l9zgB4PJqjRNqydvdYCDG4HFXM4XuvSaQQlEc91IU1yALL8gUTDomgBAfz3XJdmUS+oo0w==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"dir-glob": "^3.0.1",
"fast-glob": "^3.3.0",
@@ -806,9 +1261,8 @@
},
"node_modules/globby/node_modules/slash": {
"version": "4.0.0",
- "resolved": "https://registry.npmjs.org/slash/-/slash-4.0.0.tgz",
- "integrity": "sha512-3dOsAHXXUkQTpOYcoAxLIorMTp4gIQr5IW3iVb7A7lFIp0VHhnynm9izx6TssdrIcVIESAlVjtnO2K8bg+Coew==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=12"
},
@@ -816,11 +1270,23 @@
"url": "https://github.com/sponsors/sindresorhus"
}
},
+ "node_modules/has-flag": {
+ "version": "4.0.0",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=8"
+ }
+ },
+ "node_modules/html-escaper": {
+ "version": "2.0.2",
+ "dev": true,
+ "license": "MIT"
+ },
"node_modules/husky": {
"version": "8.0.3",
- "resolved": "https://registry.npmjs.org/husky/-/husky-8.0.3.tgz",
- "integrity": "sha512-+dQSyqPh4x1hlO1swXBiNb2HzTDN1I2IGLQx1GrBuiqFJfoMrnZWwVmatvSiO+Iz8fBUnf+lekwNo4c2LlXItg==",
"dev": true,
+ "license": "MIT",
"bin": {
"husky": "lib/bin.js"
},
@@ -833,27 +1299,38 @@
},
"node_modules/ignore": {
"version": "5.2.4",
- "resolved": "https://registry.npmjs.org/ignore/-/ignore-5.2.4.tgz",
- "integrity": "sha512-MAb38BcSbH0eHNBxn7ql2NH/kX33OkB3lZ1BNdh7ENeRChHTYsTvWrMubiIAMNS2llXEEgZ1MUOBtXChP3kaFQ==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">= 4"
}
},
+ "node_modules/inflight": {
+ "version": "1.0.6",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "once": "^1.3.0",
+ "wrappy": "1"
+ }
+ },
+ "node_modules/inherits": {
+ "version": "2.0.4",
+ "dev": true,
+ "license": "ISC"
+ },
"node_modules/is-extglob": {
"version": "2.1.1",
- "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz",
- "integrity": "sha1-qIwCU1eR8C7TfHahueqXc8gz+MI=",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=0.10.0"
}
},
"node_modules/is-glob": {
"version": "4.0.3",
- "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz",
- "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"is-extglob": "^2.1.1"
},
@@ -870,17 +1347,70 @@
"node": ">=0.12.0"
}
},
+ "node_modules/isexe": {
+ "version": "2.0.0",
+ "dev": true,
+ "license": "ISC"
+ },
+ "node_modules/istanbul-lib-coverage": {
+ "version": "3.2.2",
+ "dev": true,
+ "license": "BSD-3-Clause",
+ "engines": {
+ "node": ">=8"
+ }
+ },
+ "node_modules/istanbul-lib-report": {
+ "version": "3.0.1",
+ "dev": true,
+ "license": "BSD-3-Clause",
+ "dependencies": {
+ "istanbul-lib-coverage": "^3.0.0",
+ "make-dir": "^4.0.0",
+ "supports-color": "^7.1.0"
+ },
+ "engines": {
+ "node": ">=10"
+ }
+ },
+ "node_modules/istanbul-lib-source-maps": {
+ "version": "4.0.1",
+ "dev": true,
+ "license": "BSD-3-Clause",
+ "dependencies": {
+ "debug": "^4.1.1",
+ "istanbul-lib-coverage": "^3.0.0",
+ "source-map": "^0.6.1"
+ },
+ "engines": {
+ "node": ">=10"
+ }
+ },
+ "node_modules/istanbul-reports": {
+ "version": "3.1.6",
+ "dev": true,
+ "license": "BSD-3-Clause",
+ "dependencies": {
+ "html-escaper": "^2.0.0",
+ "istanbul-lib-report": "^3.0.0"
+ },
+ "engines": {
+ "node": ">=8"
+ }
+ },
"node_modules/jsonc-parser": {
- "version": "3.2.0",
- "resolved": "https://registry.npmjs.org/jsonc-parser/-/jsonc-parser-3.2.0.tgz",
- "integrity": "sha512-gfFQZrcTc8CnKXp6Y4/CBT3fTc0OVuDofpre4aEeEpSBPV5X5v4+Vmx+8snU7RLPrNHPKSgLxGo9YuQzz20o+w==",
- "dev": true
+ "version": "3.2.1",
+ "dev": true,
+ "license": "MIT"
},
"node_modules/local-pkg": {
- "version": "0.4.3",
- "resolved": "https://registry.npmjs.org/local-pkg/-/local-pkg-0.4.3.tgz",
- "integrity": "sha512-SFppqq5p42fe2qcZQqqEOiVRXl+WCP1MdT6k7BDEW1j++sp5fIY+/fdRQitvKgB5BrBcmrs5m/L0v2FrU5MY1g==",
+ "version": "0.5.0",
"dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "mlly": "^1.4.2",
+ "pkg-types": "^1.0.3"
+ },
"engines": {
"node": ">=14"
},
@@ -889,19 +1419,17 @@
}
},
"node_modules/loupe": {
- "version": "2.3.6",
- "resolved": "https://registry.npmjs.org/loupe/-/loupe-2.3.6.tgz",
- "integrity": "sha512-RaPMZKiMy8/JruncMU5Bt6na1eftNoo++R4Y+N2FrxkDVTrGvcyzFTsaGif4QTeKESheMGegbhw6iUAq+5A8zA==",
+ "version": "2.3.7",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "get-func-name": "^2.0.0"
+ "get-func-name": "^2.0.1"
}
},
"node_modules/magic-string": {
- "version": "0.30.4",
- "resolved": "https://registry.npmjs.org/magic-string/-/magic-string-0.30.4.tgz",
- "integrity": "sha512-Q/TKtsC5BPm0kGqgBIF9oXAs/xEf2vRKiIB4wCRQTJOQIByZ1d+NnUOotvJOvNpi5RNIgVOMC3pOuaP1ZTDlVg==",
+ "version": "0.30.5",
"dev": true,
+ "license": "MIT",
"dependencies": {
"@jridgewell/sourcemap-codec": "^1.4.15"
},
@@ -909,20 +1437,77 @@
"node": ">=12"
}
},
+ "node_modules/magicast": {
+ "version": "0.3.3",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@babel/parser": "^7.23.6",
+ "@babel/types": "^7.23.6",
+ "source-map-js": "^1.0.2"
+ }
+ },
+ "node_modules/make-dir": {
+ "version": "4.0.0",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "semver": "^7.5.3"
+ },
+ "engines": {
+ "node": ">=10"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
+ }
+ },
+ "node_modules/make-dir/node_modules/lru-cache": {
+ "version": "6.0.0",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "yallist": "^4.0.0"
+ },
+ "engines": {
+ "node": ">=10"
+ }
+ },
+ "node_modules/make-dir/node_modules/semver": {
+ "version": "7.5.4",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "lru-cache": "^6.0.0"
+ },
+ "bin": {
+ "semver": "bin/semver.js"
+ },
+ "engines": {
+ "node": ">=10"
+ }
+ },
+ "node_modules/make-dir/node_modules/yallist": {
+ "version": "4.0.0",
+ "dev": true,
+ "license": "ISC"
+ },
+ "node_modules/merge-stream": {
+ "version": "2.0.0",
+ "dev": true,
+ "license": "MIT"
+ },
"node_modules/merge2": {
"version": "1.4.1",
- "resolved": "https://registry.npmjs.org/merge2/-/merge2-1.4.1.tgz",
- "integrity": "sha512-8q7VEgMJW4J8tcfVPy8g09NcQwZdbwFEqhe/WZkoIzjn/3TGDwtOCYtXGxA3O8tPzpczCCDgv+P2P5y00ZJOOg==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">= 8"
}
},
"node_modules/micromatch": {
"version": "4.0.5",
- "resolved": "https://registry.npmjs.org/micromatch/-/micromatch-4.0.5.tgz",
- "integrity": "sha512-DMy+ERcEW2q8Z2Po+WNXuw3c5YaUSFjAO5GsJqfEl7UjvtIuFKO6ZrKvcItdy98dwFI2N1tg3zNIdKaQT+aNdA==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"braces": "^3.0.2",
"picomatch": "^2.3.1"
@@ -931,28 +1516,37 @@
"node": ">=8.6"
}
},
+ "node_modules/minimatch": {
+ "version": "3.1.2",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "brace-expansion": "^1.1.7"
+ },
+ "engines": {
+ "node": "*"
+ }
+ },
"node_modules/mlly": {
- "version": "1.4.2",
- "resolved": "https://registry.npmjs.org/mlly/-/mlly-1.4.2.tgz",
- "integrity": "sha512-i/Ykufi2t1EZ6NaPLdfnZk2AX8cs0d+mTzVKuPfqPKPatxLApaBoxJQ9x1/uckXtrS/U5oisPMDkNs0yQTaBRg==",
+ "version": "1.5.0",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "acorn": "^8.10.0",
- "pathe": "^1.1.1",
+ "acorn": "^8.11.3",
+ "pathe": "^1.1.2",
"pkg-types": "^1.0.3",
- "ufo": "^1.3.0"
+ "ufo": "^1.3.2"
}
},
"node_modules/ms": {
"version": "2.1.2",
- "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.2.tgz",
- "integrity": "sha512-sGkPx+VjMtmA6MX27oA4FBFELFCZZ4S4XqeGOXCv68tT+jb3vk/RyaKWP0PTKyWtmLSM0b+adUTEvbs1PEaH2w==",
- "dev": true
+ "dev": true,
+ "license": "MIT"
},
"node_modules/nanoid": {
- "version": "3.3.6",
- "resolved": "https://registry.npmjs.org/nanoid/-/nanoid-3.3.6.tgz",
- "integrity": "sha512-BGcqMMJuToF7i1rt+2PWSNVnWIkGCU78jBG3RxO/bZlnZPK2Cmi2QaffxGO/2RvWi9sL+FAiRiXMgsyxQ1DIDA==",
+ "version": "3.3.7",
+ "resolved": "https://registry.npmjs.org/nanoid/-/nanoid-3.3.7.tgz",
+ "integrity": "sha512-eSRppjcPIatRIMC1U6UngP8XFcz8MQWGQdt1MTBQ7NaAmvXDfvNxbvWV3x2y6CdEUciCSsDHDQZbhYaB8QEo2g==",
"dev": true,
"funding": [
{
@@ -967,41 +1561,61 @@
"node": "^10 || ^12 || ^13.7 || ^14 || >=15.0.1"
}
},
+ "node_modules/once": {
+ "version": "1.4.0",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "wrappy": "1"
+ }
+ },
+ "node_modules/path-is-absolute": {
+ "version": "1.0.1",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=0.10.0"
+ }
+ },
+ "node_modules/path-key": {
+ "version": "3.1.1",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=8"
+ }
+ },
"node_modules/path-type": {
"version": "4.0.0",
- "resolved": "https://registry.npmjs.org/path-type/-/path-type-4.0.0.tgz",
- "integrity": "sha512-gDKb8aZMDeD/tZWs9P6+q0J9Mwkdl6xMV8TjnGP3qJVJ06bdMgkbBlLU8IdfOsIsFz2BW1rNVT3XuNEl8zPAvw==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=8"
}
},
"node_modules/pathe": {
- "version": "1.1.1",
- "resolved": "https://registry.npmjs.org/pathe/-/pathe-1.1.1.tgz",
- "integrity": "sha512-d+RQGp0MAYTIaDBIMmOfMwz3E+LOZnxx1HZd5R18mmCZY0QBlK0LDZfPc8FW8Ed2DlvsuE6PRjroDY+wg4+j/Q==",
- "dev": true
+ "version": "1.1.2",
+ "dev": true,
+ "license": "MIT"
},
"node_modules/pathval": {
"version": "1.1.1",
- "resolved": "https://registry.npmjs.org/pathval/-/pathval-1.1.1.tgz",
- "integrity": "sha512-Dp6zGqpTdETdR63lehJYPeIOqpiNBNtc7BpWSLrOje7UaIsE5aY92r/AunQA7rsXvet3lrJ3JnZX29UPTKXyKQ==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": "*"
}
},
"node_modules/picocolors": {
- "version": "1.0.0",
- "resolved": "https://registry.npmjs.org/picocolors/-/picocolors-1.0.0.tgz",
- "integrity": "sha512-1fygroTLlHu66zi26VoTDv8yRgm0Fccecssto+MhsZ0D/DGW2sm8E8AjW7NU5VVTRt5GxbeZ5qBuJr+HyLYkjQ==",
+ "version": "1.1.0",
+ "resolved": "https://registry.npmjs.org/picocolors/-/picocolors-1.1.0.tgz",
+ "integrity": "sha512-TQ92mBOW0l3LeMeyLV6mzy/kWr8lkd/hp3mTg7wYK7zJhuBStmGMBG0BdeDZS/dZx1IukaX6Bk11zcln25o1Aw==",
"dev": true
},
"node_modules/picomatch": {
"version": "2.3.1",
- "resolved": "https://registry.npmjs.org/picomatch/-/picomatch-2.3.1.tgz",
- "integrity": "sha512-JU3teHTNjmE2VCGFzuY8EXzCDVwEqB2a8fsIvwaStHhAWJEeVd1o1QD80CU6+ZdEXXSLbSsuLwJjkCBWqRQUVA==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=8.6"
},
@@ -1011,9 +1625,8 @@
},
"node_modules/pkg-types": {
"version": "1.0.3",
- "resolved": "https://registry.npmjs.org/pkg-types/-/pkg-types-1.0.3.tgz",
- "integrity": "sha512-nN7pYi0AQqJnoLPC9eHFQ8AcyaixBUOwvqc5TDnIKCMEE6I0y8P7OKA7fPexsXGCGxQDl/cmrLAp26LhcwxZ4A==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"jsonc-parser": "^3.2.0",
"mlly": "^1.2.0",
@@ -1021,9 +1634,9 @@
}
},
"node_modules/postcss": {
- "version": "8.4.31",
- "resolved": "https://registry.npmjs.org/postcss/-/postcss-8.4.31.tgz",
- "integrity": "sha512-PS08Iboia9mts/2ygV3eLpY5ghnUcfLV/EXTOW1E2qYxJKGGBUtNjN76FYHnMs36RmARn41bC0AZmn+rR0OVpQ==",
+ "version": "8.4.47",
+ "resolved": "https://registry.npmjs.org/postcss/-/postcss-8.4.47.tgz",
+ "integrity": "sha512-56rxCq7G/XfB4EkXq9Egn5GCqugWvDFjafDOThIdMBsI15iqPqR5r15TfSr1YPYeEI19YeaXMCbY6u88Y76GLQ==",
"dev": true,
"funding": [
{
@@ -1040,9 +1653,9 @@
}
],
"dependencies": {
- "nanoid": "^3.3.6",
- "picocolors": "^1.0.0",
- "source-map-js": "^1.0.2"
+ "nanoid": "^3.3.7",
+ "picocolors": "^1.1.0",
+ "source-map-js": "^1.2.1"
},
"engines": {
"node": "^10 || ^12 || >=14"
@@ -1050,9 +1663,8 @@
},
"node_modules/prettier": {
"version": "3.0.3",
- "resolved": "https://registry.npmjs.org/prettier/-/prettier-3.0.3.tgz",
- "integrity": "sha512-L/4pUDMxcNa8R/EthV08Zt42WBO4h1rarVtK0K+QJG0X187OLo7l699jWw0GKuwzkPQ//jMFA/8Xm6Fh3J/DAg==",
"dev": true,
+ "license": "MIT",
"bin": {
"prettier": "bin/prettier.cjs"
},
@@ -1063,36 +1675,8 @@
"url": "https://github.com/prettier/prettier?sponsor=1"
}
},
- "node_modules/pretty-format": {
- "version": "29.7.0",
- "resolved": "https://registry.npmjs.org/pretty-format/-/pretty-format-29.7.0.tgz",
- "integrity": "sha512-Pdlw/oPxN+aXdmM9R00JVC9WVFoCLTKJvDVLgmJ+qAffBMxsV85l/Lu7sNx4zSzPyoL2euImuEwHhOXdEgNFZQ==",
- "dev": true,
- "dependencies": {
- "@jest/schemas": "^29.6.3",
- "ansi-styles": "^5.0.0",
- "react-is": "^18.0.0"
- },
- "engines": {
- "node": "^14.15.0 || ^16.10.0 || >=18.0.0"
- }
- },
- "node_modules/pretty-format/node_modules/ansi-styles": {
- "version": "5.2.0",
- "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-5.2.0.tgz",
- "integrity": "sha512-Cxwpt2SfTzTtXcfOlzGEee8O+c+MmUgGrNiBcXnuWxuFJHe6a5Hz7qwhwe5OgaSYI0IJvkLqWX1ASG+cJOkEiA==",
- "dev": true,
- "engines": {
- "node": ">=10"
- },
- "funding": {
- "url": "https://github.com/chalk/ansi-styles?sponsor=1"
- }
- },
"node_modules/queue-microtask": {
"version": "1.2.3",
- "resolved": "https://registry.npmjs.org/queue-microtask/-/queue-microtask-1.2.3.tgz",
- "integrity": "sha512-NuaNSa6flKT5JaSYQzJok04JzTL1CA6aGhv5rfLW3PgqA+M2ChpZQnAC8h8i4ZFkBS8X5RqkDBHA7r4hej3K9A==",
"dev": true,
"funding": [
{
@@ -1107,44 +1691,60 @@
"type": "consulting",
"url": "https://feross.org/support"
}
- ]
+ ],
+ "license": "MIT"
},
"node_modules/react-is": {
"version": "18.2.0",
- "resolved": "https://registry.npmjs.org/react-is/-/react-is-18.2.0.tgz",
- "integrity": "sha512-xWGDIW6x921xtzPkhiULtthJHoJvBbF3q26fzloPCK0hsvxtPVelvftw3zjbHWSkR2km9Z+4uxbDDK/6Zw9B8w==",
- "dev": true
+ "dev": true,
+ "license": "MIT"
},
"node_modules/reusify": {
"version": "1.0.4",
- "resolved": "https://registry.npmjs.org/reusify/-/reusify-1.0.4.tgz",
- "integrity": "sha512-U9nH88a3fc/ekCF1l0/UP1IosiuIjyTh7hBvXVMHYgVcfGvt897Xguj2UOLDeI5BG2m7/uwyaLVT6fbtCwTyzw==",
"dev": true,
+ "license": "MIT",
"engines": {
"iojs": ">=1.0.0",
"node": ">=0.10.0"
}
},
"node_modules/rollup": {
- "version": "3.29.4",
- "resolved": "https://registry.npmjs.org/rollup/-/rollup-3.29.4.tgz",
- "integrity": "sha512-oWzmBZwvYrU0iJHtDmhsm662rC15FRXmcjCk1xD771dFDx5jJ02ufAQQTn0etB2emNk4J9EZg/yWKpsn9BWGRw==",
+ "version": "4.22.4",
+ "resolved": "https://registry.npmjs.org/rollup/-/rollup-4.22.4.tgz",
+ "integrity": "sha512-vD8HJ5raRcWOyymsR6Z3o6+RzfEPCnVLMFJ6vRslO1jt4LO6dUo5Qnpg7y4RkZFM2DMe3WUirkI5c16onjrc6A==",
"dev": true,
+ "dependencies": {
+ "@types/estree": "1.0.5"
+ },
"bin": {
"rollup": "dist/bin/rollup"
},
"engines": {
- "node": ">=14.18.0",
+ "node": ">=18.0.0",
"npm": ">=8.0.0"
},
"optionalDependencies": {
+ "@rollup/rollup-android-arm-eabi": "4.22.4",
+ "@rollup/rollup-android-arm64": "4.22.4",
+ "@rollup/rollup-darwin-arm64": "4.22.4",
+ "@rollup/rollup-darwin-x64": "4.22.4",
+ "@rollup/rollup-linux-arm-gnueabihf": "4.22.4",
+ "@rollup/rollup-linux-arm-musleabihf": "4.22.4",
+ "@rollup/rollup-linux-arm64-gnu": "4.22.4",
+ "@rollup/rollup-linux-arm64-musl": "4.22.4",
+ "@rollup/rollup-linux-powerpc64le-gnu": "4.22.4",
+ "@rollup/rollup-linux-riscv64-gnu": "4.22.4",
+ "@rollup/rollup-linux-s390x-gnu": "4.22.4",
+ "@rollup/rollup-linux-x64-gnu": "4.22.4",
+ "@rollup/rollup-linux-x64-musl": "4.22.4",
+ "@rollup/rollup-win32-arm64-msvc": "4.22.4",
+ "@rollup/rollup-win32-ia32-msvc": "4.22.4",
+ "@rollup/rollup-win32-x64-msvc": "4.22.4",
"fsevents": "~2.3.2"
}
},
"node_modules/run-parallel": {
"version": "1.2.0",
- "resolved": "https://registry.npmjs.org/run-parallel/-/run-parallel-1.2.0.tgz",
- "integrity": "sha512-5l4VyZR86LZ/lDxZTR6jqL8AFE2S0IFLMP26AbjsLVADxHdhB/c0GUsH+y39UfCi3dzz8OlQuPmnaJOMoDHQBA==",
"dev": true,
"funding": [
{
@@ -1160,42 +1760,66 @@
"url": "https://feross.org/support"
}
],
+ "license": "MIT",
"dependencies": {
"queue-microtask": "^1.2.2"
}
},
- "node_modules/siginfo": {
+ "node_modules/shebang-command": {
"version": "2.0.0",
- "resolved": "https://registry.npmjs.org/siginfo/-/siginfo-2.0.0.tgz",
- "integrity": "sha512-ybx0WO1/8bSBLEWXZvEd7gMW3Sn3JFlW3TvX1nREbDLRNQNaeNN8WK0meBwPdAaOI7TtRRRJn/Es1zhrrCHu7g==",
- "dev": true
- },
- "node_modules/source-map-js": {
- "version": "1.0.2",
- "resolved": "https://registry.npmjs.org/source-map-js/-/source-map-js-1.0.2.tgz",
- "integrity": "sha512-R0XvVJ9WusLiqTCEiGCmICCMplcCkIwwR11mOSD9CR5u+IXYdiseeEuXCVAjS54zqwkLcPNnmU4OeJ6tUrWhDw==",
"dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "shebang-regex": "^3.0.0"
+ },
"engines": {
- "node": ">=0.10.0"
+ "node": ">=8"
}
},
- "node_modules/stackback": {
- "version": "0.0.2",
- "resolved": "https://registry.npmjs.org/stackback/-/stackback-0.0.2.tgz",
- "integrity": "sha512-1XMJE5fQo1jGH6Y/7ebnwPOBEkIEnT4QF32d5R1+VXdXveM0IBMJt8zfaxX1P3QhVwrYe+576+jkANtSS2mBbw==",
- "dev": true
+ "node_modules/shebang-regex": {
+ "version": "3.0.0",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=8"
+ }
+ },
+ "node_modules/siginfo": {
+ "version": "2.0.0",
+ "dev": true,
+ "license": "ISC"
+ },
+ "node_modules/source-map": {
+ "version": "0.6.1",
+ "dev": true,
+ "license": "BSD-3-Clause",
+ "engines": {
+ "node": ">=0.10.0"
+ }
+ },
+ "node_modules/source-map-js": {
+ "version": "1.2.1",
+ "resolved": "https://registry.npmjs.org/source-map-js/-/source-map-js-1.2.1.tgz",
+ "integrity": "sha512-UXWMKhLOwVKb728IUtQPXxfYU+usdybtUrK/8uGE8CQMvrhOpwvzDBwj0QhSL7MQc7vIsISBG8VQ8+IDQxpfQA==",
+ "dev": true,
+ "engines": {
+ "node": ">=0.10.0"
+ }
+ },
+ "node_modules/stackback": {
+ "version": "0.0.2",
+ "dev": true,
+ "license": "MIT"
},
"node_modules/std-env": {
- "version": "3.4.3",
- "resolved": "https://registry.npmjs.org/std-env/-/std-env-3.4.3.tgz",
- "integrity": "sha512-f9aPhy8fYBuMN+sNfakZV18U39PbalgjXG3lLB9WkaYTxijru61wb57V9wxxNthXM5Sd88ETBWi29qLAsHO52Q==",
- "dev": true
+ "version": "3.7.0",
+ "dev": true,
+ "license": "MIT"
},
"node_modules/strip-literal": {
"version": "1.3.0",
- "resolved": "https://registry.npmjs.org/strip-literal/-/strip-literal-1.3.0.tgz",
- "integrity": "sha512-PugKzOsyXpArk0yWmUwqOZecSO0GH0bPoctLcqNDH9J04pVW3lflYE0ujElBGTloevcxF5MofAOZ7C5l2b+wLg==",
"dev": true,
+ "license": "MIT",
"dependencies": {
"acorn": "^8.10.0"
},
@@ -1203,30 +1827,59 @@
"url": "https://github.com/sponsors/antfu"
}
},
+ "node_modules/supports-color": {
+ "version": "7.2.0",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "has-flag": "^4.0.0"
+ },
+ "engines": {
+ "node": ">=8"
+ }
+ },
+ "node_modules/test-exclude": {
+ "version": "6.0.0",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "@istanbuljs/schema": "^0.1.2",
+ "glob": "^7.1.4",
+ "minimatch": "^3.0.4"
+ },
+ "engines": {
+ "node": ">=8"
+ }
+ },
"node_modules/tinybench": {
"version": "2.5.1",
- "resolved": "https://registry.npmjs.org/tinybench/-/tinybench-2.5.1.tgz",
- "integrity": "sha512-65NKvSuAVDP/n4CqH+a9w2kTlLReS9vhsAP06MWx+/89nMinJyB2icyl58RIcqCmIggpojIGeuJGhjU1aGMBSg==",
- "dev": true
+ "dev": true,
+ "license": "MIT"
},
"node_modules/tinypool": {
- "version": "0.7.0",
- "resolved": "https://registry.npmjs.org/tinypool/-/tinypool-0.7.0.tgz",
- "integrity": "sha512-zSYNUlYSMhJ6Zdou4cJwo/p7w5nmAH17GRfU/ui3ctvjXFErXXkruT4MWW6poDeXgCaIBlGLrfU6TbTXxyGMww==",
+ "version": "0.8.2",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=14.0.0"
}
},
"node_modules/tinyspy": {
- "version": "2.1.1",
- "resolved": "https://registry.npmjs.org/tinyspy/-/tinyspy-2.1.1.tgz",
- "integrity": "sha512-XPJL2uSzcOyBMky6OFrusqWlzfFrXtE0hPuMgW8A2HmaqrPo4ZQHRN/V0QXN3FSjKxpsbRrFc5LI7KOwBsT1/w==",
+ "version": "2.2.0",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=14.0.0"
}
},
+ "node_modules/to-fast-properties": {
+ "version": "2.0.0",
+ "dev": true,
+ "license": "MIT",
+ "engines": {
+ "node": ">=4"
+ }
+ },
"node_modules/to-regex-range": {
"version": "5.0.1",
"resolved": "https://registry.npmjs.org/to-regex-range/-/to-regex-range-5.0.1.tgz",
@@ -1241,46 +1894,70 @@
},
"node_modules/type-detect": {
"version": "4.0.8",
- "resolved": "https://registry.npmjs.org/type-detect/-/type-detect-4.0.8.tgz",
- "integrity": "sha512-0fr/mIH1dlO+x7TlcMy+bIDqKPsw/70tVyeHW787goQjhmqaZe10uwLujubK9q9Lg6Fiho1KUKDYz0Z7k7g5/g==",
"dev": true,
+ "license": "MIT",
"engines": {
"node": ">=4"
}
},
"node_modules/ufo": {
- "version": "1.3.1",
- "resolved": "https://registry.npmjs.org/ufo/-/ufo-1.3.1.tgz",
- "integrity": "sha512-uY/99gMLIOlJPwATcMVYfqDSxUR9//AUcgZMzwfSTJPDKzA1S8mX4VLqa+fiAtveraQUBCz4FFcwVZBGbwBXIw==",
- "dev": true
+ "version": "1.3.2",
+ "dev": true,
+ "license": "MIT"
+ },
+ "node_modules/undici-types": {
+ "version": "5.26.5",
+ "dev": true,
+ "license": "MIT",
+ "optional": true,
+ "peer": true
+ },
+ "node_modules/v8-to-istanbul": {
+ "version": "9.2.0",
+ "dev": true,
+ "license": "ISC",
+ "dependencies": {
+ "@jridgewell/trace-mapping": "^0.3.12",
+ "@types/istanbul-lib-coverage": "^2.0.1",
+ "convert-source-map": "^2.0.0"
+ },
+ "engines": {
+ "node": ">=10.12.0"
+ }
+ },
+ "node_modules/v8-to-istanbul/node_modules/convert-source-map": {
+ "version": "2.0.0",
+ "dev": true,
+ "license": "MIT"
},
"node_modules/vite": {
- "version": "4.4.9",
- "resolved": "https://registry.npmjs.org/vite/-/vite-4.4.9.tgz",
- "integrity": "sha512-2mbUn2LlUmNASWwSCNSJ/EG2HuSRTnVNaydp6vMCm5VIqJsjMfbIWtbH2kDuwUVW5mMUKKZvGPX/rqeqVvv1XA==",
+ "version": "5.4.8",
+ "resolved": "https://registry.npmjs.org/vite/-/vite-5.4.8.tgz",
+ "integrity": "sha512-FqrItQ4DT1NC4zCUqMB4c4AZORMKIa0m8/URVCZ77OZ/QSNeJ54bU1vrFADbDsuwfIPcgknRkmqakQcgnL4GiQ==",
"dev": true,
"dependencies": {
- "esbuild": "^0.18.10",
- "postcss": "^8.4.27",
- "rollup": "^3.27.1"
+ "esbuild": "^0.21.3",
+ "postcss": "^8.4.43",
+ "rollup": "^4.20.0"
},
"bin": {
"vite": "bin/vite.js"
},
"engines": {
- "node": "^14.18.0 || >=16.0.0"
+ "node": "^18.0.0 || >=20.0.0"
},
"funding": {
"url": "https://github.com/vitejs/vite?sponsor=1"
},
"optionalDependencies": {
- "fsevents": "~2.3.2"
+ "fsevents": "~2.3.3"
},
"peerDependencies": {
- "@types/node": ">= 14",
+ "@types/node": "^18.0.0 || >=20.0.0",
"less": "*",
"lightningcss": "^1.21.0",
"sass": "*",
+ "sass-embedded": "*",
"stylus": "*",
"sugarss": "*",
"terser": "^5.4.0"
@@ -1298,6 +1975,9 @@
"sass": {
"optional": true
},
+ "sass-embedded": {
+ "optional": true
+ },
"stylus": {
"optional": true
},
@@ -1310,82 +1990,77 @@
}
},
"node_modules/vite-node": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/vite-node/-/vite-node-0.34.6.tgz",
- "integrity": "sha512-nlBMJ9x6n7/Amaz6F3zJ97EBwR2FkzhBRxF5e+jE6LA3yi6Wtc2lyTij1OnDMIr34v5g/tVQtsVAzhT0jc5ygA==",
+ "version": "1.2.1",
"dev": true,
+ "license": "MIT",
"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 || ^5.0.0-0"
+ "vite": "^5.0.0"
},
"bin": {
"vite-node": "vite-node.mjs"
},
"engines": {
- "node": ">=v14.18.0"
+ "node": "^18.0.0 || >=20.0.0"
},
"funding": {
"url": "https://opencollective.com/vitest"
}
},
"node_modules/vitest": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/vitest/-/vitest-0.34.6.tgz",
- "integrity": "sha512-+5CALsOvbNKnS+ZHMXtuUC7nL8/7F1F2DnHGjSsszX8zCjWSSviphCb/NuS9Nzf4Q03KyyDRBAXhF/8lffME4Q==",
- "dev": true,
- "dependencies": {
- "@types/chai": "^4.3.5",
- "@types/chai-subset": "^1.3.3",
- "@types/node": "*",
- "@vitest/expect": "0.34.6",
- "@vitest/runner": "0.34.6",
- "@vitest/snapshot": "0.34.6",
- "@vitest/spy": "0.34.6",
- "@vitest/utils": "0.34.6",
- "acorn": "^8.9.0",
- "acorn-walk": "^8.2.0",
+ "version": "1.2.1",
+ "dev": true,
+ "license": "MIT",
+ "dependencies": {
+ "@vitest/expect": "1.2.1",
+ "@vitest/runner": "1.2.1",
+ "@vitest/snapshot": "1.2.1",
+ "@vitest/spy": "1.2.1",
+ "@vitest/utils": "1.2.1",
+ "acorn-walk": "^8.3.2",
"cac": "^6.7.14",
"chai": "^4.3.10",
"debug": "^4.3.4",
- "local-pkg": "^0.4.3",
- "magic-string": "^0.30.1",
+ "execa": "^8.0.1",
+ "local-pkg": "^0.5.0",
+ "magic-string": "^0.30.5",
"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.1.0 || ^4.0.0 || ^5.0.0-0",
- "vite-node": "0.34.6",
+ "std-env": "^3.5.0",
+ "strip-literal": "^1.3.0",
+ "tinybench": "^2.5.1",
+ "tinypool": "^0.8.1",
+ "vite": "^5.0.0",
+ "vite-node": "1.2.1",
"why-is-node-running": "^2.2.2"
},
"bin": {
"vitest": "vitest.mjs"
},
"engines": {
- "node": ">=v14.18.0"
+ "node": "^18.0.0 || >=20.0.0"
},
"funding": {
"url": "https://opencollective.com/vitest"
},
"peerDependencies": {
"@edge-runtime/vm": "*",
- "@vitest/browser": "*",
- "@vitest/ui": "*",
+ "@types/node": "^18.0.0 || >=20.0.0",
+ "@vitest/browser": "^1.0.0",
+ "@vitest/ui": "^1.0.0",
"happy-dom": "*",
- "jsdom": "*",
- "playwright": "*",
- "safaridriver": "*",
- "webdriverio": "*"
+ "jsdom": "*"
},
"peerDependenciesMeta": {
"@edge-runtime/vm": {
"optional": true
},
+ "@types/node": {
+ "optional": true
+ },
"@vitest/browser": {
"optional": true
},
@@ -1397,877 +2072,166 @@
},
"jsdom": {
"optional": true
- },
- "playwright": {
- "optional": true
- },
- "safaridriver": {
- "optional": true
- },
- "webdriverio": {
- "optional": true
}
}
},
- "node_modules/why-is-node-running": {
- "version": "2.2.2",
- "resolved": "https://registry.npmjs.org/why-is-node-running/-/why-is-node-running-2.2.2.tgz",
- "integrity": "sha512-6tSwToZxTOcotxHeA+qGCq1mVzKR3CwcJGmVcY+QE8SHy6TnpFnh8PAvPNHYr7EcuVeG0QSMxtYCuO1ta/G/oA==",
+ "node_modules/vitest/node_modules/execa": {
+ "version": "8.0.1",
"dev": true,
+ "license": "MIT",
"dependencies": {
- "siginfo": "^2.0.0",
- "stackback": "0.0.2"
- },
- "bin": {
- "why-is-node-running": "cli.js"
+ "cross-spawn": "^7.0.3",
+ "get-stream": "^8.0.1",
+ "human-signals": "^5.0.0",
+ "is-stream": "^3.0.0",
+ "merge-stream": "^2.0.0",
+ "npm-run-path": "^5.1.0",
+ "onetime": "^6.0.0",
+ "signal-exit": "^4.1.0",
+ "strip-final-newline": "^3.0.0"
},
"engines": {
- "node": ">=8"
- }
- }
- },
- "dependencies": {
- "@esbuild/android-arm": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-arm/-/android-arm-0.18.20.tgz",
- "integrity": "sha512-fyi7TDI/ijKKNZTUJAQqiG5T7YjJXgnzkURqmGj13C6dCqckZBLdl4h7bkhHt/t0WP+zO9/zwroDvANaOqO5Sw==",
- "dev": true,
- "optional": true
- },
- "@esbuild/android-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-arm64/-/android-arm64-0.18.20.tgz",
- "integrity": "sha512-Nz4rJcchGDtENV0eMKUNa6L12zz2zBDXuhj/Vjh18zGqB44Bi7MBMSXjgunJgjRhCmKOjnPuZp4Mb6OKqtMHLQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/android-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/android-x64/-/android-x64-0.18.20.tgz",
- "integrity": "sha512-8GDdlePJA8D6zlZYJV/jnrRAi6rOiNaCC/JclcXpB+KIuvfBN4owLtgzY2bsxnx666XjJx2kDPUmnTtR8qKQUg==",
- "dev": true,
- "optional": true
- },
- "@esbuild/darwin-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/darwin-arm64/-/darwin-arm64-0.18.20.tgz",
- "integrity": "sha512-bxRHW5kHU38zS2lPTPOyuyTm+S+eobPUnTNkdJEfAddYgEcll4xkT8DB9d2008DtTbl7uJag2HuE5NZAZgnNEA==",
- "dev": true,
- "optional": true
- },
- "@esbuild/darwin-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/darwin-x64/-/darwin-x64-0.18.20.tgz",
- "integrity": "sha512-pc5gxlMDxzm513qPGbCbDukOdsGtKhfxD1zJKXjCCcU7ju50O7MeAZ8c4krSJcOIJGFR+qx21yMMVYwiQvyTyQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/freebsd-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/freebsd-arm64/-/freebsd-arm64-0.18.20.tgz",
- "integrity": "sha512-yqDQHy4QHevpMAaxhhIwYPMv1NECwOvIpGCZkECn8w2WFHXjEwrBn3CeNIYsibZ/iZEUemj++M26W3cNR5h+Tw==",
- "dev": true,
- "optional": true
- },
- "@esbuild/freebsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/freebsd-x64/-/freebsd-x64-0.18.20.tgz",
- "integrity": "sha512-tgWRPPuQsd3RmBZwarGVHZQvtzfEBOreNuxEMKFcd5DaDn2PbBxfwLcj4+aenoh7ctXcbXmOQIn8HI6mCSw5MQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-arm": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-arm/-/linux-arm-0.18.20.tgz",
- "integrity": "sha512-/5bHkMWnq1EgKr1V+Ybz3s1hWXok7mDFUMQ4cG10AfW3wL02PSZi5kFpYKrptDsgb2WAJIvRcDm+qIvXf/apvg==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-arm64/-/linux-arm64-0.18.20.tgz",
- "integrity": "sha512-2YbscF+UL7SQAVIpnWvYwM+3LskyDmPhe31pE7/aoTMFKKzIc9lLbyGUpmmb8a8AixOL61sQ/mFh3jEjHYFvdA==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-ia32": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-ia32/-/linux-ia32-0.18.20.tgz",
- "integrity": "sha512-P4etWwq6IsReT0E1KHU40bOnzMHoH73aXp96Fs8TIT6z9Hu8G6+0SHSw9i2isWrD2nbx2qo5yUqACgdfVGx7TA==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-loong64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-loong64/-/linux-loong64-0.18.20.tgz",
- "integrity": "sha512-nXW8nqBTrOpDLPgPY9uV+/1DjxoQ7DoB2N8eocyq8I9XuqJ7BiAMDMf9n1xZM9TgW0J8zrquIb/A7s3BJv7rjg==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-mips64el": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-mips64el/-/linux-mips64el-0.18.20.tgz",
- "integrity": "sha512-d5NeaXZcHp8PzYy5VnXV3VSd2D328Zb+9dEq5HE6bw6+N86JVPExrA6O68OPwobntbNJ0pzCpUFZTo3w0GyetQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-ppc64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-ppc64/-/linux-ppc64-0.18.20.tgz",
- "integrity": "sha512-WHPyeScRNcmANnLQkq6AfyXRFr5D6N2sKgkFo2FqguP44Nw2eyDlbTdZwd9GYk98DZG9QItIiTlFLHJHjxP3FA==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-riscv64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-riscv64/-/linux-riscv64-0.18.20.tgz",
- "integrity": "sha512-WSxo6h5ecI5XH34KC7w5veNnKkju3zBRLEQNY7mv5mtBmrP/MjNBCAlsM2u5hDBlS3NGcTQpoBvRzqBcRtpq1A==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-s390x": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-s390x/-/linux-s390x-0.18.20.tgz",
- "integrity": "sha512-+8231GMs3mAEth6Ja1iK0a1sQ3ohfcpzpRLH8uuc5/KVDFneH6jtAJLFGafpzpMRO6DzJ6AvXKze9LfFMrIHVQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/linux-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/linux-x64/-/linux-x64-0.18.20.tgz",
- "integrity": "sha512-UYqiqemphJcNsFEskc73jQ7B9jgwjWrSayxawS6UVFZGWrAAtkzjxSqnoclCXxWtfwLdzU+vTpcNYhpn43uP1w==",
- "dev": true,
- "optional": true
- },
- "@esbuild/netbsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/netbsd-x64/-/netbsd-x64-0.18.20.tgz",
- "integrity": "sha512-iO1c++VP6xUBUmltHZoMtCUdPlnPGdBom6IrO4gyKPFFVBKioIImVooR5I83nTew5UOYrk3gIJhbZh8X44y06A==",
- "dev": true,
- "optional": true
- },
- "@esbuild/openbsd-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/openbsd-x64/-/openbsd-x64-0.18.20.tgz",
- "integrity": "sha512-e5e4YSsuQfX4cxcygw/UCPIEP6wbIL+se3sxPdCiMbFLBWu0eiZOJ7WoD+ptCLrmjZBK1Wk7I6D/I3NglUGOxg==",
- "dev": true,
- "optional": true
- },
- "@esbuild/sunos-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/sunos-x64/-/sunos-x64-0.18.20.tgz",
- "integrity": "sha512-kDbFRFp0YpTQVVrqUd5FTYmWo45zGaXe0X8E1G/LKFC0v8x0vWrhOWSLITcCn63lmZIxfOMXtCfti/RxN/0wnQ==",
- "dev": true,
- "optional": true
- },
- "@esbuild/win32-arm64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-arm64/-/win32-arm64-0.18.20.tgz",
- "integrity": "sha512-ddYFR6ItYgoaq4v4JmQQaAI5s7npztfV4Ag6NrhiaW0RrnOXqBkgwZLofVTlq1daVTQNhtI5oieTvkRPfZrePg==",
- "dev": true,
- "optional": true
- },
- "@esbuild/win32-ia32": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-ia32/-/win32-ia32-0.18.20.tgz",
- "integrity": "sha512-Wv7QBi3ID/rROT08SABTS7eV4hX26sVduqDOTe1MvGMjNd3EjOz4b7zeexIR62GTIEKrfJXKL9LFxTYgkyeu7g==",
- "dev": true,
- "optional": true
- },
- "@esbuild/win32-x64": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/@esbuild/win32-x64/-/win32-x64-0.18.20.tgz",
- "integrity": "sha512-kTdfRcSiDfQca/y9QIkng02avJ+NCaQvrMejlsB3RRv5sE9rRoeBPISaZpKxHELzRxZyLvNts1P27W3wV+8geQ==",
- "dev": true,
- "optional": true
- },
- "@jest/schemas": {
- "version": "29.6.3",
- "resolved": "https://registry.npmjs.org/@jest/schemas/-/schemas-29.6.3.tgz",
- "integrity": "sha512-mo5j5X+jIZmJQveBKeS/clAueipV7KgiX1vMgCxam1RNYiqE1w62n0/tJJnHtjW8ZHcQco5gY85jA3mi0L+nSA==",
- "dev": true,
- "requires": {
- "@sinclair/typebox": "^0.27.8"
- }
- },
- "@jridgewell/sourcemap-codec": {
- "version": "1.4.15",
- "resolved": "https://registry.npmjs.org/@jridgewell/sourcemap-codec/-/sourcemap-codec-1.4.15.tgz",
- "integrity": "sha512-eF2rxCRulEKXHTRiDrDy6erMYWqNw4LPdQ8UQA4huuxaQsVeRPFl2oM8oDGxMFhJUWZf9McpLtJasDDZb/Bpeg==",
- "dev": true
- },
- "@nodelib/fs.scandir": {
- "version": "2.1.5",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.scandir/-/fs.scandir-2.1.5.tgz",
- "integrity": "sha512-vq24Bq3ym5HEQm2NKCr3yXDwjc7vTsEThRDnkp2DK9p1uqLR+DHurm/NOTo0KG7HYHU7eppKZj3MyqYuMBf62g==",
- "dev": true,
- "requires": {
- "@nodelib/fs.stat": "2.0.5",
- "run-parallel": "^1.1.9"
- }
- },
- "@nodelib/fs.stat": {
- "version": "2.0.5",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.stat/-/fs.stat-2.0.5.tgz",
- "integrity": "sha512-RkhPPp2zrqDAQA/2jNhnztcPAlv64XdhIp7a7454A5ovI7Bukxgt7MX7udwAu3zg1DcpPU0rz3VV1SeaqvY4+A==",
- "dev": true
- },
- "@nodelib/fs.walk": {
- "version": "1.2.8",
- "resolved": "https://registry.npmjs.org/@nodelib/fs.walk/-/fs.walk-1.2.8.tgz",
- "integrity": "sha512-oGB+UxlgWcgQkgwo8GcEGwemoTFt3FIO9ababBmaGwXIoBKZ+GTy0pP185beGg7Llih/NSHSV2XAs1lnznocSg==",
- "dev": true,
- "requires": {
- "@nodelib/fs.scandir": "2.1.5",
- "fastq": "^1.6.0"
- }
- },
- "@sinclair/typebox": {
- "version": "0.27.8",
- "resolved": "https://registry.npmjs.org/@sinclair/typebox/-/typebox-0.27.8.tgz",
- "integrity": "sha512-+Fj43pSMwJs4KRrH/938Uf+uAELIgVBmQzg/q1YG10djyfA3TnrU8N8XzqCh/okZdszqBQTZf96idMfE5lnwTA==",
- "dev": true
- },
- "@types/chai": {
- "version": "4.3.6",
- "resolved": "https://registry.npmjs.org/@types/chai/-/chai-4.3.6.tgz",
- "integrity": "sha512-VOVRLM1mBxIRxydiViqPcKn6MIxZytrbMpd6RJLIWKxUNr3zux8no0Oc7kJx0WAPIitgZ0gkrDS+btlqQpubpw==",
- "dev": true
- },
- "@types/chai-subset": {
- "version": "1.3.3",
- "resolved": "https://registry.npmjs.org/@types/chai-subset/-/chai-subset-1.3.3.tgz",
- "integrity": "sha512-frBecisrNGz+F4T6bcc+NLeolfiojh5FxW2klu669+8BARtyQv2C/GkNW6FUodVe4BroGMP/wER/YDGc7rEllw==",
- "dev": true,
- "requires": {
- "@types/chai": "*"
- }
- },
- "@types/node": {
- "version": "18.11.0",
- "resolved": "https://registry.npmjs.org/@types/node/-/node-18.11.0.tgz",
- "integrity": "sha512-IOXCvVRToe7e0ny7HpT/X9Rb2RYtElG1a+VshjwT00HxrM2dWBApHQoqsI6WiY7Q03vdf2bCrIGzVrkF/5t10w==",
- "dev": true
- },
- "@vitest/expect": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/expect/-/expect-0.34.6.tgz",
- "integrity": "sha512-QUzKpUQRc1qC7qdGo7rMK3AkETI7w18gTCUrsNnyjjJKYiuUB9+TQK3QnR1unhCnWRC0AbKv2omLGQDF/mIjOw==",
- "dev": true,
- "requires": {
- "@vitest/spy": "0.34.6",
- "@vitest/utils": "0.34.6",
- "chai": "^4.3.10"
- }
- },
- "@vitest/runner": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/runner/-/runner-0.34.6.tgz",
- "integrity": "sha512-1CUQgtJSLF47NnhN+F9X2ycxUP0kLHQ/JWvNHbeBfwW8CzEGgeskzNnHDyv1ieKTltuR6sdIHV+nmR6kPxQqzQ==",
- "dev": true,
- "requires": {
- "@vitest/utils": "0.34.6",
- "p-limit": "^4.0.0",
- "pathe": "^1.1.1"
+ "node": ">=16.17"
},
- "dependencies": {
- "p-limit": {
- "version": "4.0.0",
- "resolved": "https://registry.npmjs.org/p-limit/-/p-limit-4.0.0.tgz",
- "integrity": "sha512-5b0R4txpzjPWVw/cXXUResoD4hb6U/x9BH08L7nw+GN1sezDzPdxeRvpc9c433fZhBan/wusjbCsqwqm4EIBIQ==",
- "dev": true,
- "requires": {
- "yocto-queue": "^1.0.0"
- }
- },
- "yocto-queue": {
- "version": "1.0.0",
- "resolved": "https://registry.npmjs.org/yocto-queue/-/yocto-queue-1.0.0.tgz",
- "integrity": "sha512-9bnSc/HEW2uRy67wc+T8UwauLuPJVn28jb+GtJY16iiKWyvmYJRXVT4UamsAEGQfPohgr2q4Tq0sQbQlxTfi1g==",
- "dev": true
- }
- }
- },
- "@vitest/snapshot": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/snapshot/-/snapshot-0.34.6.tgz",
- "integrity": "sha512-B3OZqYn6k4VaN011D+ve+AA4whM4QkcwcrwaKwAbyyvS/NB1hCWjFIBQxAQQSQir9/RtyAAGuq+4RJmbn2dH4w==",
- "dev": true,
- "requires": {
- "magic-string": "^0.30.1",
- "pathe": "^1.1.1",
- "pretty-format": "^29.5.0"
- }
- },
- "@vitest/spy": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/spy/-/spy-0.34.6.tgz",
- "integrity": "sha512-xaCvneSaeBw/cz8ySmF7ZwGvL0lBjfvqc1LpQ/vcdHEvpLn3Ff1vAvjw+CoGn0802l++5L/pxb7whwcWAw+DUQ==",
- "dev": true,
- "requires": {
- "tinyspy": "^2.1.1"
- }
- },
- "@vitest/utils": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/@vitest/utils/-/utils-0.34.6.tgz",
- "integrity": "sha512-IG5aDD8S6zlvloDsnzHw0Ut5xczlF+kv2BOTo+iXfPr54Yhi5qbVOgGB1hZaVq4iJ4C/MZ2J0y15IlsV/ZcI0A==",
- "dev": true,
- "requires": {
- "diff-sequences": "^29.4.3",
- "loupe": "^2.3.6",
- "pretty-format": "^29.5.0"
- }
- },
- "acorn": {
- "version": "8.10.0",
- "resolved": "https://registry.npmjs.org/acorn/-/acorn-8.10.0.tgz",
- "integrity": "sha512-F0SAmZ8iUtS//m8DmCTA0jlh6TDKkHQyK6xc6V4KDTyZKA9dnvX9/3sRTVQrWm79glUAZbnmmNcdYwUIHWVybw==",
- "dev": true
- },
- "acorn-walk": {
- "version": "8.2.0",
- "resolved": "https://registry.npmjs.org/acorn-walk/-/acorn-walk-8.2.0.tgz",
- "integrity": "sha512-k+iyHEuPgSw6SbuDpGQM+06HQUa04DZ3o+F6CSzXMvvI5KMvnaEqXe+YVe555R9nn6GPt404fos4wcgpw12SDA==",
- "dev": true
- },
- "assertion-error": {
- "version": "1.1.0",
- "resolved": "https://registry.npmjs.org/assertion-error/-/assertion-error-1.1.0.tgz",
- "integrity": "sha512-jgsaNduz+ndvGyFt3uSuWqvy4lCnIJiovtouQN5JZHOKCS2QuhEdbcQHFhVksz2N2U9hXJo8odG7ETyWlEeuDw==",
- "dev": true
- },
- "braces": {
- "version": "3.0.2",
- "resolved": "https://registry.npmjs.org/braces/-/braces-3.0.2.tgz",
- "integrity": "sha512-b8um+L1RzM3WDSzvhm6gIz1yfTbBt6YTlcEKAvsmqCZZFw46z626lVj9j1yEPW33H5H+lBQpZMP1k8l+78Ha0A==",
- "dev": true,
- "requires": {
- "fill-range": "^7.0.1"
- }
- },
- "cac": {
- "version": "6.7.14",
- "resolved": "https://registry.npmjs.org/cac/-/cac-6.7.14.tgz",
- "integrity": "sha512-b6Ilus+c3RrdDk+JhLKUAQfzzgLEPy6wcXqS7f/xe1EETvsDP6GORG7SFuOs6cID5YkqchW/LXZbX5bc8j7ZcQ==",
- "dev": true
- },
- "chai": {
- "version": "4.3.10",
- "resolved": "https://registry.npmjs.org/chai/-/chai-4.3.10.tgz",
- "integrity": "sha512-0UXG04VuVbruMUYbJ6JctvH0YnC/4q3/AkT18q4NaITo91CUm0liMS9VqzT9vZhVQ/1eqPanMWjBM+Juhfb/9g==",
- "dev": true,
- "requires": {
- "assertion-error": "^1.1.0",
- "check-error": "^1.0.3",
- "deep-eql": "^4.1.3",
- "get-func-name": "^2.0.2",
- "loupe": "^2.3.6",
- "pathval": "^1.1.1",
- "type-detect": "^4.0.8"
- }
- },
- "check-error": {
- "version": "1.0.3",
- "resolved": "https://registry.npmjs.org/check-error/-/check-error-1.0.3.tgz",
- "integrity": "sha512-iKEoDYaRmd1mxM90a2OEfWhjsjPpYPuQ+lMYsoxB126+t8fw7ySEO48nmDg5COTjxDI65/Y2OWpeEHk3ZOe8zg==",
- "dev": true,
- "requires": {
- "get-func-name": "^2.0.2"
- }
- },
- "debug": {
- "version": "4.3.4",
- "resolved": "https://registry.npmjs.org/debug/-/debug-4.3.4.tgz",
- "integrity": "sha512-PRWFHuSU3eDtQJPvnNY7Jcket1j0t5OuOsFzPPzsekD52Zl8qUfFIPEiswXqIvHWGVHOgX+7G/vCNNhehwxfkQ==",
- "dev": true,
- "requires": {
- "ms": "2.1.2"
- }
- },
- "deep-eql": {
- "version": "4.1.3",
- "resolved": "https://registry.npmjs.org/deep-eql/-/deep-eql-4.1.3.tgz",
- "integrity": "sha512-WaEtAOpRA1MQ0eohqZjpGD8zdI0Ovsm8mmFhaDN8dvDZzyoUMcYDnf5Y6iu7HTXxf8JDS23qWa4a+hKCDyOPzw==",
- "dev": true,
- "requires": {
- "type-detect": "^4.0.0"
- }
- },
- "diff-sequences": {
- "version": "29.6.3",
- "resolved": "https://registry.npmjs.org/diff-sequences/-/diff-sequences-29.6.3.tgz",
- "integrity": "sha512-EjePK1srD3P08o2j4f0ExnylqRs5B9tJjcp9t1krH2qRi8CCdsYfwe9JgSLurFBWwq4uOlipzfk5fHNvwFKr8Q==",
- "dev": true
- },
- "dir-glob": {
- "version": "3.0.1",
- "resolved": "https://registry.npmjs.org/dir-glob/-/dir-glob-3.0.1.tgz",
- "integrity": "sha512-WkrWp9GR4KXfKGYzOLmTuGVi1UWFfws377n9cc55/tb6DuqyF6pcQ5AbiHEshaDpY9v6oaSr2XCDidGmMwdzIA==",
- "dev": true,
- "requires": {
- "path-type": "^4.0.0"
- }
- },
- "esbuild": {
- "version": "0.18.20",
- "resolved": "https://registry.npmjs.org/esbuild/-/esbuild-0.18.20.tgz",
- "integrity": "sha512-ceqxoedUrcayh7Y7ZX6NdbbDzGROiyVBgC4PriJThBKSVPWnnFHZAkfI1lJT8QFkOwH4qOS2SJkS4wvpGl8BpA==",
- "dev": true,
- "requires": {
- "@esbuild/android-arm": "0.18.20",
- "@esbuild/android-arm64": "0.18.20",
- "@esbuild/android-x64": "0.18.20",
- "@esbuild/darwin-arm64": "0.18.20",
- "@esbuild/darwin-x64": "0.18.20",
- "@esbuild/freebsd-arm64": "0.18.20",
- "@esbuild/freebsd-x64": "0.18.20",
- "@esbuild/linux-arm": "0.18.20",
- "@esbuild/linux-arm64": "0.18.20",
- "@esbuild/linux-ia32": "0.18.20",
- "@esbuild/linux-loong64": "0.18.20",
- "@esbuild/linux-mips64el": "0.18.20",
- "@esbuild/linux-ppc64": "0.18.20",
- "@esbuild/linux-riscv64": "0.18.20",
- "@esbuild/linux-s390x": "0.18.20",
- "@esbuild/linux-x64": "0.18.20",
- "@esbuild/netbsd-x64": "0.18.20",
- "@esbuild/openbsd-x64": "0.18.20",
- "@esbuild/sunos-x64": "0.18.20",
- "@esbuild/win32-arm64": "0.18.20",
- "@esbuild/win32-ia32": "0.18.20",
- "@esbuild/win32-x64": "0.18.20"
- }
- },
- "fast-glob": {
- "version": "3.3.1",
- "resolved": "https://registry.npmjs.org/fast-glob/-/fast-glob-3.3.1.tgz",
- "integrity": "sha512-kNFPyjhh5cKjrUltxs+wFx+ZkbRaxxmZ+X0ZU31SOsxCEtP9VPgtq2teZw1DebupL5GmDaNQ6yKMMVcM41iqDg==",
- "dev": true,
- "requires": {
- "@nodelib/fs.stat": "^2.0.2",
- "@nodelib/fs.walk": "^1.2.3",
- "glob-parent": "^5.1.2",
- "merge2": "^1.3.0",
- "micromatch": "^4.0.4"
- }
- },
- "fastq": {
- "version": "1.13.0",
- "resolved": "https://registry.npmjs.org/fastq/-/fastq-1.13.0.tgz",
- "integrity": "sha512-YpkpUnK8od0o1hmeSc7UUs/eB/vIPWJYjKck2QKIzAf71Vm1AAQ3EbuZB3g2JIy+pg+ERD0vqI79KyZiB2e2Nw==",
- "dev": true,
- "requires": {
- "reusify": "^1.0.4"
- }
- },
- "fill-range": {
- "version": "7.0.1",
- "resolved": "https://registry.npmjs.org/fill-range/-/fill-range-7.0.1.tgz",
- "integrity": "sha512-qOo9F+dMUmC2Lcb4BbVvnKJxTPjCm+RRpe4gDuGrzkL7mEVl/djYSu2OdQ2Pa302N4oqkSg9ir6jaLWJ2USVpQ==",
- "dev": true,
- "requires": {
- "to-regex-range": "^5.0.1"
- }
- },
- "fsevents": {
- "version": "2.3.3",
- "resolved": "https://registry.npmjs.org/fsevents/-/fsevents-2.3.3.tgz",
- "integrity": "sha512-5xoDfX+fL7faATnagmWPpbFtwh/R77WmMMqqHGS65C3vvB0YHrgF+B1YmZ3441tMj5n63k0212XNoJwzlhffQw==",
- "dev": true,
- "optional": true
- },
- "get-func-name": {
- "version": "2.0.2",
- "resolved": "https://registry.npmjs.org/get-func-name/-/get-func-name-2.0.2.tgz",
- "integrity": "sha512-8vXOvuE167CtIc3OyItco7N/dpRtBbYOsPsXCz7X/PMnlGjYjSGuZJgM1Y7mmew7BKf9BqvLX2tnOVy1BBUsxQ==",
- "dev": true
- },
- "glob-parent": {
- "version": "5.1.2",
- "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-5.1.2.tgz",
- "integrity": "sha512-AOIgSQCepiJYwP3ARnGx+5VnTu2HBYdzbGP45eLw1vr3zB3vZLeyed1sC9hnbcOc9/SrMyM5RPQrkGz4aS9Zow==",
- "dev": true,
- "requires": {
- "is-glob": "^4.0.1"
+ "funding": {
+ "url": "https://github.com/sindresorhus/execa?sponsor=1"
}
},
- "globby": {
- "version": "13.2.2",
- "resolved": "https://registry.npmjs.org/globby/-/globby-13.2.2.tgz",
- "integrity": "sha512-Y1zNGV+pzQdh7H39l9zgB4PJqjRNqydvdYCDG4HFXM4XuvSaQQlEc91IU1yALL8gUTDomgBAfz3XJdmUS+oo0w==",
+ "node_modules/vitest/node_modules/get-stream": {
+ "version": "8.0.1",
"dev": true,
- "requires": {
- "dir-glob": "^3.0.1",
- "fast-glob": "^3.3.0",
- "ignore": "^5.2.4",
- "merge2": "^1.4.1",
- "slash": "^4.0.0"
+ "license": "MIT",
+ "engines": {
+ "node": ">=16"
},
- "dependencies": {
- "slash": {
- "version": "4.0.0",
- "resolved": "https://registry.npmjs.org/slash/-/slash-4.0.0.tgz",
- "integrity": "sha512-3dOsAHXXUkQTpOYcoAxLIorMTp4gIQr5IW3iVb7A7lFIp0VHhnynm9izx6TssdrIcVIESAlVjtnO2K8bg+Coew==",
- "dev": true
- }
- }
- },
- "husky": {
- "version": "8.0.3",
- "resolved": "https://registry.npmjs.org/husky/-/husky-8.0.3.tgz",
- "integrity": "sha512-+dQSyqPh4x1hlO1swXBiNb2HzTDN1I2IGLQx1GrBuiqFJfoMrnZWwVmatvSiO+Iz8fBUnf+lekwNo4c2LlXItg==",
- "dev": true
- },
- "ignore": {
- "version": "5.2.4",
- "resolved": "https://registry.npmjs.org/ignore/-/ignore-5.2.4.tgz",
- "integrity": "sha512-MAb38BcSbH0eHNBxn7ql2NH/kX33OkB3lZ1BNdh7ENeRChHTYsTvWrMubiIAMNS2llXEEgZ1MUOBtXChP3kaFQ==",
- "dev": true
- },
- "is-extglob": {
- "version": "2.1.1",
- "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz",
- "integrity": "sha1-qIwCU1eR8C7TfHahueqXc8gz+MI=",
- "dev": true
- },
- "is-glob": {
- "version": "4.0.3",
- "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz",
- "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==",
- "dev": true,
- "requires": {
- "is-extglob": "^2.1.1"
- }
- },
- "is-number": {
- "version": "7.0.0",
- "resolved": "https://registry.npmjs.org/is-number/-/is-number-7.0.0.tgz",
- "integrity": "sha512-41Cifkg6e8TylSpdtTpeLVMqvSBEVzTttHvERD741+pnZ8ANv0004MRL43QKPDlK9cGvNp6NZWZUBlbGXYxxng==",
- "dev": true
- },
- "jsonc-parser": {
- "version": "3.2.0",
- "resolved": "https://registry.npmjs.org/jsonc-parser/-/jsonc-parser-3.2.0.tgz",
- "integrity": "sha512-gfFQZrcTc8CnKXp6Y4/CBT3fTc0OVuDofpre4aEeEpSBPV5X5v4+Vmx+8snU7RLPrNHPKSgLxGo9YuQzz20o+w==",
- "dev": true
- },
- "local-pkg": {
- "version": "0.4.3",
- "resolved": "https://registry.npmjs.org/local-pkg/-/local-pkg-0.4.3.tgz",
- "integrity": "sha512-SFppqq5p42fe2qcZQqqEOiVRXl+WCP1MdT6k7BDEW1j++sp5fIY+/fdRQitvKgB5BrBcmrs5m/L0v2FrU5MY1g==",
- "dev": true
- },
- "loupe": {
- "version": "2.3.6",
- "resolved": "https://registry.npmjs.org/loupe/-/loupe-2.3.6.tgz",
- "integrity": "sha512-RaPMZKiMy8/JruncMU5Bt6na1eftNoo++R4Y+N2FrxkDVTrGvcyzFTsaGif4QTeKESheMGegbhw6iUAq+5A8zA==",
- "dev": true,
- "requires": {
- "get-func-name": "^2.0.0"
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "magic-string": {
- "version": "0.30.4",
- "resolved": "https://registry.npmjs.org/magic-string/-/magic-string-0.30.4.tgz",
- "integrity": "sha512-Q/TKtsC5BPm0kGqgBIF9oXAs/xEf2vRKiIB4wCRQTJOQIByZ1d+NnUOotvJOvNpi5RNIgVOMC3pOuaP1ZTDlVg==",
+ "node_modules/vitest/node_modules/human-signals": {
+ "version": "5.0.0",
"dev": true,
- "requires": {
- "@jridgewell/sourcemap-codec": "^1.4.15"
- }
- },
- "merge2": {
- "version": "1.4.1",
- "resolved": "https://registry.npmjs.org/merge2/-/merge2-1.4.1.tgz",
- "integrity": "sha512-8q7VEgMJW4J8tcfVPy8g09NcQwZdbwFEqhe/WZkoIzjn/3TGDwtOCYtXGxA3O8tPzpczCCDgv+P2P5y00ZJOOg==",
- "dev": true
- },
- "micromatch": {
- "version": "4.0.5",
- "resolved": "https://registry.npmjs.org/micromatch/-/micromatch-4.0.5.tgz",
- "integrity": "sha512-DMy+ERcEW2q8Z2Po+WNXuw3c5YaUSFjAO5GsJqfEl7UjvtIuFKO6ZrKvcItdy98dwFI2N1tg3zNIdKaQT+aNdA==",
- "dev": true,
- "requires": {
- "braces": "^3.0.2",
- "picomatch": "^2.3.1"
+ "license": "Apache-2.0",
+ "engines": {
+ "node": ">=16.17.0"
}
},
- "mlly": {
- "version": "1.4.2",
- "resolved": "https://registry.npmjs.org/mlly/-/mlly-1.4.2.tgz",
- "integrity": "sha512-i/Ykufi2t1EZ6NaPLdfnZk2AX8cs0d+mTzVKuPfqPKPatxLApaBoxJQ9x1/uckXtrS/U5oisPMDkNs0yQTaBRg==",
+ "node_modules/vitest/node_modules/is-stream": {
+ "version": "3.0.0",
"dev": true,
- "requires": {
- "acorn": "^8.10.0",
- "pathe": "^1.1.1",
- "pkg-types": "^1.0.3",
- "ufo": "^1.3.0"
+ "license": "MIT",
+ "engines": {
+ "node": "^12.20.0 || ^14.13.1 || >=16.0.0"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "ms": {
- "version": "2.1.2",
- "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.2.tgz",
- "integrity": "sha512-sGkPx+VjMtmA6MX27oA4FBFELFCZZ4S4XqeGOXCv68tT+jb3vk/RyaKWP0PTKyWtmLSM0b+adUTEvbs1PEaH2w==",
- "dev": true
- },
- "nanoid": {
- "version": "3.3.6",
- "resolved": "https://registry.npmjs.org/nanoid/-/nanoid-3.3.6.tgz",
- "integrity": "sha512-BGcqMMJuToF7i1rt+2PWSNVnWIkGCU78jBG3RxO/bZlnZPK2Cmi2QaffxGO/2RvWi9sL+FAiRiXMgsyxQ1DIDA==",
- "dev": true
- },
- "path-type": {
+ "node_modules/vitest/node_modules/mimic-fn": {
"version": "4.0.0",
- "resolved": "https://registry.npmjs.org/path-type/-/path-type-4.0.0.tgz",
- "integrity": "sha512-gDKb8aZMDeD/tZWs9P6+q0J9Mwkdl6xMV8TjnGP3qJVJ06bdMgkbBlLU8IdfOsIsFz2BW1rNVT3XuNEl8zPAvw==",
- "dev": true
- },
- "pathe": {
- "version": "1.1.1",
- "resolved": "https://registry.npmjs.org/pathe/-/pathe-1.1.1.tgz",
- "integrity": "sha512-d+RQGp0MAYTIaDBIMmOfMwz3E+LOZnxx1HZd5R18mmCZY0QBlK0LDZfPc8FW8Ed2DlvsuE6PRjroDY+wg4+j/Q==",
- "dev": true
- },
- "pathval": {
- "version": "1.1.1",
- "resolved": "https://registry.npmjs.org/pathval/-/pathval-1.1.1.tgz",
- "integrity": "sha512-Dp6zGqpTdETdR63lehJYPeIOqpiNBNtc7BpWSLrOje7UaIsE5aY92r/AunQA7rsXvet3lrJ3JnZX29UPTKXyKQ==",
- "dev": true
- },
- "picocolors": {
- "version": "1.0.0",
- "resolved": "https://registry.npmjs.org/picocolors/-/picocolors-1.0.0.tgz",
- "integrity": "sha512-1fygroTLlHu66zi26VoTDv8yRgm0Fccecssto+MhsZ0D/DGW2sm8E8AjW7NU5VVTRt5GxbeZ5qBuJr+HyLYkjQ==",
- "dev": true
- },
- "picomatch": {
- "version": "2.3.1",
- "resolved": "https://registry.npmjs.org/picomatch/-/picomatch-2.3.1.tgz",
- "integrity": "sha512-JU3teHTNjmE2VCGFzuY8EXzCDVwEqB2a8fsIvwaStHhAWJEeVd1o1QD80CU6+ZdEXXSLbSsuLwJjkCBWqRQUVA==",
- "dev": true
- },
- "pkg-types": {
- "version": "1.0.3",
- "resolved": "https://registry.npmjs.org/pkg-types/-/pkg-types-1.0.3.tgz",
- "integrity": "sha512-nN7pYi0AQqJnoLPC9eHFQ8AcyaixBUOwvqc5TDnIKCMEE6I0y8P7OKA7fPexsXGCGxQDl/cmrLAp26LhcwxZ4A==",
- "dev": true,
- "requires": {
- "jsonc-parser": "^3.2.0",
- "mlly": "^1.2.0",
- "pathe": "^1.1.0"
- }
- },
- "postcss": {
- "version": "8.4.31",
- "resolved": "https://registry.npmjs.org/postcss/-/postcss-8.4.31.tgz",
- "integrity": "sha512-PS08Iboia9mts/2ygV3eLpY5ghnUcfLV/EXTOW1E2qYxJKGGBUtNjN76FYHnMs36RmARn41bC0AZmn+rR0OVpQ==",
- "dev": true,
- "requires": {
- "nanoid": "^3.3.6",
- "picocolors": "^1.0.0",
- "source-map-js": "^1.0.2"
- }
- },
- "prettier": {
- "version": "3.0.3",
- "resolved": "https://registry.npmjs.org/prettier/-/prettier-3.0.3.tgz",
- "integrity": "sha512-L/4pUDMxcNa8R/EthV08Zt42WBO4h1rarVtK0K+QJG0X187OLo7l699jWw0GKuwzkPQ//jMFA/8Xm6Fh3J/DAg==",
- "dev": true
- },
- "pretty-format": {
- "version": "29.7.0",
- "resolved": "https://registry.npmjs.org/pretty-format/-/pretty-format-29.7.0.tgz",
- "integrity": "sha512-Pdlw/oPxN+aXdmM9R00JVC9WVFoCLTKJvDVLgmJ+qAffBMxsV85l/Lu7sNx4zSzPyoL2euImuEwHhOXdEgNFZQ==",
"dev": true,
- "requires": {
- "@jest/schemas": "^29.6.3",
- "ansi-styles": "^5.0.0",
- "react-is": "^18.0.0"
+ "license": "MIT",
+ "engines": {
+ "node": ">=12"
},
- "dependencies": {
- "ansi-styles": {
- "version": "5.2.0",
- "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-5.2.0.tgz",
- "integrity": "sha512-Cxwpt2SfTzTtXcfOlzGEee8O+c+MmUgGrNiBcXnuWxuFJHe6a5Hz7qwhwe5OgaSYI0IJvkLqWX1ASG+cJOkEiA==",
- "dev": true
- }
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "queue-microtask": {
- "version": "1.2.3",
- "resolved": "https://registry.npmjs.org/queue-microtask/-/queue-microtask-1.2.3.tgz",
- "integrity": "sha512-NuaNSa6flKT5JaSYQzJok04JzTL1CA6aGhv5rfLW3PgqA+M2ChpZQnAC8h8i4ZFkBS8X5RqkDBHA7r4hej3K9A==",
- "dev": true
- },
- "react-is": {
- "version": "18.2.0",
- "resolved": "https://registry.npmjs.org/react-is/-/react-is-18.2.0.tgz",
- "integrity": "sha512-xWGDIW6x921xtzPkhiULtthJHoJvBbF3q26fzloPCK0hsvxtPVelvftw3zjbHWSkR2km9Z+4uxbDDK/6Zw9B8w==",
- "dev": true
- },
- "reusify": {
- "version": "1.0.4",
- "resolved": "https://registry.npmjs.org/reusify/-/reusify-1.0.4.tgz",
- "integrity": "sha512-U9nH88a3fc/ekCF1l0/UP1IosiuIjyTh7hBvXVMHYgVcfGvt897Xguj2UOLDeI5BG2m7/uwyaLVT6fbtCwTyzw==",
- "dev": true
- },
- "rollup": {
- "version": "3.29.4",
- "resolved": "https://registry.npmjs.org/rollup/-/rollup-3.29.4.tgz",
- "integrity": "sha512-oWzmBZwvYrU0iJHtDmhsm662rC15FRXmcjCk1xD771dFDx5jJ02ufAQQTn0etB2emNk4J9EZg/yWKpsn9BWGRw==",
+ "node_modules/vitest/node_modules/npm-run-path": {
+ "version": "5.2.0",
"dev": true,
- "requires": {
- "fsevents": "~2.3.2"
+ "license": "MIT",
+ "dependencies": {
+ "path-key": "^4.0.0"
+ },
+ "engines": {
+ "node": "^12.20.0 || ^14.13.1 || >=16.0.0"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "run-parallel": {
- "version": "1.2.0",
- "resolved": "https://registry.npmjs.org/run-parallel/-/run-parallel-1.2.0.tgz",
- "integrity": "sha512-5l4VyZR86LZ/lDxZTR6jqL8AFE2S0IFLMP26AbjsLVADxHdhB/c0GUsH+y39UfCi3dzz8OlQuPmnaJOMoDHQBA==",
+ "node_modules/vitest/node_modules/onetime": {
+ "version": "6.0.0",
"dev": true,
- "requires": {
- "queue-microtask": "^1.2.2"
+ "license": "MIT",
+ "dependencies": {
+ "mimic-fn": "^4.0.0"
+ },
+ "engines": {
+ "node": ">=12"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "siginfo": {
- "version": "2.0.0",
- "resolved": "https://registry.npmjs.org/siginfo/-/siginfo-2.0.0.tgz",
- "integrity": "sha512-ybx0WO1/8bSBLEWXZvEd7gMW3Sn3JFlW3TvX1nREbDLRNQNaeNN8WK0meBwPdAaOI7TtRRRJn/Es1zhrrCHu7g==",
- "dev": true
- },
- "source-map-js": {
- "version": "1.0.2",
- "resolved": "https://registry.npmjs.org/source-map-js/-/source-map-js-1.0.2.tgz",
- "integrity": "sha512-R0XvVJ9WusLiqTCEiGCmICCMplcCkIwwR11mOSD9CR5u+IXYdiseeEuXCVAjS54zqwkLcPNnmU4OeJ6tUrWhDw==",
- "dev": true
- },
- "stackback": {
- "version": "0.0.2",
- "resolved": "https://registry.npmjs.org/stackback/-/stackback-0.0.2.tgz",
- "integrity": "sha512-1XMJE5fQo1jGH6Y/7ebnwPOBEkIEnT4QF32d5R1+VXdXveM0IBMJt8zfaxX1P3QhVwrYe+576+jkANtSS2mBbw==",
- "dev": true
- },
- "std-env": {
- "version": "3.4.3",
- "resolved": "https://registry.npmjs.org/std-env/-/std-env-3.4.3.tgz",
- "integrity": "sha512-f9aPhy8fYBuMN+sNfakZV18U39PbalgjXG3lLB9WkaYTxijru61wb57V9wxxNthXM5Sd88ETBWi29qLAsHO52Q==",
- "dev": true
- },
- "strip-literal": {
- "version": "1.3.0",
- "resolved": "https://registry.npmjs.org/strip-literal/-/strip-literal-1.3.0.tgz",
- "integrity": "sha512-PugKzOsyXpArk0yWmUwqOZecSO0GH0bPoctLcqNDH9J04pVW3lflYE0ujElBGTloevcxF5MofAOZ7C5l2b+wLg==",
+ "node_modules/vitest/node_modules/path-key": {
+ "version": "4.0.0",
"dev": true,
- "requires": {
- "acorn": "^8.10.0"
+ "license": "MIT",
+ "engines": {
+ "node": ">=12"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "tinybench": {
- "version": "2.5.1",
- "resolved": "https://registry.npmjs.org/tinybench/-/tinybench-2.5.1.tgz",
- "integrity": "sha512-65NKvSuAVDP/n4CqH+a9w2kTlLReS9vhsAP06MWx+/89nMinJyB2icyl58RIcqCmIggpojIGeuJGhjU1aGMBSg==",
- "dev": true
- },
- "tinypool": {
- "version": "0.7.0",
- "resolved": "https://registry.npmjs.org/tinypool/-/tinypool-0.7.0.tgz",
- "integrity": "sha512-zSYNUlYSMhJ6Zdou4cJwo/p7w5nmAH17GRfU/ui3ctvjXFErXXkruT4MWW6poDeXgCaIBlGLrfU6TbTXxyGMww==",
- "dev": true
- },
- "tinyspy": {
- "version": "2.1.1",
- "resolved": "https://registry.npmjs.org/tinyspy/-/tinyspy-2.1.1.tgz",
- "integrity": "sha512-XPJL2uSzcOyBMky6OFrusqWlzfFrXtE0hPuMgW8A2HmaqrPo4ZQHRN/V0QXN3FSjKxpsbRrFc5LI7KOwBsT1/w==",
- "dev": true
- },
- "to-regex-range": {
- "version": "5.0.1",
- "resolved": "https://registry.npmjs.org/to-regex-range/-/to-regex-range-5.0.1.tgz",
- "integrity": "sha512-65P7iz6X5yEr1cwcgvQxbbIw7Uk3gOy5dIdtZ4rDveLqhrdJP+Li/Hx6tyK0NEb+2GCyneCMJiGqrADCSNk8sQ==",
+ "node_modules/vitest/node_modules/signal-exit": {
+ "version": "4.1.0",
"dev": true,
- "requires": {
- "is-number": "^7.0.0"
+ "license": "ISC",
+ "engines": {
+ "node": ">=14"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/isaacs"
}
},
- "type-detect": {
- "version": "4.0.8",
- "resolved": "https://registry.npmjs.org/type-detect/-/type-detect-4.0.8.tgz",
- "integrity": "sha512-0fr/mIH1dlO+x7TlcMy+bIDqKPsw/70tVyeHW787goQjhmqaZe10uwLujubK9q9Lg6Fiho1KUKDYz0Z7k7g5/g==",
- "dev": true
- },
- "ufo": {
- "version": "1.3.1",
- "resolved": "https://registry.npmjs.org/ufo/-/ufo-1.3.1.tgz",
- "integrity": "sha512-uY/99gMLIOlJPwATcMVYfqDSxUR9//AUcgZMzwfSTJPDKzA1S8mX4VLqa+fiAtveraQUBCz4FFcwVZBGbwBXIw==",
- "dev": true
- },
- "vite": {
- "version": "4.4.9",
- "resolved": "https://registry.npmjs.org/vite/-/vite-4.4.9.tgz",
- "integrity": "sha512-2mbUn2LlUmNASWwSCNSJ/EG2HuSRTnVNaydp6vMCm5VIqJsjMfbIWtbH2kDuwUVW5mMUKKZvGPX/rqeqVvv1XA==",
+ "node_modules/vitest/node_modules/strip-final-newline": {
+ "version": "3.0.0",
"dev": true,
- "requires": {
- "esbuild": "^0.18.10",
- "fsevents": "~2.3.2",
- "postcss": "^8.4.27",
- "rollup": "^3.27.1"
+ "license": "MIT",
+ "engines": {
+ "node": ">=12"
+ },
+ "funding": {
+ "url": "https://github.com/sponsors/sindresorhus"
}
},
- "vite-node": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/vite-node/-/vite-node-0.34.6.tgz",
- "integrity": "sha512-nlBMJ9x6n7/Amaz6F3zJ97EBwR2FkzhBRxF5e+jE6LA3yi6Wtc2lyTij1OnDMIr34v5g/tVQtsVAzhT0jc5ygA==",
+ "node_modules/which": {
+ "version": "2.0.2",
"dev": true,
- "requires": {
- "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 || ^5.0.0-0"
- }
- },
- "vitest": {
- "version": "0.34.6",
- "resolved": "https://registry.npmjs.org/vitest/-/vitest-0.34.6.tgz",
- "integrity": "sha512-+5CALsOvbNKnS+ZHMXtuUC7nL8/7F1F2DnHGjSsszX8zCjWSSviphCb/NuS9Nzf4Q03KyyDRBAXhF/8lffME4Q==",
- "dev": true,
- "requires": {
- "@types/chai": "^4.3.5",
- "@types/chai-subset": "^1.3.3",
- "@types/node": "*",
- "@vitest/expect": "0.34.6",
- "@vitest/runner": "0.34.6",
- "@vitest/snapshot": "0.34.6",
- "@vitest/spy": "0.34.6",
- "@vitest/utils": "0.34.6",
- "acorn": "^8.9.0",
- "acorn-walk": "^8.2.0",
- "cac": "^6.7.14",
- "chai": "^4.3.10",
- "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.1.0 || ^4.0.0 || ^5.0.0-0",
- "vite-node": "0.34.6",
- "why-is-node-running": "^2.2.2"
+ "license": "ISC",
+ "dependencies": {
+ "isexe": "^2.0.0"
+ },
+ "bin": {
+ "node-which": "bin/node-which"
+ },
+ "engines": {
+ "node": ">= 8"
}
},
- "why-is-node-running": {
+ "node_modules/why-is-node-running": {
"version": "2.2.2",
- "resolved": "https://registry.npmjs.org/why-is-node-running/-/why-is-node-running-2.2.2.tgz",
- "integrity": "sha512-6tSwToZxTOcotxHeA+qGCq1mVzKR3CwcJGmVcY+QE8SHy6TnpFnh8PAvPNHYr7EcuVeG0QSMxtYCuO1ta/G/oA==",
"dev": true,
- "requires": {
+ "license": "MIT",
+ "dependencies": {
"siginfo": "^2.0.0",
"stackback": "0.0.2"
+ },
+ "bin": {
+ "why-is-node-running": "cli.js"
+ },
+ "engines": {
+ "node": ">=8"
}
+ },
+ "node_modules/wrappy": {
+ "version": "1.0.2",
+ "dev": true,
+ "license": "ISC"
}
}
}
diff --git a/package.json b/package.json
index 9ce6f3cb0f..e667e1eea2 100644
--- a/package.json
+++ b/package.json
@@ -16,7 +16,8 @@
"globby": "^13.2.2",
"husky": "^8.0.3",
"prettier": "^3.0.3",
- "vitest": "^0.34.6"
+ "vitest": "^1.2.1",
+ "@vitest/coverage-v8": "^1.2.1"
},
"engines": {
"node": ">=20.6.0"
diff --git a/vitest.config.ts b/vitest.config.ts
index 5709b1addc..05f33b84f5 100644
--- a/vitest.config.ts
+++ b/vitest.config.ts
@@ -3,6 +3,9 @@ import { defineConfig } from 'vitest/config'
export default defineConfig({
test: {
globals: true,
- restoreMocks: true
+ restoreMocks: true,
+ coverage: {
+ reporter: ['text', 'json', 'html']
+ }
}
})
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy