форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка

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

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