RegExp слишком много проверяет адрес электронной почты

Question

Я проверяю значение, будь то электронная почта или нет, используя код ниже.

function getEmailId(inputTxt){ 
    var email = /^\w+([\.-]?\w+)*@\w+([\.-]?\w+)*(\.\w{2,3})+$/; 
    return new RegExp(email).test(inputTxt); 
} 


var sTime = new Date(); 
var a = getEmailId("kuldeep.sharma@daffodilsw.com-daffodilsw"); 

console.log("value>>>>"+a+">>>time>>>>"+(new Date()-sTime)); 

Это займет почти 55 секунд. дать результат для ввода выше, и если я изменить его на

var a = getEmailId("rajit.garg@daffodilsw.com-daffodilsw"); 

она занимает почти 3,5 сек, чтобы дать результат.

Я не могу понять это поведение.

Может кто-нибудь, пожалуйста, помогите мне понять это поведение и есть ли способ получить результат мгновенно.

Answer 1

^\w+[.\w-]*\w+@\w+[.\w-]*\w+(\.\w{2,3})+$ 

Вы можете просто использовать это, не встречая catastrophic backtracking.

See demo.

Answer 2

Когда вы передаете строку kuldeep.sharma@daffodilsw.com-daffodilsw, двигатели регулярных выражений работают в catastrophic backtracking (see here).

Причина заключается в дополнительном [\.-]?, который фактически заставляет двигатель соответствовать \w+(\w+)*. Решение состоит в том, чтобы удалить это ?:

^\w+(?:[.-]\w+)*@\w+(?:[.-]\w+)*(?:\.\w{2,3})+$ 

См demo