Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp2044987imm; Fri, 7 Sep 2018 09:58:36 -0700 (PDT) X-Google-Smtp-Source: ANB0VdZtmySJlUuo+Z5nxV/M9WE1BQ5ocgfheL+eIW5jQAfydS8X4vqB0reqixrt2Ge1RhC/dife X-Received: by 2002:a17:902:a413:: with SMTP id p19-v6mr8949550plq.220.1536339516369; Fri, 07 Sep 2018 09:58:36 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1536339516; cv=none; d=google.com; s=arc-20160816; b=EY/+AzRZKY/6EdkRFqePgO3IEFBapg8JTYeoqpliy8oRgtliiug+DvHi8iTPmpJTLk xyg43Qr+zTHPId7OwcpU8RjSpikri3i5EQir1SYsF7IZ+ACuFxxc6dKp3YH6z17GG2vp K0kpxk7Y5BeXk99/vwgtQJ5Zj7NFEbgMrf2pBlQIySA0OPy6ii3TGt8oc/l5CLyCNnNQ gfzhTCwKYr3Q3oNM1NQhrwrlRFkDTUZgpJ89p81YoXfht9Zj15WNb3ZPjbqRKCkvc0Me OOFM7DHcEcJ7JgM+X6LmY++HGfRM7fDtysTCn27w2/9qUBpA/ujZiIKxKvzpxUwtxRnh Sybw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :dkim-signature; bh=1onzFDwfY4fkZLPwWUd06kigQPqmUETWgTKnKf56I7g=; b=nFaTSdQx03Q5CAGnJnS6Ue1/gIfPOnbmho3a03nIRmXyduhNn4ue9vx8N7jMS3zr1q 5/CEks0y/A+xK/UQ3NR2+f9+l8/zPQuLiq2gLYSDR9NzPHE7VUHQiAhSv7gBvqAGnfw5 UU4yXaZPCkRAnAbBYCZj+Ssuw3iA+KZHuP1omQ39/6f8w/aw2xObNGg5AB44BQOEsA/O sAM0CJ6FRhetabE+289YXcgq8fHABK4ReLZySzaKastTLQIx6qX9LFcsfYfaI9r6L18q i6sjQ5Jh10POHnu0rGQ9HaEDMKupVhuIZXFcyW/xYIUM5HcoDlb6FL/C52SPFM0haBSN j2kg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=qLWJn15f; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id o69-v6si8687968pfi.279.2018.09.07.09.58.21; Fri, 07 Sep 2018 09:58:36 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=qLWJn15f; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727648AbeIGVij (ORCPT + 99 others); Fri, 7 Sep 2018 17:38:39 -0400 Received: from mail-ua1-f66.google.com ([209.85.222.66]:45430 "EHLO mail-ua1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727626AbeIGVii (ORCPT ); Fri, 7 Sep 2018 17:38:38 -0400 Received: by mail-ua1-f66.google.com with SMTP id q7-v6so12422079uam.12 for ; Fri, 07 Sep 2018 09:56:50 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=1onzFDwfY4fkZLPwWUd06kigQPqmUETWgTKnKf56I7g=; b=qLWJn15f9exyp9+Ann8EVs1xeQ1tZeVMSZyf4UScFw807tdZflp13TuTL01afBB8ZE ySVABipKa/4Q+owmF8V+YdzD1wM3p/vR0SlsI+sxfiIAMzwm3vwRdz2t22P5b7JAZixi zK8uPOO7RSr1nRoF9qHRWOBjpujs514wqN/0+avratxD0foypVnOf3ElxLxUiTUHMgHY +jdr0jY9QQz9Qt7zrAGRi1OfddZNdo/KTsqJ4AvHoSHH2f7+ca8zNKpD5RQpIkT0kfGU Ec2b8AysbWFF2SH2xHBS+LXfRngj5YfSmYSYmtzHN5vN8qh504F3Pj94uCm5jSrrLR2G yetg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=1onzFDwfY4fkZLPwWUd06kigQPqmUETWgTKnKf56I7g=; b=QiBpHvo0MYb7CTkSGuMlpMKhnWEGrf0uzwABcnxEGlPtMFYQAd5uy+wVW16i4nqDRd k3m375orcIs2P0cl0LEbrrvgd2CabLitHt5FQZFAA5e9JdSK6HIUH2B1iWN2dhcL1rSR hjBjUgHOBDhNeUkNylWgLRussF4hMpowAsSMHiwB9c3aZMfJKpzOcWmGXEqxoWXsg8+0 z08z1g7FNaEC5O/OREv7qeo9b0ziBtuRx7IhovVO2KE4xDAdzC1gNr8QytM9kw+fikLN uHPaD+CPbZniHKwrsgMrjCNV8PyjreHnGmwmEzS91vj7wdchi13qlOHi3t0m1bZC/7Z+ zEqQ== X-Gm-Message-State: APzg51DrSr0SCKeaK2YM5zkqBH8llO0pg/XO2woqpv2kWUosulXeEx8F VmJPqonxHwbLXjKXmgwR9q3OKgJcxg== X-Received: by 2002:ab0:2258:: with SMTP id z24-v6mr3119570uan.127.1536339409240; Fri, 07 Sep 2018 09:56:49 -0700 (PDT) Received: from localhost.localdomain (c-71-234-172-214.hsd1.vt.comcast.net. [71.234.172.214]) by smtp.gmail.com with ESMTPSA id q202-v6sm1039619vke.53.2018.09.07.09.56.47 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 07 Sep 2018 09:56:48 -0700 (PDT) From: Kent Overstreet To: linux-kernel@vger.kernel.org Cc: Kent Overstreet , Dave Hansen , Matthew Wilcox , Al Viro Subject: [PATCH 5/6] proc: commit to genradix Date: Fri, 7 Sep 2018 12:56:34 -0400 Message-Id: <20180907165635.8469-6-kent.overstreet@gmail.com> X-Mailer: git-send-email 2.19.0.rc2 In-Reply-To: <20180907165635.8469-1-kent.overstreet@gmail.com> References: <20180907165635.8469-1-kent.overstreet@gmail.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org the new generic radix trees have a simpler API and implementation, and no limitations on number of elements, so all flex_array users are being converted Signed-off-by: Kent Overstreet Cc: Al Viro --- fs/proc/base.c | 43 +++++++++++++++---------------------------- 1 file changed, 15 insertions(+), 28 deletions(-) diff --git a/fs/proc/base.c b/fs/proc/base.c index aaffc0c302..e11fbb390a 100644 --- a/fs/proc/base.c +++ b/fs/proc/base.c @@ -59,6 +59,7 @@ #include #include #include +#include #include #include #include @@ -92,7 +93,6 @@ #include #include #include -#include #include #include #include "internal.h" @@ -2128,11 +2128,12 @@ proc_map_files_readdir(struct file *file, struct dir_context *ctx) struct task_struct *task; struct mm_struct *mm; unsigned long nr_files, pos, i; - struct flex_array *fa = NULL; - struct map_files_info info; + GENRADIX(struct map_files_info) fa; struct map_files_info *p; int ret; + genradix_init(&fa); + ret = -ENOENT; task = get_proc_task(file_inode(file)); if (!task) @@ -2164,35 +2165,22 @@ proc_map_files_readdir(struct file *file, struct dir_context *ctx) */ for (vma = mm->mmap, pos = 2; vma; vma = vma->vm_next) { - if (vma->vm_file && ++pos > ctx->pos) - nr_files++; - } + if (!vma->vm_file) + continue; + if (++pos <= ctx->pos) + continue; - if (nr_files) { - fa = flex_array_alloc(sizeof(info), nr_files, - GFP_KERNEL); - if (!fa || flex_array_prealloc(fa, 0, nr_files, - GFP_KERNEL)) { + p = genradix_ptr_alloc(&fa, nr_files++, GFP_KERNEL); + if (!p) { ret = -ENOMEM; - if (fa) - flex_array_free(fa); up_read(&mm->mmap_sem); mmput(mm); goto out_put_task; } - for (i = 0, vma = mm->mmap, pos = 2; vma; - vma = vma->vm_next) { - if (!vma->vm_file) - continue; - if (++pos <= ctx->pos) - continue; - info.start = vma->vm_start; - info.end = vma->vm_end; - info.mode = vma->vm_file->f_mode; - if (flex_array_put(fa, i++, &info, GFP_KERNEL)) - BUG(); - } + p->start = vma->vm_start; + p->end = vma->vm_end; + p->mode = vma->vm_file->f_mode; } up_read(&mm->mmap_sem); mmput(mm); @@ -2201,7 +2189,7 @@ proc_map_files_readdir(struct file *file, struct dir_context *ctx) char buf[4 * sizeof(long) + 2]; /* max: %lx-%lx\0 */ unsigned int len; - p = flex_array_get(fa, i); + p = genradix_ptr(&fa, i); len = snprintf(buf, sizeof(buf), "%lx-%lx", p->start, p->end); if (!proc_fill_cache(file, ctx, buf, len, @@ -2211,12 +2199,11 @@ proc_map_files_readdir(struct file *file, struct dir_context *ctx) break; ctx->pos++; } - if (fa) - flex_array_free(fa); out_put_task: put_task_struct(task); out: + genradix_free(&fa); return ret; } -- 2.19.0.rc2