lwhjp

Hehe. Nice observation!

Although, isn’t this basically Newton’s method of square roots? I don’t recall how floating point implementations usually do it, but it’s not too surprising that the performance is similar to the algebraic approach.

That’s nice to hear. I recognize a lot of what you’re saying <3

It feels good to be able to open up to people at last.

Probably the easiest optimization (which admittedly I didn’t think of myself) is to work backwards: you can eliminate multiplication and concatenation early if you start with the answer and check terms from the right.