Представлен новый выпуск популярной утилиты для организации поиска данных в текстовых файлах - GNU Grep 2.22. В новом выпуске проведена оптимизация производительности поиска с использованием масок, содержащих очень длинные строки. Время обработки регулярного выражения в N байт сокращено с O(N^2) до почти линейного вида. Например, ранее команда "grep -f
Ссылка: http://www.opennet.ru/opennews/art.shtml?num=43244