From patchwork Fri Oct 14 09:53:37 2011 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Mihai Maruseac X-Patchwork-Id: 119757 X-Patchwork-Delegate: davem@davemloft.net Return-Path: X-Original-To: patchwork-incoming@ozlabs.org Delivered-To: patchwork-incoming@ozlabs.org Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by ozlabs.org (Postfix) with ESMTP id E3E53B6F64 for ; Fri, 14 Oct 2011 20:54:10 +1100 (EST) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1756382Ab1JNJxw (ORCPT ); Fri, 14 Oct 2011 05:53:52 -0400 Received: from mail-bw0-f46.google.com ([209.85.214.46]:54543 "EHLO mail-bw0-f46.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753403Ab1JNJxu (ORCPT ); Fri, 14 Oct 2011 05:53:50 -0400 Received: by bkbzt4 with SMTP id zt4so2603590bkb.19 for ; Fri, 14 Oct 2011 02:53:49 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=from:to:cc:subject:date:message-id:x-mailer:in-reply-to:references; bh=zWtN64lrLKAffZoKf0JDzkZx73uM23nEJSYp62SZsLs=; b=SDJPKIQlePIhhPPST1AJ5K5uJl6g3z6NxEUowqzg+jJbI1kuc+Mhe/r8naW5M2WAB/ isa1W6/Bq1bpE0raVkjMI56wSjSnYU4jzxmL3iyarOfntfPcGP0GdsRlmhhZVPcmYVo5 hwrnq0Fjn38nL+QTbQ0FbIz6LErDdcZMJkGUc= Received: by 10.223.60.73 with SMTP id o9mr3091633fah.18.1318586029014; Fri, 14 Oct 2011 02:53:49 -0700 (PDT) Received: from localhost.localdomain (ixro-out-rtc.ixiacom.com. [92.87.192.98]) by mx.google.com with ESMTPS id n12sm2759826fan.9.2011.10.14.02.53.47 (version=TLSv1/SSLv3 cipher=OTHER); Fri, 14 Oct 2011 02:53:48 -0700 (PDT) From: Mihai Maruseac To: davem@davemloft.net Cc: eric.dumazet@gmail.com, mirq-linux@rere.qmqm.pl, therbert@google.com, jpirko@redhat.com, netdev@vger.kernel.org, linux-kernel@vger.kernel.org, dbaluta@ixiacom.com, Mihai Maruseac Subject: [PATCH] dev: use ifindex hash for dev_seq_ops Date: Fri, 14 Oct 2011 12:53:37 +0300 Message-Id: <1318586017-17207-1-git-send-email-mmaruseac@ixiacom.com> X-Mailer: git-send-email 1.7.4.1 In-Reply-To: <1318413446-22258-1-git-send-email-mmaruseac@ixiacom.com> References: <1318413446-22258-1-git-send-email-mmaruseac@ixiacom.com> Sender: netdev-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: netdev@vger.kernel.org Instead of using the dev->next chain and trying to resync at each call to dev_seq_start, use the ifindex, keeping the last index in seq->private field. Tests revealed the following results for ifconfig > /dev/null * 1000 interfaces: * 0.114s without patch * 0.089s with patch * 3000 interfaces: * 0.489s without patch * 0.110s with patch * 5000 interfaces: * 1.363s without patch * 0.250s with patch * 128000 interfaces (other setup): * ~100s without patch * ~30s with patch Signed-off-by: Mihai Maruseac --- net/core/dev.c | 55 ++++++++++++++++++++++++++++++++++--------------------- 1 files changed, 34 insertions(+), 21 deletions(-) diff --git a/net/core/dev.c b/net/core/dev.c index 70ecb86..ea24445 100644 --- a/net/core/dev.c +++ b/net/core/dev.c @@ -4041,6 +4041,37 @@ static int dev_ifconf(struct net *net, char __user *arg) } #ifdef CONFIG_PROC_FS + +struct dev_iter_state { + struct seq_net_private p; + int ifindex; +}; + +static struct net_device *__dev_seq_next(struct seq_file *seq, loff_t *pos) +{ + struct dev_iter_state *state = seq->private; + struct net *net = seq_file_net(seq); + struct net_device *dev; + loff_t off; + + dev = dev_get_by_index_rcu(net, state->ifindex); + if (likely(dev)) + goto found; + + off = 0; + for_each_netdev_rcu(net, dev) + if (off++ == *pos) { + state->ifindex = dev->ifindex; + goto found; + } + + return NULL; +found: + state->ifindex++; + ++*pos; + return dev; +} + /* * This is invoked by the /proc filesystem handler to display a device * in detail. @@ -4048,33 +4079,15 @@ static int dev_ifconf(struct net *net, char __user *arg) void *dev_seq_start(struct seq_file *seq, loff_t *pos) __acquires(RCU) { - struct net *net = seq_file_net(seq); - loff_t off; - struct net_device *dev; - rcu_read_lock(); if (!*pos) return SEQ_START_TOKEN; - - off = 1; - for_each_netdev_rcu(net, dev) - if (off++ == *pos) - return dev; - - return NULL; + return __dev_seq_next(seq, pos); } void *dev_seq_next(struct seq_file *seq, void *v, loff_t *pos) { - struct net_device *dev = v; - - if (v == SEQ_START_TOKEN) - dev = first_net_device_rcu(seq_file_net(seq)); - else - dev = next_net_device_rcu(dev); - - ++*pos; - return dev; + return __dev_seq_next(seq, pos); } void dev_seq_stop(struct seq_file *seq, void *v) @@ -4173,7 +4186,7 @@ static const struct seq_operations dev_seq_ops = { static int dev_seq_open(struct inode *inode, struct file *file) { return seq_open_net(inode, file, &dev_seq_ops, - sizeof(struct seq_net_private)); + sizeof(struct dev_iter_state)); } static const struct file_operations dev_seq_fops = {