Re: has anyone looked at burstsort ?

Поиск
Список
Период
Сортировка
От Alvaro Herrera
Тема Re: has anyone looked at burstsort ?
Дата
Msg-id 20070713152916.GC4839@alvh.no-ip.org
обсуждение исходный текст
Ответ на Re: has anyone looked at burstsort ?  (Tom Lane <tgl@sss.pgh.pa.us>)
Список 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 по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: has anyone looked at burstsort ?
Следующее
От: Stefan Kaltenbrunner
Дата:
Сообщение: GSSAPI on Solaris - psql segfault