Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755559Ab1EPUXz (ORCPT ); Mon, 16 May 2011 16:23:55 -0400 Received: from mail-ww0-f44.google.com ([74.125.82.44]:32946 "EHLO mail-ww0-f44.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753020Ab1EPUXx (ORCPT ); Mon, 16 May 2011 16:23:53 -0400 DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:from:to:cc:subject:date:message-id:x-mailer:in-reply-to :references; b=syjx959Bj+tlIEU+FozSVEW6Ee1muLfIe3q26eMNE38xRyp38F8Zu9iOueU++efQ6J GUvDA/qj/BRkv6eoq+z8gHuSw0l+sekq62ckq5bAZR0bcCODZOtEZclc4FvW2cSi+gfA w32W2yFSUway1I1+/WA6PZ30ABZHUq36Uu/nM= From: Alessio Igor Bogani To: Rusty Russell Cc: Anders Kaseorg , Tim Abbott , Tim Bird , LKML , Linux Embedded , Jason Wessel , Dirk Behme , Alessio Igor Bogani Subject: [PATCH] module: Use binary search in lookup_symbol() Date: Mon, 16 May 2011 22:23:40 +0200 Message-Id: <1305577420-3685-1-git-send-email-abogani@kernel.org> X-Mailer: git-send-email 1.7.4.1 In-Reply-To: References: Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1014 Lines: 32 This work was supported by a hardware donation from the CE Linux Forum. Signed-off-by: Alessio Igor Bogani --- kernel/module.c | 6 ++---- 1 files changed, 2 insertions(+), 4 deletions(-) diff --git a/kernel/module.c b/kernel/module.c index 6a34337..54355c5 100644 --- a/kernel/module.c +++ b/kernel/module.c @@ -2055,10 +2055,8 @@ static const struct kernel_symbol *lookup_symbol(const char *name, const struct kernel_symbol *stop) { const struct kernel_symbol *ks = start; - for (; ks < stop; ks++) - if (strcmp(ks->name, name) == 0) - return ks; - return NULL; + return bsearch(name, start, stop - start, + sizeof(struct kernel_symbol), cmp_name); } static int is_exported(const char *name, unsigned long value, -- 1.7.4.1 -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/