Re: pgsql: Replace polyphase merge algorithm with a simple balanced k-way m

2021-10-18 Thread Heikki Linnakangas
On 18/10/2021 15:15, Heikki Linnakangas wrote: Replace polyphase merge algorithm with a simple balanced k-way merge. This patch made some buildfarm animals fail in the isolation tests. 'eelpout' seems to have ran out of disk space: +setup failed: ERROR: could not write to file "base/pgsql_

pgsql: Replace polyphase merge algorithm with a simple balanced k-way m

2021-10-18 Thread Heikki Linnakangas
Replace polyphase merge algorithm with a simple balanced k-way merge. The advantage of polyphase merge is that it can reuse the input tapes as output tapes efficiently, but that is irrelevant on modern hardware, when we can easily emulate any number of tape drives. The number of input tapes we can