From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-14.3 required=3.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,INCLUDES_CR_TRAILER,INCLUDES_PATCH, MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS,USER_AGENT_SANE_1 autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 61FDCC07E96 for ; Thu, 15 Jul 2021 10:58:20 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id D5A06613BC for ; Thu, 15 Jul 2021 10:58:19 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org D5A06613BC Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=gmail.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id E44028D00AF; Thu, 15 Jul 2021 06:58:19 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id DF4258D0065; Thu, 15 Jul 2021 06:58:19 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id C6E0A8D00AF; Thu, 15 Jul 2021 06:58:19 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0245.hostedemail.com [216.40.44.245]) by kanga.kvack.org (Postfix) with ESMTP id 9C5508D0065 for ; Thu, 15 Jul 2021 06:58:19 -0400 (EDT) Received: from smtpin04.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay02.hostedemail.com (Postfix) with ESMTP id 77D07235D0 for ; Thu, 15 Jul 2021 10:58:18 +0000 (UTC) X-FDA: 78364523076.04.E0BDD89 Received: from mail-lj1-f172.google.com (mail-lj1-f172.google.com [209.85.208.172]) by imf09.hostedemail.com (Postfix) with ESMTP id 34819300010E for ; Thu, 15 Jul 2021 10:58:18 +0000 (UTC) Received: by mail-lj1-f172.google.com with SMTP id h4so6920194ljo.6 for ; Thu, 15 Jul 2021 03:58:17 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:date:to:cc:subject:message-id:references:mime-version :content-disposition:in-reply-to:user-agent; bh=TBy0uciWgzBnyRgveHH1MFBpO9T+N0y7vThNEqm5Wtc=; b=V03s5RT19tk7odrYfvtdPvpVkHs6NYLb0eeZazurQZ0uvvwUdwYw8yDKZG3Fp468qB oyhlIJdU6B/oOwp4zFuYW7CqZUdGtcYaw4mZz0x64UUdxYU5x8xcwm8TX+y0WXlCMRc+ vKuBX5ySPyfnvvTu6awoVFyuJ5paxQtC9wynkQJO0nwfvjzUhKWTzPIDxVvHeyicc3tj 8XgqArocvS2xthQriJQ0jM4tgoWj2MT0t6wa15jqSlEhAtsPVvDEuCPRvz9oRqkhHCr/ qHCB4VVWaQV0Zgxc3cHjcIerkZypzbfx9DwjSFlcNZtePcJJlkBSobLU1xNJi1yoQjMl 6FrQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:date:to:cc:subject:message-id:references :mime-version:content-disposition:in-reply-to:user-agent; bh=TBy0uciWgzBnyRgveHH1MFBpO9T+N0y7vThNEqm5Wtc=; b=i7sT4MLLRynHl9OiDuqrD4rsDlaqPfiigGslEnrkV+NNfzknyZWmPNcmi3vb6OOhAY Oio84J4Yy0Z/4aTqbigRsZ/WVTM8Hak1cErdnnKZoSXy0AnKxQQB50vHp7lgFz/t0WNR asEqzZZNAAYdeGF0nmy/7U8y4Bot96oqy0w7iDLZYci63QX4gQWqScddgwdoF4lmAWZt H+EvQ/xVFtP5fBBhN5qbcKqcxNsPHuqUjnFHf968230+i9Bs8Z5WI91kILlArbL8HNBs 1Cqyo/taRhtx4TFj1mkiTNnW9ZN9nOhCtLfqOmLkpdsE3882Grbv20Rrg/41vpo0wx3n xwIQ== X-Gm-Message-State: AOAM5307vMkS2V02RdjLNJjKOAAFL2kJtgVs/q1UzH80fTzMxnCueaCP 1/apNcG5bxyQZibcq2ji6HwXsz7kUA24CQ== X-Google-Smtp-Source: ABdhPJwY91OrmT7/Ca0tvRe1D2yeHL/J1nyou/l/Ohcf7WKS1LBZsGrqpQQOtXmz6ldNOGTWjINCdA== X-Received: by 2002:a2e:bd06:: with SMTP id n6mr3402863ljq.95.1626346696594; Thu, 15 Jul 2021 03:58:16 -0700 (PDT) Received: from pc638.lan (h5ef52e3d.seluork.dyn.perspektivbredband.net. [94.245.46.61]) by smtp.gmail.com with ESMTPSA id q15sm373739lfp.157.2021.07.15.03.58.14 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 15 Jul 2021 03:58:15 -0700 (PDT) From: Uladzislau Rezki X-Google-Original-From: Uladzislau Rezki Date: Thu, 15 Jul 2021 12:58:13 +0200 To: Chen Wandun Cc: akpm@linux-foundation.org, serapheim.dimitro@delphix.com, urezki@gmail.com, wangkefeng.wang@huawei.com, weiyongjun1@huawei.com, linux-mm@kvack.org, linux-kernel@vger.kernel.org, Hulk Robot Subject: Re: [PATCH] mm/vmalloc: fix wrong behavior in vread Message-ID: <20210715105813.GA1879@pc638.lan> References: <20210714015959.3204871-1-chenwandun@huawei.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20210714015959.3204871-1-chenwandun@huawei.com> User-Agent: Mutt/1.10.1 (2018-07-13) Authentication-Results: imf09.hostedemail.com; dkim=pass header.d=gmail.com header.s=20161025 header.b=V03s5RT1; spf=pass (imf09.hostedemail.com: domain of urezki@gmail.com designates 209.85.208.172 as permitted sender) smtp.mailfrom=urezki@gmail.com; dmarc=pass (policy=none) header.from=gmail.com X-Rspamd-Server: rspam02 X-Stat-Signature: yex8ym1ypdwzq8xxn43t58i8es5rmiaz X-Rspamd-Queue-Id: 34819300010E X-HE-Tag: 1626346698-546185 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Wed, Jul 14, 2021 at 09:59:59AM +0800, Chen Wandun wrote: > commit f608788cd2d6 ("mm/vmalloc: use rb_tree instead of list for vread() > lookups") use rb_tree instread of list to speed up lookup, but function > __find_vmap_area is try to find a vmap_area that include target address, > if target address is smaller than the leftmost node in vmap_area_root, > it will return NULL, then vread will read nothing. This behavior is > different from the primitive semantics. > > The correct way is find the first vmap_are that bigger than target addr, > that is what function find_vmap_area_exceed_addr does. > > Fixes: f608788cd2d6 ("mm/vmalloc: use rb_tree instead of list for vread() lookups") > Reported-by: Hulk Robot > Signed-off-by: Chen Wandun > --- > mm/vmalloc.c | 29 ++++++++++++++++++++++++++++- > 1 file changed, 28 insertions(+), 1 deletion(-) > > diff --git a/mm/vmalloc.c b/mm/vmalloc.c > index d5cd52805149..47c3a551b6dc 100644 > --- a/mm/vmalloc.c > +++ b/mm/vmalloc.c > @@ -787,6 +787,28 @@ unsigned long vmalloc_nr_pages(void) > return atomic_long_read(&nr_vmalloc_pages); > } > > +static struct vmap_area *find_vmap_area_exceed_addr(unsigned long addr) > +{ > + struct vmap_area *va = NULL; > + struct rb_node *n = vmap_area_root.rb_node; > + > + while (n) { > + struct vmap_area *tmp; > + > + tmp = rb_entry(n, struct vmap_area, rb_node); > + if (tmp->va_end > addr) { > + va = tmp; > + if (tmp->va_start <= addr) > + break; > + > + n = n->rb_left; > + } else > + n = n->rb_right; > + } > + > + return va; > +} > + Can we combine pvm_find_va_enclose_addr() with your new function making it as one function? The aim is to reduce copy-paste and not create such new "find" functions. The pvm_find_va_enclose_addr() seems does the same but only in reverse order. So something like: find_vmap_area_exceed_addr(bool reverse) Thanks! -- Vlad Rezki