On 06/02/14 22:12, Jeremy Harris wrote:
 Did you try sorting already-sorted, reverse
sorted, or pipe-organ shaped data sets?

Summary (low numbers better):

Random ints:         83% compares, level on time.
Sorted ints:         level compares, 70% time.
Reverse-sorted ints: 10% compares, 15% time      (!)
Constant ints:       200% compares, 360% time    (ouch, and not O(n))
Pipe-organ ints:     80% compares, 107% time
Random text:         83% compares, 106% time


Attachment: siftdown_performance.ods
Description: application/vnd.oasis.opendocument.spreadsheet

Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:

Reply via email to