Re: [PATCH] mm/vmalloc: reduce half comparison during pcpu_get_vm_areas()

On Thu, Aug 03, 2017 at 02:38:22PM +0800, Wei Yang wrote: > 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

Re: [PATCH] mm/vmalloc: reduce half comparison during pcpu_get_vm_areas()

[CC Tejun] On Thu 03-08-17 14:38:22, Wei Yang wrote: > 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

[PATCH] mm/vmalloc: reduce half comparison during 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. At the mean time, other two work in this patch: * t