https://m.opennet.me/openforum/vsluhforumID3/105308.html Представлен (http://savannah.gnu.org/forum/forum.php?forum_id=8393<br>) новый выпуск популярной утилиты для организации поиска данных в текстовых файлах - GNU Grep 2.22 (http://www.gnu.org/software/grep/). В новом выпуске проведена оптимизация производительности поиска с использованием масок, содержащих очень длинные строки. Время обработки регулярного выражения в N байт сокращено с O(N^2) до почти линейного вида. Например, ранее команда "grep -f &lt;(seq -s '' 99999)" выполнялась больше минуты, а теперь отрабатывает меньше чем за секунду. В новом выпуске также устранена уязвимость CVE-2015-1345, которая могла привести к чтению неинициализированных данных из области за пределами выделенного буфера.<br><br><br><br>URL: http://savannah.gnu.org/forum/forum.php?forum_id=8393<br>Новость: http://www.opennet.ru/opennews/art.shtml?num=43244<br> https://m.opennet.me/openforum/vsluhforumID3/105308.html#5 Tue, 03 Nov 2015 10:39:33 GMT То есть суть нового алгоритма - съесть всю память меньше чем за секунду? :)<br> https://m.opennet.me/openforum/vsluhforumID3/105308.html#3 Tue, 03 Nov 2015 05:00:20 GMT time grep -f &lt;(seq -s '' 99999)<br> https://m.opennet.me/openforum/vsluhforumID3/105308.html#2 Tue, 03 Nov 2015 04:19:30 GMT гарантировалось время выполнения в секунду<br>результат никто не гарантировал<br> https://m.opennet.me/openforum/vsluhforumID3/105308.html#1 Tue, 03 Nov 2015 03:18:27 GMT &gt; grep -f &lt;(seq -s '' 99999)<br><br>grep: out of memory<br><br>Ась?<br>