From: Martijn van Oosterhout <kleptog@svana.org>
To: Jens-Wolfhard Schicke <j.schicke@asco.de>
Cc: Dann Corbit <DCorbit@connx.com>
Cc: pgsql-hackers@postgresql.org
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
Date: Fri, 17 Feb 2006 10:17:49 +0100
Message-ID: <20060217091749.GA9254@svana.org> (raw)
In-Reply-To: <97E2D852E73713354532B531@[192.168.1.72]>
References: <D425483C2C5C9F49B5B7A41F8944154757D551@postal.corporate.connx.com>
<97E2D852E73713354532B531@[192.168.1.72]>
On Fri, Feb 17, 2006 at 09:18:39AM +0100, Jens-Wolfhard Schicke wrote:
> What I think as the biggest problem is the digit representation necessary
> for Radix-Sort in cases of locales which sort without looking at spaces. I
> assume that would be hard to implement. The same goes for the proposed
> mapping of string values onto 4/8-byte values.
Actually, this is easy. The standard C library provides strxfrm() and
other locale toolkits like ICU provide ucol_getSortKey(). Windows
provides LCMapString(). Just pass each string through this and take the
first four bytes of the result to form your integer key.
Have a nice day,
--
Martijn van Oosterhout <kleptog@svana.org> http://svana.org/kleptog/> Patent. n. Genius is 5% inspiration and 95% perspiration. A patent is a
> tool for doing 5% of the work and then sitting around waiting for someone
> else to do the other 95% so you can sue them.
Attachments:
signature.asc (application/pgp-signature, 188B) download
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: kleptog@svana.org, j.schicke@asco.de, DCorbit@connx.com, pgsql-hackers@postgresql.org
Subject: Re: qsort again (was Re: [PERFORM] Strange Create Index
In-Reply-To: <20060217091749.GA9254@svana.org>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox