Я помітив, що наступні запуски grepтого ж запиту (а також іншого запиту, але в тому ж файлі) набагато швидше, ніж перший запуск (ефект легко помітний при пошуку через великий файл).
Це говорить про те, що grep використовує якесь кешування структур, які використовуються для пошуку, але я не зміг знайти посилання в Інтернеті.
Який механізм дозволяє grepшвидше повертати результати при наступних пошуку?
Відповіді:
Не grep як такий, але сама файлова система часто кешує нещодавно прочитані дані, внаслідок чого пізні запуски йдуть швидше, оскільки grep ефективно шукає в пам'яті замість диска.
Системи Linux та * NIX використовують різні кеші, які знаходяться між файловою системою (абстрагується через VFS) та процесами на рівні користувача. Отже, це не grep, і кешування не керує файловою системою - це операційна система.
Кеш, який відповідає за вашу функцію grep, є VFS Buffer Cache. Інші кеші призначені для inode та каталогів, але вони тут не гратимуться.
Для отримання додаткової інформації див: Документаційний проект Linux: 9.2 Віртуальна файлова система http://tldp.org/LDP/tlk/fs/filesystem.html
/usr/includeзаймав ~ 16,4 секунди в моїй системі з усіма кешами. З кешем всього, приблизно 0,3 секунди. Якщо я скидаю лише кеш сторінки (в якому зберігається кеш-пам'ять), це займе ~ 14,3 секунди. Якщо я залишу кеш сторінки і скину кеш-пам'ять зубів / inode, це пройде приблизно 12 секунд.
А якщо будуть шукаєш кешовану версію Grep, перевірити https://stackoverflow.com/questions/7734596/grep-but-indexable