forum.opennet.ru - "Выпуск GNU grep 2.22" (4)

форумы

помощь

поиск

регистрация

майллист

вход/выход

слежка

"Выпуск 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 Новость: http://www.opennet.dev/opennews/art.shtml?num=43244
Ответить \| Правка \| Cообщить модератору

Оглавление

Выпуск GNU grep 2.22, soarin, 06:18 , 03-Ноя-15, (1) –2

Выпуск GNU grep 2.22, бедный буратино, 07:19 , 03-Ноя-15, (2) +19

Выпуск GNU grep 2.22, Mihail Zenkov, 13:39 , 03-Ноя-15, (5) –1

Выпуск GNU grep 2.22, Аноним, 08:00 , 03-Ноя-15, (3)

Сообщения по теме [Сортировка по времени | 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 | Индекс форумов | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру

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ообщить модератору