Re: Is tuplesort_heap_siftup() a misnomer?

From: Peter Geoghegan <pg(at)heroku(dot)com>
To: Claudio Freire <klaussfreire(at)gmail(dot)com>
Cc: Pg Hackers <pgsql-hackers(at)postgresql(dot)org>, hlinnaka <hlinnaka(at)iki(dot)fi>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Subject: Re: Is tuplesort_heap_siftup() a misnomer?
Date: 2016-09-08 19:35:56
Message-ID: CAM3SWZSr5e054tqOLiKHGO1ZDTJohnZhDpxjbq76WOs=sJYG5g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Sift means shift up. There is no such thing as sift down, though, only
shift down. That is my understanding, based on the Wikipedia article on
heaps.

--
Peter Geoghegan

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Corey Huinker 2016-09-08 19:44:45 Re: Let file_fdw access COPY FROM PROGRAM
Previous Message Claudio Freire 2016-09-08 19:29:45 Re: Is tuplesort_heap_siftup() a misnomer?