Во многих юникс программах, в реализациях re, не поддерживается ограничение жадного поиска. При этом, многие адепты утверждают, что это, якобы, не нужно. Если это не нужно, то нахрен тогда нужен жадный поиск, если всегда, по их словам, можно обойтись без него? А если все таки, нужен, то, получается следующая картина. Большинство реализаций основывается на механизме НКА. Соответственно, просадка производительности при жадном поиске будет прямо пропорциональна количеству символов в строке. Если же остались такие динозавры, которые используют исключительно ДКА(этого, кстати, как ни странно, требует POSIX, кстати почему?), то мы все равно, по идее, должны получить просадку производительности засчет увеличения времени компиляции + оверхед по памяти. Не проще ли запилить ограничение? Как объяснить этот парадокс?
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум регулярное выражение (2012)
- Форум регулярное выражение (2012)
- Форум Регулярное выражение (2019)
- Форум регулярные выражения (2014)
- Форум Регулярное выражение (2022)
- Форум Регулярное выражение (2021)
- Форум Регулярные выражения (2022)
- Форум Регулярные выражения (2024)
- Форум Регулярные выражения. (2012)
- Форум Регулярное выражение (2011)