Re:Did any processor implement an integer square root instru...
by DaiPlusPlus on Sunday April 07, 2024 @01:20PM
(#39962202)
Fractal functions are pure, but don’t lend themselves well to memoization nor lookup tables.
Re:Did any processor implement an integer square root instru...
by meindnoch on Monday April 08, 2024 @09:49AM
(#39969701)
What does this statement even mean? Every function from a finite domain is just a lookup table, period.
Re:Did any processor implement an integer square root instru...
by DaiPlusPlus on Monday April 08, 2024 @12:32PM
(#39971357)
Who said anything about finite-domains?
Re:Did any processor implement an integer square root instru...
by meindnoch on Tuesday April 09, 2024 @09:55AM
(#39979471)
Every function has finite domain on a computer.
Re:Did any processor implement an integer square root instru...
by DaiPlusPlus on Tuesday April 09, 2024 @01:54PM
(#39982144)
Arbitrary-precision real-number libraries would disagree with you there.
Such tables may be infeasible, though. While a int8 -> int8 table only needs 256 bytes, an int32 -> int32 needs 16 gigabytes.