The OpenNET Project / Index page

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

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Выпуск GNU grep 2.22"
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Выпуск GNU grep 2.22"  +/
Сообщение от opennews (ok) on 03-Ноя-15, 06:18 
Представлен (http://savannah.gnu.org/forum/forum.php?forum_id=8393
) новый выпуск популярной утилиты для организации поиска данных в текстовых файлах - GNU Grep 2.22 (http://www.gnu.org/software/grep/). В новом выпуске проведена оптимизация производительности поиска с использованием масок, содержащих очень длинные строки. Время обработки регулярного выражения в N байт сокращено с O(N^2)  до почти линейного вида. Например, ранее команда "grep -f <(seq -s '' 99999)" выполнялась больше минуты, а теперь отрабатывает меньше чем за секунду. В новом выпуске также устранена уязвимость CVE-2015-1345, которая могла привести к чтению неинициализированных данных из области за пределами выделенного буфера.

URL: http://savannah.gnu.org/forum/forum.php?forum_id=8393
Новость: https://www.opennet.ru/opennews/art.shtml?num=43244

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Выпуск GNU grep 2.22"  –2 +/
Сообщение от soarin (ok) on 03-Ноя-15, 06:18 
> grep -f <(seq -s '' 99999)

grep: out of memory

Ась?

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Выпуск GNU grep 2.22"  +19 +/
Сообщение от бедный буратино (ok) on 03-Ноя-15, 07:19 
гарантировалось время выполнения в секунду
результат никто не гарантировал
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

5. "Выпуск GNU grep 2.22"  –1 +/
Сообщение от Mihail Zenkov (ok) on 03-Ноя-15, 13:39 
То есть суть нового алгоритма - съесть всю память меньше чем за секунду? :)
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

3. "Выпуск GNU grep 2.22"  +/
Сообщение от Аноним (??) on 03-Ноя-15, 08:00 
time grep -f <(seq -s '' 99999)
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Спонсоры:
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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