tl;dr:David explores each of the 4 improvements in PostgreSQL 15 that make sort performance go faster: (1) Improvements sorting a single column. (2) Reduce memory consumption by using generation memory context. (3) Add specialized sort routines for common datatypes. (4) Replace polyphase merge algorithm with k-way merge.