Efficient Square Root Implementation?

[stephencwelch]

Anyone aware of an efficient square root implementation on XMOS? There seems to be about a million ways to implement integer square roots, I'm wondering if there's any special tricks or built in functions in the XS-1 architecture that could be exploited here. Thanks!

[richard]

There is an integer square root implementation in the following repo which you might find useful:

https://github.com/xcore/sc_lib_fixed_point

[pstnotpd]

You might want to check out hackers delight.

[stephencwelch]

Great, thanks guys. I should have known Henk Muller would have already written something like this. Thanks!