From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-pd0-f175.google.com (mail-pd0-f175.google.com [209.85.192.175]) by kanga.kvack.org (Postfix) with ESMTP id 1338A800CA for ; Mon, 24 Nov 2014 02:55:22 -0500 (EST) Received: by mail-pd0-f175.google.com with SMTP id y10so9333463pdj.6 for ; Sun, 23 Nov 2014 23:55:21 -0800 (PST) Received: from lgemrelse7q.lge.com (LGEMRELSE7Q.lge.com. [156.147.1.151]) by mx.google.com with ESMTP id ri7si20015560pbc.145.2014.11.23.23.55.19 for ; Sun, 23 Nov 2014 23:55:20 -0800 (PST) Date: Mon, 24 Nov 2014 16:55:37 +0900 From: Minchan Kim Subject: Re: [RFC PATCH] mm/zsmalloc: remove unnecessary check Message-ID: <20141124075537.GB22312@bbox> References: <1416489716-9967-1-git-send-email-opensource.ganesh@gmail.com> <20141121035442.GB10123@bbox> <20141121064849.GA17181@gmail.com> <20141121103232.GA31540@blaptop> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline In-Reply-To: Sender: owner-linux-mm@kvack.org List-ID: To: Ganesh Mahendran Cc: Nitin Gupta , Joonsoo Kim , Linux-MM , linux-kernel Hello Ganesh, On Fri, Nov 21, 2014 at 10:56:10PM +0800, Ganesh Mahendran wrote: > Hello Minchan > > 2014-11-21 18:32 GMT+08:00 Minchan Kim : > > On Fri, Nov 21, 2014 at 06:48:49AM +0000, Minchan Kim wrote: > >> On Fri, Nov 21, 2014 at 01:33:26PM +0800, Ganesh Mahendran wrote: > >> > Hello > >> > > >> > 2014-11-21 11:54 GMT+08:00 Minchan Kim : > >> > > On Thu, Nov 20, 2014 at 09:21:56PM +0800, Mahendran Ganesh wrote: > >> > >> ZS_SIZE_CLASSES is calc by: > >> > >> ((ZS_MAX_ALLOC_SIZE - ZS_MIN_ALLOC_SIZE) / ZS_SIZE_CLASS_DELTA + 1) > >> > >> > >> > >> So when i is in [0, ZS_SIZE_CLASSES - 1), the size: > >> > >> size = ZS_MIN_ALLOC_SIZE + i * ZS_SIZE_CLASS_DELTA > >> > >> will not be greater than ZS_MAX_ALLOC_SIZE > >> > >> > >> > >> This patch removes the unnecessary check. > >> > > > >> > > It depends on ZS_MIN_ALLOC_SIZE. > >> > > For example, we would change min to 8 but MAX is still 4096. > >> > > ZS_SIZE_CLASSES is (4096 - 8) / 16 + 1 = 256 so 8 + 255 * 16 = 4088, > >> > > which exceeds the max. > >> > Here, 4088 is less than MAX(4096). > >> > > >> > ZS_SIZE_CLASSES = (MAX - MIN) / Delta + 1 > >> > So, I think the value of > >> > MIN + (ZS_SIZE_CLASSES - 1) * Delta = > >> > MIN + ((MAX - MIN) / Delta) * Delta = > >> > MAX > >> > will not exceed the MAX > >> > >> You're right. It was complext math for me. > >> I should go back to elementary school. > >> > >> Thanks! > >> > >> Acked-by: Minchan Kim > > > > I catch a nasty cold but above my poor math makes me think more. > > ZS_SIZE_CLASSES is broken. In above my example, current code cannot > > allocate 4096 size class so we should correct ZS_SIZE_CLASSES > > at first. > > > > zs_size_classes = zs_max - zs_min / delta + 1; > > if ((zs_max - zs_min) % delta) > > zs_size_classes += 1; > Yes, you are right. > When the zs_min is less than delta, we can not allocate PAGE_SIZE size class. > > > > > Then, we need to code piece you removed. > > As well, we need to fix below. > > > > - area->vm_buf = (char *)__get_free_page(GFP_KERNEL); > > + area->vm_buf = kmalloc(ZS_MAX_ALLOC_SIZE); > If our purpose is to allocate the max obj size as len of PAGE_SIZE, we > do not need to > change this line. Since the ZS_MAX_ALLOC_SIZE will always be PAGE_SIZE No, please don't assume ZS_MAX_ALLOC_SIZE is PAGE_SIZE forever. Some reason could make buffer larger than PAGE_SIZE. For example, we might put allocator's metadata into each object's head/tail. -- Kind regards, Minchan Kim -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org