-
Notifications
You must be signed in to change notification settings - Fork 0
/
test_file.js
37 lines (29 loc) · 1.02 KB
/
test_file.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
// function respond(match) {
// process.send({ match });
// }
// function handleMessage(input) {
// const regex = /A(B|C+)+D/; // Example regex
// const match = regex.test(input);
// respond(match);
// }
// process.on('message', handleMessage);
// let score = 0;
// score += input.length;
// score += regex.source.length;
// score += (regex.source.match(/[\.\^\$\*\+\?\(\)\[\]\{\}\|\\]/g) || []).length;
// score += (regex.source.match(/[\*\+\?]\??/g) || []).length;
// score += (regex.source.match(/\|/g) || []).length;
// return score;
// }
// let input = 'ACCCCCCCCCCCCCCCCCCCCCCABD';
// let regex = /A(B|C+)+D/;
// console.log(calculateComplexity(input, regex)); // Outputs: 16
function calculateComplexity(input, regex) {
const start = process.hrtime.bigint();
regex.test(input);
const end = process.hrtime.bigint();
return Number(end - start) / 1e6;
}
let input = 'ABCCCCCCCCCCCCCCCCCCCCCCCCCCCX';
let regex = /A(B|C+)+D/;
console.log(calculateComplexity(input, regex));