https://www.righto.com/2026/09/8087-tangent-cordic.html
I hope you're not tired of the 8087, because I have another article about Intel's floating-point chip.1 In 1980, Intel introduced the 8087, making floating-point operations much faster in the IBM PC and other systems. In this article, I look at the algorithm behind the chip's tangent instruction. One popular approach for trigonometric functions is an algorithm called CORDIC. Another approach is a polynomial approximation. The 8087 combined the two to obtain both high accuracy and high performance. The 8087 provided an enormous speedup over the 8086 microprocessor, computing a tangent in 90 microseconds rather than 13,000 microseconds.2
By examining the circuitry and microcode of the 8087, I can explain the algorithm behind the tangent instruction, called FPTAN. To explore the 8087's circuitry, I popped the lid off a chip with a chisel and created a high-resolution image with a microscope.
(Score: 4, Informative) by bzipitidoo on Monday September 28, @09:02PM (1 child)
The assumption that lookups are constant time is one of those little inaccurate simplifications that infest Computer Science's introduction to algorithms. An enormous random access physical memory device requires polynomial time, not constant time. Basically, think of filling in the entire solar system with some kind of "cosmic" RAM. To access memory on the other side of the solar system beyond the orbit of Saturn would take a while, hours at the least, what with such a device being far too big for lightspeed to traverse in a fraction of a second. Its capacity to retrieve items using no more than n units of time is only n^3 times however much data can be crammed into a unit of volume.
(Score: 0) by Anonymous Coward on Thursday October 01, @07:02AM
Just budget an infinite amount of setup time to arrange everything.
BTW if something is in a superposition could it in theory have all the results? You just need to coincidentally be in the right multiverse to always have the right results at the right time... 🤣