What order does grep follow?

Question

linux

stat *
  Файл: 1
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582834      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:20.106660242 +0300
Изменён: 2018-05-27 22:54:20.106660242 +0300
 Создан: -
  Файл: 2
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582835      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:22.566655377 +0300
Изменён: 2018-05-27 22:54:22.566655377 +0300
 Создан: -
  Файл: 3
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582751      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:25.289983326 +0300
Изменён: 2018-05-27 22:54:25.289983326 +0300
 Создан: -
  Файл: a
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582747      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:27.919978128 +0300
Изменён: 2018-05-27 22:54:27.919978128 +0300
 Создан: -
  Файл: b
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582749      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:30.899972240 +0300
Изменён: 2018-05-27 22:54:30.899972240 +0300
 Создан: -
  Файл: c
  Размер: 2         	Блоков: 8          Блок В/В: 4096   обычный файл
Устройство: 801h/2049d	Inode: 582748      Ссылки: 1
Доступ: (0644/-rw-r--r--)  Uid: ( 1000/eliseyim)   Gid: ( 1000/eliseyim)
Доступ: 2018-05-27 22:54:07.796684612 +0300
Модифицирован: 2018-05-27 22:54:34.673298122 +0300
Изменён: 2018-05-27 22:54:34.673298122 +0300
 Создан: -

cat *
1
1
1
1
1
1

grep -IRi "1"
3:1
2:1
a:1
1:1
b:1
c:1

Answer 1

What order does grep follow?

It's relatively easy to find out:

$ strace -e getdents -v grep -IRi 1
getdents(3, [{d_ino=27810081, d_off=2398304771072453588, d_reclen=24, d_name="6", d_type=DT_REG}, {d_ino=22685007, d_off=3748402068124983366, d_reclen=24, d_name="..", d_type=DT_DIR}, {d_ino=27809374, d_off=5185013098220033977, d_reclen=24, d_name=".", d_type=DT_DIR}, {d_ino=27810079, d_off=7056964346523276308, d_reclen=24, d_name="4", d_type=DT_REG}, {d_ino=27810077, d_off=7716574805184745462, d_reclen=24, d_name="2", d_type=DT_REG}, {d_ino=27810076, d_off=8366635398745081733, d_reclen=24, d_name="3", d_type=DT_REG}, {d_ino=27810078, d_off=8434381533297152409, d_reclen=24, d_name="1", d_type=DT_REG}, {d_ino=27810080, d_off=9223372036854775807, d_reclen=24, d_name="5", d_type=DT_REG}], 32768) = 192
getdents(3, [], 32768)                  = 0
6:1
4:1
2:1
3:1
1:1
5:1

Those. getdents, except for directories.