@gkucmierz/utils 1.16.2 → 1.17.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (7) hide show
  1. package/main.mjs +6 -2
  2. package/package-lock.json +117 -33
  3. package/package.json +1 -1
  4. package/spec/SetCnt.spec.mjs +58 -0
  5. package/spec/square-root.spec.mjs +8 -1
  6. package/src/SetCnt.mjs +64 -0
  7. package/src/square-root.mjs +9 -3
package/main.mjs CHANGED
@@ -1,6 +1,9 @@
1
1
 
2
2
  import {
3
- fromBase64, toBase64
3
+ SetCnt
4
+ } from './src/SetCnt.mjs'
5
+ import {
6
+ fromBase64, fromBase64Url, toBase64, toBase64Url
4
7
  } from './src/base64.mjs'
5
8
  import {
6
9
  bijective2num, bijective2numBI, num2bijective, num2bijectiveBI
@@ -42,6 +45,7 @@ import {
42
45
  tonelliShanksBI
43
46
  } from './src/tonelli-shanks.mjs'
44
47
 
48
+ export * from './src/SetCnt.mjs';
45
49
  export * from './src/base64.mjs';
46
50
  export * from './src/bijective-numeration.mjs';
47
51
  export * from './src/egcd.mjs';
@@ -58,5 +62,5 @@ export * from './src/square-root.mjs';
58
62
  export * from './src/tonelli-shanks.mjs';
59
63
 
60
64
  export default [
61
- fromBase64, toBase64, bijective2num, bijective2numBI, num2bijective, num2bijectiveBI, egcd, factors, factorsBI, gcd, gcdBI, getType, heronsFormula, heronsFormulaBI, lcm, lcmBI, mod, modBI, phi, phiBI, powMod, powModBI, array2range, range2array, squareRoot, squareRootBI, tonelliShanksBI
65
+ SetCnt, fromBase64, fromBase64Url, toBase64, toBase64Url, bijective2num, bijective2numBI, num2bijective, num2bijectiveBI, egcd, factors, factorsBI, gcd, gcdBI, getType, heronsFormula, heronsFormulaBI, lcm, lcmBI, mod, modBI, phi, phiBI, powMod, powModBI, array2range, range2array, squareRoot, squareRootBI, tonelliShanksBI
62
66
  ];
package/package-lock.json CHANGED
@@ -1,12 +1,12 @@
1
1
  {
2
2
  "name": "@gkucmierz/utils",
3
- "version": "1.16.2",
3
+ "version": "1.17.0",
4
4
  "lockfileVersion": 2,
5
5
  "requires": true,
6
6
  "packages": {
7
7
  "": {
8
8
  "name": "@gkucmierz/utils",
9
- "version": "1.16.2",
9
+ "version": "1.17.0",
10
10
  "license": "MIT",
11
11
  "devDependencies": {
12
12
  "husky": "^8.0.1",
@@ -17,12 +17,14 @@
17
17
  "node_modules/abbrev": {
18
18
  "version": "1.1.1",
19
19
  "resolved": "https://registry.npmjs.org/abbrev/-/abbrev-1.1.1.tgz",
20
- "integrity": "sha512-nne9/IiQ/hzIhY6pdDnbBtz7DjPTKrY00P/zvPSm5pOFkl6xuGrGnXn/VtTNNfNtAfZ9/1RtehkszU9qcTii0Q=="
20
+ "integrity": "sha512-nne9/IiQ/hzIhY6pdDnbBtz7DjPTKrY00P/zvPSm5pOFkl6xuGrGnXn/VtTNNfNtAfZ9/1RtehkszU9qcTii0Q==",
21
+ "dev": true
21
22
  },
22
23
  "node_modules/anymatch": {
23
24
  "version": "3.1.2",
24
25
  "resolved": "https://registry.npmjs.org/anymatch/-/anymatch-3.1.2.tgz",
25
26
  "integrity": "sha512-P43ePfOAIupkguHUycrc4qJ9kz8ZiuOUijaETwX7THt0Y/GNK7v0aa8rY816xWjZ7rJdA5XdMcpVFTKMq+RvWg==",
27
+ "dev": true,
26
28
  "dependencies": {
27
29
  "normalize-path": "^3.0.0",
28
30
  "picomatch": "^2.0.4"
@@ -34,12 +36,14 @@
34
36
  "node_modules/balanced-match": {
35
37
  "version": "1.0.2",
36
38
  "resolved": "https://registry.npmjs.org/balanced-match/-/balanced-match-1.0.2.tgz",
37
- "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw=="
39
+ "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw==",
40
+ "dev": true
38
41
  },
39
42
  "node_modules/binary-extensions": {
40
43
  "version": "2.2.0",
41
44
  "resolved": "https://registry.npmjs.org/binary-extensions/-/binary-extensions-2.2.0.tgz",
42
45
  "integrity": "sha512-jDctJ/IVQbZoJykoeHbhXpOlNBqGNcwXJKJog42E5HDPUwQTSdjCHdihjj0DlnheQ7blbT6dHOafNAiS8ooQKA==",
46
+ "dev": true,
43
47
  "engines": {
44
48
  "node": ">=8"
45
49
  }
@@ -48,6 +52,7 @@
48
52
  "version": "1.1.11",
49
53
  "resolved": "https://registry.npmjs.org/brace-expansion/-/brace-expansion-1.1.11.tgz",
50
54
  "integrity": "sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==",
55
+ "dev": true,
51
56
  "dependencies": {
52
57
  "balanced-match": "^1.0.0",
53
58
  "concat-map": "0.0.1"
@@ -57,6 +62,7 @@
57
62
  "version": "3.0.2",
58
63
  "resolved": "https://registry.npmjs.org/braces/-/braces-3.0.2.tgz",
59
64
  "integrity": "sha512-b8um+L1RzM3WDSzvhm6gIz1yfTbBt6YTlcEKAvsmqCZZFw46z626lVj9j1yEPW33H5H+lBQpZMP1k8l+78Ha0A==",
65
+ "dev": true,
60
66
  "dependencies": {
61
67
  "fill-range": "^7.0.1"
62
68
  },
@@ -68,6 +74,7 @@
68
74
  "version": "3.5.3",
69
75
  "resolved": "https://registry.npmjs.org/chokidar/-/chokidar-3.5.3.tgz",
70
76
  "integrity": "sha512-Dr3sfKRP6oTcjf2JmUmFJfeVMvXBdegxB0iVQ5eb2V10uFJUCAS8OByZdVAyVb8xXNz3GjjTgj9kLWsZTqE6kw==",
77
+ "dev": true,
71
78
  "funding": [
72
79
  {
73
80
  "type": "individual",
@@ -93,12 +100,14 @@
93
100
  "node_modules/concat-map": {
94
101
  "version": "0.0.1",
95
102
  "resolved": "https://registry.npmjs.org/concat-map/-/concat-map-0.0.1.tgz",
96
- "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg=="
103
+ "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg==",
104
+ "dev": true
97
105
  },
98
106
  "node_modules/debug": {
99
107
  "version": "3.2.7",
100
108
  "resolved": "https://registry.npmjs.org/debug/-/debug-3.2.7.tgz",
101
109
  "integrity": "sha512-CFjzYYAi4ThfiQvizrFQevTTXHtnCqWfe7x1AhgEscTz6ZbLbfoLRLPugTQyBth6f8ZERVUSyWHFD/7Wu4t1XQ==",
110
+ "dev": true,
102
111
  "dependencies": {
103
112
  "ms": "^2.1.1"
104
113
  }
@@ -107,6 +116,7 @@
107
116
  "version": "7.0.1",
108
117
  "resolved": "https://registry.npmjs.org/fill-range/-/fill-range-7.0.1.tgz",
109
118
  "integrity": "sha512-qOo9F+dMUmC2Lcb4BbVvnKJxTPjCm+RRpe4gDuGrzkL7mEVl/djYSu2OdQ2Pa302N4oqkSg9ir6jaLWJ2USVpQ==",
119
+ "dev": true,
110
120
  "dependencies": {
111
121
  "to-regex-range": "^5.0.1"
112
122
  },
@@ -117,12 +127,14 @@
117
127
  "node_modules/fs.realpath": {
118
128
  "version": "1.0.0",
119
129
  "resolved": "https://registry.npmjs.org/fs.realpath/-/fs.realpath-1.0.0.tgz",
120
- "integrity": "sha512-OO0pH2lK6a0hZnAdau5ItzHPI6pUlvI7jMVnxUQRtw4owF2wk8lOSabtGDCTP4Ggrg2MbGnWO9X8K1t4+fGMDw=="
130
+ "integrity": "sha512-OO0pH2lK6a0hZnAdau5ItzHPI6pUlvI7jMVnxUQRtw4owF2wk8lOSabtGDCTP4Ggrg2MbGnWO9X8K1t4+fGMDw==",
131
+ "dev": true
121
132
  },
122
133
  "node_modules/fsevents": {
123
134
  "version": "2.3.2",
124
135
  "resolved": "https://registry.npmjs.org/fsevents/-/fsevents-2.3.2.tgz",
125
136
  "integrity": "sha512-xiqMQR4xAeHTuB9uWm+fFRcIOgKBMiOBP+eXiyT7jsgVCq1bkVygt00oASowB7EdtpOHaaPgKt812P9ab+DDKA==",
137
+ "dev": true,
126
138
  "hasInstallScript": true,
127
139
  "optional": true,
128
140
  "os": [
@@ -136,6 +148,7 @@
136
148
  "version": "7.2.3",
137
149
  "resolved": "https://registry.npmjs.org/glob/-/glob-7.2.3.tgz",
138
150
  "integrity": "sha512-nFR0zLpU2YCaRxwoCJvL6UvCH2JFyFVIvwTLsIf21AuHlMskA1hhTdk+LlYJtOlYt9v6dvszD2BGRqBL+iQK9Q==",
151
+ "dev": true,
139
152
  "dependencies": {
140
153
  "fs.realpath": "^1.0.0",
141
154
  "inflight": "^1.0.4",
@@ -155,6 +168,7 @@
155
168
  "version": "5.1.2",
156
169
  "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-5.1.2.tgz",
157
170
  "integrity": "sha512-AOIgSQCepiJYwP3ARnGx+5VnTu2HBYdzbGP45eLw1vr3zB3vZLeyed1sC9hnbcOc9/SrMyM5RPQrkGz4aS9Zow==",
171
+ "dev": true,
158
172
  "dependencies": {
159
173
  "is-glob": "^4.0.1"
160
174
  },
@@ -166,6 +180,7 @@
166
180
  "version": "3.0.0",
167
181
  "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-3.0.0.tgz",
168
182
  "integrity": "sha512-sKJf1+ceQBr4SMkvQnBDNDtf4TXpVhVGateu0t918bl30FnbE2m4vNLX+VWe/dpjlb+HugGYzW7uQXH98HPEYw==",
183
+ "dev": true,
169
184
  "engines": {
170
185
  "node": ">=4"
171
186
  }
@@ -188,12 +203,14 @@
188
203
  "node_modules/ignore-by-default": {
189
204
  "version": "1.0.1",
190
205
  "resolved": "https://registry.npmjs.org/ignore-by-default/-/ignore-by-default-1.0.1.tgz",
191
- "integrity": "sha512-Ius2VYcGNk7T90CppJqcIkS5ooHUZyIQK+ClZfMfMNFEF9VSE73Fq+906u/CWu92x4gzZMWOwfFYckPObzdEbA=="
206
+ "integrity": "sha512-Ius2VYcGNk7T90CppJqcIkS5ooHUZyIQK+ClZfMfMNFEF9VSE73Fq+906u/CWu92x4gzZMWOwfFYckPObzdEbA==",
207
+ "dev": true
192
208
  },
193
209
  "node_modules/inflight": {
194
210
  "version": "1.0.6",
195
211
  "resolved": "https://registry.npmjs.org/inflight/-/inflight-1.0.6.tgz",
196
212
  "integrity": "sha512-k92I/b08q4wvFscXCLvqfsHCrjrF7yiXsQuIVvVE7N82W3+aqpzuUdBbfhWcy/FZR3/4IgflMgKLOsvPDrGCJA==",
213
+ "dev": true,
197
214
  "dependencies": {
198
215
  "once": "^1.3.0",
199
216
  "wrappy": "1"
@@ -202,12 +219,14 @@
202
219
  "node_modules/inherits": {
203
220
  "version": "2.0.4",
204
221
  "resolved": "https://registry.npmjs.org/inherits/-/inherits-2.0.4.tgz",
205
- "integrity": "sha512-k/vGaX4/Yla3WzyMCvTQOXYeIHvqOKtnqBduzTHpzpQZzAskKMhZ2K+EnBiSM9zGSoIFeMpXKxa4dYeZIQqewQ=="
222
+ "integrity": "sha512-k/vGaX4/Yla3WzyMCvTQOXYeIHvqOKtnqBduzTHpzpQZzAskKMhZ2K+EnBiSM9zGSoIFeMpXKxa4dYeZIQqewQ==",
223
+ "dev": true
206
224
  },
207
225
  "node_modules/is-binary-path": {
208
226
  "version": "2.1.0",
209
227
  "resolved": "https://registry.npmjs.org/is-binary-path/-/is-binary-path-2.1.0.tgz",
210
228
  "integrity": "sha512-ZMERYes6pDydyuGidse7OsHxtbI7WVeUEozgR/g7rd0xUimYNlvZRE/K2MgZTjWy725IfelLeVcEM97mmtRGXw==",
229
+ "dev": true,
211
230
  "dependencies": {
212
231
  "binary-extensions": "^2.0.0"
213
232
  },
@@ -219,6 +238,7 @@
219
238
  "version": "2.1.1",
220
239
  "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz",
221
240
  "integrity": "sha512-SbKbANkN603Vi4jEZv49LeVJMn4yGwsbzZworEoyEiutsN3nJYdbO36zfhGJ6QEDpOZIFkDtnq5JRxmvl3jsoQ==",
241
+ "dev": true,
222
242
  "engines": {
223
243
  "node": ">=0.10.0"
224
244
  }
@@ -227,6 +247,7 @@
227
247
  "version": "4.0.3",
228
248
  "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz",
229
249
  "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==",
250
+ "dev": true,
230
251
  "dependencies": {
231
252
  "is-extglob": "^2.1.1"
232
253
  },
@@ -238,6 +259,7 @@
238
259
  "version": "7.0.0",
239
260
  "resolved": "https://registry.npmjs.org/is-number/-/is-number-7.0.0.tgz",
240
261
  "integrity": "sha512-41Cifkg6e8TylSpdtTpeLVMqvSBEVzTttHvERD741+pnZ8ANv0004MRL43QKPDlK9cGvNp6NZWZUBlbGXYxxng==",
262
+ "dev": true,
241
263
  "engines": {
242
264
  "node": ">=0.12.0"
243
265
  }
@@ -246,6 +268,7 @@
246
268
  "version": "4.4.0",
247
269
  "resolved": "https://registry.npmjs.org/jasmine/-/jasmine-4.4.0.tgz",
248
270
  "integrity": "sha512-xrbOyYkkCvgduNw7CKktDtNb+BwwBv/zvQeHpTkbxqQ37AJL5V4sY3jHoMIJPP/hTc3QxLVwOyxc87AqA+kw5g==",
271
+ "dev": true,
249
272
  "dependencies": {
250
273
  "glob": "^7.1.6",
251
274
  "jasmine-core": "^4.4.0"
@@ -257,12 +280,14 @@
257
280
  "node_modules/jasmine-core": {
258
281
  "version": "4.4.0",
259
282
  "resolved": "https://registry.npmjs.org/jasmine-core/-/jasmine-core-4.4.0.tgz",
260
- "integrity": "sha512-+l482uImx5BVd6brJYlaHe2UwfKoZBqQfNp20ZmdNfsjGFTemGfqHLsXjKEW23w9R/m8WYeFc9JmIgjj6dUtAA=="
283
+ "integrity": "sha512-+l482uImx5BVd6brJYlaHe2UwfKoZBqQfNp20ZmdNfsjGFTemGfqHLsXjKEW23w9R/m8WYeFc9JmIgjj6dUtAA==",
284
+ "dev": true
261
285
  },
262
286
  "node_modules/minimatch": {
263
287
  "version": "3.1.2",
264
288
  "resolved": "https://registry.npmjs.org/minimatch/-/minimatch-3.1.2.tgz",
265
289
  "integrity": "sha512-J7p63hRiAjw1NDEww1W7i37+ByIrOWO5XQQAzZ3VOcL0PNybwpfmV/N05zFAzwQ9USyEcX6t3UO+K5aqBQOIHw==",
290
+ "dev": true,
266
291
  "dependencies": {
267
292
  "brace-expansion": "^1.1.7"
268
293
  },
@@ -273,12 +298,14 @@
273
298
  "node_modules/ms": {
274
299
  "version": "2.1.3",
275
300
  "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.3.tgz",
276
- "integrity": "sha512-6FlzubTLZG3J2a/NVCAleEhjzq5oxgHyaCU9yYXvcLsvoVaHJq/s5xXI6/XXP6tz7R9xAOtHnSO/tXtF3WRTlA=="
301
+ "integrity": "sha512-6FlzubTLZG3J2a/NVCAleEhjzq5oxgHyaCU9yYXvcLsvoVaHJq/s5xXI6/XXP6tz7R9xAOtHnSO/tXtF3WRTlA==",
302
+ "dev": true
277
303
  },
278
304
  "node_modules/nodemon": {
279
305
  "version": "2.0.20",
280
306
  "resolved": "https://registry.npmjs.org/nodemon/-/nodemon-2.0.20.tgz",
281
307
  "integrity": "sha512-Km2mWHKKY5GzRg6i1j5OxOHQtuvVsgskLfigG25yTtbyfRGn/GNvIbRyOf1PSCKJ2aT/58TiuUsuOU5UToVViw==",
308
+ "dev": true,
282
309
  "dependencies": {
283
310
  "chokidar": "^3.5.2",
284
311
  "debug": "^3.2.7",
@@ -306,6 +333,7 @@
306
333
  "version": "1.0.10",
307
334
  "resolved": "https://registry.npmjs.org/nopt/-/nopt-1.0.10.tgz",
308
335
  "integrity": "sha512-NWmpvLSqUrgrAC9HCuxEvb+PSloHpqVu+FqcO4eeF2h5qYRhA7ev6KvelyQAKtegUbC6RypJnlEOhd8vloNKYg==",
336
+ "dev": true,
309
337
  "dependencies": {
310
338
  "abbrev": "1"
311
339
  },
@@ -320,6 +348,7 @@
320
348
  "version": "3.0.0",
321
349
  "resolved": "https://registry.npmjs.org/normalize-path/-/normalize-path-3.0.0.tgz",
322
350
  "integrity": "sha512-6eZs5Ls3WtCisHWp9S2GUy8dqkpGi4BVSz3GaqiE6ezub0512ESztXUwUB6C6IKbQkY2Pnb/mD4WYojCRwcwLA==",
351
+ "dev": true,
323
352
  "engines": {
324
353
  "node": ">=0.10.0"
325
354
  }
@@ -328,6 +357,7 @@
328
357
  "version": "1.4.0",
329
358
  "resolved": "https://registry.npmjs.org/once/-/once-1.4.0.tgz",
330
359
  "integrity": "sha512-lNaJgI+2Q5URQBkccEKHTQOPaXdUxnZZElQTZY0MFUAuaEqe1E+Nyvgdz/aIyNi6Z9MzO5dv1H8n58/GELp3+w==",
360
+ "dev": true,
331
361
  "dependencies": {
332
362
  "wrappy": "1"
333
363
  }
@@ -336,6 +366,7 @@
336
366
  "version": "1.0.1",
337
367
  "resolved": "https://registry.npmjs.org/path-is-absolute/-/path-is-absolute-1.0.1.tgz",
338
368
  "integrity": "sha512-AVbw3UJ2e9bq64vSaS9Am0fje1Pa8pbGqTTsmXfaIiMpnr5DlDhfJOuLj9Sf95ZPVDAUerDfEk88MPmPe7UCQg==",
369
+ "dev": true,
339
370
  "engines": {
340
371
  "node": ">=0.10.0"
341
372
  }
@@ -344,6 +375,7 @@
344
375
  "version": "2.3.1",
345
376
  "resolved": "https://registry.npmjs.org/picomatch/-/picomatch-2.3.1.tgz",
346
377
  "integrity": "sha512-JU3teHTNjmE2VCGFzuY8EXzCDVwEqB2a8fsIvwaStHhAWJEeVd1o1QD80CU6+ZdEXXSLbSsuLwJjkCBWqRQUVA==",
378
+ "dev": true,
347
379
  "engines": {
348
380
  "node": ">=8.6"
349
381
  },
@@ -354,12 +386,14 @@
354
386
  "node_modules/pstree.remy": {
355
387
  "version": "1.1.8",
356
388
  "resolved": "https://registry.npmjs.org/pstree.remy/-/pstree.remy-1.1.8.tgz",
357
- "integrity": "sha512-77DZwxQmxKnu3aR542U+X8FypNzbfJ+C5XQDk3uWjWxn6151aIMGthWYRXTqT1E5oJvg+ljaa2OJi+VfvCOQ8w=="
389
+ "integrity": "sha512-77DZwxQmxKnu3aR542U+X8FypNzbfJ+C5XQDk3uWjWxn6151aIMGthWYRXTqT1E5oJvg+ljaa2OJi+VfvCOQ8w==",
390
+ "dev": true
358
391
  },
359
392
  "node_modules/readdirp": {
360
393
  "version": "3.6.0",
361
394
  "resolved": "https://registry.npmjs.org/readdirp/-/readdirp-3.6.0.tgz",
362
395
  "integrity": "sha512-hOS089on8RduqdbhvQ5Z37A0ESjsqz6qnRcffsMU3495FuTdqSm+7bhJ29JvIOsBDEEnan5DPu9t3To9VRlMzA==",
396
+ "dev": true,
363
397
  "dependencies": {
364
398
  "picomatch": "^2.2.1"
365
399
  },
@@ -371,6 +405,7 @@
371
405
  "version": "5.7.1",
372
406
  "resolved": "https://registry.npmjs.org/semver/-/semver-5.7.1.tgz",
373
407
  "integrity": "sha512-sauaDf/PZdVgrLTNYHRtpXa1iRiKcaebiKQ1BJdpQlWH2lCvexQdX55snPFyK7QzpudqbCI0qXFfOasHdyNDGQ==",
408
+ "dev": true,
374
409
  "bin": {
375
410
  "semver": "bin/semver"
376
411
  }
@@ -379,6 +414,7 @@
379
414
  "version": "1.0.7",
380
415
  "resolved": "https://registry.npmjs.org/simple-update-notifier/-/simple-update-notifier-1.0.7.tgz",
381
416
  "integrity": "sha512-BBKgR84BJQJm6WjWFMHgLVuo61FBDSj1z/xSFUIozqO6wO7ii0JxCqlIud7Enr/+LhlbNI0whErq96P2qHNWew==",
417
+ "dev": true,
382
418
  "dependencies": {
383
419
  "semver": "~7.0.0"
384
420
  },
@@ -390,6 +426,7 @@
390
426
  "version": "7.0.0",
391
427
  "resolved": "https://registry.npmjs.org/semver/-/semver-7.0.0.tgz",
392
428
  "integrity": "sha512-+GB6zVA9LWh6zovYQLALHwv5rb2PHGlJi3lfiqIHxR0uuwCgefcOJc59v9fv1w8GbStwxuuqqAjI9NMAOOgq1A==",
429
+ "dev": true,
393
430
  "bin": {
394
431
  "semver": "bin/semver.js"
395
432
  }
@@ -398,6 +435,7 @@
398
435
  "version": "5.5.0",
399
436
  "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-5.5.0.tgz",
400
437
  "integrity": "sha512-QjVjwdXIt408MIiAqCX4oUKsgU2EqAGzs2Ppkm4aQYbjm+ZEWEcW4SfFNTr4uMNZma0ey4f5lgLrkB0aX0QMow==",
438
+ "dev": true,
401
439
  "dependencies": {
402
440
  "has-flag": "^3.0.0"
403
441
  },
@@ -409,6 +447,7 @@
409
447
  "version": "5.0.1",
410
448
  "resolved": "https://registry.npmjs.org/to-regex-range/-/to-regex-range-5.0.1.tgz",
411
449
  "integrity": "sha512-65P7iz6X5yEr1cwcgvQxbbIw7Uk3gOy5dIdtZ4rDveLqhrdJP+Li/Hx6tyK0NEb+2GCyneCMJiGqrADCSNk8sQ==",
450
+ "dev": true,
412
451
  "dependencies": {
413
452
  "is-number": "^7.0.0"
414
453
  },
@@ -420,6 +459,7 @@
420
459
  "version": "3.1.0",
421
460
  "resolved": "https://registry.npmjs.org/touch/-/touch-3.1.0.tgz",
422
461
  "integrity": "sha512-WBx8Uy5TLtOSRtIq+M03/sKDrXCLHxwDcquSP2c43Le03/9serjQBIztjRz6FkJez9D/hleyAXTBGLwwZUw9lA==",
462
+ "dev": true,
423
463
  "dependencies": {
424
464
  "nopt": "~1.0.10"
425
465
  },
@@ -430,24 +470,28 @@
430
470
  "node_modules/undefsafe": {
431
471
  "version": "2.0.5",
432
472
  "resolved": "https://registry.npmjs.org/undefsafe/-/undefsafe-2.0.5.tgz",
433
- "integrity": "sha512-WxONCrssBM8TSPRqN5EmsjVrsv4A8X12J4ArBiiayv3DyyG3ZlIg6yysuuSYdZsVz3TKcTg2fd//Ujd4CHV1iA=="
473
+ "integrity": "sha512-WxONCrssBM8TSPRqN5EmsjVrsv4A8X12J4ArBiiayv3DyyG3ZlIg6yysuuSYdZsVz3TKcTg2fd//Ujd4CHV1iA==",
474
+ "dev": true
434
475
  },
435
476
  "node_modules/wrappy": {
436
477
  "version": "1.0.2",
437
478
  "resolved": "https://registry.npmjs.org/wrappy/-/wrappy-1.0.2.tgz",
438
- "integrity": "sha512-l4Sp/DRseor9wL6EvV2+TuQn63dMkPjZ/sp9XkghTEbV9KlPS1xUsZ3u7/IQO4wxtcFB4bgpQPRcR3QCvezPcQ=="
479
+ "integrity": "sha512-l4Sp/DRseor9wL6EvV2+TuQn63dMkPjZ/sp9XkghTEbV9KlPS1xUsZ3u7/IQO4wxtcFB4bgpQPRcR3QCvezPcQ==",
480
+ "dev": true
439
481
  }
440
482
  },
441
483
  "dependencies": {
442
484
  "abbrev": {
443
485
  "version": "1.1.1",
444
486
  "resolved": "https://registry.npmjs.org/abbrev/-/abbrev-1.1.1.tgz",
445
- "integrity": "sha512-nne9/IiQ/hzIhY6pdDnbBtz7DjPTKrY00P/zvPSm5pOFkl6xuGrGnXn/VtTNNfNtAfZ9/1RtehkszU9qcTii0Q=="
487
+ "integrity": "sha512-nne9/IiQ/hzIhY6pdDnbBtz7DjPTKrY00P/zvPSm5pOFkl6xuGrGnXn/VtTNNfNtAfZ9/1RtehkszU9qcTii0Q==",
488
+ "dev": true
446
489
  },
447
490
  "anymatch": {
448
491
  "version": "3.1.2",
449
492
  "resolved": "https://registry.npmjs.org/anymatch/-/anymatch-3.1.2.tgz",
450
493
  "integrity": "sha512-P43ePfOAIupkguHUycrc4qJ9kz8ZiuOUijaETwX7THt0Y/GNK7v0aa8rY816xWjZ7rJdA5XdMcpVFTKMq+RvWg==",
494
+ "dev": true,
451
495
  "requires": {
452
496
  "normalize-path": "^3.0.0",
453
497
  "picomatch": "^2.0.4"
@@ -456,17 +500,20 @@
456
500
  "balanced-match": {
457
501
  "version": "1.0.2",
458
502
  "resolved": "https://registry.npmjs.org/balanced-match/-/balanced-match-1.0.2.tgz",
459
- "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw=="
503
+ "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw==",
504
+ "dev": true
460
505
  },
461
506
  "binary-extensions": {
462
507
  "version": "2.2.0",
463
508
  "resolved": "https://registry.npmjs.org/binary-extensions/-/binary-extensions-2.2.0.tgz",
464
- "integrity": "sha512-jDctJ/IVQbZoJykoeHbhXpOlNBqGNcwXJKJog42E5HDPUwQTSdjCHdihjj0DlnheQ7blbT6dHOafNAiS8ooQKA=="
509
+ "integrity": "sha512-jDctJ/IVQbZoJykoeHbhXpOlNBqGNcwXJKJog42E5HDPUwQTSdjCHdihjj0DlnheQ7blbT6dHOafNAiS8ooQKA==",
510
+ "dev": true
465
511
  },
466
512
  "brace-expansion": {
467
513
  "version": "1.1.11",
468
514
  "resolved": "https://registry.npmjs.org/brace-expansion/-/brace-expansion-1.1.11.tgz",
469
515
  "integrity": "sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==",
516
+ "dev": true,
470
517
  "requires": {
471
518
  "balanced-match": "^1.0.0",
472
519
  "concat-map": "0.0.1"
@@ -476,6 +523,7 @@
476
523
  "version": "3.0.2",
477
524
  "resolved": "https://registry.npmjs.org/braces/-/braces-3.0.2.tgz",
478
525
  "integrity": "sha512-b8um+L1RzM3WDSzvhm6gIz1yfTbBt6YTlcEKAvsmqCZZFw46z626lVj9j1yEPW33H5H+lBQpZMP1k8l+78Ha0A==",
526
+ "dev": true,
479
527
  "requires": {
480
528
  "fill-range": "^7.0.1"
481
529
  }
@@ -484,6 +532,7 @@
484
532
  "version": "3.5.3",
485
533
  "resolved": "https://registry.npmjs.org/chokidar/-/chokidar-3.5.3.tgz",
486
534
  "integrity": "sha512-Dr3sfKRP6oTcjf2JmUmFJfeVMvXBdegxB0iVQ5eb2V10uFJUCAS8OByZdVAyVb8xXNz3GjjTgj9kLWsZTqE6kw==",
535
+ "dev": true,
487
536
  "requires": {
488
537
  "anymatch": "~3.1.2",
489
538
  "braces": "~3.0.2",
@@ -498,12 +547,14 @@
498
547
  "concat-map": {
499
548
  "version": "0.0.1",
500
549
  "resolved": "https://registry.npmjs.org/concat-map/-/concat-map-0.0.1.tgz",
501
- "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg=="
550
+ "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg==",
551
+ "dev": true
502
552
  },
503
553
  "debug": {
504
554
  "version": "3.2.7",
505
555
  "resolved": "https://registry.npmjs.org/debug/-/debug-3.2.7.tgz",
506
556
  "integrity": "sha512-CFjzYYAi4ThfiQvizrFQevTTXHtnCqWfe7x1AhgEscTz6ZbLbfoLRLPugTQyBth6f8ZERVUSyWHFD/7Wu4t1XQ==",
557
+ "dev": true,
507
558
  "requires": {
508
559
  "ms": "^2.1.1"
509
560
  }
@@ -512,6 +563,7 @@
512
563
  "version": "7.0.1",
513
564
  "resolved": "https://registry.npmjs.org/fill-range/-/fill-range-7.0.1.tgz",
514
565
  "integrity": "sha512-qOo9F+dMUmC2Lcb4BbVvnKJxTPjCm+RRpe4gDuGrzkL7mEVl/djYSu2OdQ2Pa302N4oqkSg9ir6jaLWJ2USVpQ==",
566
+ "dev": true,
515
567
  "requires": {
516
568
  "to-regex-range": "^5.0.1"
517
569
  }
@@ -519,18 +571,21 @@
519
571
  "fs.realpath": {
520
572
  "version": "1.0.0",
521
573
  "resolved": "https://registry.npmjs.org/fs.realpath/-/fs.realpath-1.0.0.tgz",
522
- "integrity": "sha512-OO0pH2lK6a0hZnAdau5ItzHPI6pUlvI7jMVnxUQRtw4owF2wk8lOSabtGDCTP4Ggrg2MbGnWO9X8K1t4+fGMDw=="
574
+ "integrity": "sha512-OO0pH2lK6a0hZnAdau5ItzHPI6pUlvI7jMVnxUQRtw4owF2wk8lOSabtGDCTP4Ggrg2MbGnWO9X8K1t4+fGMDw==",
575
+ "dev": true
523
576
  },
524
577
  "fsevents": {
525
578
  "version": "2.3.2",
526
579
  "resolved": "https://registry.npmjs.org/fsevents/-/fsevents-2.3.2.tgz",
527
580
  "integrity": "sha512-xiqMQR4xAeHTuB9uWm+fFRcIOgKBMiOBP+eXiyT7jsgVCq1bkVygt00oASowB7EdtpOHaaPgKt812P9ab+DDKA==",
581
+ "dev": true,
528
582
  "optional": true
529
583
  },
530
584
  "glob": {
531
585
  "version": "7.2.3",
532
586
  "resolved": "https://registry.npmjs.org/glob/-/glob-7.2.3.tgz",
533
587
  "integrity": "sha512-nFR0zLpU2YCaRxwoCJvL6UvCH2JFyFVIvwTLsIf21AuHlMskA1hhTdk+LlYJtOlYt9v6dvszD2BGRqBL+iQK9Q==",
588
+ "dev": true,
534
589
  "requires": {
535
590
  "fs.realpath": "^1.0.0",
536
591
  "inflight": "^1.0.4",
@@ -544,6 +599,7 @@
544
599
  "version": "5.1.2",
545
600
  "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-5.1.2.tgz",
546
601
  "integrity": "sha512-AOIgSQCepiJYwP3ARnGx+5VnTu2HBYdzbGP45eLw1vr3zB3vZLeyed1sC9hnbcOc9/SrMyM5RPQrkGz4aS9Zow==",
602
+ "dev": true,
547
603
  "requires": {
548
604
  "is-glob": "^4.0.1"
549
605
  }
@@ -551,7 +607,8 @@
551
607
  "has-flag": {
552
608
  "version": "3.0.0",
553
609
  "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-3.0.0.tgz",
554
- "integrity": "sha512-sKJf1+ceQBr4SMkvQnBDNDtf4TXpVhVGateu0t918bl30FnbE2m4vNLX+VWe/dpjlb+HugGYzW7uQXH98HPEYw=="
610
+ "integrity": "sha512-sKJf1+ceQBr4SMkvQnBDNDtf4TXpVhVGateu0t918bl30FnbE2m4vNLX+VWe/dpjlb+HugGYzW7uQXH98HPEYw==",
611
+ "dev": true
555
612
  },
556
613
  "husky": {
557
614
  "version": "8.0.1",
@@ -562,12 +619,14 @@
562
619
  "ignore-by-default": {
563
620
  "version": "1.0.1",
564
621
  "resolved": "https://registry.npmjs.org/ignore-by-default/-/ignore-by-default-1.0.1.tgz",
565
- "integrity": "sha512-Ius2VYcGNk7T90CppJqcIkS5ooHUZyIQK+ClZfMfMNFEF9VSE73Fq+906u/CWu92x4gzZMWOwfFYckPObzdEbA=="
622
+ "integrity": "sha512-Ius2VYcGNk7T90CppJqcIkS5ooHUZyIQK+ClZfMfMNFEF9VSE73Fq+906u/CWu92x4gzZMWOwfFYckPObzdEbA==",
623
+ "dev": true
566
624
  },
567
625
  "inflight": {
568
626
  "version": "1.0.6",
569
627
  "resolved": "https://registry.npmjs.org/inflight/-/inflight-1.0.6.tgz",
570
628
  "integrity": "sha512-k92I/b08q4wvFscXCLvqfsHCrjrF7yiXsQuIVvVE7N82W3+aqpzuUdBbfhWcy/FZR3/4IgflMgKLOsvPDrGCJA==",
629
+ "dev": true,
571
630
  "requires": {
572
631
  "once": "^1.3.0",
573
632
  "wrappy": "1"
@@ -576,12 +635,14 @@
576
635
  "inherits": {
577
636
  "version": "2.0.4",
578
637
  "resolved": "https://registry.npmjs.org/inherits/-/inherits-2.0.4.tgz",
579
- "integrity": "sha512-k/vGaX4/Yla3WzyMCvTQOXYeIHvqOKtnqBduzTHpzpQZzAskKMhZ2K+EnBiSM9zGSoIFeMpXKxa4dYeZIQqewQ=="
638
+ "integrity": "sha512-k/vGaX4/Yla3WzyMCvTQOXYeIHvqOKtnqBduzTHpzpQZzAskKMhZ2K+EnBiSM9zGSoIFeMpXKxa4dYeZIQqewQ==",
639
+ "dev": true
580
640
  },
581
641
  "is-binary-path": {
582
642
  "version": "2.1.0",
583
643
  "resolved": "https://registry.npmjs.org/is-binary-path/-/is-binary-path-2.1.0.tgz",
584
644
  "integrity": "sha512-ZMERYes6pDydyuGidse7OsHxtbI7WVeUEozgR/g7rd0xUimYNlvZRE/K2MgZTjWy725IfelLeVcEM97mmtRGXw==",
645
+ "dev": true,
585
646
  "requires": {
586
647
  "binary-extensions": "^2.0.0"
587
648
  }
@@ -589,12 +650,14 @@
589
650
  "is-extglob": {
590
651
  "version": "2.1.1",
591
652
  "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz",
592
- "integrity": "sha512-SbKbANkN603Vi4jEZv49LeVJMn4yGwsbzZworEoyEiutsN3nJYdbO36zfhGJ6QEDpOZIFkDtnq5JRxmvl3jsoQ=="
653
+ "integrity": "sha512-SbKbANkN603Vi4jEZv49LeVJMn4yGwsbzZworEoyEiutsN3nJYdbO36zfhGJ6QEDpOZIFkDtnq5JRxmvl3jsoQ==",
654
+ "dev": true
593
655
  },
594
656
  "is-glob": {
595
657
  "version": "4.0.3",
596
658
  "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz",
597
659
  "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==",
660
+ "dev": true,
598
661
  "requires": {
599
662
  "is-extglob": "^2.1.1"
600
663
  }
@@ -602,12 +665,14 @@
602
665
  "is-number": {
603
666
  "version": "7.0.0",
604
667
  "resolved": "https://registry.npmjs.org/is-number/-/is-number-7.0.0.tgz",
605
- "integrity": "sha512-41Cifkg6e8TylSpdtTpeLVMqvSBEVzTttHvERD741+pnZ8ANv0004MRL43QKPDlK9cGvNp6NZWZUBlbGXYxxng=="
668
+ "integrity": "sha512-41Cifkg6e8TylSpdtTpeLVMqvSBEVzTttHvERD741+pnZ8ANv0004MRL43QKPDlK9cGvNp6NZWZUBlbGXYxxng==",
669
+ "dev": true
606
670
  },
607
671
  "jasmine": {
608
672
  "version": "4.4.0",
609
673
  "resolved": "https://registry.npmjs.org/jasmine/-/jasmine-4.4.0.tgz",
610
674
  "integrity": "sha512-xrbOyYkkCvgduNw7CKktDtNb+BwwBv/zvQeHpTkbxqQ37AJL5V4sY3jHoMIJPP/hTc3QxLVwOyxc87AqA+kw5g==",
675
+ "dev": true,
611
676
  "requires": {
612
677
  "glob": "^7.1.6",
613
678
  "jasmine-core": "^4.4.0"
@@ -616,12 +681,14 @@
616
681
  "jasmine-core": {
617
682
  "version": "4.4.0",
618
683
  "resolved": "https://registry.npmjs.org/jasmine-core/-/jasmine-core-4.4.0.tgz",
619
- "integrity": "sha512-+l482uImx5BVd6brJYlaHe2UwfKoZBqQfNp20ZmdNfsjGFTemGfqHLsXjKEW23w9R/m8WYeFc9JmIgjj6dUtAA=="
684
+ "integrity": "sha512-+l482uImx5BVd6brJYlaHe2UwfKoZBqQfNp20ZmdNfsjGFTemGfqHLsXjKEW23w9R/m8WYeFc9JmIgjj6dUtAA==",
685
+ "dev": true
620
686
  },
621
687
  "minimatch": {
622
688
  "version": "3.1.2",
623
689
  "resolved": "https://registry.npmjs.org/minimatch/-/minimatch-3.1.2.tgz",
624
690
  "integrity": "sha512-J7p63hRiAjw1NDEww1W7i37+ByIrOWO5XQQAzZ3VOcL0PNybwpfmV/N05zFAzwQ9USyEcX6t3UO+K5aqBQOIHw==",
691
+ "dev": true,
625
692
  "requires": {
626
693
  "brace-expansion": "^1.1.7"
627
694
  }
@@ -629,12 +696,14 @@
629
696
  "ms": {
630
697
  "version": "2.1.3",
631
698
  "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.3.tgz",
632
- "integrity": "sha512-6FlzubTLZG3J2a/NVCAleEhjzq5oxgHyaCU9yYXvcLsvoVaHJq/s5xXI6/XXP6tz7R9xAOtHnSO/tXtF3WRTlA=="
699
+ "integrity": "sha512-6FlzubTLZG3J2a/NVCAleEhjzq5oxgHyaCU9yYXvcLsvoVaHJq/s5xXI6/XXP6tz7R9xAOtHnSO/tXtF3WRTlA==",
700
+ "dev": true
633
701
  },
634
702
  "nodemon": {
635
703
  "version": "2.0.20",
636
704
  "resolved": "https://registry.npmjs.org/nodemon/-/nodemon-2.0.20.tgz",
637
705
  "integrity": "sha512-Km2mWHKKY5GzRg6i1j5OxOHQtuvVsgskLfigG25yTtbyfRGn/GNvIbRyOf1PSCKJ2aT/58TiuUsuOU5UToVViw==",
706
+ "dev": true,
638
707
  "requires": {
639
708
  "chokidar": "^3.5.2",
640
709
  "debug": "^3.2.7",
@@ -652,6 +721,7 @@
652
721
  "version": "1.0.10",
653
722
  "resolved": "https://registry.npmjs.org/nopt/-/nopt-1.0.10.tgz",
654
723
  "integrity": "sha512-NWmpvLSqUrgrAC9HCuxEvb+PSloHpqVu+FqcO4eeF2h5qYRhA7ev6KvelyQAKtegUbC6RypJnlEOhd8vloNKYg==",
724
+ "dev": true,
655
725
  "requires": {
656
726
  "abbrev": "1"
657
727
  }
@@ -659,12 +729,14 @@
659
729
  "normalize-path": {
660
730
  "version": "3.0.0",
661
731
  "resolved": "https://registry.npmjs.org/normalize-path/-/normalize-path-3.0.0.tgz",
662
- "integrity": "sha512-6eZs5Ls3WtCisHWp9S2GUy8dqkpGi4BVSz3GaqiE6ezub0512ESztXUwUB6C6IKbQkY2Pnb/mD4WYojCRwcwLA=="
732
+ "integrity": "sha512-6eZs5Ls3WtCisHWp9S2GUy8dqkpGi4BVSz3GaqiE6ezub0512ESztXUwUB6C6IKbQkY2Pnb/mD4WYojCRwcwLA==",
733
+ "dev": true
663
734
  },
664
735
  "once": {
665
736
  "version": "1.4.0",
666
737
  "resolved": "https://registry.npmjs.org/once/-/once-1.4.0.tgz",
667
738
  "integrity": "sha512-lNaJgI+2Q5URQBkccEKHTQOPaXdUxnZZElQTZY0MFUAuaEqe1E+Nyvgdz/aIyNi6Z9MzO5dv1H8n58/GELp3+w==",
739
+ "dev": true,
668
740
  "requires": {
669
741
  "wrappy": "1"
670
742
  }
@@ -672,22 +744,26 @@
672
744
  "path-is-absolute": {
673
745
  "version": "1.0.1",
674
746
  "resolved": "https://registry.npmjs.org/path-is-absolute/-/path-is-absolute-1.0.1.tgz",
675
- "integrity": "sha512-AVbw3UJ2e9bq64vSaS9Am0fje1Pa8pbGqTTsmXfaIiMpnr5DlDhfJOuLj9Sf95ZPVDAUerDfEk88MPmPe7UCQg=="
747
+ "integrity": "sha512-AVbw3UJ2e9bq64vSaS9Am0fje1Pa8pbGqTTsmXfaIiMpnr5DlDhfJOuLj9Sf95ZPVDAUerDfEk88MPmPe7UCQg==",
748
+ "dev": true
676
749
  },
677
750
  "picomatch": {
678
751
  "version": "2.3.1",
679
752
  "resolved": "https://registry.npmjs.org/picomatch/-/picomatch-2.3.1.tgz",
680
- "integrity": "sha512-JU3teHTNjmE2VCGFzuY8EXzCDVwEqB2a8fsIvwaStHhAWJEeVd1o1QD80CU6+ZdEXXSLbSsuLwJjkCBWqRQUVA=="
753
+ "integrity": "sha512-JU3teHTNjmE2VCGFzuY8EXzCDVwEqB2a8fsIvwaStHhAWJEeVd1o1QD80CU6+ZdEXXSLbSsuLwJjkCBWqRQUVA==",
754
+ "dev": true
681
755
  },
682
756
  "pstree.remy": {
683
757
  "version": "1.1.8",
684
758
  "resolved": "https://registry.npmjs.org/pstree.remy/-/pstree.remy-1.1.8.tgz",
685
- "integrity": "sha512-77DZwxQmxKnu3aR542U+X8FypNzbfJ+C5XQDk3uWjWxn6151aIMGthWYRXTqT1E5oJvg+ljaa2OJi+VfvCOQ8w=="
759
+ "integrity": "sha512-77DZwxQmxKnu3aR542U+X8FypNzbfJ+C5XQDk3uWjWxn6151aIMGthWYRXTqT1E5oJvg+ljaa2OJi+VfvCOQ8w==",
760
+ "dev": true
686
761
  },
687
762
  "readdirp": {
688
763
  "version": "3.6.0",
689
764
  "resolved": "https://registry.npmjs.org/readdirp/-/readdirp-3.6.0.tgz",
690
765
  "integrity": "sha512-hOS089on8RduqdbhvQ5Z37A0ESjsqz6qnRcffsMU3495FuTdqSm+7bhJ29JvIOsBDEEnan5DPu9t3To9VRlMzA==",
766
+ "dev": true,
691
767
  "requires": {
692
768
  "picomatch": "^2.2.1"
693
769
  }
@@ -695,12 +771,14 @@
695
771
  "semver": {
696
772
  "version": "5.7.1",
697
773
  "resolved": "https://registry.npmjs.org/semver/-/semver-5.7.1.tgz",
698
- "integrity": "sha512-sauaDf/PZdVgrLTNYHRtpXa1iRiKcaebiKQ1BJdpQlWH2lCvexQdX55snPFyK7QzpudqbCI0qXFfOasHdyNDGQ=="
774
+ "integrity": "sha512-sauaDf/PZdVgrLTNYHRtpXa1iRiKcaebiKQ1BJdpQlWH2lCvexQdX55snPFyK7QzpudqbCI0qXFfOasHdyNDGQ==",
775
+ "dev": true
699
776
  },
700
777
  "simple-update-notifier": {
701
778
  "version": "1.0.7",
702
779
  "resolved": "https://registry.npmjs.org/simple-update-notifier/-/simple-update-notifier-1.0.7.tgz",
703
780
  "integrity": "sha512-BBKgR84BJQJm6WjWFMHgLVuo61FBDSj1z/xSFUIozqO6wO7ii0JxCqlIud7Enr/+LhlbNI0whErq96P2qHNWew==",
781
+ "dev": true,
704
782
  "requires": {
705
783
  "semver": "~7.0.0"
706
784
  },
@@ -708,7 +786,8 @@
708
786
  "semver": {
709
787
  "version": "7.0.0",
710
788
  "resolved": "https://registry.npmjs.org/semver/-/semver-7.0.0.tgz",
711
- "integrity": "sha512-+GB6zVA9LWh6zovYQLALHwv5rb2PHGlJi3lfiqIHxR0uuwCgefcOJc59v9fv1w8GbStwxuuqqAjI9NMAOOgq1A=="
789
+ "integrity": "sha512-+GB6zVA9LWh6zovYQLALHwv5rb2PHGlJi3lfiqIHxR0uuwCgefcOJc59v9fv1w8GbStwxuuqqAjI9NMAOOgq1A==",
790
+ "dev": true
712
791
  }
713
792
  }
714
793
  },
@@ -716,6 +795,7 @@
716
795
  "version": "5.5.0",
717
796
  "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-5.5.0.tgz",
718
797
  "integrity": "sha512-QjVjwdXIt408MIiAqCX4oUKsgU2EqAGzs2Ppkm4aQYbjm+ZEWEcW4SfFNTr4uMNZma0ey4f5lgLrkB0aX0QMow==",
798
+ "dev": true,
719
799
  "requires": {
720
800
  "has-flag": "^3.0.0"
721
801
  }
@@ -724,6 +804,7 @@
724
804
  "version": "5.0.1",
725
805
  "resolved": "https://registry.npmjs.org/to-regex-range/-/to-regex-range-5.0.1.tgz",
726
806
  "integrity": "sha512-65P7iz6X5yEr1cwcgvQxbbIw7Uk3gOy5dIdtZ4rDveLqhrdJP+Li/Hx6tyK0NEb+2GCyneCMJiGqrADCSNk8sQ==",
807
+ "dev": true,
727
808
  "requires": {
728
809
  "is-number": "^7.0.0"
729
810
  }
@@ -732,6 +813,7 @@
732
813
  "version": "3.1.0",
733
814
  "resolved": "https://registry.npmjs.org/touch/-/touch-3.1.0.tgz",
734
815
  "integrity": "sha512-WBx8Uy5TLtOSRtIq+M03/sKDrXCLHxwDcquSP2c43Le03/9serjQBIztjRz6FkJez9D/hleyAXTBGLwwZUw9lA==",
816
+ "dev": true,
735
817
  "requires": {
736
818
  "nopt": "~1.0.10"
737
819
  }
@@ -739,12 +821,14 @@
739
821
  "undefsafe": {
740
822
  "version": "2.0.5",
741
823
  "resolved": "https://registry.npmjs.org/undefsafe/-/undefsafe-2.0.5.tgz",
742
- "integrity": "sha512-WxONCrssBM8TSPRqN5EmsjVrsv4A8X12J4ArBiiayv3DyyG3ZlIg6yysuuSYdZsVz3TKcTg2fd//Ujd4CHV1iA=="
824
+ "integrity": "sha512-WxONCrssBM8TSPRqN5EmsjVrsv4A8X12J4ArBiiayv3DyyG3ZlIg6yysuuSYdZsVz3TKcTg2fd//Ujd4CHV1iA==",
825
+ "dev": true
743
826
  },
744
827
  "wrappy": {
745
828
  "version": "1.0.2",
746
829
  "resolved": "https://registry.npmjs.org/wrappy/-/wrappy-1.0.2.tgz",
747
- "integrity": "sha512-l4Sp/DRseor9wL6EvV2+TuQn63dMkPjZ/sp9XkghTEbV9KlPS1xUsZ3u7/IQO4wxtcFB4bgpQPRcR3QCvezPcQ=="
830
+ "integrity": "sha512-l4Sp/DRseor9wL6EvV2+TuQn63dMkPjZ/sp9XkghTEbV9KlPS1xUsZ3u7/IQO4wxtcFB4bgpQPRcR3QCvezPcQ==",
831
+ "dev": true
748
832
  }
749
833
  }
750
834
  }
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@gkucmierz/utils",
3
- "version": "1.16.2",
3
+ "version": "1.17.0",
4
4
  "description": "Usefull functions for solving programming tasks",
5
5
  "main": "main.mjs",
6
6
  "scripts": {
package/spec/SetCnt.spec.mjs ADDED
@@ -0,0 +1,58 @@
1
+
2
+ import {
3
+ SetCnt,
4
+ } from '../src/SetCnt.mjs';
5
+
6
+ const set = new Set([1,2,3,5])
7
+ const map = new Map([[1,2],[3,5]])
8
+ // console.log([...sc.entries()]);
9
+
10
+ describe('SetCnt', () => {
11
+ it('has', () => {
12
+ const sc = new SetCnt([1,2,5,6,1,1]);
13
+ expect(sc.has(1)).toBe(true);
14
+ expect(sc.has(2)).toBe(true);
15
+ expect(sc.has(5)).toBe(true);
16
+ });
17
+
18
+ it('add', () => {
19
+ const sc = new SetCnt([1,2,5,6,1,1]);
20
+ expect(sc.add(123)).toBe(sc);
21
+ expect(sc.has(123)).toBe(true);
22
+ });
23
+
24
+ it('delete', () => {
25
+ const sc = new SetCnt();
26
+ expect(sc.add(123)).toBe(sc);
27
+ expect(sc.add(123)).toBe(sc);
28
+
29
+ expect(sc.delete(123)).toBe(true);
30
+ expect(sc.has(123)).toBe(true);
31
+
32
+ expect(sc.delete(123)).toBe(true);
33
+ expect(sc.has(123)).toBe(false);
34
+
35
+ expect(sc.delete(123)).toBe(false);
36
+ });
37
+
38
+ it('deleteAll', () => {
39
+ const sc = new SetCnt();
40
+ expect(sc.add(123)).toBe(sc);
41
+ expect(sc.add(123)).toBe(sc);
42
+
43
+ expect(sc.deleteAll(123)).toBe(true);
44
+ expect(sc.has(123)).toBe(false);
45
+ });
46
+
47
+ it('cnt', () => {
48
+ const sc = new SetCnt();
49
+ expect(sc.cnt(123)).toBe(0);
50
+
51
+ expect(sc.add(123)).toBe(sc);
52
+ expect(sc.add(123)).toBe(sc);
53
+
54
+ expect(sc.cnt(123)).toBe(2);
55
+ expect(sc.deleteAll(123)).toBe(true);
56
+ expect(sc.cnt(123)).toBe(0);
57
+ });
58
+ });
package/spec/square-root.spec.mjs CHANGED
@@ -5,11 +5,18 @@ import {
5
5
  } from '../src/square-root.mjs';
6
6
 
7
7
  describe('square-root', () => {
8
- it('squareRootBI', () => {
8
+ it('squareRootBI small', () => {
9
9
  expect(squareRootBI(0n)).toEqual(0n);
10
10
  expect(squareRootBI(1n)).toEqual(1n);
11
11
  expect(squareRootBI(2n)).toEqual(1n);
12
12
  expect(squareRootBI(3n)).toEqual(1n);
13
13
  expect(squareRootBI(4n)).toEqual(2n);
14
14
  });
15
+
16
+ it('squareRootBI 0-1e3', () => {
17
+ for (let i = 0; i < 1e3; ++i) {
18
+ const sqf = BigInt(Math.floor(i ** 0.5));
19
+ expect(squareRootBI(BigInt(i))).toEqual(sqf);
20
+ }
21
+ });
15
22
  });
package/src/SetCnt.mjs ADDED
@@ -0,0 +1,64 @@
1
+ // set-like data structure built using map
2
+ // with elements counter.
3
+ // .delete - removes one element
4
+ // .deleteAll - removes all occurrences
5
+ // .cnt - get element occurrences
6
+
7
+ export class SetCnt {
8
+ #map = new Map();
9
+
10
+ constructor(iter) {
11
+ for (const el of iter ?? []) {
12
+ this.add(el);
13
+ }
14
+ }
15
+
16
+ add(el) {
17
+ const cnt = this.cnt(el);
18
+ this.#map.set(el, cnt + 1);
19
+ return this;
20
+ }
21
+
22
+ has(el) {
23
+ return this.#map.has(el);
24
+ }
25
+
26
+ delete(el) {
27
+ if (!this.#map.has(el)) return false;
28
+ const cnt = this.cnt(el);
29
+ if (cnt === 1) return this.deleteAll(el);
30
+ this.#map.set(el, cnt - 1);
31
+ return true;
32
+ }
33
+
34
+ deleteAll(el) {
35
+ this.#map.delete(el);
36
+ return true;
37
+ }
38
+
39
+ cnt(el) {
40
+ return this.#map.get(el) ?? 0;
41
+ }
42
+
43
+ *[Symbol.iterator]() {
44
+ for (const el of this.#map) {
45
+ yield el;
46
+ }
47
+ }
48
+
49
+ entries() {
50
+ return this;
51
+ }
52
+
53
+ *values() {
54
+ for (const [el, cnt] of this.#map) {
55
+ yield el;
56
+ }
57
+ }
58
+
59
+ *keys() {
60
+ for (const [el, cnt] of this.#map) {
61
+ yield cnt;
62
+ }
63
+ }
64
+ }
package/src/square-root.mjs CHANGED
@@ -6,12 +6,18 @@ export const squareRoot = n => n ** 0.5;
6
6
  export const squareRootBI = n => {
7
7
  if (n === 0n) return 0n;
8
8
  if (n < 4n) return 1n;
9
- let res = n > 10n ? BigInt(n.toString().substr(0, n.toString().length / 2)) : 1n;
9
+ if (n < 9n) return 2n;
10
+ if (n < 16n) return 3n;
11
+ let res = BigInt(n.toString().substr(0, n.toString().length / 2));
10
12
  let last;
11
- while (res * res - n !== 0n) {
13
+ while (true) {
12
14
  last = res;
13
15
  res = (res + n / res) / 2n;
14
- if (res === last) return res;
16
+ const p = res * res;
17
+ if (p === n) return res;
18
+ if (last === res) return res;
19
+ const next = p + res * 2n - 1n;
20
+ if (n > next) return res;
15
21
  }
16
22
  return res;
17
23
  };