Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751242AbdGPH2f (ORCPT ); Sun, 16 Jul 2017 03:28:35 -0400 Received: from mail-pg0-f65.google.com ([74.125.83.65]:33314 "EHLO mail-pg0-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750945AbdGPH2e (ORCPT ); Sun, 16 Jul 2017 03:28:34 -0400 From: Zhaoyang Huang X-Google-Original-From: Zhaoyang Huang To: zhaoyang.huang@spreadtrum.com, Andrew Morton , Michal Hocko , Ingo Molnar , zijun_hu , Vlastimil Babka , Thomas Garnier , "Kirill A. Shutemov" , Andrey Ryabinin , linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: [PATCH] mm/vmalloc: terminate searching since one node found Date: Sun, 16 Jul 2017 15:28:27 +0800 Message-Id: <1500190107-2192-1-git-send-email-zhaoyang.huang@spreadtrum.com> X-Mailer: git-send-email 1.7.9.5 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 941 Lines: 32 It is no need to find the very beginning of the area within alloc_vmap_area, which can be done by judging each node during the process Signed-off-by: Zhaoyang Huang Signed-off-by: Zhaoyang Huang --- mm/vmalloc.c | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/mm/vmalloc.c b/mm/vmalloc.c index 34a1c3e..f833e07 100644 --- a/mm/vmalloc.c +++ b/mm/vmalloc.c @@ -459,9 +459,16 @@ static struct vmap_area *alloc_vmap_area(unsigned long size, while (n) { struct vmap_area *tmp; + struct vmap_area *tmp_next; tmp = rb_entry(n, struct vmap_area, rb_node); + tmp_next = list_next_entry(tmp, list); if (tmp->va_end >= addr) { first = tmp; + if (ALIGN(tmp->va_end, align) + size + < tmp_next->va_start) { + addr = ALIGN(tmp->va_end, align); + goto found; + } if (tmp->va_start <= addr) break; n = n->rb_left; -- 1.9.1