I know that back in the Stone Age, people used tables on this thing called paper to look up values for functions like $\sin$ and $\ln$. But how did the guys who wrote the tables calculate those values? I know that they could have used Taylor series or the integral definition of $\ln$ with Riemann sums, but did they really do that for each number in the tables? Maybe they used a ruler and a unit circle for the trigonometric ratios?
Also, does anyone know what computers use to do the same?
As far as I am aware, approximating polynomials have usually been the most popular method since they have been understood for performing these calculations, both in computers and in the computation of tables. In ancient times, most trigonometric tables were constructed by physical measurement of carefully constructed triangles- there are stories of Greek mathematicians drawing strings across fields so that they could get more accurate measures. Some other methods, such as nomography and linear interpolation between known control points have been used with various degrees of success. Also, for computation of roots and logarithms, for a long time we were limited to the same simple brute force algorithms we teach children in grade school- it was the best option that was clear at the time.
It is also important to note that computation of mathematical tables typically employed many people working full working days, for many months.