Re: No merge sort? - Mailing list pgsql-hackers

From Greg Stark
Subject Re: No merge sort?
Date
Msg-id 87n0j2vxqc.fsf@stark.dyndns.tv
Whole thread Raw
In response to Re: No merge sort?  ("Dann Corbit" <DCorbit@connx.com>)
List pgsql-hackers
> floats are typically 64 - 96 bytes, bigints can be arbitrarily large.
> 
> Floats are generally 8 bytes.  

Er, I meant "bits" there. oops.

I'm still reading the other stuff.

Most of this usually comes down to differences between theory and practice.
The constants often matter a whole lot, and the cache behaviour and memory
usage can matter a whole lot. quicksort after all is actually O(n^2) worst
case...

--
greg



pgsql-hackers by date:

Previous
From: "Dann Corbit"
Date:
Subject: Re: No merge sort?
Next
From: Jan Wieck
Date:
Subject: FK deadlock problem addressed