[Development] Faster locale aware string list sorting

Qi Liang Liang.Qi at digia.com
Sat Mar 9 21:09:15 CET 2013


And we have a blog from Denis about that:
http://blog.qt.digia.com/blog/2011/06/14/string-collation-with-locales/

Regards,
Liang

On 3/9/13 8:59 PM, "Knoll Lars" wrote:

>There's a QCollator class in Qt already to fix exactly that problem, the
>plan is to make it public for Qt 5.1.
>
>Cheers,
>Lars
>
>On 3/9/13 8:57 PM, "Zeno Endemann" <zeno.endemann at googlemail.com> wrote:
>
>>I've been playing around with different sorting methods and have noticed
>>that the naive way to sort a QStringList with localeAwareCompare is
>>atrociously slow on my system (64bit Linux, German locale - up to a
>>thousand times slower than using the lessThan-operator). While a
>>locale aware sorting is obviously inherently slower than basically a
>>memory compare I believe we can do a lot better.
>>...
>>Best regards,
>>Zeno Endemann



More information about the Development mailing list