forked frompostgres/postgres
- Notifications
You must be signed in to change notification settings - Fork6
Commit6501400
committed
Replace polyphase merge algorithm with a simple balanced k-way merge.
The advantage of polyphase merge is that it can reuse the input tapes asoutput tapes efficiently, but that is irrelevant on modern hardware, whenwe can easily emulate any number of tape drives. The number of input tapeswe can/should use during merging is limited by work_mem, but output tapesthat we are not currently writing to only cost a little bit of memory, sothere is no need to skimp on them.This makes sorts that need multiple merge passes faster.Discussion:https://www.postgresql.org/message-id/420a0ec7-602c-d406-1e75-1ef7ddc58d83%40iki.fiReviewed-by: Peter Geoghegan, Zhihong Yu, John Naylor1 parentc4649cc commit6501400
1 file changed
+293
-369
lines changed0 commit comments
Comments
(0)