Пакунок: grep (2.5.1.ds2-6) [essential]

GNU grep, egrep та fgrep

«grep» — це утиліта для пошуку тексту всередині файлів; вона може бути використана або з командного рядка, або зі сценаріїв. Навіть якщо ви не бажаєте її використовувати, інші пакунки вашої системи, вірогідно, це робитимуть.

GNU сімейство grep-утиліт — це можливо «найшвидші grep на заході». GNU grep базуються на швидкому lazy-state детерміністичному пошуку збігів (що десь удвічі швидший ніж оригінальний Unix egrep), що гібридизований з Boyer-Moore-Gosper алгоритмом пошуку сталої стрічки, що виключає можливість обробки стрічки повним regexp matcher при відсутності необхідності аналізувати кожен символ. У результаті це, зазвичай, у багато разів швидше, ніж Unix grep чи egrep. (Але регулярні вирази, що містять зворотні посилання будуть опрацьовуватися набагато повільніше.)

Tags: Implemented in: C, User Interface: Command Line, Role: Program, Scope: Utility, Application Suite: GNU, Purpose: Searching, Works with: Text