Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > linux.kernel > #1705631

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

From Tejun Heo <tj@kernel.org>
Newsgroups linux.kernel
Subject Re: [PATCH] mm/vmalloc: reduce half comparison during pcpu_get_vm_areas()
Date 2017-08-07 17:20 +0200
Message-ID <ubRZ0-1OG-37@gated-at.bofh.it> (permalink)
References <uahXz-4uQ-3@gated-at.bofh.it>
Organization linux.* mail to news gateway

Show all headers | View raw


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 be removed.
> 
> At the mean time, other two work in this patch:
> *  the overlap check of two ranges could be done with one clause
> *  one typo in comment is fixed.
> 
> Signed-off-by: Wei Yang <richard.weiyang@gmail.com>

Acked-by: Tejun Heo <tj@kernel.org>

Thanks.

-- 
tejun

Back to linux.kernel | Previous | NextPrevious in thread | Find similar | Unroll thread


Thread

[PATCH] mm/vmalloc: reduce half comparison during pcpu_get_vm_areas() Wei Yang <richard.weiyang@gmail.com> - 2017-08-03 08:40 +0200
  Re: [PATCH] mm/vmalloc: reduce half comparison during  pcpu_get_vm_areas() Michal Hocko <mhocko@kernel.org> - 2017-08-07 13:50 +0200
  Re: [PATCH] mm/vmalloc: reduce half comparison during  pcpu_get_vm_areas() Tejun Heo <tj@kernel.org> - 2017-08-07 17:20 +0200

csiph-web