View Single Post

   
  #5 (permalink)  
Old 04-15-2008, 10:00 PM
Alvaro Herrera
 
Posts: n/a
Default Re: has anyone looked at burstsort ?

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íces
en la profundidad de la tierra" (Malucha Pinto)

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
choose an index scan if your joining column's datatypes do not
match

Reply With Quote