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 performance of memmem

From: Eric Blake <eblake at redhat dot com>
To: Wilco Dijkstra <Wilco dot Dijkstra at arm dot com>, "newlib at sourceware dot org" <newlib at sourceware dot org>
Cc: nd <nd at arm dot com>
Date: Tue, 1 Jan 2019 10:00:25 -0600
Subject: Re: PATCH] Improve performance of memmem
References: <HE1PR08MB1035CD64E597AE8519C105C783BD0@HE1PR08MB1035.eurprd08.prod.outlook.com> <01d02632-4eaf-fd68-fe1f-6c0069a2216f@redhat.com> <DB5PR08MB1030215E3557EC3140C0D32383BE0@DB5PR08MB1030.eurprd08.prod.outlook.com>

On 12/19/18 9:26 AM, Wilco Dijkstra wrote:
> Hi,
> 
> Here is version 2 with improved comments and spaces:
> 
> This patch significantly improves performance of memmem using a novel
> modified Horspool algorithm.  Needles up to size 256 use a bad-character
> table indexed by hashed pairs of characters to quickly skip past mismatches.
> Long needles use a self-adapting filtering step to avoid comparing the whole
> needle repeatedly.

I've gone ahead and pushed this.  Thanks again for tackling this project.


-- 
Eric Blake, Principal Software Engineer
Red Hat, Inc.           +1-919-301-3226
Virtualization:  qemu.org | libvirt.org

Attachment: signature.asc
Description: OpenPGP digital signature

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