This is the mail archive of the newlib@sourceware.org mailing list for the newlib project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [PATCH] Improve strstr performance of short needles

From: Corinna Vinschen <vinschen at redhat dot com>
To: newlib at sourceware dot org
Date: Wed, 5 Sep 2018 10:26:26 +0200
Subject: Re: [PATCH] Improve strstr performance of short needles
References: <DB5PR08MB10302A0301014E0B1A42179B83030@DB5PR08MB1030.eurprd08.prod.outlook.com>
Reply-to: newlib at sourceware dot org

On Sep  4 17:54, Wilco Dijkstra wrote:
> Improve strstr performance for the common case of short needles.  For a single
> character strchr is best, for 2-4 characters a small loop is fastest.  For these
> the speedup over the Two-Way algorithm is ~10 times on large strings.
> 
> Newlib builds, the new code passes GLIBC testsuite. OK for commit?

Pushed with a small tweak.


Thanks,
Corinna

-- 
Corinna Vinschen
Cygwin Maintainer
Red Hat

Attachment: signature.asc
Description: PGP signature

References:
- [PATCH] Improve strstr performance of short needles
  - From: Wilco Dijkstra

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]