[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#49340: small sort takes hours for UTF-8 locale

From: Paul Eggert
Subject: bug#49340: small sort takes hours for UTF-8 locale
Date: Fri, 2 Jul 2021 17:25:51 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0

On 7/2/21 4:19 PM, Pádraig Brady wrote:
we might be able to improve things.
For example, using strxfrm() + strcmp() to minimize processing.

I tried that long ago, and it was waaayyy slower than strcoll in the typical case. glibc strxfrm is not at all optimized.

Which is fine, since strxfrm is a dumb API: its only point is performance but its portable API is inherently low-performance for typical uses. I've never seen it useful.

In short, this is a glibc strcoll bug and should be fixed there.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]