ru.unix

 
 - RU.UNIX ----------------------------------------------------------------------
 From : Aleksey Cheusov                      2:5020/400     19 Mar 2004  15:19:12
 To : Eugene Grosbein
 Subject : Re: fgrep & egrep
 -------------------------------------------------------------------------------- 
 

 Eugene Grosbein <Eugene.Grosbein@f1.n5006.z2.fidonet.org> writes:
 
 > Привет!
 >
 > Hадо профильтровать чуть больше 100Mb текстового лога.
 > Ищем паттерн, который легко описывается regexp'ом, ищем его egrep'ом.
 > Работает 6 секунд user time.
 >
 > В паттерне есть характерное слово, которое в логе встречаются нечасто,
 > но все-таки не во всех нужных строках. Делаем так: fgrep слово | egrep ...
 > Работает 1 секунду user time.
 >
 > Поразил не сам факт, а разница.
 
 Это всего означает, что в твоей реализации matching по слову делается
 проще, чем сложного регулярного выражения.
 Я внутрь не заглядывал, но теоретически внутри regcomp может быть проверка
 на "слово", и если оно найдено, в regexec может применяться, скажем,
 алгоритм Бойера-Мура, который скорее всего будет работать быстрее.
 Да много есть всяких вариантов.
 
 -- 
 Best regards, Aleksey Cheusov.
 --- ifmail v.2.15dev5.3
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор