> 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