The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

Выпуск GNU grep 2.22

02.11.2015 22:04

Представлен новый выпуск популярной утилиты для организации поиска данных в текстовых файлах - GNU Grep 2.22. В новом выпуске проведена оптимизация производительности поиска с использованием масок, содержащих очень длинные строки. Время обработки регулярного выражения в N байт сокращено с O(N^2) до почти линейного вида. Например, ранее команда "grep -f <(seq -s '' 99999)" выполнялась больше минуты, а теперь отрабатывает меньше чем за секунду. В новом выпуске также устранена уязвимость CVE-2015-1345, которая могла привести к чтению неинициализированных данных из области за пределами выделенного буфера.

  1. Главная ссылка к новости (http://savannah.gnu.org/forum/...)
  2. OpenNews: Выпуск GNU grep 2.21
  3. OpenNews: Для FreeBSD подготовлен ng_grep, NetGraph-модуль для фильтрации контента
  4. OpenNews: Выпуск GNU grep 2.15 с поддержкой JIT-компиляции для PCRE-выражений
  5. OpenNews: В рамках проекта CUDA grep обеспечено использование GPU для ускорения регулярных выражений
  6. OpenNews: Опасная уязвимость в GNU grep
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/43244-grep
Ключевые слова: grep
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (4) RSS
  • 1.1, soarin (ok), 06:18, 03/11/2015 [ответить] [﹢﹢﹢] [ · · · ]  
  • –2 +/
    > grep -f <(seq -s '' 99999)

    grep: out of memory

    Ась?

     
     
  • 2.2, бедный буратино (ok), 07:19, 03/11/2015 [^] [^^] [^^^] [ответить]  
  • +19 +/
    гарантировалось время выполнения в секунду
    результат никто не гарантировал
     
     
  • 3.5, Mihail Zenkov (ok), 13:39, 03/11/2015 [^] [^^] [^^^] [ответить]  
  • –1 +/
    То есть суть нового алгоритма - съесть всю память меньше чем за секунду? :)
     
  • 2.3, Аноним (-), 08:00, 03/11/2015 [^] [^^] [^^^] [ответить]  
  • +/
    time grep -f <(seq -s '' 99999)
     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру