Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id ; Wed, 25 Sep 2002 07:40:34 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id ; Wed, 25 Sep 2002 07:40:34 -0400 Received: from caramon.arm.linux.org.uk ([212.18.232.186]:21773 "EHLO caramon.arm.linux.org.uk") by vger.kernel.org with ESMTP id ; Wed, 25 Sep 2002 07:40:34 -0400 Date: Wed, 25 Sep 2002 12:45:36 +0100 From: Russell King To: Daniel Egger Cc: Rusty Russell , torvalds@transmeta.com, linux-kernel@vger.kernel.org Subject: Re: [PATCH] streq() Message-ID: <20020925124536.A6083@flint.arm.linux.org.uk> References: <20020924045313.0FBE52C075@lists.samba.org> <1032953252.18004.18.camel@sonja.de.interearth.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5.1i In-Reply-To: <1032953252.18004.18.camel@sonja.de.interearth.com>; from degger@fhm.edu on Wed, Sep 25, 2002 at 01:27:32PM +0200 Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1128 Lines: 26 On Wed, Sep 25, 2002 at 01:27:32PM +0200, Daniel Egger wrote: > Something along the lines of: > Start comparying by granules with the biggest type the architecture has > to offer which will fit into the length of the string and going down > to the size of 1 char bailing out as soon as the granules don't match. Small problem - you need to find the length first. Which means you need to scan each string, and use the smaller. So, instead of iterating in some fashion over the strings once, you iterate over one string calculating its length. You iterate over the other string to find its length. Then you iterate over both strings comparing them. Wouldn't it be faster just to iterate over both strings at the same time only once? -- Russell King (rmk@arm.linux.org.uk) The developer of ARM Linux http://www.arm.linux.org.uk/personal/aboutme.html - 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/