Какова временная сложность find_get_pages_tag? - PullRequest
0 голосов
/ 31 января 2019

Мне необходимо найти грязные страницы в некотором диапазоне смещений, поэтому я использую для него find_get_pages_tag (), но меня беспокоит его сложность, поскольку этот вызов будет вызываться несколько раз из моего кода.Я посмотрел определение этой функции на bootlin, кажется, наихудший случай O (n).Это правильно?

Моя версия ядра 2.6.32-754.3.5.el6.x86_64

...