News for hackers. Stuff that matters.

zkzkz

Re:Sort improvements in PostgreSQL since 1997 [pdf] on Wednesday February 17, 2016 @01:00PM (#11119784)
Good point. Will correct the "byte" error. Thanks.
Re:Sort improvements in PostgreSQL since 1997 [pdf] on Wednesday February 17, 2016 @12:58PM (#11119763)
Postgres has an extensible type system so Radix sort isn't really suitable, it really needs a comparison sort.

For SSE/MMX/AVX/etc or GPU sorts it would have to use integer or floating point surrogate keys. It would probably be the same abbreviated keys mentioned in the last few slides. That could be a radix sort but generally I think bitonic sort is preferred.