This is the mail archive of the libc-alpha@sourceware.org mailing list for the glibc 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 v2] speedup strcoll by using strdiff

From: Leonhard Holz <leonhard dot holz at web dot de>
To: libc-alpha at sourceware dot org
Cc: OndÅej BÃlka <neleai at seznam dot cz>
Date: Sun, 05 Apr 2015 14:51:08 +0200
Subject: Re: [PATCH v2] speedup strcoll by using strdiff
Authentication-results: sourceware.org; auth=none
References: <550284F9 dot 6090503 at web dot de> <20150403151524 dot GB1280 at domone>

Am 03.04.2015 um 17:15 schrieb OndÅej BÃlka:

On Fri, Mar 13, 2015 at 07:34:33AM +0100, Leonhard Holz wrote:

This patch uses strdiff to skip over equal prefixes in strcoll. This
is implemented for 8-bit character sets and UTF-8.

Almost ok for me.

I would rather do detection in setlocale by setting new value so you
could use say:

current->values[_NL_ITEM_INDEX (_NL_COLLATE_ENCODING_TYPE)].word;

Now it would be faster unless you have long running application that
uses lot of locales. Then linear browsing of list could be bottleneck.


That did work. The v3 patch follows.

Second request is moving strcoll to separate file due optimized
implementations.


Did you mean strdiff?

Follow-Ups:
- Re: [PATCH v2] speedup strcoll by using strdiff
  - From: OndÅej BÃlka

References:
- Re: [PATCH v2] speedup strcoll by using strdiff
  - From: OndÅej BÃlka

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