Re: [PATCH v5 3/6] mm, proc: reduce cost of /proc/pid/smaps for shmem mappings

2015-11-19 Thread Michal Hocko
On Wed 18-11-15 10:29:33, Vlastimil Babka wrote: > The previous patch has improved swap accounting for shmem mapping, which > however made /proc/pid/smaps more expensive for shmem mappings, as we consult > the radix tree for each pte_none entry, so the overal complexity is > O(n*log(n)). > > We ca

[PATCH v5 3/6] mm, proc: reduce cost of /proc/pid/smaps for shmem mappings

2015-11-18 Thread Vlastimil Babka
The previous patch has improved swap accounting for shmem mapping, which however made /proc/pid/smaps more expensive for shmem mappings, as we consult the radix tree for each pte_none entry, so the overal complexity is O(n*log(n)). We can reduce this significantly for mappings that cannot contain