News for hackers. Stuff that matters.
Re:Calculating Logarithms by Hand [pdf] by foldr on Tuesday January 02, 2024 @05:53AM (#38840311)
I think this is quite similar to Clay S Turner's algorithm for calculating binary logarithms:

http://www.claysturner.com/dsp/BinaryLogarithm.pdf

Re:Calculating Logarithms by Hand [pdf] by mikewarot on Tuesday January 02, 2024 @09:17AM (#38841798)
I didn't follow the proof, but yes it is the same algorithm. It'll work for any integer base >= 2.
Re:Calculating Logarithms by Hand [pdf] by foldr on Tuesday January 02, 2024 @10:05AM (#38842364)
Yeah I remember that some of the notation in the proof confused me a bit too. I proved it to my satisfaction using a slightly different approach, but I don't remember it well enough to write it out. (I'm sure it's trivial for anyone with math chops, but I don't got them.)