Re: [Haskell] for large x, log (x::Integer) :: Double

On Tue, Jul 13, 2004 at 05:01:32PM +0800, Dylan Thurston wrote:

...

This library will let you use a shift instead of a division, but won't give you a constant time size function for Integers.

You can easily get a logarithmic time size function from the shift. But did you see Data.Bits.bitsize?

My mistake, bitSize is not useful for this purpose. Peace, Dylan