Você sabia que expressões regulares (regex) podem ser extremamente ineficientes em certos cenários? Isso ocorre principalmente devido a ‘backtracking’ excessivo, que pode levar a tempos de execução exponenciais!

Por exemplo, considere o regex (a+)+b e a string a...a! (onde ... são milhares de 'a'). Esse regex tentará diversas combinações antes de falhar, tornando-se muito lento.

Mas a boa notícia é: o V8 (motor JavaScript do Chrome e Node.js) introduziu uma flag experimental para lidar com isso: --enable-experimental-regexp_engine-on-excessive-backtracks.

🔍 Teste Prático:

const regex = /(a+)+b/;
const input = 'a'.repeat(5000);
console.time('Regex Sem Otimização');
input.match(regex);
console.timeEnd('Regex Sem Otimização');

o resultado será algo em torno de 70.885ms

Para usar a flag no Node.js:

node --enable-experimental-regexp_engine-on-excessive-backtracks seuScript.js

Com isso, ao detectar backtracks excessivos, o V8 mudará para um mecanismo de regex diferente e mais eficiente!

Aqui o resultado caiu pra 1.977ms 😲

Lembre-se: regex é uma ferramenta poderosa, mas com grandes poderes vêm grandes responsabilidades. Use com sabedoria e sempre monitore o desempenho!

#DevDica #Otimização #Regex 🛠️

Olhe https://v8.dev/blog/non-backtracking-regexp para mais informaçoes

Regex, o vilão da performance

Você sabia que expressões regulares (regex) podem ser extremamente ineficientes em certos cenários? Isso ocorre principalmente devido a ‘backtracking’ excessivo, que pode levar a tempos de execução exponenciais!

Por exemplo, considere o regex (a+)+b e a string a...a! (onde ... são milhares de 'a'). Esse regex tentará diversas combinações antes de falhar, tornando-se muito lento.

Mas a boa notícia é: o V8 (motor JavaScript do Chrome e Node.js) introduziu uma flag experimental para lidar com isso: --enable-experimental-regexp_engine-on-excessive-backtracks.

🔍 Teste Prático:

const regex = /(a+)+b/;
const input = 'a'.repeat(5000);
console.time('Regex Sem Otimização');
input.match(regex);
console.timeEnd('Regex Sem Otimização');

o resultado será algo em torno de 70.885ms

Para usar a flag no Node.js:

node --enable-experimental-regexp_engine-on-excessive-backtracks seuScript.js

Com isso, ao detectar backtracks excessivos, o V8 mudará para um mecanismo de regex diferente e mais eficiente!

Aqui o resultado caiu pra 1.977ms 😲

Lembre-se: regex é uma ferramenta poderosa, mas com grandes poderes vêm grandes responsabilidades. Use com sabedoria e sempre monitore o desempenho!

Olhe https://v8.dev/blog/non-backtracking-regexp para mais informações.

Gostou desse conteúdo? Aproveita pra se inscrever na nossa newsletter https://highperformanceletterbr.substack.com/
Postamos conteúdos sobre performance e otimização todas as semanas!