diff options
| author | Wei Yang <richard.weiyang@gmail.com> | 2017-09-07 01:24:09 +0200 |
|---|---|---|
| committer | Linus Torvalds <torvalds@linux-foundation.org> | 2017-09-07 02:27:29 +0200 |
| commit | c568da282bbc8f09c4b49201177fa259fe184c47 (patch) | |
| tree | 5d64a076386bd15715c4c287edcd079a17640650 /mm/Kconfig | |
| parent | mm/vmstat: fix divide error at __fragmentation_index (diff) | |
| download | linux-c568da282bbc8f09c4b49201177fa259fe184c47.tar.xz linux-c568da282bbc8f09c4b49201177fa259fe184c47.zip | |
mm/vmalloc.c: halve the number of comparisons performed in pcpu_get_vm_areas()
In pcpu_get_vm_areas(), it checks each range is not overlapped. To make
sure it is, only (N^2)/2 comparison is necessary, while current code
does N^2 times. By starting from the next range, it achieves the goal
and the continue could be removed.
Also,
- the overlap check of two ranges could be done with one clause
- one typo in comment is fixed.
Link: http://lkml.kernel.org/r/20170803063822.48702-1-richard.weiyang@gmail.com
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Acked-by: Tejun Heo <tj@kernel.org>
Cc: Michal Hocko <mhocko@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'mm/Kconfig')
0 files changed, 0 insertions, 0 deletions