Czy istnieje ograniczenie rozmiaru wyrażenia teoretycznego dla operatora "lub" w Regex.Replace

Question

Czy istnieje ograniczenie rozmiaru wyrażenia teoretycznego dla operatora "lub" w Regex.Replace , takie jak Regex.Replace ("abc", "(a | c | d | e ... dalej powiedz 500000 elementów tutaj) "," zzz ")?

Jakiekolwiek stackoverflowException na implementację .NET?

Dzięki

Answer 1

Nie ma limitu teoretyczne, choć każdy silnik wyrażenie regularne będzie miała swoje własne limity wdrożenia. W tym przypadku, ponieważ używasz .NET, limit wynika z ilości pamięci, z której może korzystać środowisko wykonawcze .NET.

Wyrażenie regularne z jednego miliona alernations działa dobrze dla mnie:

string input = "a<142>c"; 
var options = Enumerable.Range(0, 1000000).Select(x => "<" + x + ">"); 
string pattern = string.Join("|", options); 
string result = Regex.Replace(input, pattern, "zzz"); 

Wynik:

azzzc 

To bardzo powolna choć. Zwiększenie liczby opcji do 10 milionów daje mi OutOfMemoryException.

Prawdopodobnie skorzystaliby Państwo z innego podejścia.

Answer 2

Sposób działania wyrażeń regularnych oznacza, że ​​wymagania dotyczące pamięci i wydajności dla prostej ekspresji a|b|c.....|x|y|z zgodnie z opisem są niezłe, nawet w przypadku bardzo dużej liczby wariantów.

Jednak jeśli twoja ekspresja jest nawet nieco bardziej złożona, możesz spowodować, że wyrażenie straci wykładniczo swoją wydajność, a także znacznie zwiększyć jego pamięć, ponieważ wiele takich opcji może spowodować, że wykonywać masowe wycofywanie, jeśli inne części wyrażenia nie odpowiadają natychmiast.

Możesz zatem chcieć zachować ostrożność, robiąc takie rzeczy. Nawet jeśli teraz zadziała, wystarczy niewielka i względnie niewinna zmiana, aby wszystko się skończyło.