Re: has anyone looked at burstsort ? - Mailing list pgsql-hackers

From Alvaro Herrera
Subject Re: has anyone looked at burstsort ?
Date
Msg-id 20070713152916.GC4839@alvh.no-ip.org
Whole thread Raw
In response to Re: has anyone looked at burstsort ?  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
Tom Lane wrote:
> Gregory Stark <stark@enterprisedb.com> writes:
> > The key to the algorithm is that it uses a trie to bin rows with common
> > leading prefixes together. This avoids performing redundant comparisons
> > between those columns later.
> 
> Interesting, but doesn't that make it utterly useless for sorting in
> non-C locales?

It seems so.  But on the other hand it might prove helpful for
multicolumn sorts (which removes the "datatype-specific" objection).

-- 
Alvaro Herrera       Valdivia, Chile   ICBM: S 39º 49' 18.1", W 73º 13' 56.4"
"No hay cielo posible sin hundir nuestras raícesen la profundidad de la tierra"                        (Malucha Pinto)


pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: has anyone looked at burstsort ?
Next
From: Stefan Kaltenbrunner
Date:
Subject: GSSAPI on Solaris - psql segfault